联合省选 2026 游记

· · 生活·游记

此版本删除了所有模拟赛的详细过程

前情提要：NOIP2025

观前提示：坐标 CQ，菜鸡初三小登。

省流：04 联合省选前参加七场模拟赛，其中有 0 道题 \le 蓝，获得两场爆蛋一场 10，共计场切两紫一黑，Day1 预估 100 + 30 + 12 = 142；Day2 预估 100 + 12 + 0 = 112。

Day 忘了

得知能去省选，还是比较难得吧，很庆幸能在 NOIP2025 过掉 T2。

Day -11

省选模拟#1 Day2，Day1 被吞了，100 + 40 + 5 = 145。

【数据删除】

Day -9

省选模拟#2 Day1，100 + 0 + 14 = 114，Ooj T3 过了 255，差点在高中生里登顶，这也太牛了。

【数据删除】

Day -8

省选模拟#2 Day2，爆蛋了，同机房 rk1 100 + 5 + 0，气笑了。

【数据删除】

Day -6

省选模拟#大联考，打得稀烂。

Day -4

省选模拟#3 Day1，再次爆蛋，红温了，破防了。

lyj：不要在学校里 jump jump 哈。

【数据删除】

Day -3

省选模拟#3 Day2，终于像人类一些了，100 + 0 + 28 = 128。

【数据删除】

Day -1

省选模拟#4 Day2，Day1 怎么又消失了，依旧稀烂，10 + 0 + 0 = 10，感谢 lyj 留我一命。

【数据删除】

Day 0

补题，从近期的模拟赛来看，状态很不稳定，排名大起大落，主要原因是只要 T1 \ne 100，T2，T3 一定是 0 + 0，所以说 T1 的分数决定了整场的发挥，其实今年也没什么目标吧，只是希望不要打得太烂了，以我的实力，也只能做到这么多了。

Day 1

大概十点半就上床了，很晚才睡着，明明自己不是主角，心情却异常激动。

快进到开题。

看 T1，怎么是期望，微距了。首先容易想到单独处理每条边的贡献，只需要求出每条边是重边的概率，就能直接计算答案了。考虑怎么求每条边是重边的概率，设计一个 dp，f_{x,y} 表示当前的以 x 为根的重链长度为 y 的概率，由于概率与所有以子节点为根的重链长度大小之和有关，这个形式在加入新节点时可以看做多项式乘法，删除节点时可以看做多项式除法，然后发现这不是树上背包板子吗？？？上述内容在 9:30 左右就想完了，打了 40min，样例七跑了 16s，不是哥们？？？这个时候我莫名认为是常数过大，浪费了将近 45min，突然意识到应该是树上背包打伪了，重新看看果然如此，改完就过了，样例七 0.48s，毫无压力

T1 做完已经 11:10 了，先看看 T2，A 性质送了 15pts，先打了；然后 B 性质本质上是若干个 0 由一个 1 隔开，且段与段之间没有贡献，这是一个背包状物，后面构造方案打了一大坨，把这 15pts 拿到了；C 性质感觉也不算难，隐隐约约会了，感觉非常难打，先跳了。

看 T3，此时 12:40，m = 1 送了 4pts，剩下的 n \le 16 暴力枚举一遍再用 deque 维护一下就好了，大概在 13:00 调完了；思考了一会儿 m = 2，感觉不大会，转头打 T2 的 C 性质，打到一半放弃了，T1 还是浪费了不少时间啊。

出场，问了问大家，celery 和我一个分，让哥 154，反 162，Ooj 冲 T2 没冲出来 /ll，oxm 冲 T3 冲出来了？？？这就是队爷吗。感觉是大众分，还不赖。

upd on 2026/03/08：目前发现的问题是，T2 B 性质 n = 1 忘记特判了，我代码里继续循环的条件是 i + j 的贡献 \le k 状物，这个时候 j 的贡献恒为 0，就会直接死循环，可能会挂 eps 分。

Day 2

快进到开题。

看 T1，怎么是交互，微距了。先观察一下特殊性质，这个 p_0 = 0 有说法，如果一开始得知 0 的位置，直接往左或往右扩区间就可以了，然后发现如果扩完一边没找到与当前 mex 不同的位置再去扩另一边会被卡到 O(n^2)，那咋办，两边一起扩到 mex 不同的位置，再各自求一遍 mex 判一判就完了呗。快速 rush 完，大概 9:30 就打完了，然后由于不会测样例所以浪费了一些时间，最终是把 grader 的代码拼起来一起测的，过了，造了 n = 3000 的数据，发现怎么跑得死慢？我的妈 grader 怎么实现的是 O(n^3) 判断的，这也太屎了，后续测了一些 n = 1000 的数据，都对了，就先扔了，没忘记加上题目给定的头文件。

已经 10:00 了，看 T2，怎么是伪交互，这是模仿今年 WC 吗，没去成的也是体验上了，然后 30min 会了 k = 3，先打了这个，然后想了将近 2h 都不会 n \le 8。往 FWT 上靠，边数 28 根本跑不了异或卷积，往线性基上靠，水平太低了不知道怎么保证 popcount 最大，这个时候已经非常红温了。

还剩 1h 去看 T3，题面一大坨看了三遍才勉强看懂，然后根本拼不动暴力，满脑子都是 T2 的 n \le 8，后来由于改了 T3 样例解释补时 15min，啥也没干。

出场再次询问大家，分数区间为 [112,120]，波动不大，这么看来也还行吧，虽然两天都垫底，但至少差距不大。

怎么今年没一道正解是非多的题，差评了（