联合省选 2025 游寄

· · 生活·游记

Day 0

坐 13：00 出发的高铁赶到长沙，高铁上给 y*** 分享了自己写的言情小短文。

到长沙后先来到考场试机。感觉键盘用得有点不大习惯。平时用的键盘上的回车键分裂成了反斜杠和回车，键盘感觉也有点偏高。

敲了一份算阶乘的代码，教练看了 cpu 型号后说这台机子比评测机略慢。和 z** 一起记下了 Sublime 改快捷键的代码就走了。走的时候发现教练神秘失踪，以为他们在大门口等我们，赶到门口后才知道他们还在楼底下。

Day 1

8：00 赶到考场门口，教练开始分发准考证。y*** 发现自己的身份证神秘丢失，于是教练赶忙回酒店寻找。安检时说红牛不能带进考场，于是当场在门口喝完。

开考，花了 15min 口胡了 T1。由于考前看了个视频要求先把所有题目通读一遍，于是看 T2。发现其类似于有向图可达点对，感觉是 bitset。暴力和性质 AB 是容易的。开始想性质 B。先把所有点按照 b_p 重标号。由于可达点对是容易用 bitset 维护的，就考虑如何求出询问中 l,r 的限制，发现用带修莫队维护 bitset 就做完了。此时在这一题上花了 20min，开始看下一题。然而由于作者把 T3 看错成边的两端是不可交换的，没看出什么来。

此时是 9：30，先花了 15min 过掉了 T1，再花了点时间把 T2 的暴力写了，于是开始排队上厕所整理思路。趁等待时间思考 T2 的性质 AC，在上厕所回来时灵光一现，想到了解法。并且突然发现这个做法可以很好地扩展到正解，即该文章。但是感觉这个思路实在是过于简单，因此开始在心里亲切地问候出题人。等到十一点多的时候调过了大样例，发现跑了将近 8s，于是先去想 T3，有时间再来卡常。

在纠正了对题意的理解后开始先想性质 AC，花了点时间后过掉了。然后看性质 C，这相当于把若干个序列拼起来。发现对于两个序列 a,b，在最终序列中不会出现形如 a_i,b_i,a_j,b_j 的形式。这形似一个括号序列。于是将求出的序列按第一个元素排序，用一个栈维护当前的括号的状态。每次比较栈顶和第一个没用到的序列的下一个元素即可。看了看时间，没有时间想正解了。于是开写暴力。当时认为 \mathcal{O}(Tn!\times n^2) 过不了，花了一堆时间写 \mathcal{O}(Tn!\times n)，写完之后就是 12：50 了，看来是没时间卡常了。于是检查文件，下班。

出考场后听说初三同学 z** 口胡出了 T3 的做法，于是感觉今天有一车人 AK。但晚上听说 200pts 以上的没几个。100+88+52=240pts，优势在我。

晚上不知道是太兴奋还是太紧张，没睡好。

Day 2

这次进考场时没有发生什么奇怪的事情。先看 T1，怎么 5min 就胡出来了，什么唐诗题。T2 没有什么太大的收获。T3 先猜了个结论，过掉了性质 AB。然后开写 T1。由于宇宙射线击中了作者的大脑，作者居然降智地使用了动态开点线段树。原计划是在 11：00 结束去看 T2，结果由于作者脑抽没能写好下传标记，在发现这一点后已经来不及了，只好在这一点上补救。但是如果每次下传标记都新增节点，那么肯定会爆炸。而由于需要实现区间覆盖，标记永久化并不方便。于是考虑“半标记永久化”：只在修改时下传标记。但是又由于没有考虑清楚调了很久，在 12:58 时通过了最后一个样例。但是感觉动态开点可能挂分，但管不了那么多了，依旧是检查文件，下班。

出考场时感觉脑子是一坨浆糊，感觉在考场上根本没有进行理性的思考。希望不要考炸就好。

总结：

100+88+52+100（存疑）+0+20=360，但是可能挂分。不过作者 noip 比队线高出 40，希望可以进队吧。