省选联考 2026 游记

· · 生活·游记

前情提要坐标 ZJ，NOIP 192pts，认为能否翻进三倍队线随缘。

Day -inf

寒假校内集训，并顺带获得了省选前一周的停课特权（你说的对但我颓颓颓 ）。打了若干模拟赛，分数在 [0,125] 不等，期望的省选两天分数也是这样的，膜拜同届大神 @xiaoliebao1115 模拟赛 200+pts。

Day 0

下午出发抵达杭州。和 Grammar_hbw、ran_qwq、fish_love_cat 等一众 duel 友开了一 interative duel，flc_love_interative：省选又不考交互，训这干啥？但鉴于 Day0 没几个人认真打，遂不了了之了。

晚上和 flc duel 随到 2200 数数题，被降智了，前缀和优化 DP 想偏了。如此状态如何省选。

Day 1

早上 6:00 就醒了。随机临时学习了一些东西但唯独没想到退背包这种以前听说过的 trick 但没搞明白的。

到场发现密码祝 Win 然而 T1 一大坨树上期望，还要 n^2 复杂度，怎么赢？推了一会儿发现靠谱的做法貌似只有树上背包，然后想起一则经典树上背包复杂度分析是 n^2 的。但它要缺一啊，前后缀背包合并在菊花上直接退化到 n^3。想到可能退背包，发现没学，于是愤怒的在注释里宣传我不会退背包的事实。事已至此，写 n^3 吧，写完发现过不了题面样例 test2 然后发现背包没清空，请输入文本。然后跑过了小样例，我擦样例三跑了 3s+，完了，连 n^3 40pts 都拿不到了。于是开始一顿剪枝，经过了一通上下界和可行性剪枝，剪了一万年过了样例 3，然而样例 7 T 飞了跑了 20s，事已至此先跳过，此时是近 3h，感觉大家都会退背包而我 40pts，这把炸了，D1T1 凭啥出这，我凭啥不会退背包。

开 T2，发现命题组在 T2 搞慈善送分。正准备打然后突然发现 T1 某处有个上界没剪，回去一剪样例 7 1.2s，手搓了菊花卡不怎么掉，这下 T1 期望得分来到了 64pts。T2 B 性质想了不到半小时发现性质非常强显然能 DP，顺带想了想 C 性质也能 DP 但疑似构造方案有点史。再看 T3，感觉除了 12pts 啥都不会，先写 T2 吧。打完 AB 性质已经只剩半小时了，在 T2 C 性质和 T3 暴力之间来回弹跳，然后严肃忘记了有 deque 这个东西，被催着离场最终成功在最后半小时获得 0pts。

然后发现 Day1 疑似全是 n\le 5000 甚至 200 的 DP，和一维指数爆表。

期望 64+30+4 还挂着 23pts 没来得及我进个毛线 D。出场发现 T1 一车 n^3 剪枝的，甚至都卡过了样例 7。同学也都差不多我这个样吧，但也有 T1 没调出来的，为其默哀。打开洛谷不出所料紫黑黑，xlb 认为打满能 100+45+24（也许这个分差不多能翻到三倍队线），这次有点认同了。

开始猜测 Day2 会不会复现 ZJOI 黑黑黑。

Day 2

输入密码发现两道交互何意味！本来 Day2 准备摆烂的，结果 T1 一眼就是大手子 buzhidao 赛前预言的排列补集 min mex 转换，秒了。结果我饭堂：段错误以为是联文件编译炸了；自造数据造错了；造最大数据跑了半天发现跑不出来，发现交互库是 n^3 的，请输入文本，笑点解析写+调本身 0.75h（其实调了一万年各种犯糖小错误），测试额外累计花费 0.75h。

这个 T2 n\le 8 怎么做啊，破防破防破防。我能在 T2 获得 0pts，你也来试试吧。搞半天无果开 T3，发现空集套空集套空集的字典序比较，原来 CCF 的工厂批量生产滚木吗，绷。然后思考半天发现把字典序最小最大搞错了。然后想到可以暴力合并 rk 大致是线性跑有根树 rk，加上最基础的 8pts 和可以乱搞的 r=2 大致能有 24～32pts。然而合并 rk 这个疑似史完了，不想写，此时还剩 2h，回去想 T2。

然后开始思考 k=3，思考了一堆性质，疑似和某 ARC B 有点像但我忘了那题咋做。推了一万年写一发 WA 完了，于是我花费 1.5h 在 T2 做出 0pts，你也来试试吧。此时公告 T3 样例有错，这就是草台班子吗。

不得不拼 T4 暴力，严肃没拼完，结果延时 15min 内把 8pts 打完了。于是我 Day2 获得了 100+0+8。显然硬做 T3 能获得更高分，果然我傻。

出场严肃发现有不会交互暴毙的，为他们默哀，还有 T1 想复杂的，唉，还是预言家好。后来得知 D2T2 神秘 ad-hoc+结论嵌套，这都是些什么诡异玩意儿啊。诶诶不对不对，今年数数呢？？？原来被生产成滚木和 ad-hoc 了。

省选严肃获得了理论近似下界分数但也不算太糟（有 40pts 左右还能打的），不过今年风格是挺奇怪的。明年再战，诶不对明年就高一了啊啊啊。