蒟蒻的 2026 联合省选游记

· · 生活·游记

前传

身为高贵的初中生体验名额，我在 NOIP 中成功使用 100+?+?+?=144 的卡线分数拿到一等（北京），进入了省选。

注意：你在下方即将看到极致的时间分配——反正后面不会做，直接 All in T1，然后发现 T1 也不会。

Day 1

T1（找寻者 / recollector）

看到题后发现完全不会做，本来我重链剖分学得就是依托（虽然这道题和重链剖分也没有多大关系），概率期望也不怎么会，只能写部分分。6,7 有手就行，纯粹读题检测，1\sim5 写了半天调不出来（我的代码能力是这样的），时间快不够了只能放弃。

T2（摩卡串 / string）

特殊性质 B 感觉还行，就先做了，主要是长度最短这件事很恶心。然后发现特殊性质 A，结果只能写出 \Theta(2^{2n})，甚至过不了 n=15 的情况。

T3（夜空 / night）

只能看出当 a 和 b 的异或和不相等时一定输出 No，拿到 1,2 后发现剩下的部分分一个不会，原地摆烂，回去写 T1 也是毫无进展。

赛后

回家发现紫黑黑，感觉彻底没救了，当时想着第二天会不会来一个黑黑黑。

Day 2

T1（排列游戏 / perm）

唯一一道赛时感觉能做的题，但是调用次数优化到最坏 n+\log n 就优化不动了，想了半天也没把后面 \log n 砍掉，最终情况是当 p 满足单调性时调用次数为 30006。

T2（星图 / starmap）

T1 消耗了太多时间，导致后面 T2+T3 只有一个小时左右。写了一些，但是还是完全不会，最后 1,2 都没拿到。

T3（工业系统 / industry）

CCF 系列赛事年度最难绷题目。你说的对，但是以设备 1 为根时，a_{1,2} = a_{1,6} = a_{1,5} = \varnothing，a_{1,4} = \{\varnothing\}，a_{1,3} = \{\varnothing, \varnothing, \{\varnothing\}\}，a_{1,1} = \{\varnothing, \varnothing, \varnothing, \{\varnothing\}, \{\varnothing, \varnothing, \{\varnothing\}\}\}，因此 a_{1,1} > a_{1,3} > a_{1,4} > a_{1,2} = a_{1,5} = a_{1,6}。

一堆滚木套在一起，题都看不懂，完全不会，最后把剩下的时间给 T1 了。（感谢 CCF 题出错了，让我多了 15 分钟，虽然也没什么用就是了）

赛后

完全崩溃了，真的什么都不想说了，去写学校作业了。（最后还是熬到了很晚）

PS：本人是所谓的四高一（全称“四年制高一”）年级，名义上仍然是初三学生但实际上学的知识是高一的，再加上我文科除了英语都是依托，选科是物化生，所有 Buff 全叠满导致我这次周末作业量直接打到顶峰，竞赛生好苦啊。/(ㄒoㄒ)/~~