2023 省选 总结

发布时间 2023-04-02 20:26:37作者: Zaunese

回顾

第一题

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

大于 \(x\) 的右端点、小于 \(x\) 的左端点均为答案。

差分写成了点差分,分数随机。

过了大样例就不管了。

第二题

硬冲边双,想了一堆性质,但无用。

我很早就排除了点双。

10 分。小图灵 15 分。

第三题

刚 T2,剩一个小时做这题,才发现有大量部分分。

大家都有 std::set 启发式合并,实际上只需树剖 + 线段树。

最后我没有调出 std::set 启发式合并。

22 分。小图灵 32 分。

第四题

硬冲 \(M=1\),发现是巨大的分类讨论。没时间写 9 步的部分。

以为是个状压,不过赛时发现不像状压,极可能是个高次 DP。

20 分。

第五题

花了最多时间。

以为自己想到了合法情况,写了 1~5、A、B,然而假了,只好放弃 A。

最后才发现可以抽象为图论。网络流也可判合法。

32 分。

第六题

还好早跳了。0 分。


反思

心情平复后,面临的是严峻的、急需解决的问题。