回顾

第一题

差分树状数组,区间覆盖,以求得可达的范围。

大于 \(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 分。这再次证明它是签到题,同时心态必须调整好。

posted on 2023-04-02 20:23  Zaunese  阅读(86)  评论(0编辑  收藏  举报