回顾
第一题
差分树状数组,区间覆盖,以求得可达的范围。
大于 \(x\) 的右端点、小于 \(x\) 的左端点均为答案。
差分写成了点差分,分数随机。
过了大样例就不管了。
第二题
硬冲边双,想了一堆性质,但无用。
我很早就排除了点双。
10 分。小图灵 15 分。
第三题
刚 T2,剩一个小时做这题,才发现有大量部分分。
大家都有 std::set 启发式合并,实际上只需树剖 + 线段树。
最后我没有调出 std::set 启发式合并。
22 分。小图灵 32 分。
第四题
硬冲 \(M=1\),发现是巨大的分类讨论。没时间写 9 步的部分。
以为是个状压,不过赛时发现不像状压,极可能是个高次 DP。
20 分。
第五题
花了最多时间。
以为自己想到了合法情况,写了 1~5、A、B,然而假了,只好放弃 A。
最后才发现可以抽象为图论。网络流也可判合法。
32 分。
第六题
还好早跳了。0 分。
反思
心情平复后,面临的是严峻的、急需解决的问题。