20220925 - CSP-S 模拟赛 #2

20220925 - CSP-S 模拟赛 #2

时间记录

1. \(8:00-8:20\) 浏览题面

2. \(8:20-8:45\) T1

   想到了分块计算，但是在手推样例的过程中，发现样例的数据并不能真正构成一局 “扫雷”

   会出现样例中说是一个雷，而实际上并没有雷的情况

   （可能是真正的扫雷玩太多了）

   当时特别疑惑，于是没有继续思考做法，认为题错了

3. \(8:45-9:10\) T2

   没有正解思路，写了一个四重循环 \({\text{DFS}}\)

   结果运行时间过于长，简单的样例都要跑好久

   仔细思考后没有优化思路，然后放弃

4. \(9:10-10:03\) T3

   刚开始疑惑于题面中的 \(\arg\) 究竟是什么数学公式，没有学过

   在仔手推样例之后发现，真正做题跟 \(\arg\) 一点关系都没有

   然后借助数学工具 几何画板 画图、推理，写出了 \(O(n^2)\) 的做法

   没想到最后 因为输出的为分数没有进行约分，痛失 \(35\) 分

5. \(10:03-11:25\) T1

   回看 T1 ，发现不必在意是否为真正的扫雷

   根据题意计算即可，然后开始进行疯狂的 if...else...

   为防止出错，每写一种情况就手构数据进行验证

   最后总行数 \(100+\)，但总算写出来了，也 \(\text {AC}\) 了

6. \(11:25-11:40\) 时间已不足

   • 对于 T2 ，只写了一个 假贪心，统计 \(0\) 的个数 \(cnt\)

   • 对于 T4 ，似曾相识，可惜不会写也没时间思考，手推小数据，但是推错了。。。

   然后输出 \(3\times cnt\)，不出所料 \(\text{WA}\)

7. \(11:40-11:50\) 交题，比赛结束

最终成绩——前 \(72\%\)

T1	T2	T3	T4
100	0	15	0

T3 由于分数没有约分导致少了 \(35\) 分，痛惜~~

T4 就是原题，当时由于做题速度慢，没有做到这一题

​ 而且让同学讲解之后也没有来得及做，导致有了今天这样的结果

附：

T4 就算是原题，真的能有 \(7\) 人 \(\text{AC}\) 吗？

有些同学的代码和上次的提交只改变了头文件

真的是自己写的吗？

但是，

没有写出来这道题问题在我

是我没有认真完成作业才导致的

以后应认真完成作业习题