联合省选 2025 游记

· · 生活·游记

3.19 重构了后半部分，删除了情绪色彩比较重的文字，代之以事后的冷静思考。

本文时间线：退役后进入三月。一开始手残打错了 Day1 时间，被发现后感觉这样安排也挺好。

前言

不是很想赢。

反正就算没进省队也有 MO 可以学，所以成绩如何反而显得没那么重要了。

WC~省选的训练成果如下。

转眼间，谈笑间；在一坐一整天的房间里，在距离校门口 237 级台阶的 803 里；在双排刷题怒杀 *3000 的欢呼雀跃中，在享受尽 io 游戏快乐后的隐隐愧疚中——

二月就即将这么离我们而去了。

2.28

下午坐火车踏上征程。路上的每一处风景我都应在之前十次^{[1]}福州之行中细细打量过。这么想来我确实拥有悠久的 OI 历史啊，只可惜很快就要分道扬镳了。

火车上 *2300 两度几乎不敌。

晚上和 ljy 胡了一些简单题后开摆 richup，一不小心就摆了两个小时，11:45 才上床。

# 2.29 虽然昨晚睡得不错但感觉精神不是很好。不论如何尽力而为吧。 T1 一眼了，T2 应该不弱于可达性统计（flag），T3 暂时不看。 开场后先仔细思考 T1 细节，九点前过了。 思考 T2，20pts 是显然的，然后考虑 AC 性质，如何用 bitset 刻画最大值，觉得这东西不二分没法做二分了多 log。于是去看 T3。 这个时候突然犯困，再加上满脑子都是进考场路上放的《别样的碰碰车大战》（莫扎特歌剧），导致 40min 只想出了链。 已经 10:00 了，换到 T2 及时止损。这次决定从 B 性质入手，发现就是两个个 bitset 与起来取 highbit；操作 2 也是好维护的，这等价于交换两个位的重要性，每次询问一个 bitset 最重要的一位。然后就做到了 $O(n\log n\log w+n^2w^{-1}\log w)$，带进去一算似乎能过，决定冲一把。10:30 把所有细节都想好了，开写。 20min 手搓了 bitset 和可达性统计。 40min 写完了前半部分。 30min 写完了后半部分，过了小样例，但 WA 了 $n=2000$。 40min 后发现一个变量少减一个 1，过了大样例。 现在是 12:40。但是我为什么 6e4 要跑 13s？随便卡了卡常没啥效果。T3 的 8 分懒得拿了。 --- 100+20（44）+0。 出场发现大家考的半斤八两。 T1 大家都 A 了，T2 不少人会正解（$n^{5/3}$ 或 $n^2/w$）但似乎无一例外的被卡常了，主要区分度是不少人（cyz，zzp，甚至 Register_flicker）打出了 T3 的树。 --- > 我该在哪里停留？我问我自己。 我想至少体面地结束这次省选。我想证明我相比 WC109 的那个我，至少进步了一点点。 Day2 放平心态打吧。 # 2.30 阅卷发现 T1 是个 ODT 维护贪心，但不是很会 ODT。 开场先想了想 T2 C 性质，不会，只会 B 性质。1h 时写完了。 然后开始精细实现 T1，写了一颗线段树，用了 1.75h 写了 180 行代码过了大样例。 但是极限数据似乎要跑 5s，我明明是单 log 的啊。卡了一小会常冲到 3s，继续卡常发现代码开始 WA，遂放弃卡常。反正我这场的希望寄托在 CCF 评测机速度上，我就钦定自己过了吧。 现在是 11:30，接着我用一个小时写了 T3 的 AB 性质。最后半小时拼 T2 暴力没拼出来。 --- 72(100)+12+20。 大家都不太高的样子呢。zzp、cyz 都爆炸了，预计只能压线省队。CP 依然稳健拿下 136pts，实现本赛季对我四维偏序。cjld 拿下 T3 O(答案) 做法，目前最高。 我的评价是，如果 d1t2 和 d2t1 能卡过去那似乎还有戏；卡不过去这把就没了。 # 3.2 有人在发 D1 民间榜，发现 T2 冲过了 44，但 T1 挂到了 60。发现没抠掉值域外的部分。警示后人，一道题一定要测完所有大样例。 很快 D2 民间榜也出来了，T1 100pts 一点压力没有。 # 3.19 50+44+0+100+12+20（但官方数据下 d2 是 128，不知道哪少了四分）。 这很可能是我 OI 生涯最后一场比赛了。从初三说到现在的退役，终于一锤定音。说我有遗憾吗？其实释然的成分更大。 一来是时间分配上的考虑。 上高中后，我深感 OI,MO,whk 三线作战之难，权衡过后我发现自己的 MO 比 OI 略强，并且 whk 是一定不能放掉的。因此选择放弃 OI 好像也是情理之中。 但这并不是说六年的努力都付诸东流了。恰恰相反，OI 知识点（树/图，博弈论，dp，dilworth 等）都在 MO 中表现出了非凡的生命力。 MO 外出集训时曾有幸遇到四大板块全部偏序我的 cqm 巨佬，我惊讶地发现 OI 相关的 MO 题他做不过我。交流后，我们得出结论，MO 中涉及 OI 的问题，没学过 OI 的人很难站在一个高观点上看这样的问题，从而较 OIer 有一定劣势。这算是六年 OI 生涯赠予的小确幸吧。 二来是关于以什么样姿态退役的考量。 如果说 NOI2024 D 类银牌是我的巅峰，WC109 是我的低谷，那这次省选 day2 就是一个还算体面的告别；而高二接着打下去反而有可能更加惨不忍睹，那时候甚至可能连一个体面告别的机会也不会有了。 当然你们可能会笑我，和高二绝杀进省队的一线希望比起来，退役的姿态实在不重要。但事实上，如果我能给自己一个“我曾是 NOI Ag 选手、收官之战打了全校第一”的心理暗示，我学 whk 会好受一些吧。 当然，像厌恶敲代码、福建 OI 发展迅速等也是原因之一。无论如何，我既然已经退役了，就让六年往事随流水，毕竟眼前还有一个如此广阔的世界等待我探索呢。 最后，恭喜 zzp 和 hzq 进省队，愿 zzp 在学军少打摆，NOI 如愿拿下金牌。