联合省选 2026：支撑着我的是希望
把感慨留在尘封的存档里
2024 年末，我们机房几人共同建立了一个 MC 存档。
高一上的节奏是轻松且愉快的。当时的我自信满满，意气风发，在这里投入了很多时间。
每个人都有自己的爱好。速通的、建筑的、红石的，还有像我这样执着地种小麦的。
漫山遍野的小麦是那么的好看，尤其是当你亲手一点点把它们种下去的时候。那金色，层层叠叠，错落有致，加上一点想象，就能看见数不尽的麦穗在风中摇晃。
我喜欢麦子，喜欢风。那时的我，常常梦见自己真的来到了一片无边无际的麦田，在暖风的簇拥下踱步向前。
“这两万株小麦，会在省选时收获。它们代表着希望，是我向神灵的祈福，祈求我们一路的付出都有回报。”
当然，没有神灵，我也没能在去年省选前把它们收获。
我们的故事也并不完美，队伍在时间的冲击下渐渐散去。
时至今日，我忆起了前一年未完成的言语，从落满了灰尘的储物柜里，找出了承载这存档的盘。
当我把镜头移到空中，俯瞰一望无际的麦田，又督到一旁，其余人留下的建筑时，一种悲慨之情从心底泛起。何谓人去楼空？这即为人去楼空！空的不只是这个存档，空的是这间机房，空的是我的心！
可是临近省选，不应如此激动。于是写下此篇，将感慨填入，绝不带到明天。
——我依然没有收那两万株小麦。
在大街小巷里留下我足迹
今年并没有住在往常的酒店，而是来到了一个，藏在景区深处的地方。
地势很高，在一些房间的阳台上可以俯瞰整个景点。白墙黑瓦，重重叠叠，倒是有几分意境。只可惜我所在的房间窗外正对着一堵高墙。
从酒店到商业街上要穿过很长的一段小巷，小巷充满了烟火气，而沿着街道走能感受到繁华的气息。
漫步在这样的路上是件新鲜事，所见的景象和曾经走的那条冷清的路截然不同，有种耳目一新的感觉。
我很喜欢这种“新”的感觉，因为这让我感觉会有新的变化。变化带来了希望，越是变化得深，越能让人找到路。
但愿占卜者从来没有谎言
传说中把硬币抛向空中是一种神秘的仪式，因为在它旋转着反射阳光之时，会映照出你内心最真实的想法。
我们没有硬币，但我们也有独特的仪式。于是我们获得了先知的启示：我们将会拿下三个省队；不能在一道题上用时太久；两天拼出三百分就足够进队……
策略是省选非常重要的一环。而我严格地听从了先知的指挥——
(接下来是场上的一些心路历程，没什么好看的，整了点活)
Day1
- 这个 T1 怎么是 recoll 啊？
- 开 T1，瞬间转化为对每条边求它作为轻边的概率。
- 考虑算一个点
u 对应的链期望长度，发现这是错的。 - 发现可以枚举
u 的长链长度，概率只和fa 的其它儿子的长链和有关，考虑背包。 - 不会撤销背包。
- 上洗手间。发现就是从最低位开始算一下，然后把贡献减掉即可。
- 以为
u 的长链长度概率是max,+ 卷积，调了半天。 - 把统计答案的部分魔改一下求出来了，轻松通过样例，测完是 80min，最后一个点体感跑了 1s 多。
- 开 T2，发现是字符串，发现有很多个性质的部分分。
- 上洗手间。发现可以暴力建后缀树，感觉直接在原串前/后加字符没有前途。
- 这个 T2 构造怎么没有 checker 啊？
- 开 T3，感觉非常抽象。
- 发现 T3 就是把一段数合成一个数，但是不知道怎么循环移位。
- 没有想明白，打表发现一段数合成下来能放到的位置跟“左-右”模三分类有关。
- 还是没有想明白，感觉要留时间给 T2，于是用打表代码改了改过了
m=2 的东西，拼一拼有 24。 - 重回 T2，发现性质 ABC 都能做。
- 看性质 D 的时候想到，是不是能 dp 啊。
- 发现关键性质：一个位置作为开头能贡献的范围要么是小于 n 的区间，要么是全部。
- 感觉可以记录贡献全部的位置，设计了一个
f_{u,0/1,x,y} 的 dp。考虑怎么处理这些位置。 - 发现这些位置形成 fail 链。所以直接 kmp 自动机上做 dp 即可。
- 上洗手间。还有两个小时，优势在我
- 空间爆炸了。因为要构造方案，所以需要记录
fr ……我后来才发现可以压进一个 int 里。 - 以及我没推明白
y 的范围，以为是O(n) 量级的，结果是k 的根号量级。 - 最后是 100+75+24=199，祈求不要挂分。
Day2
- 看题头发现 T1 是交互。
- 发现 T2 也是交互，但是题头写的传统题。草台班子发力了。
- 开 T1，发现查询前后缀没用。
- 决定找几个排列把所有询问跑出来。然后就发现是经典的 mex 矩阵性质，但其实并不是很熟。
- 看 B 性质发现这个矩阵性质很好。
- 上洗手间。发现一般的序列本质相同，所以我可以很容易地求出 mex 矩阵。
- 然后发现随便还原。35 min 的时候过了样例，手造了几组极限数据，发现 checker 是
n^3 的。 - 开 T2，完全不会。注意到答案分有 25。注意到操作次数很多。
- 开 T3，给我一种最长待机的感觉，似曾相识啊。
- 想不明白空集到底是大还是小，直到我在草稿里用
{}代替它。 - 看错题了，看成从小到大排序然后比字典序。
- 发现我会做前两个点。
- 上洗手间。发现既然数据随机，那我可以乱搞。
- 我维护了一个点的子树内：叶子个数；只连了一个/两个/三个叶子的点的个数。以及子树大小。感觉维护这些就够了。
- 先把点一点二两个分讨写了。心情很好，因为凑出三百分了。
- 开 T2，还是完全不会。注意到
k\le n-2 很奇怪，猜测不会出现长度为3 的链。 - 不会证。
- 上洗手间。注意到对于一个点的所有出边而言，很像翻杯子问题。对于整个问题，也很像翻杯子问题。
- 再注意到答案很接近
\binom{n}{2} ，结合操作数很多，猜测可以取到两种翻杯子结合起来的上界。 - 写了一发，除了个别点全对。发现问题在于有的时候不能只空一条边。
- 把它判掉，全过了。决定就 25 跑路。
- 还有两个小时，开写 T3 乱搞。
- 写完了发现自己读错题了。
- 上洗手间。发现本质上还能乱搞，需要一个拓扑式的转移。
- 稍微修改就写完了，调一调就全过了。
- 理论上这个时候换根就能多拿 20，但是我感觉 149 已经很好了，决定看看 T2 暴力。
- 回 T2，还是完全不会。决定写一个乱搞构造，全错。
- 时间不多了决定检查。然后得知延时，啧。
- 上洗手间。呼吸新鲜空气，感慨去年这个时候有多绝望今年就有多舒畅。
- 继续乱搞构造，继续全错。
- 最后是 100+25+24=149，希望不要挂分。
让忐忑不安被封存在回忆
去年的这个时候我正在哭泣。
那场省选之后，我的内心的确经历了一番波折。反复算分，反复打听，看着云斗的榜单，算着可能的挂分。一直在计算自己逆转的条件，民间数据每换一组都会让我的心跳动不已。
这真的是最坏的时刻了。
而今年不一样了，完全不一样了。即使 -75 都不会有任何问题的我，能够放心地在这里写下这些文字。
——假如真的因为调试没删和文件操作而挂出省队，我也认了，这就是命。
再往后的日子也会不一样了。我要一直待在这个机房里，靠着自己往前走。
去年那段悲伤的经历，就从现在开始改写吧！
后记
这次写游记主要是渲染一种希望感，和我 CSP 游记中那种失望/绝望的感情形成比较鲜明的对比。
开始写的时候就在想，这是一件难度挺大的事情。不只是文笔的原因，更是因为如果炸了，真的还能写出那种满怀希望、期待未来的感觉吗？
最终还是决定就这么写了，先取了标题，告诉自己就算哭着写也要写出希望感来。
大不了换一条路走嘛。
当然目前来看似乎没有什么问题了。容错非常多，理论上我就算 D1T2 注释 freopen 都能进队，所以是比较放心的。
不能再立 flag 了。
其实感觉这篇游记没有写出自己想要的感觉……
果然语文这块缺了就是缺了啊。
挂一个用来压力出题人的帖子