省选联考 2025 游记

· · 生活·游记

将故事传颂吧

风携它远追

向宿命改写时

字句皆成碑

你脸颊热泪

绝非被谁取笑的愚昧

愿歌声给些许快慰

Day -998244353

详见我的 NOIP2024 游记。NOIP 场上因为心态爆炸和抽象操作打了非常低的分数，考完之后伤心了相当长的一段时间，甚至多次萌生出退役的想法。

经过若干次调整后勉强接受了这一事实，只好再坚持到省选，开始补习了若干内容。打了不少的模拟赛，并没有打出过什么高水平的分，基本都是平凡的分数。

被所有的 WC 拒掉了，然后又破防了一整天。

Day -1919810

这里大概是在 2 月初，来到了复旦参加勰码的集训，终于面到了 SnowTrace 和 VainSylphid，顺便见到了 StarryKiller。

但是唯一的熟人其实只有 wyd，然后顺便认识了 nalemy，于是混进了他们的小组里蹭分。

讲课选的题目都非常不错，感觉很深刻，虽然有很多现在还没补。模拟赛比较难绷，打得比较一般。

Day -114514

勰码的集训结束后大概离省选还有十几天的时间，于是来到了北京参加梦熊的集训。这里认识的人非常多，wjr gwf hyt 都在，所以熟悉环境并没有太困难。

同时也是第一次见到糖龙 nullqtr_pwp，偷拍了他好几张照片。

中间有次模拟赛意外地拿下了 rk3，原因是我做过一个 *3500 原题，但是还是倒闭了很多场比赛，唉唉，如此成绩如何省选。

Day -1

梦熊的集训结束了，同学大多都提前离开了，而我要在北京多待一天。

偷偷溜出来坐地铁去了北京市区玩一天，绕过故宫后到西长安街顺次经过了【数据删除】、【数据删除】和【数据删除】，在国家大剧院和西交民巷附近散步了一段时间，在王府井稍微消费了一小下。

Day 0

大早上起床赶高铁，中午到济南后先去肯德基找到了 chb，一起吃了午饭。

下午先见到了 yyc，这时候 wfyz 的大部队好像刚到，chb wjr gwf 都在一间屋里，好想和大家开趴/ll。

试机的时候发现绝帆老师坐在我左边隔一个位置，同时还见到了 Southern_Dynasty 和 PTqwq。键盘感觉还算好用，打了个 SA 板子和暴力对拍，改了五六次才拍上，发怒了哦哦哦哦哦。

晚上打了若干个板子，睡觉了。

Day 1

正赛日，开始冲刺！！唉我怎么又垫底了？？

进场之后先读题，T1 读完感觉不太会，有点慌，T2 T3 感觉不太像可做的题。数了数发现后两题纯暴力 28 分，今天不会 128 离场吧（flag）。

稍微分析下 T1 就有了点思路，考虑如何 check 一个数能否成为中位数，发现只关心它和每个值域区间的大小关系，那么离散化后其实只需要 check O(n) 次了，应该是简单题，开写。

但是我的做法非常唐，并没有发现这个 check 可以 O(1)，我对两个区间其中一个上了二分并求另一个的解集，中途因为一个下取整带来的 corner 调了十万年，最后好像快十一点的时候才过了这道题，差点就丧失理智了。

不幸的是最近几天我的鼻炎正好发力了，而我写 T1 时又比较急躁，在考场上狂暴喝水来冷静自己，中途上了 114514 次厕所。

看 T2，这我哪会做啊？？首先 DAG 可达性是经典的 bitset 问题，那么这题的做法肯定不会脱离掉 bitset，因为图没有任何性质。其次交换这种操作好像有点难直接维护，是不是再上个根号之类的？这些想法好像其实挺接近正确做法，但遗憾的是我根本不擅长这类题目，还是不太会这题，遂放弃，拼了 24 分的唐暴力跑路，而且 4 分的 AB 没有测太大的数据，很可能会挂掉。

事实上好像有不少人赛时直接冲刺了 T2 但是最后没写完或者发现跑得太慢而倒闭了，摸摸。

并没有给 T3 太多时间，T1 浪费时间太久导致的。先立马打了 8 分的阶乘，然后尝试去做树和森林，画了一会想了好几个假做法，不太会，倒闭了。

赛后发现这个题人均 52 分，而我真的只会阶乘。水群的时候矩阵群老师说 8 分的选手大概率是看错题了，懒得管了，我感觉我应该是真的只有这个水平。

最后 100+[20,24]+8=[128,132] 遗憾离场，前面的直觉应验了/ng/ng。

出场时有几位朋友也是 128，刚开始感觉可能今天这场确实比较难，结果再一问就发现 hyt 好像会 T2 好多分，chb 藏分不给我说/fn/fn。吃完饭回酒店水群，发现我真的成全世界最低了，wjr 140，chb 172，我怎么又成小丑了。

晚饭碰到了 yyc 和他的家长，一起吃了顿饭。心情还是比较郁闷，受 chb 的邀请去打农了，稍微放松了一点，但是我要锐评 hyt 前几局明着演的行为，虽然他最后还是发力了一局。

躺在床上胡思乱想，如果想打到一个不错的排名唯一的可能也许是过掉一个不简单的 D2T1 了（flag2），感觉很困难啊。但还是要相信自己，看到了 lmt 在空间回复的“搏至无憾”，重新调整了下自己，无论打什么样尽力就好了，睡觉启动。

Day 2

同样先读一遍题，读完之后感觉 T1 好像并不难，T2 T3 还是困难，只能先看看 T1 了。

这个 T1 越看越感觉是唐题啊，一个直观的想法就是按照 t_i 排序然后顺次模拟题意即可，在纸上尝试证了一下发现显然是对的啊，那不是实现一下就没了？

开始想怎么实现，考虑直接维护每个人当前的位置，显然一次推箱子操作产生的影响只会是将区间覆盖成一个公差为 1 的等差数列，具体的区间可以直接线段树二分找到。相信自己的代码速度，先花了几分钟飞速写完了这个线段树。

但是突然发现好像有点不对，具体覆盖的区间范围好像没那么好求，有点慌了。此时注意到刚过去十分多钟考场上就已经有很多人在敲键盘了，这让我认定了这就是一个唐题，所以强迫自己冷静下来，发现只需要给第 i 个人坐标减去 i 就能方便的找到覆盖区间，而且这样区间覆盖等差数列会直接变成区间推平，非常好写！飞速改了下自己的代码，在 9:10 左右通过了大样例。

事实上这疑似是个误判，大家这题好像都调了挺久的，但是这个误判大概帮助了我快速签到。

意识到了一件事情，这个 D2T1 绝对是签到的定位，那我翻上去的希望已经完全消失了，只求能再打一天的大众分了，难过。

从来没这么快过题过，开始想 T2 T3。智力不够的问题又在这里暴露出来了，这次时间非常充裕，但是我对这两题的思考完全没有进展。T2 我一直在想的是性质 C，中间想了不少假做法，修修补补之后还是无果，瞬间感觉优势全无。T3 也尝试对 AB 性质进行了思考，在纸上画了好久还是没有发现什么，进行若干次猜测均无果。

这时候已经到 11:30 了，心里有点破防，这么长的时间啥都没想出来，只能怪自己智力水平太低下了，赶紧写上了 T2 T3 的爆搜。

最后还剩下了一点时间，感觉比较绝望，只能尝试一些乱搞。给 T3 的爆搜换成了 unordered_map，哈希换成了 ull 自然溢出，跑一下第三组样例发现只需要 2s，希望这个爆搜能多混一点分。

最后 100+12+[8,32]=[120,144]，还是遗憾离场了。

两天的总分是 100+[20,24]+8+100+12+[8,32]=[248,276]。

出来发现大家都会 T2 B 性质，稍微冷静了一下我立马也会了：注意到每个点的外向生成树唯一，找出来之后枚举点集暴力容斥即可！很遗憾的是我赛时一直在想性质 C，如果分些时间去想 B 相信这 12 分我应该是能拿到的，但是也就不去过度纠结了。

出来考场迎接考生们的是特大的暴风雪，在 wjr 的伞下艰难走出了校门。不得不说这种日子配上这种天气真的有些触景伤人，那些本就失利的选手们看见这白茫茫的一片会是什么心情呢？

路上车非常堵，大概十分钟能走一步。路途上非常无聊，和即将进队的 chb 开了几把农。在车上被硬控了整整七个半小时，九点半时才终于开到家。

两天的省选也终于是到此结束了，说实话感觉这次自己也算是尽力了，大部分会的分都拿到了，分还是不高确实是自己实力不够的问题了，要做的事就是默默接受，下赛季加油了。明年的这一天我将会迎来什么样的结局呢？

唯一的遗憾是我的 NOIP 实在太差以至于大概无法买到 D，如果打个正常人的分数或许就能有去 NOI 的机会了，失败总是贯穿人生始终啊。

暂时还没想好接下来怎么安排，要去学会 whk 吗？但是我还不太想完全放下 OI，毕竟目标在明年，具体怎么安排休息两天再决定吧。

听共鸣回响吧

呐喊正纷飞

跌落重来便是

启程就无悔

你一路喜悲

又怎会无人了解体会

旅途未完 千山万水空白待绘