联合省选 2026 游记

前情提要

NOIP 以 A 队队线下一名收场，可以说是为省选开了一个好头。然后就是三个月的集训，最后一周打了核桃的模拟赛，收获了排名单调递减的好成绩。

2026.03.06

疯狂打板子中 ing……

下午教练让我们自己选奶茶，大家纷纷选择了超大杯以帮老师省钱，非常感人。结果喝完喝撑了，晚上回去蛋糕没吃几口就吃不下了。

也是成功来到了 15 岁，希望这次省选不要考炸吧。

2026.03.07 Day 1

入场后发现我们学校的同学基本坐在一个片区，那很好了；然后发现我的座位在中间，导致空间比较狭窄，那很坏了。

8:30 开考，这次没有提前下发环节。先看题，最先映入眼帘的就是出题人的小巧思：recollector 和 3s 2GB，一切似乎都在指向一个熟悉的题目，至于这个题目是哪道题好难猜啊。

读完题发现 T1 很长，T2 是个串串，T3 看不懂。这场策略还是尽可能切掉 T1，然后看后两题暴力。

T1 读完就开始拆期望线性性，然后就是求一条边是轻边的概率。设 \(f_{i,j}\) 表示点 \(i\) 的重链长为 \(j\) 的概率，把儿子全部拼起来求出儿子重链长度和为 \(i\) 的概率 \(g_i\)，接下来对于每个儿子正难则反求它是重边的概率，把它的贡献扔掉然后枚举自己和其他子树重链长度分别是多少，好像直接就是 \(O(n^2)\) 的了。

那这不是对完了，直接写。写着发现不对，我怎么不会去掉儿子的贡献，这好像是一个叫退背包的东西是吧。我草我怎么不会写复杂度正确的退背包，为啥我写出来的是 \(O(n^3)\) 的啊？

然后就花了半个小时思考怎么退背包，然后发现思考无果，但是已经开考一个多小时了，感觉不能再死磕 T1 了，所以写了一个缺一分治就跑路了。发现大样例跑的巨快无比。等一下这道题叫 recollector 是吧，那不管了，相信出题人。

然后去看 T2，发现 \(45\) 分暴力应该是比较容易的，但是 \(60\) 感觉也可以写。写着写着发现怎么不可以写了，最后只能写 \(45\) 分离场。此时还有半个小时多一点，T3 只能写一个最基础的暴力分了。

最后的估分是 \([64,100]+45+12=[121,157]\)，如果取到最小值那么 Day 1 绝对就是考炸了。考完之后我还是选择闭关锁国，没有和任何人交流成绩，晚上回去想看洛谷和 Q 群也忍住了。

晚上瞎写了点 OI 相关内容然后开始摆烂。心里依然很慌，虽然告诉自己 Day 2 的时候不要想 Day 1 的成绩，但是还是想着怎么才能翻盘。

哦对了还有要吐槽的是左边的哥们能不能不要再哼歌了。

2026.03.08 Day 2

入场发现左边直接没人了，遂把隔板挤掉以获得超大答题空间。

文件夹刚发下来的时候我点进去看了一下，然后发现一个叫 grader.cpp 的东西赫然摆在里面。

？？？？

出题人这把是玩嗨了是吧，Day 2 开始放交互题了。幸好我考过 WC2026。

别急还有转折，为啥两个文件夹里都有 grader.cpp，卧槽不会真的是 WC2026 吧。

打开题面发现 T2 是传统型，然后下发了 grader，令人忍俊不禁。不过为什么你们 T2 要把传统改成交互然后 T3 又不改了？

先看 T1，凭直觉告诉我省选第一次在这个位置放交互应该不会太难。思考一段时间后发现可以先找到 \(0\) 所在位置然后往左往右扩展区间，这样做是 \(2n+\log n\) 的。然后经过一段时间的随机构造发现好像只需要从 \(0\) 所在位置开始往前往后各扫一遍即可，剩下的数字瞎填，这样好像是 \(n+\log n\) 的。然后发现这个二分完全没有用，去掉以后变成了 \(n+2\)。看了半天发现没有什么优化空间，以为要完蛋了，结果发现自己问了两次 \([0,n-1]\)，令人忍俊不禁。想对拍发现怎么跑不出来，哎你这个交互库为什么是 \(O(n^3)\) 的啊？

我去我居然在 1.5h 的时候做出来了 D2T1，看来优势在我。然后看 T2，看了半个小时发现我连 \(n\le 8\) 的暴力都不会写。卧槽这把不会真的要复刻 WC2026 了吧（指 T1 高分，T2 零分，T3 超低暴力）。T3 怎么这么长，还有滚木套滚木的集合。经过一段时间的思考发现这个东西和平衡树动态标号比较像，直接写好像有 \(44\) 分。尝试实现了一下发现写不动，而且我好像忘了替罪羊的 \(\alpha\) 取多少了，最后只能写超低暴力分了，然后还发现我写的暴力跑不过 \(2000\)，这是怎么一回事呢？

估分 \(100+0+16=116\)，作为对比我的 WC2026 分数是 \(96+0+14=110\)，真是有异曲同工之妙。

考完了就可以放松了，和别人交流了一下发现悬念基本都在 D1T1 的数据强度。唯一的问题是两天的 T3 暴力都少打了一个包，希望不要挂出队。

但是这没有传奇人士没有看到 T1 评分方法以为 \(6\times 10^5\) 可以拿满分有意思。

然后回家就开始大力摆烂打游戏，我已经两周没有打游戏了，必须重拳出击。

2026.03.09

放假，继续爽打游戏。

2026.03.12

学了几天 whk，从不同渠道开始了解省选的信息，好像出分就是今天。有传闻说 D1T1 \(O(\prod deg)\)，\(O(n^3)\) 都给放过了，结果有的 \(O(n^2)\) 被卡常了，不愧是 recollector。等一下 recollect 是什么意思来着？

这就不奇怪了，这就不奇怪了。

然后发现各省开始陆陆续续发成绩，但是 SN 的成绩似乎被大手压制了，没有看懂。怎么还有人说 SN 特派员要求加强 D1T1 数据的？这又是什么操作？

然后一整个早上和下午都在恐慌中度过，SN 的成绩还是杳无音讯。

下午去上体育课，果不其然还是跑不动，跑完六个 50m 之后直接吐了，体质现在差到一定程度了，幸好不用跑 1000m。

这时我有一种不祥的预感，似乎在我上体育课的时候会出成绩。等我艰难走回机房的时候发现我的预感确实是对的，的确出成绩了。我在排行榜上找到自己的名字，找到对应的分数…… \(273\)，加权分 \(82.7\)，全省第六。

我进队了？

好像是这样的，但是我当时好像刚从鬼门关走回来，这也没有带给我过多的激动。等我躺了半个多小时缓过来后才确定了这一事实：我确实进队了，NOI2026 陕西省 E 队。

第一时间和家长通报了一下，说不激动那是假的，但是确实没有我想象中的激动。然后就是看他们讨论还有谁能进队，因为其他学校的成绩还不知道。

晚上的时候得知了最终成绩，发现 lyh 翻进队了，cql 和 xzz 都只差零点几分就可以进队，恰好他们两个 NOIP 都挂分了，确实很可惜。

不管怎么说，陕西省总共 \(10\) 个省队，搞笑椅子进了 \(5\) 个。哦不对是不是不能叫搞笑椅子了，得尊称高新一中了。我宣布高新一中这把王朝了。

最后看了一下得分明细，果然把 D1T1 放过了。最后是 \(100+45+12+100+0+16=273\)。

最后恭喜：

• Dyc 以 A 队第三名强势进队，传奇不灭，再续去年的辉煌！

• Lmx 以加权分全省第三名的成绩强势取得 E 队队长，未来之星，誓要拿下高新一中首银！

• Cyw 以在高中女生的恐怖统治力强势取得女队，一骑绝尘，为高新一中再次蝉联一届女队！