联合省选 2026 游记

· · 生活·游记

Day 1

还是去年那个考场，还是去年那个一不小心轻微碰到主机就黑屏的电脑。

开题，先看 T1，感觉巨大困难啊，一开始理解的是对每个点分开求，看了下样例发现是期望之和，那很好做啊，直接拆贡献到每条边上算即可，直接树上背包，中间发现是缺一背包的板子，30~60min 写加调完，大洋里跑的很快，只要 0.4s。

然后开了下 T2T3，怎么是构造 + ad-hoc 相关？？？很倒闭啊，上了下厕所回来，决定还是先开 T2，刚开始完全一点思路没有，打算从性质入手。

观察大洋里，猜了下答案的形势，发现就是一个 dp；然后接下来 2h 一边猜一边写打了 ABC 性质；写了个 D 性质之后发现 WA 了，调一会儿没调出来，有些洪文，果断上厕所弃题先去开 T3。

还是一点思路没有，在那里瞎转化，没有看出奇异序列的任何用处，于是打了个暴力就回去调 T2 了；终于，D 性质过了，感觉正解就是 D 性质外面拼点细节就行，然后大洋里死活过不去，到结束都没调出来。

诶诶，T2 怎么是人均题，倒闭了/ll

中午聚团随便吃了点泡菜，得知 max0810 疑似 AK 了/bx

下午看了眼 T3 题解，我咋任何一步转化都没想出来？？还是太菜；于是严肃入坑崩铁，黄泉好美。

Day 2

今天来的早，趴着睡了一会儿。

开题，发现两个交互，差点吓哭了，通读了一下三个题，T3 完全没看懂，T2 完全没想法，喜欢出构造对脑电波是吗！

T1 大概用了 30min，发现找到 0 位置后，求一下 0 前面的前缀 \min 和 0 后面的后缀 \min 就可以刻画出这个排列，容易做到 n 次询问。

然后 T2 还是啥也不会，T3 是个 ds，于是换题看 T3；刚开始以为比较实际上就是比较 siz，花了 1h 去写，一看大洋里才发现寄了；那比 siz 感觉都巨大困难，这个特殊的集合比较怎么维护啊？

心态有点小崩，于是再换题看看 T2。这个操作次数挺多的，能不能随机贪心调整法水点分？好的，毛都过不去，感觉需要强结论去操作。

最后一直在 T2T3 反复横跳，随便打了 T3 的一点性质。

Louis 怎么是 80+88+?，无敌了，构造大手子。

中午 danaqi 去过三八节，13 个人聚餐。