回顾
第一题
差分树状数组,区间覆盖,以求得可达的范围。
大于 \(x\) 的右端点、小于 \(x\) 的左端点均为答案。
差分写成了点差分,分数随机。
过了大样例就不管了。
第二题
硬冲边双,想了一堆性质,但无用。
我很早就排除了点双。
10 分。小图灵 15 分。
第三题
刚 T2,剩一个小时做这题,才发现有大量部分分。
大家都有 std::set
启发式合并,实际上只需树剖 + 线段树。
最后我没有调出 std::set
启发式合并。
22 分。小图灵 32 分。
第四题
硬冲 \(M=1\),发现是巨大的分类讨论。没时间写 9 步的部分。
以为是个状压,不过赛时发现不像状压,极可能是个高次 DP。
以为有 20 分,后来发现第一档分没有判断红棋相邻。小图灵 0 分。
这一档分我甚至没有测样例。
第五题
花了最多时间。
以为自己想到了合法情况,写了 1~5、A、B,然而假了,只好放弃 A。
最后才发现可以抽象为图论。网络流也可判合法。
32 分。
第六题
还好早跳了。0 分。
反思
心情平复后,面临的是严峻的、急需解决的问题。
时间分配问题
第一试中,我将大部分时间放在第二题,只留了一个多小时给最后一题。这是非常错误的。因为我没有看到第三题的大量部分分。
第二试中,分配较合理,但出现了频繁换题的状况。
心态问题
我知道自己第一试的成绩后,心态极差。
挂分问题
第一题过了大样例就不管了,造成分数随机。
第四题没有任何测试。
代码实现问题
由于时间过少,我来不及调出 T3 std::set
启发式合并,来不及写 T4 \(M=1\)、T5 判合法。
实现过程中,调试时间过长。
知识漏洞问题
我一直搞不清点、边的问题,故做错 T1。
我忘记了点双与圆方树是密切关联的。
做法僵化问题
我拘泥于 T2 的边双,完全陷入泥沼之中。
其他细节问题
敲键盘速度太慢。
以上的问题,都是我在近 30 场模拟赛中,竭力避免的问题,但这些教训,我已经全部忘记。
更新 2023.4.12:第一题成绩是 100 分。这再次证明它是签到题,同时心态必须调整好。