追忆 联合省选2025

我该在哪里停留？我问我自己。

自己的水平还远没有到达队线呢。

Day1

到达机房。见到了许多大佬/bx

8:20 开题。第一题似乎很快就会了，就是寻找相对于某个点的合法取值最大最小能是多少，在中间就可以了。脑中大概思考了一下正确性，感觉很对。前缀和优化一下，在 30min 时通过了样例，于是丢掉去看其它题。

第二题，怎么是 6s 2048MB 啊，哈人。看到 DAG 首先就往 bitset 上想了，挑战 NPC （笑）。然后会了不带修改，直接两个 bitset 与起来，然后就不会了。

差不多 10:00 时想第三题。但是拼尽全力无法找出性质。这下倒闭了。

回去想第二题，发现只修改 A 可以通过分块解决，这么厉害的。于是写写写，差不多 11:30 才写完。测速发现也不慢，就丢掉了。

30 分钟写玩了二三题的暴力。第二题看起来暴力很能过于是加了个剪枝。也算是留了一种冲过一车点的希望吧。

出考场。怎么大家都会 T2，怎么大家都会 T3 52pts。为什么就我没有观察出 T3 树的性质呢？但是比大众分略高，于是不管了。

Day 2

早上不是很舒服，坚持来到了考场。

中间想到出去看一下，但是难受到不想动就坐在位置上硬想题了。

还是先想 T1，比较自然的想到似乎可以按 $t$ 贪心。但是并不是很相信 D2T1 会这么容易，于是开考后大概证了一下。似乎是对的？先写个 $n^2$ 暴力发现能过所有小数据，然后想到能线段树维护。

一开始以为要区间赋值等差数列（虽然似乎也能做），但是想到经典的小于转小于等于，把 $a_i$ 减去 $i$，就变成区间赋值查询区间和区间最大最小值再加上线段树二分。写了 4k，挂了两次，差不多 1h10min 时过了。脑子比较乱，不想写对拍就丢掉了。

还是很难受，但是感觉 D2 能过一题已经 win 了，然后想着 T2 的性质 C。很快想到了一个做法，只需要容斥掉非联通情况。于是写。

大概在 10:40 的时候感觉难受的实在受不了了，拼尽全力出去吐了一下/tuu/tuu/tuu，回来就好了。神清气爽。

继续调，突然发现没有钦定转移顺序，修改后能过一些小数据但是还是过不了大样例。

中间不记得时间去看了 T3，感觉 AB 比较可作，大概写了 40min 但是还是调不出来/kel。8pts 走人了。

比赛结束前突然发现是 lowbit 写挂了（返回的不是位数），改完后能过拍但是还是过不了大样例。最后 5min 手玩发现是假的，被轻易 hack 了。

于是就变成 感觉大家都会性质 C 的一车分我要倒闭了 $\to$ 调出来了，win $\to$ 怎么假了，输输输 $\to$ 那好像其它人也不会

出场后发现等于大众分。性质 C 就是脑子不清楚时糊的假做法然后清醒时没有重新考虑一下。还是太相信前半场的自己了。

不好评价，如果没去想性质 C 应该能很会 T2 的 B 和 T3 的 AB。

---

第三天早上测云斗，发现 D1T2 挂了 20 分暴力。仔细观察后发现居然就是剪枝的锅。这下本来带来希望的彻底把希望弄没了。似乎是正式赛上第一次挂分，还是比较难受。

那么就是 $272+124+120$，刚好比大众分 $272+128+120$ 低 $4$ 分。

后面就在看大家的游记，感觉还是看到了很有感触的一句话：

希望这次省选考试能成为一段想到时能自然地笑出来的回忆。

虽然可能没有拿到所有可以拿到的分，但是过几天看来，这个目标——至少在我看来——也许达成了呢。