联合省选 2025 游记

· · 生活·游记

省流：100+100+8+60+12+0，因为挂分了。重要部分可能是从 总结 开始吧。

Day -12

模拟赛。

Day -11

模拟赛。

Day -10

模拟赛。

Day -9

模拟赛。

Day -8

模拟赛。

Day -7

模拟赛。

Day -6

Meguru 可爱。

Day -5

模拟赛。

Day -4

模拟赛。

Day -3

模拟赛。

Day -2

模拟赛。

Day -1

没有模拟赛。

下午到酒店开颓。但是相当无聊，于是和老师一起去打台球了。

【图片】

欸我怎么运气这么烂。

然后继续随机乱看。Sana 果然还是最可爱！睡前翻了一点做题记录。

Day 0

404 not found.

Day 1

跳转到 8:27。

还是先 5min 打了个缺省源。然后开 T1。发现一个显然的结论是可行的中位数大概是一个区间。好像是某道 AT 题见过类似的套路。

那么显然可以二分。但是直接二分这个区间比较麻烦，那就二分上下界。但是又发现 check 我好像没有想到很好的 O(n)，而自从 csps 之后我就对任何复杂度可能顶着时限的做法不信任。于是想有没有一个 \log。

然后发现二分也不过是让 l_1 小于某个值的取 r_2，否则取 l_2。这个其实排序枚举选到哪里就行。BIT 维护一下就是 O(n\log n) 了。

然后写写写。测测测。怎么 WA2。原来是没判这个数能不能取到。改了就过了。此时过去 30min。

然后开 T2。数据结构。感觉这个东西很神秘啊！诶诶是不是 DAG 链剖分，那我不是废了？然后一直在想怎么把 DAG 剖成若干个区间做。

想了 20min 没想到，于是先想想树，发现大致是线段树合并。显然没有任何前途。然后想性质。发现连不带修都不会！于是先想不带修。

再反思一下，对 DAG 处理实际上是非常困难的，于是选择直接否定之前的思路，不应该从图上入手。那怎么办？只能在 a 上做事情！然后再注意到 10^5 6s，直接考虑对 a 分块。具体地，对于每个图上的点，维护它能到的点中，a_y 在块内的 \max b_y。而对于散块，只需要 bitset O(\frac{n^2}\omega) 预处理每个点是否可达，再一个个判。

那然后发现带修直接无脑操作分块啊？取个 n^\frac23 块长就是 n^\frac 53 的了？直接没了？这正是我非常熟悉（联考写了两次操作分块）的啊，开写。

20min 写完了。加个多测清空一遍过了所有大样例，最慢点 5s。此时时间 10 点。太厉害了。

结果就是 T3 获得了 8pts。怎么回事呢。当时玩了一下发现这个图一定是个广义串并连通图，很厉害啊，虽然我不会。可以直接做了吗？想了非常久最后尝试一下。失败。正解确实和这个有关啊！但是思维太固化了。

出来发现没人同复杂度过 T2？yhd hla wrx 都是大众分，怎么 T3 全有 52！飞总好像 T2 有神秘复杂度，希望能过。

然后回酒店继续颓。晚上几个人一起吃了个饭，非常好的回忆啊，不过感性的东西就丢在闲话里了（希望有人看），这里就不讲了。

没有睡好。心理反复横跳。

Day 2

开 T1。感受了一下发现必须要切掉啊。想了一些没用的性质，然后发现贪心地按 t 从小到大做一定是对的，于是只用想维护。维护就只用把 p_j-b_i<j-i 的 p_j 都设成 b_i+j-i。再移项，发现其实可以维护 p_j-j，变成维护区间赋值，区间求和和二分。线段树直接做。半个小时写完。

结果就是最后只有 T2 12pts。怎么回事呢？原来是冲 64pts 失败了。大概知道是个什么东西了，但是就是没调出来。又是这样的状态设计题，又是和 noip 一样的感觉，又寄了！

出来发现大家都是 132。yhd 和 hla 大概进队希望比较小吧，wrx 似乎也是，只能寄希望于飞总了。zlt 350 包进的，gf 唯一希望了！ljy 最后似乎比深中高二女队差 8pts，比较沮丧。默哀。

然后回家。结束了。

总结

我发现我虽然水平有提高，但是这个人还是一点都没变啊！不会打暴力，会被状态设计题创死，总能在把别人 n+1 的同时反而自己崩盘。

但是我觉得无所谓啊！我觉得这才是我啊！为什么我一直对正解非常执着，就是因为我喜欢 OI 之处便是这些神奇思维的碰撞啊！人不就是为了有趣的，温暖的，激动人心的东西活着的吗！

至于感受，之前看 pig 的游记，我也希望能有 pig 的心态，写出平和，自然的游记。我大致是做到了吧。

其实再想一想，对好的成绩的追求源自于什么。如果从功利的角度来看就是升学。不过我们这些人怎么说一个 985，只要 whk 努力些都是小问题吧？大学也并没有也就决定了未来的人生不是吗？

那最大的作用就是获得成就感，到头来最重要的是自己认可自己就好——我觉得我秒掉 d1t2 非常有水平啊！我觉得我已经将我自己最好的一面完全展现出来了啊！我觉得我很满意啊！我觉得这就足够了啊！

所以我可以笑着说，我没有什么可遗憾的。退役快乐！

计划

退役之后可能回变忙吧？也可能有更多时间。先把一直鸽着的霓虹语搞定了，然后是多写些东西，可能写写日记什么的。以及多看点书吧？有机会的话还是，还是想学【deleted】。哎 whk 还是太无聊了点，希望能探寻到更多有趣的事物吧。

现在就作为 Sana 存在吧（

欸我怎么还有 thupc。能打吗？感觉有点对不起 maojun。

明年会打联赛的。上大学会学计算机的。不知道打不打 ACM。

致谢

一路走来，非常感谢同行的各位，在这里做个致谢。

感谢将我引入 OI 这条路的 czj 老师。感谢一直支持我的 xp。感谢信息队的各位老师。

感谢支持我的我妈，以及在重要时刻鼓励我的舅舅。可能我现在的理性面受到了他很大的影响（？）

感谢机房的各位同学：yhd hla zlt zzx yjs hxy ljy，以及更早退役的同学们，各位学长以及我可爱的学弟/学妹们（

感谢我最好的几个网友：@Forgotdream @syta @starrykiller。虽然可能我之于他们并不是一样的吧，但是我是一定会珍视着的。希望他们都能有美好的未来。

感谢（非常有趣的）xf，hl 以及各个联考校的同学。

还有一些非常神秘，非常随机的感谢：@Rainbow_qwq @GameFreak @xcyyyyyy @Locix_Elaina_Celome @irris @Luciylove @Linkwish @Moeebius @dalao_see_me @SDqwq @Miraik。我也不知道为什么，总之就是非常感谢！（希望没有漏掉人

希望我们还能再会！