联合省选 2026 游记

· · 生活·游记

省选两道构造两道交互，怎么赢？

Day 0

上午大家去烈士公园进行传统活动，我有点事，11:30 才去学校拿完东西才回家吃饭。

由于赛场在新校区，大家有的住酒店有的住宿舍，我住酒店。

下午复习了一下板子然后 8:00 到了酒店。

lxr 跟我说来不来一把 cs，我还陪他打了一会。

wc 这 cs 真练技术啊？

早早就洗洗睡了。

Day 1

快进到开题。

T1 是树，欸不对为什么 T2 T3 都是构造！

由于复习了一下树上期望问题，T1 很快会了一个拆贡献树上背包解法，我一直在调，调了好久，突然想起进考场前和 kcr 的谈话：

我：希望这次省选别出奇妙算法。

kcr：别出构造哥们，我高二了......你还记得 O(n^2) 多项式 ln, exp 咋写吗？

我：我连 O(n^2) 多项式除法都忘了咋写了，那咋办！

结果 T1 最后就是 O(b(a - b)) 的多项式除法，由于一棵子树必须要选择一个重量，因此每次乘上的多项式根本没有常数项，需要分层找到 DP 数组中第一个非 0 位置然后做撤销背包。

你告诉我这个 O(n^2) 跑满，常数为 4，数据组数为 5，时限只有 1.5s，什么鬼？最后我测了一发跑满 0.8s。

然后看 T2，总而言之就是 s_i = 0 调了 114514 年导致没有时间写更多部分分，T3 看部分分觉得太过神笔，写了个 12pts 就跑了。

Day 1 总分 142，已经赢不了了，希望 Day 2 能有一个不算糟糕的收场。

小插曲

出来问 chifan 和 sunlig，发现都没有过 T2 啊！很神笔！但是 chifan 在 T2 拿到了我没有写出来的 60pts，sunlig T3 观察性质获得了非平凡分数。

出来问石堆，第一句话说大家怎么都没过 T2，把我吓到了，第二句话就是 244pts，那这不稳了吗。

lxr 212，过了 T2，这 cs2 真练技术啊。

Day 2

快进到开题。

T1 eps s 会了一个 m = 2n 的做法，写了好久，发现本质等价于猜排列那个题的生成方式，那是不是查一下前缀后缀把关键位置查出来就好了，写了一下发现确实是的，然后就过了。

发现 T2 是神秘构造，不太敢写 T2 的 n \le 8 和 k = 3，完全不知道 n \le 8 咋做，k = 3 可能是每次将一个正贡献最大的三元环删去，但完全不知道怎么说服自己写这个做法，于是这个题零蛋了。

T3 看了 20min 题面，不是那按照你怎么说每个结点就是一堆空集套空集喽！这咋可能？一看样例解释，发现真的是滚木套滚木，写了个 n, m \le 10 和菊花，n \le 2000 写了 1919810 年没写出来那个做法，最后 12pts 遗憾离场。

Day 2 总分 112pts，遗憾离场，我没参加过联合省选 2026。

extra

希望大家和我都别挂分。

不敢问高二学长成绩，按照道理最好也别问。

当我看到 D1T1 时，我的心里是庆幸的。

当我看到 D1T2，T3 时，我的心里是绝望的。

当我看到 D2T1 时，我的心里是愤怒的。

当我看到 D2T2 时，我的心里是释怀的。

在我的 OI 生涯中，这或许是省选第一次出交互题，也是第一次出如此数量的构造。

也许就是想把那些脑子变异的人区分出来吧。

希望大家无论是 OI 还是 whk 都一路开心！