联合省选 2026 游寄

· · 生活·游记

省流：爆炸，退役。

\texttt{Day -1}

模拟赛获得了 110 分（

\texttt{Day 0}

复习板子。

把马拉车啥的都敲了一遍，主席树没开够空间寄了一发，严肃学习平衡树的 pbds 做法，树剖挂了一发 /kk

感觉要炸了，晚上 10:30 就睡了。

\texttt{Day 1}

坐标 BJ，在 ssf 考。

大概 8:00 多一点就到了，坐在高贵的 1 号座位。

观察了一下四周，键盘还挺好用的，墙上被人写了不少 cp，好像还有人在墙上抄写过洛必达法则（）

8:21

下发的密码好像直接把 pdf 打开了，密码里含有 AK 状物。

但监考员突然就不让碰键盘了，遂 waiting

8:30

开考。

先把第二组数据的答案搜出来发现是 \frac{117}{20}，感觉不太能手推。

尝试令 dp_u 表示 u 子树的答案，然后对着这个想了 inf 秒，发现不能转移。

于是改变思路，在 dp 状态里再记录一个 i 表示下面的重链长度，发现能转移了。

然后写完发现写挂了，调到 11:00 也没调出来 /kk

于是决定放弃冲 T1，速速把 \mathcal{O}(2^n n) 的暴力枚举重边打完后拼上链就去开 T2 了。

11:30

先把串长 \leq 15 的打了，然后看性质 B。

发现全是 0 的话，可以贪心地认为连续的 0 越长越好。

于是口胡出计算长为 s 的一段 0 可以贡献 (s - n) \times (n - 1) + \frac{(n+2)(n-1)}{2} 个字典序严格小的子串，然后利用 1 可以分割 0 把问题转化为完全背包。

12:00

刚排完队把厕所上了。

回来开写 T2 B 性质，结果写挂了。

结果没发现啥问题，调到了 13:00 也没调出来，我还是太菜了 /kk

13:00

赶紧速速去写 T3。

先把 m = 1 打了，然后写了暴力来回 reverse 一个 vector 的爆搜过了 n,m,T \leq 16。

13:10

突然发现 T2 哪里挂了，速速改完。

测了一下大样例，发现过了，于是交上去。

13:20

最终 T1 和 T3 是 3k 左右，T2 写了将近 9k（

把所有程序粘下来测了一遍大样例，然后仔细查了取模、freopen、数组大小的问题。

13:25

能写的都写了，也都检查了一遍。

闲的没事干了，开始去研究 checker 内部实现（雾

13:30

考完了。

出来问了一下，【数据删除】怒砍 30 分，colin 好像 T1 多项式除法写挂了，lzl T1 \mathcal{O}(n^{3 \sim 4}) 过所有大样例了？！

汤圆好像拿了 224，/bx/bx/bx \times \infty。

最后给自己估分是 28 + 30 + 12 = 70 遗憾离场。

这个分 E 队和 D 类都是不可能的，明天打完就能退役了。

14:00

吃完就睡。

18:26

把今天的游记写了。

22:00

身份证丢了。

\texttt{Day 2}

咕咕咕。

8:30

开题。

看完 T1 蚌埠住了，联考给过类似结论。

于是就瞪出来前缀 \text{mex} 等于后缀 \min，然后就完事了。

推题解：https://www.luogu.com.cn/article/b0b8ntvr。

9:30

开 T2。

对着 n = 8 想了 3h 无果，还是太菜了 /kk

12:30

赶紧拼了一个 report \frac{n(n - 1)}{2} 跑路，然后速速开 T3。

先分讨把 c = 1 过了，然后速写倍增 lca 把 c = 2 过了。

发现还有 n,m \leq 10 好像能写，于是 string 模拟集合嵌套集合写到考试结束。

13:30

加时了，但坐着发呆。

13:45

省选结束，AFO。