联合省选 2026 游记

Day -1

下午两点到达橘子水晶，注意到省选再怎么打，以我的 NOIP 成绩也无法进入 NOI，那还说啥呢，开了一下午 + 晚上。

首先注意到 T1 假做法，然后发现这个东西是 O(n) 显然不对，手模样例 2，发现了一万处计算错误，发现是假的，然后不会做，胡了 28 暴力，后面乱做。

出来之后按照 MLE 指示，不交流任何 Day1 相关内容。

T1 在考虑对于已知的一段区间，如何找到其 \operatorname{mex} 在左边还是右边的时候，发现可以很牛的把区间查询转化为前缀后缀查询，于是过了。

T2 昨天奶了图论构造全中，但是不会，想了一万年 n \le 8 不会，玉玉症，很快会了 k = 3 速速写掉，试图胡一个线性基状物，然后随机选择若干个点集改变的边集插入，并且假装这个线性基饱和，发现 n \le 8 都过不去，神秘。

T3 看懂题花了十五分钟，进行了两次题目更正，是不是打印机出了问题，发下来的纸上这么多空白。写了菊花，在加时写完了。

哎呦这个 perm 怎么这么坏啊 /kel

不对啊，我不写拍子为啥要骂题目来着。