联合省选 2026 游记

· · 生活·游记

前情提要：NOIP 2025

鲜花

实力问题，没想出来 sale、query 挂分就自己受着。

NOI2026 几乎没有任何机会啊，我要带权翻 140 分，差不多要打出 350+ 的成绩。这个分数对我来说几乎没有任何机会，已经把我的信念击垮了。

期末考试也考得相当失败，教练说下学期不进年级前 300 就要把我劝退了，这也太完蛋了，前途两片黑暗啊。无论如何，省选完都要好好地补一下 whk 了，NOIP 后整个人浑浑噩噩的也没有很用功，可能要逼自己一把看看自己到底能不能有底气去专心冲 OI。

教练认为我的 NOIP 发挥失常是心态问题，我最初不以为然，但仔细想想感觉非常对啊，可能就是想冲进省队的那股劲影响了我的考场状态，导致我没办法冷静下来想 sale 和 T3T4 的部分分。在不报任何希望的情况下去考，可能会发挥的好一些？（笑

也不是完全没有希望，但必须要在 Day 1 拿到 200 左右的分，Day 2 能稳住把 T1 切出来，再加上能做点普及组小朋友做不出来的东西。但是这对我的状态要求非常高，我的实力也与这个不相匹配，那咋办。

那就冲呗。

前言是不是说太多了？抱歉说了很多莫名其妙的话 /dk

联合省选 2026，要打得激进一点了。

Day -6

哇哇南北对抗赛是啥。

ljy 怎么调了一场的 H，哦哦调过了那少说两句。

写了两道题，贡献不是负数，赢！

早上把之前睡觉想到的题和小朋友说了一下，结果打完回来他们说那道题质量很好被用来出公开赛了？？睡觉有助于出题。

Day -5

摆烂。

Day -4

考场上 O(n^2) 过 T1 大样例了，以为能过就扔了，实际只拿到了 O(n^2) 得分，爆。

T3 不可做啊。对着 T2 想了想大概会正解了，但没时间写了，随便胡了一个没写完的代码上去，怎么只有 24 pts。

发现 T2 换个维护下标的方式，再写个合并就过了，哭哭。省选是不是要完蛋了，哦是不是本来就已经完蛋了。 补了 T2，双 log 怎么跑得飞快。 ## Day -3 T1 想了想会正解了，写了 1.5h 发现过不去大样例，看完 T2T3 再回来写了个 $O(n^2)$，哦哦原来第一遍没想明白，改了改过了。 T2T3 这啥啊？完全不会做。T3打了一个 $O(ans \times n^k)$ 状物，拼上特殊性质拿了 $32$ 分。 T2 是啥啊。对着贪心做了 1h 不会，果断 $10$ 分离场。 怎么 T2 没有想到 dp，我是不是要完蛋了。 T2 原来想到 dp 就全会了吗，这么牛。T3 原来这么聪明，高质量！ rk46。 补了 T2。 心态有点炸啊。 ## Day -2 T1 怎么不会做，写写写怎么只有 60，破防了。T2 对着特殊性质想了想发现会 45 了，那先写着，对了后就扔了。T3 怎么看上去就不会，哦我是不是会 28，那先写着，过样例后就扔了。对着 T1 犯郁郁症，在还剩 1h 的时候突然感觉自己会 T2 正解了？？写写写写写，写完发现假了，破防破防破防。哦这个东西改一改能过 60，那改一改就离场了。 怎么 T2 挂了 10 分？哦没判对特殊性质。为什么不给子任务编号啊？？怎么 T3 挂了 8 分？哦在线的时候没有 $lst := ans$，这能过样例？？？？ rk56，破防了。怎么不挂分就 rk34 了，破防破防破防。 感觉要完蛋了。 ## Day -1 云斗R6。 T1，想想想，哦会了 $O(n^2)$，50分，先扔了。 T2，怎么见过类似的题？之前那个题是矩阵树定理计数，所以我一直在想怎么 EGF，但很显然想不出来，有点破防。 T3，这啥啊题都读不懂，哦我会 $n=2$，再继续扩展没想出啥性质啊，这个东西怎么这么诡异。 回去优化 T1，哦是不是可以 $O(n^2 \log n)$，写写写写对了，怎么 $n = 2 \times 10^5$ 只跑了 2.3s？？卡会常，样例只要 1.8s 了是不是过了？？？随组数据，tmd 为什么我随出来的跑的比下发的大样例还慢啊？？？？？ $80 + 0 + 12$，怎么状态越来越差了啊。 T2怎么是分讨题？？？哎平心而论其实三道题质量都挺高的，没做出来纯粹是我菜啊。 下午教练发了些学长的资料，怎么都这么牛的。 和天波老师聊天的时候突然发现我其实只需要带权翻 100 分？但还是很难啊。天波老师一直在鼓励我，谢谢你天波。 我的高一 OI 生涯还有一天。 ## Day 0 上午试机！ 我去怎么提交代码格式示例的准考证号是我的，这下这下了 键盘放抽屉感觉很诡异，拿上来了。日常字体过小，怎么感觉帧率变小了，比之前卡顿。 还有题？怎么扔这么难的题来试机啊，做这种题真的是试机吗。 哇还有二维转三维，我的妈 LGV 引理都来了，这都啥。 > 这道题的数据范围是 $n \le 10^6$，如果会 $n \le 10$ 的话应该是比较厉害的选手。 哎怎么有 ssy 的同学在找我，我只和他们中的一位比较熟啊 /kk 同学说有一车的 ssy 在念我的名字，和一位，大巴上被当成 ssy 的卧底批斗了，和一位，直接反攻给别人扣帽子说别人是 wfls 卧底 羽毛球真好玩！ 买点吃的买点吃的，看来我选的吃的都比较好吃，怎么复习的时候就摸摸摸摸然后吃完了。只能重新买了 /kk 买了四瓶魔爪，魔爪真的好喝啊 看看自己做过的题，自己怎么做过这么多搜索题，这些题真的是人类吗 我怎么这么多题都忘了怎么做了 /kk 真的要完蛋了 和天波老师、青鱼老师、小 E 老师等等聊了会天，大家都在鼓励我，爱你们 拉插，状压 dp，排列计数，好多自己都不熟啊，但也只能草草看完回寝室了。 会赢的吧。 ## Day 1 ~~别急。考完再写。~~ 来了。 早上起床发现自己校园卡不见了，恼火。 大巴上大家都在讲神秘笑话，好困，眯一下。 到考场了，紧张地坐了 20min。鼠标滚轮用不了，举手示意监考老师换了一个鼠标。 开题！缩写名怎么有 string，噔噔咚。 第一题怎么是随机剖分，之前似乎在群里和在机房都有过一些研究，应该是个概率树形 dp，$n \le 5000$ 也为我的这个想法提供了支持。第二题原来是 01 串，误会解除。看了看就是要在原串左边和右边加上一个 01 串，内部贡献单独计算，左边的后缀有贡献，右边的前缀有贡献，感觉是个有点困难的 dp 题。第三题，我的妈，构造。看着完全没有思路，对着特殊性质也没有什么好的做法。 想想第一题。呃令 $l_i$ 为 $i$ 号点的期望链长，$g_i$ 为钦定第 $i$ 号点为轻儿子，期望还要跳多少轻边，然后答案可以对于每一个点跳祖先链。 调了很久大概在 9:15 过了 1.in 的第一组样例，怎么第二组就过不去，一时半会怎么瞪不出错，急急急。 想起考试前制定的策略，先跳了，思考第二题。哦哦哦我会暴力！我会 B 性质！有了 30 pts，先放着。思考第三题。哦哦哦我会暴力！我会 m=1！有了 12 pts，先放着。 回去写 T1 暴力，写出来了有正确性的 28pts 代码，哦哦的耶。拍一下，手玩一下，发现了我算期望链长用的式子是 $l_u = \frac{\sum_{v \in son_u} E(l_v^2)}{\sum_{v \in son_u} E(l_v)}$，而我写的代码是 $l_u = \frac{\sum_{v \in son_u} E^2(l_v)}{\sum_{v \in son_u} E(l_v)}$，错完了。 推了推发现这个思路没救了，心态非常崩溃。发现没救了的时间点大概是 10:45，滚去写 T2T3 的分了。 T2 暴力很快写完了，写 B 性质发现原来还要加个 dp；T3 暴力很快写完了，并忘记写 m=1 的 4 分。 写完暴力又认真想了想 T2T3 的特殊性质和部分分，确认我不可能把我现在不会的分想出来后回去做 T1 了（不知道为什么忘记写 m=1 了，怎么回事呢），此时应该是 12:15。 此时我的得分是 $28 + 30 + 8 = 76$。怎么连三位数都不到啊，这么完蛋。 我回想起了我的 NOIP。当时我也在场上想不出 sale 的正解，也是 $28$ 分暴力。我的高一生涯没有任何一场堪称不错的比赛。可能我本身就不太适应在高压的正赛考场发挥出很好的表现。 Day2 只会比今天更难。后天我就要回归 whk 了，我的高一生涯就这样草草收尾了。 不甘心啊。 重新读了一遍 T1 的题面，发现要求的是每个点的期望轻边数量之和？也就是说，如果点 u 往父亲连的是一条轻边，那么就会跳 $siz_u$ 次这条边。连轻边不好刻画，考虑正难则反。设 $P_u$ 为 $u$ 连向父亲的边是重边的概率，那么答案也就是 $\sum_u (dep_u \times siz_u) - \sum_u (P_u \times siz_u)$。现在只需要维护 $E_u$ 就可以了。 看了看没救的思路，发现期望链长没有任何前途，直接扔掉这个。考虑设 $p_{u,l}$ 为从 $u$ 延伸去子树内的重边长度为 $l$ 的概率，那么对于一个点你可以暴力卷积起来它的父亲的其他儿子，然后暴力算 $P_u$ 并对 $p_{fa_u,X}$ 产生贡献。好像是 $O(n^4)$？ 写一写，大概在 13:15 写完了，测一下，一遍过了样例。正确性有保障了。最多只能跑到 3.in，4.in 只要 2.7s？ 发现每次都快速幂求逆元太慢了，发现逆元最大不超过 $n$，考虑 $O(n log P)$ 预处理出所有逆元，测一下。 13:17，4.in 耗时 0.3s。 测一下 5.in，哦哦 1s 内能跑完，拿到 60pts了。测一下 6.in，怎么只要 3.7s？ 暴力卷积的时候好多位置是无效值啊，考虑预先把所有不是 0 的位置取出来，再卷积。猜一下。 13:19，6.in 耗时 0.3s。 测一下 7.in，怎么只要 2.7s？哦其它儿子的卷积也可以这样优化，写一下。测一下。 13:21，7.in 耗时 0.3s。 我打了个寒颤，激动之情无法用言语表述。 再重新测一遍所有样例，发现都是对的。补上文件输入输出，此时是 13:25。 检查一下代码都能否过编。night 没问题，recollector 没问题，string 没问题，就这样吧。我发现测试让文件夹内多出来了可执行文件，保守起见删掉为好。 删完后我重新扫了一眼文件夹，但是看到的内容令我无法相信：我的 recollector.cpp 呢？？？？？？？？？？？ 扫了一眼时间，13:28。我彻底慌了，在 vscode 里面疯狂按 Ctrl + Z，渴望在文件夹中重新看到它的身影，可是他没有出现。翻了回收站，第一眼扫过去全是大样例，点了搜索框，敲了 recollector，没有。 我立马举手报告了监考老师，等到监考老师过来，快速说明了情况，最终在回收站内找到了一个被删除的文件夹。我怎么直接把这个文件夹删了。试图还原，可弹出来的英文报错我看不懂啊。怎么13:29了？？？？？？？ 老师告诉我它找不到原来的路径，复制到桌面就对完了，哦哦这样的。 我把代码拖回到我的选手文件夹的时候刚好要交卷。怎么这么爆。 站起来的时候腿在抖，心跳得特别快，快哭出来了。 我真的做到了吗？ 我不知道。 留下来扫了一眼交上去的最后一版代码，好像没大问题就走人了。 跟教练说了我的传奇事迹，不是很想和别人聊分数，睡觉。 打球！怎么打一半肚子快饿死了，吃饭。怎么吃撑了打不了球了，回机房摆烂。 晚上看了看 DAG 计数，应该会考吧？ 加睡。 ### Day 2 怎么学长坐我面前，ljy 坐我右前方，xyh 坐我右后方，左手边还有三个同班同学，这么变态。 xyh 顺走了我的一瓶魔爪并给我塞了一瓶矿泉水。 紧张地坐了 20min，开题！ T1，交互，T2，交互，T3，题面有整整一面半，二十几个样例。 我去这是啥。 哦哦 T1 我是不是做过原题，马上会 $n + \log n$ 了，写写写，调调调，对了后肚子有点不舒服，上厕所的时候突然想到不用二分找 0，回来改成了满分。 哦哦 T2 是构造，咋办我一点思路都没有。 T3 读题读了 20min，终于读懂这个空集比较了。神秘树上问题，咋办我一点思路都没有。看看部分分，我会#1#2，暴力有 #3#4，16pts 到手了，跑了。 我去怎么已经 12:15 了。 T2 这么神秘。我会贪心！怎么贪心不对啊，k=3 都不对？？？？想想 k=3 怎么做。 我去这咋做。 怎么贪心跑 4 遍就是对的，难绷。 延时了？那检查一下。检查发现自己 perm 没有判末尾 0，补一下。 估分 $100 + 20 + 16$。 翻不动啊。 ### Day 6 出分出分。我有一百万个可挂分点。 $100 + 20(30-10) + 8 + 100 + 8(20-12) + 16 = 252$。 我去 D1T1 $O(n^4)$ 过了？？？？？ljy 的 $O(n^2)$ 64pts？？？？？？？？？ 我草怎么我两天在 13:00 后拿到的分加起来有 200pts？ 这么幽默的。 HB 并列 rk8。 还是没能翻盘啊。不过过队线也挺好的，起码有点吹嘘的资本了。 学 whk 去了。