联合省选 2026 游记——我的计数题哪里去了？

· · 生活·游记

对于某些人来说，省选只是又一次普通的比赛罢了。但是对于一个从未进过队且高二的选手来说，这是我的最后一次机会了。

书接上回，NOIP 犯糖不会 T4 荣获 100+100+0+25 搞笑分数爆炸到 2 倍队线了。

Day -??? ~ Day -1

前往 nfls 进行了一些集训，不过似乎模拟赛成绩方差有点大的离谱了。

注意到自己 NOIP 前一天在床上折腾了很久才睡着，所以除了模拟赛之外顺便加训了两周睡觉。

Day 0

从 nfls 坐火车回家，然后接着摆烂一下午，晚上早早睡了。

Day 1

前一天晚上似乎做了非常多乱七八糟的梦，疑似是进决心商店了。

注意到我想进队似乎需要翻非常多的分，而根据往年的经验，Day 2 一般是完全没有翻盘的机会的，所以我 Day 1 似乎必须打一个非常高的分才有希望。

进场前膜拜了 E 队大神 mxt。

怎么还没开始比赛压缩包就出事了无法解压，整个机房晚了 20 分钟开考。

开考之后有人机子还有问题在讲话感觉有点吵加上很紧张完全读不进题，先看看数据范围吧，发现整个 pdf 唯一大于等于 10^5 的数是 998244353，那咋办。

T1 题面太长不想看先跳过，开做 T2。疑似是我最不擅长的类型，但是要进队似乎必须要做这个题，考虑通过它。

花了 20 分钟想了一些贪心和尝试利用 s 必须是答案的子串找一些性质，但是条件看起来不太好刻画。又花了 20 分钟糊了个状态数是多项式的判定字符串合法的 dp 出来，然后改写成自动机，直接跑最短路就完事了，粗略算一下是 O(nk^2) 但是看起来很卡不满。

先只写一个判定的，想着先把这个写明白测一下再改 bfs。写了一个多小时发现写不明白。发现是我状态设计的不太自然，简单改一改，马上就好写了一万倍，光速写完。

简单改了改，测一下小样例通过了。想着测一下最大的样例试试看，一测发现怎么 0.4s，比想象的快很多。仔细一想发现不对劲啊，我还没写 checker 呢，怎么直接 diff 比较文件就过了，那我是不是肯定是正解了。测完剩下几个样例发现都直接过了，就假装自己通过了。

发现只剩下一个半小时了， T1T3 都还没看，那咋办。

紧急开 T1，读完题发现是一个缺一背包状物，随便糊了一个复杂度基于树上背包的 O(n^2\log V)，想了一会儿发现每次退背包只要 O(1) 次逆元所以复杂度是 O(n^2)，怎么就做完了。

半个小时写完了，怎么样例 2 六组数据有两个过不去。检查了半个小时发现是退背包的时候多项式除法除数被除数写反了，这也太搞笑了，改完过了，发现样例 7 怎么 4.2s，原来是某个地方上界写的不够紧导致复杂度假了，改一下变成 0.3s，应该是对了。

还剩半个小时，T3 尝试写 24，但是发现写不明白 m=2，12 pts 遗憾离场。

结束之前最后几分钟在草稿纸上写了一些形如 xxx 保佑的话，希望有用。

出来发现怎么这么多人认为 T1 是大难题，感觉和去年幸运数字差不多啊。

发现 qoj 光速出了数据，复现了一下 T2 代码，怎么直接通过了。发现有大手子声称我的 T2 真实复杂度是 O(nk^{1.5})，仔细一想发现我场上糖丸了，分析到这个复杂度似乎是显然的，这下这下了。

感觉 Day 1 打的还是太惊险了，T1 换个稍微难点的题我是不是就寄了，Day 2 还是要稳一手。

下午摆烂和水群了一下午。

Day 2

早上醒的有点早，不过问题不大。

进场前依旧膜拜了 E 队大神 mxt。

T1 怎么这么糖糖，随便画一画就秒了，光速写完，发现大样例好菜，打算写了个 gen 拍一下，然后发现 grader 怎么是 O(n^3) 的，于是没拍极限数据，拍了 10000 组 n=8 跑路。

T2，是个构造，简单尝试一个小时无果，感觉不是很好打表，快速会了个 k=3 跑路。

看 T3，发现是大数据结构题。这个比较是什么抽象东西，分析半个小时终于发现似乎和深度之类的有关，先把前两个包拼了。按照深度分层，一层一层排序，再树哈希判掉相同的树就是 O(nq\log n)。然后本质不同的子树只有 O(n) 个换根一下应该就可以过 ox=oy=0，但是看着很难写性价比很低啊，拼了个 O(nq\log n) 跑路了。

接着做 T2，但是时间好像不太够了，简单口胡了一个对线性基大小数据分治的究极搞笑做法过了 n=8，但是因为一些搞笑原因调了很久。

延时了 15 分钟，但是没有会任何东西。

结束之前最后几分钟和昨天一样在草稿纸上写了一些神秘的话。

刚考完就听到 @Bingxiu2 在大喊自己通过了 D2T2，难道这真是个人均题？那我不是完蛋了。

出来发现大家好像分都比我高，那我是不是完蛋了。

最后估分 225+212+144，只能期待天意了。

突然意识到一个问题：我的计数题哪里去了？

Day 3~5

开始 whk，whk 好难。

期间进行了一些分数交流，发现通过两种算法估算我进队的概率得到了完全相反的结果，怎么回事呢。

Day 6

查分，但是在上文化课。

查到之后发现没挂分，rk 11，我真的翻盘成功了？

交一下题发现我的 D1T1 怎么在 qoj 上被 Hack 了，查了半天找不到哪里写假了，最后到本地跑了一下发现是单纯被卡常了，何到大意味了。

发现很多像 LHospital，D2T1，Lehe 这样水平很高的大神都因为一些搞笑原因倒闭了，哎，祝他们好运。

后记

还记得我初中的时候听说一个省只有十几个甚至不到个位数个省队就一直觉得省队根本不是给人类进的，一直梦想着有一天能进省队，但从未觉得自己真的能做到。

高一的时候异常简单的 CSPS 和 NOIP 给了我不少信心。省选 Day 1 的超常发挥也让我一度以为我要进队了，但是 Day 2 推箱子成功把我肘飞，暴露出了我的真实实力。

今年 NOIP 之后我一度以为我将会彻底与省队无缘，不过 神 给了我一次机会，我真的成功了。

无论如何，省选已经结束，接下来是，NOI！