联合省选2025记录。
Nephren_Sakura · · 生活·游记
奔向终点 不知疲倦
直到遇见 不凋零的花
将梦沿途种下 会生根发芽 会得到回答
D1：
开T1，意识到是中位数的
二分找到前后缀的截止点，然后排序算并集即可。
还有 4h 时间，看 T2。推了二十多分钟，感觉连通性维护完全不可做，根号分治似乎也没什么大用，于是先skip了。
看 T3，推了一下排列的性质，然后考虑森林的情况。以为就是你每颗子树选最小值，递归完子树之后才会上来。
然后写了个 dfn 序+线段树，挂大样例了。构造了半天意识到不一定走完子树，只是走完其所在的连通块，速度转型，还剩 20 min 的时候写完了树的性质。
本来觉得森林是直接取最小值，但发现还要考虑交叉怎么做，时间不够弃了。
D2：
进考场，开题。
开T1，考虑我们推箱子的顺序。容易发现如果我们先推了一个结束时间晚的箱子，再推一个早的箱子能推完，那我们先推早的肯定也能推完。
于是我们考虑按 t 从小到大推箱子，但我们推的路径上可能有其他的箱子挡住，于是我们二分出最后一个挡住我们的箱子，然后变成了区间赋值成等差数列和区间求和，线段树维护。
然后再把二分改成线段树上二分就能优化成单 log。
还有大概3h的时候过了T1，开T2。
第一档应该就是直接枚举边，先打一个。
然后写了一个假到飞起的最小外向生成树，每次选一个最小的边。跳了二十多分钟意识到这个东西有多唐，直接打了个状压。
然后B性质的话树是唯一的，枚举根节点，答案不会超过
T3 已经看了题思考了一会，考虑状压+枚举子集
然后发现需要记录当前的轮数，这样变成
然后剩下没什么时间了，感觉 T2 的 C 性质像是容斥然后用神秘东西搞一下，但我还不会。
闲话：
区分度是一点没有的，两天加起来只有 D1T2 有区分度，而且还是随机区分。
样例强度是只有一点的，D2T1 无论写多假的做法只会在第五个大样例挂一个点。
两个 T1 难度加起来不如 NOIP T1，三个 T1 加起来不如迷宫守卫。
感觉对我自己来说的话，D1T2 的 bitset 优化事实上从来没有在考场上用过，这次想不到也是意料之中。
UPD on 3.5
过了省选 D1T2，只能说知道可达性统计是
后面那个操作序列分块还是有点厉害的，这场唯一一个还行的题。
UPD on 3.6
100+20+20+100+12+8=260
D1T3在链的情况下我是能跑的，D2T2 B 性质输出不换行喜提 -12