联合省选 2026 游记

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

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

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

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

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

【数据删除】

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

【数据删除】

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

【数据删除】

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

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

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

【数据删除】

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

【数据删除】

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

【数据删除】

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

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

快进到开题。

看 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 分。

快进到开题。

看 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]$，波动不大，这么看来也还行吧，虽然两天都垫底，但至少差距不大。

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