联合省选 2026 翻盘记

· · 生活·游记

觉得还是有必要记录一下，希望能成为 OI 路上美好的回忆吧。

前情提要

NOIP 严肃被 sale 创飞，成功拿下 163 的好成绩。

今年已经初三了，之前没去过 D 类，感觉初三不去的话就要废了，看着周围一堆年级比我小的却远比我强的神，其中还有好几个切了 sale，到达 NOIP 三倍队线，我感到很茫然。

NOIP 打得稀烂，排名来到了五倍队线，跟三倍队线差了 60\text{pts}，在打完 NOIP 后，我的人生到达了低谷，而且文化课大幅度退步，不知所措。

\text{WC}

由于 CSP 虽然挂了但打得还可以，蹭上了 WC 名额。

退役了一个月去打比赛，发现不会打比赛了，然后画树成功在有 SelfEval 的情况下挂分，45 分变成了 14 分，拿下铁牌，喜提全队垫底。

感觉更茫然了。

集训

WC 后去了 dmy 集训，在郑州第一次看到了雪，感觉在 dmy 集训后手感有回升，模拟赛总分也获得了校内 \text{Rank}4，感觉还行。

联合省选

主线任务：翻盘拿到 D 类。

去的动车上摆了一车的文化课模拟器，后来去酒店摆烂，晚上开会，被教练约谈了，说我还是能 D 类的，要认真打，晚上睡不着，感觉压力特别大。

\text{Day1}

进场。

开 \text{T1}，不是怎么是计数题，那不完了。

冷静下来思考了一下，发现期望拆一下贡献，再树形背包一下就做完了，但是在实现时错误分析了退背包的复杂度，于是就写了会被菊花图卡到 O(n^3) 的前后缀合并，一个小时左右过了大样例。

后面不知道怎么优化，于是就对着背包卡了卡边界（伏笔 1 ）,成功将大样例跑得飞快，这时已经两小时了，就把 \text{T1} 扔了。

开 \text{T2}，发现是神秘串串构造题，因为自己串串考前没有复习，就有点紧张，读了下题，然后因为没有过 \text{T1}，于是就只想打暴力，于是就写了 A 和 B 性质，就扔了。

看 \text{T3}，不是怎么这么像封印，是不是同一个人出的，感觉是超级性质题，于是打了 12 分走人。

此时分数为 64+30+12=106，那不爆了。

又想了下 \text{T1}，完全不会除了前后缀合并和退背包的优化，后面又看了下 T2 感觉 C 性质能拼一下，推了个 DP，写的超级屎，过了样例，后面剩半小时又去看了 \text{T3}，就开始想 m=2，发现一个数会占中间一段，另一个数占一个前缀和后缀，于是写了个程序打表，发现中间一段的数合法的 [l,r] 与 n\mod 3 的值有关，于是写完了判合法性，方案感觉太屎写不了了。

分数为 64+45+18=127。

出考场后发现一车人切了 \text{T1}，后面发现退背包的复杂度是对的，十分崩溃，以及后两题大家都不怎么会打暴力，大众分应该是 100+30+12=142。

回酒店，颓废了很久，感觉要退役了。

\text{Day2}

进场。 不是，怎么一眼看过去两道交互，给我干哪来了？瞬间想起失败的 WC（伏笔 2 ）。

先开 \text{T1}，安慰自己说交互题容易翻盘，想了 20 分钟就会了，开始写，写完只过了 45 分钟，而且没怎么调就过了大样例，然后发现大样例没造满，于是自己写了个拍，发现 n 非常大时程序卡死了，非常慌，以为是边界哪里死循环了或越界了，由于想起了 WC 的画树，害怕变成零分，于是开始调，虚空调题了两个小时，最后发现 \text{grader} 是 O(n^3) 的，是 \text{grader} 超时了，非常崩溃。

看 \text{T2}，不是怎么这么像画树，发现连暴力都不会打，于是就打了 O(n^3) 的 k=3，测了大样例要跑 5 秒，而且大样例远远没造满，感觉卡不动了就扔了。

看 \text{T3}，感觉部分分很多，像极了猫和老鼠，怎么一眼上来一堆滚木，滚木与滚木怎么比大小，完全不会，于是就写了个菊花的分还有 r=1 的分，更搞笑的是我没发现 r=1 是两条路径是相同的，还以为要路径交，敲了一个树剖，后面感觉 r=2 的分也很好打，由于数据随机感觉有很好的性质，但由于不会滚木比大小，我以为只要比重链剖分的重儿子就行了，但其实是要比长链剖分的重儿子，然后写了个换根 DP 求重儿子，写完发现大样例 WA 了 eps 个点，然后就结束了。

出场时很崩溃，估分为 100+[0,12]+8=[108,120]，这分数不糖丸了，回去的动车上闷闷不乐，发现输在被 \text{T1} 的 \text{grader} 做局了，以及 \text{T2} 没有去想 25 分的答案，还有 \text{T3} 没有打 n\le 2000 的模拟分，总结下来就是每题都输，就是菜。

回去之后细细想了一下，发现除了 \text{Day2 T1} 拍了以外，其他题目都没拍，而且样例也不是很强，特别担心会挂分，挂分了就一无所有了。

最后

出分了，十分意外地没有挂分，甚至还反向挂分了，分数为 100+45+18+100+12+8=283，成绩还行，发现单看省选成绩到达了队线，但是 NOIP 打了五倍队线，综合来看两倍队线，实现了大翻盘！

感谢 CCF 的水数据，让我草过了 \text{Day1 T1} 的 100。

感谢 CCF 的神机，让我草过了 \text{Day2 T2} 的 12。

希望是把 WC 的 RP 用到了省选上吧。