联合省选 2026 游记

· · 生活·游记

Day 0

日常祭祖 rp++。打了 2-SAT 和 tarjan 相关的一堆板子。事实证明一个都没用上。开了一个交互 duel，想要通过 WA 随机化题来增加 rp。和 ran、flc、nbh 等 dsa 开了。

flc：省选前训交互干什么。

E 题让我想到了前几天 buzhidao 说的那个关于排列 mex 的结论。

发了若干 rp++。

Day 1

先开 T1。期望的线性性拆贡献。然后我得到了一个 O(n^3) 的 dp。随便把儿子改了一下顺序。错误地把菊花算成 O(n^2)，看见大样例也过了，造了一个三条 \frac n 3 的链也过了，就觉得没事了。

开 T2。怎么是个构造，认为文件夹里的 checker 就是 T2 的。写了 AB 性质，用 checker 测出来一些风马牛不相及的 WA。看了 10min 无果，先去 T3 了。

怎么又是构造。发现 checker 是 T3 的。手动检查了刚才 T2 的输出，认为 AB 性质过了。这个时候已经快 12:00 了。

然后看了很久没有发现除了异或相同以外的任何性质。发现能产生的序列相对于所有可能的序列很少，总司令离场。 这个时候想到了 T1 的消元平方做法。突然发现 T1 题目名写错，紧急改正，并留下一个 recallector.cpp 和 recollector.cpp。发现考试只剩 5min 了，编译所有代码，离场。 出来发了几个帖去问，发现自己三方了。qwq。期望得分 40+30+12。 # Day 2 解压并把所有代码从文件夹拖出来。怎么 grader.cpp 冲突，不妙，至少有 2 个 grader。把所有 grader 改名了。 发现 T1 交互。 > flc：省选前训交互干什么。 发现又是一个排列 mex。内心感叹 bzd 是预言家。10 min 写完。怎么 D2<D1？ 开 T2。怎么又是构造？？？ 立刻注意到如果能构造出 $x$ 次，就可以利用线性基压到 $p$ 次以下。然后不会任何做法。假了整场。 随便推了个 T3 的性质，拿 8pts。真的看不太懂。 T3 样例解释错误 998244353 次。考试甚至延时 15min。Delayforces。 试了 998244853 种可能的 T2 求最大值方法，总是偏大。 13:45 都没做出任何 T2，100+?+8 离场。 回了家马上发了一条 bzd 是预言家的犇，被 ta 否认。 突然意识到就这样 AFO 了。 # Day 3 上英语课，辨析 recall、recollector、remind、remember，这又让我追忆那过去的 OI 生涯了。