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\mathrm{\%}$

T1	T2	T3	T4
100	0	15	0

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

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

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

附：

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

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

真的是自己写的吗？

但是，

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

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

以后应认真完成作业习题