省选联考 2026 游记

· · 生活·游记

希望这一篇浏览量可以高一些。

从 noip 后就没有正式训练过。寒假也没做什么题，主要就是复习了 wqs 二分以及打了两场 mx，打了 arc214 并获得棕色 perf，不过几场 abc 的 E 和 F 倒是基本上都做了。哦对了，还去给初三的学弟学妹们讲了一次计数。

Day 1

竟然挨着 baka24。

刚开始时一点状态都没有，一直在想 T1 的 O(n) 做法为什么不对。大概一个小时后我意识到我不需要在乎它为什么不对，我只需要想出一个靠谱的 O(n ^ 2) 做法就行了。于是考虑 dp，状态还比较好设计，增加一维表示重链长度即可。转移就十分复杂了，我是概率和期望分开算的，期望的式子改了好几次才改对。又过了一个小时左右终于过了大样例，看它跑得挺快的就先看 T2 了。（其实我代码的时间复杂度有问题，原因是我不会复杂式子的退背包，但其实只需要记录一下前缀后缀就行了。。）

T2 一眼发现 45 pts 是好做的。但是过了 T1 后我有点放松，打了暴力和特殊性质 A 后发现竟然已经十二点了，再加上 B 性质不是很好写，便去看 T3 了。打了 T3 的 12 pts 又回头去写 T2 的 B 性质，结果一直到比赛结束都没有调出来。。

后半场打的有点拉了。

Day 2

和去年的位置一模一样。（结果两次 Day 2 全都爆了）

用了一个多小时把 T1 过了（实则完全依赖数据随机），T2 和 T3 都完全不会，三个半小时获得 16 pts。

当天下午我就意识到坏事了，我有那么多时间，为什么不去把 T1 的做法改成严格 O(n) 的啊！！！

Day 6

总分：100 + 30 + 12 + 70.58 + 0 + 16 = 228.58

一念之差，北京 rk 34 -> rk52（算初中生）。。

已经高二了，本来还能买个 D 类，这下是真的无缘 NOI 了。