联合省选 2026 游游大记记

· · 生活·游记

前情提要：noip 356。

Day 0

省选前一天和 wsc duel 计数。被打爆了。

Day 0.5

对于很小就可以参加 noi 的人来说，省选只是又一次普通的比赛罢了。但是对于一个从未成功去过 noi 的人，他会在一次次失败中不断消耗自己的自信心，直到这场比赛变成一座无法逾越的大山。功利地说，很显然，前一种心态才是更优秀的，更有用的心态。

Day 1

晚上成功没能睡一个好觉。六点钟就醒了。紧急前往考场。

座位是 D402-05。凯文在右边，pmd 在正对面，左边是 zyz。

T1 是树上背包板子，很简单。不过 T2 怎么是个字符串？第一眼看起来这是个神秘字符串性质题，估计是很花时间的题，先拼点暴力再说。手推了一会发现全 0 和全 1 都是简单的，写完了跑路。

开 T3。转化为了一个光标在环上跑的同时不断地合并两个数。首先用了 m\leq 2 验证这一点，然后口胡了一个自认为四次方的做法开始写。

写到一半，突然发现这个做法的转移实际上是五次方的，于是把代码全删了，开始对着题面鱼鱼证。不过发现 B 性质由于两个数组相位固定可以少点 n，只能写这个了。

写完之后时间还是十分钟，试着想一下 T2 的正解吧。

等会？？什么叫做直接把全 1 的 DP 放到 kmp 自动机上就全对了？？？

我到现在才意识到我在考场上到底犯了多么大的一个错误。我没有花哪怕一分钟时间去思考 T2 的正解，因为我从一开始就认定了这个题不是一道容易做出来的题。而我为自己所认为的最稳妥的打法付出了代价。

抱着这样的心态，我又开始思考 T3 的正解。我很快发现只需要把转移记录下来就能少一个 n，而把所有起点的转移合并就又少了一个 n。

考试结束的时候，我甚至很难从凳子上站起来，脑子里完全是一团乱麻。不出所料地，凯文和 pmd AK 了，还有一百万个人至少获得了 200+，只有我一个人握着只有 100+45+44=189 的搞笑分数。

Day 1.5

下午一直在床上摆烂。早上狂暴吸入的能量饮料开始让肠胃罢工，于是在头晕眼花中度过了这一段时间。

快到晚上的时候 ppip 喊我出去散步，于是就去了。道理玄武湖发现 mhb 也在，于是逛了一大圈坐在湖边聊天。

ppip 讲了他在考场上的做题心态，不过这部分现在全都忘干净了。然后一起坐地铁去了龙江，路上进行了飞行棋大战。下车之后骑自行车去了江边，在江边的步行道上散步。

第一次在这么暗的环境下远望江心洲，和之前晚上在长江大桥上看到的灯光完全不同，只有零星几点。不过此时虽然已经到晚上，江风还是不停的往岸上吹。ppip 说之前这里还有通往对岸的渡轮，但是我从来也没有来江边坐过。

后来还说了很多 whk 相关的话，不过具体内容都忘了。倒是感觉凉快的江风吹得人很放松，没有了早上的烦躁。我知道，只有最后一次机会来战胜对省选的恐惧了。

Day 2

这天倒是睡了个好觉，不过还是很早来到了考场。座位还是在 D402，右边是 cjy。

开题。前两题都是交互，先看 T1。看起来是个 cf 风格的题目，只要先直到 0 的位置，然后再向两边扫就可以知道所有前缀最大值，进而知道每个区间内的数集合。而两部分询问可以合并，从而做到严格 n 次。

很快写完了来看 T2。这 tm 啥啊？怎么跟 WC t3 这么像。我把 k=3 的暴力打完了就很快放弃了这道一看就像 pmd 会做的题。

开 T3。省选六个题，终于在 d2t3 看到了熟悉的 cnoi 风格了。这一串集合的定义可以用 O(n\log^2n) 的拓扑排序处理，然后发现取直径中点为根就可以避免换根的问题，于是所有 o_x\not=1 或者 o_y\not=1 都是好做的了！先写了个 O(nd) 的暴力验证之后，就一直在拼这个题的暴力，终于在比赛还剩一个半小时的时候拼到了 68 分。

回过头来看 T2 的暴力，发现猜一个操作次数是容易的，调了半个小时的度数和边数的奇偶性，最终获得了每个点的 25\%。

结束了。询问得知 cjy 获得了 160。而 100+34+68=202 的得分，虽然 A 队肯定没了，但是好歹没有让省选分数太过难看。

Day ???

出分日，两天的 T3 都挂了点分。d1t3 转移条件判错了，挂成了幽默暴力分 24（不过这个大样例居然没有，气死了）。d2t3 被卡常挂了 4 分。所以现在总分是 100+45+24+100+34+64=367。重新回到了幽默分数。

不过这都不重要了，期待和大家 NOI 再见。