联合省选2025 随机说话

我应当写一篇多年后还可以令人感到愉悦的游记，纪念我在初中的第二次，也是最后一次省选。

虽然我也不知道这能否称之为游记，只好在标题中写成“随机说话”。

我仍然在 无人问津的阴雨霉湿之地
和着雨音 唱着没有听众的歌曲

前言

废话有点多，可以直接跳到比赛日。洛谷游记会精简一点。

NOIP 爆炸了，只有 $224$ 的奶龙分数。THUWC 打的没有太差也没有太好，T2 $O(n\log n)$ 卡常一整场。NOIWC 被 132 的难度顺序创飞了，$100+34+5$。中间还打了一场 EC-Final，被大神带飞拿了打星银牌。

省选前的压力一直是很大的，还有不到半年的时间就要中考，所有的一切仿佛都被堆在了 2025 的上半年。NOIP 结束以后心态很爆炸，感觉自己水平真的菜。1.24 打完冬令营从绍兴一中回来以后，感觉自己的水平还没有想象的那么菜，起码做出了一点“需要脑子的分数”，例如 THUWC 的 T2 $O(n\log n)$ 做法。至于 NOIWC，我将打铁的原因归结到了开题顺序上，或许先开 T3 的结局可能真的不同。

过年的时候比较摆，看了很多《神探夏洛克》。过年前后有一场省选模拟赛，那场比赛我花了好几个小时过掉了 T1，赛后一看原题在洛谷上是紫题，这是我第一次在比赛中切掉紫题，逐渐意识到自己的水平和 NOIP 时已经大不相同。过完年去了南京集训，开始自愿或非自愿地加训数据结构，讲课内容还是挺有意思的，分别为分块、非传统题与随机化、树状数据结构、一类图上状压 DP 的计数技巧。

从南京回来大概是 2.11。离省选只有很短的时间了，我回到学校机房训练，训练节奏也发生了很大的改变。慢慢地，我逐渐意识到这样每天在机房浑浑噩噩的训练是不对的，我应当出去，出去集训。在某次给学弟讲课后，我跟教练反应了我的诉求，此时离省选只有十天了。经过和教练的沟通，我发现只能集训很短的时间，遂放弃了这个计划。继续在机房的训练方式肯定是不行的，于是我选择来到机房最后方，一个远离同学们的地方进行训练，一些关于省选压力的体现可以看之前的闲话（有些有密码）。

这样的训练效果确实不错。从南京回来后的几场模拟赛，我慢慢能击败一些 NOIP 分数比我高很多的选手。而来到机房后方之后，击败这样选手的频率越来越高，做出“需要脑子的分数”的频率越来越高，我逐渐对省选翻盘产生了一些期待。每天打完模拟赛的下午，我有时选择单挑一场区域赛，第一次选的是 ICPC2024 杭州站，单挑打了四个小时，拿了金牌，当时开心了一晚上，毕竟在 CSP-S2024 结束后的济南站，我们队三个人获得铜尾；EC-Final2024，和 APIO 银牌组队获得低位银牌；区域赛金牌，还是单挑四个小时，我确实认为这是一个突破。还有一个原因，在 NOI2023 金牌 xzy 的回忆录中写道，他在高一时就经常单挑区域赛，水平逐渐稳定在了单挑金牌（我也是出于此开始 vp 区域赛）。

xzy 的回忆录中关于他的训练方法，还写到的是做集训队互测，我确实尝试了，但是个人感觉有些题确实质量不高，同时很难区分好题和坏题，于是放弃了。回到 vp 区域赛上，vp 完杭州站后，我总结能金牌的原因主要是有两个银牌数据结构和一个金牌数据结构（经过寒假在南京的特训，我确实提高了数据结构水平）。第二天，我继续挑战 ICPC2023 济南站，不出意料地坠机了，在 K 题中我没有看出一个很简单的双指针技巧，而 B 题是我完全不会的网络流，最后我成功获得了铁牌。昨天金牌今天就铁牌的落差属实有点大，不过这也让我冷静了下来，没有对自己的水平产生不切实际的认识。

省选前我就 vp 了这两场区域赛。接下来我开始 vp AGC。第一场 vp 的 AGC 中，我很快通过了 A 题，而在 BCD 三个题中连续遭遇困境，一个没做出来，赛后看题解，BC 都是脑筋急转弯，而 D 我在赛时已经观察出了几乎所有性质，只差一个结论。第一场没打好貌似不能说明什么。第二场 vp 的 AGC 中，我死磕一场 D 题，最终成功做了出来，这很令人振奋！这在洛谷上的评分也是紫题。或许，省选我也能切掉紫题？

转眼间离省选就剩一个周了。我思考了应该如何训练，Alex-Wei 在联合省选 2023 中的游记写过“没有状态就是最好的状态”，当时的我认为我非常适合这句话，过年期间连续三天没写代码，随后的一场模拟赛打的就很好。于是我几乎没有做任何复习，开始了一种“取悦自己”的训练（可以在我那段时期的闲话中看出）。我一直在研究今年国家队 cxy 的集训队论文《浅谈线性基在 OI 中的应用》，对其的一些结论进行了证明，完善了一些内容。

出发的前几天，我请假回家，想实施“没有状态就是最好的状态”这句话，于是在家的日子我几乎没有做任何训练，只是在睡觉，或者随机摆烂，感觉并不算太差。

很快，到了出发的前一天，我开始意识到省选就要来了。我企图随机看一点多项式，万一真考了呢？不过最后还是没看，毕竟是 10 级算法。我不断估算自己省选获胜的概率，妄图安慰自己输掉省选也没什么，同时心中对于翻盘有一丝渴望，就这样，我度过了出发前的一晚。

那么结局，到底如何呢？

Day -2147483647

立了省选前不喝奶茶的 flag。

Day -1000000007

立了省选前不看《神探夏洛克》和柯南的 flag。

Day -998244353

立了省选前不听歌、不打 CF 的 flag。

Day -1

上午还是在家睡觉，不过醒的很早，随机摆烂。中午来到学校吃饭，发现机房只剩两个人了，仿佛看见了省选结束后机房的样子。和 GS128 看了一集《猫和老鼠》。去食堂，没找到同学，遂去一楼食堂找 xiaohuzai，和他进行了一些奇怪赌博，省选真翻不了盘吧。

回教室用大屏看了 qingyu 的赛前提醒，感觉好像还可以！拉着 xiaohuzai 去了机房打球，输了三杯奶茶。起因是这样的，我和他不知谁先提出来进行 21 分大战，然后大概是他提出了要是他能拿到 $7$ 分我就要请他一杯奶茶，我对自己的实力抱有信心，于是直接同意了。第一局，他并没有拿到七分。第二局开始前，我提出了要是零封他，就要请我一杯奶茶。第二局自然是没有零封的。大概从第三局开始，他提出要是拿到 $4$ 分我就要请他，我还是对自己的水平抱有极大的自信，唰的一下直接同意了。然后唰的一下被他拿到了四分，唰的一下又被他拿到了四分，已经输掉了两杯奶茶，我有点红温了。接下来一局我保持了 20:0 的领先，但是就在这时，我丢掉了一分，21:1，没有成功取消一杯奶茶，我彻底红温了，然后唰的一下又输掉一杯奶茶。

于是在三杯奶茶的欠债加持下，我和 GS128 离开了 ytez 校门，踏上了省选之旅。

来到火车站，GS128 锐评了校服，感觉说的很对！进站以后我发现水喝完了，生气，尝试接一点车站里的水，太烫了，生气，尝试买一点，看上去太贵了，生气。最后还是接了一点热水。和教练成功会合了，同时遇到了 Southern_Dynasty。被教练批评没精神，我不这么觉得啊！找到了 Anonymely。

检票，上车。坐在 GS128 旁边，和他看了《猫和老鼠》还有《德鲁比》，后者是真的唐完了。后面开始睡觉，睡了一路。

到了酒店已经快 19:00 了，教练通知不出去吃饭了，于是犹豫了半个小时点 kfc 还是必胜客还是吉野家（根据 THUWC 的教训，我已经不会点麦当劳了），最后选了必胜客，点了一个披萨。边看小潮院长边吃的，疑似过于难吃了。吃完后家长过来了，通过一些我看不懂的操作更换了房间，楼层 $+2$。到了新房间已经十点多了，睡觉。

Day 0

昨晚睡的很不好，鉴定为空调太菜了。早上起来思考应该干什么，选择了继续看 cxy 的集训队论文，复习是不可能复习的。终于把 保有部分前缀性的带删线性基 看懂了，然而还是不理解为啥是部分前缀性。出去吃饭的时候 qq 问了一下 cxy，好像懂了。

吃饭地点为万达。根据上文的 flag，没喝奶茶。

直接跳到试机吧，中间不会写了。

考号 SD-002，这么牛吗。考场除了几个同学外还发现了超级大神 zhenjianuo2025 和 cxm1024、fairy_stale、Olddrivertree、Dale_rice。打了缺省源，然后用了一下虚拟机，后面忘了。试完机和 zhenjianuo2025、快乐的大童一起离开，打算去快乐的大童房间打牌，zhenjianuo2025 和教练进行了不明意义握手。

跳到打牌，感觉我打的很牛啊！快乐的大童看上去打的就很菜。随后打出包魔法师，具体忘了。zhenjianuo2025 给我推了首歌《世末歌者》，感觉很好听！之前的《fiction blue》也是他推的。随后三个人聊了会天，大抵集中在省选和 whk。快乐的大童说 DAG 可达性不能低于 $O(\frac{nm}{w})$。

离开快乐的大童房间时有点伤感，不知道下一次 6414 还能聚这么多人是在什么时候。把 zhenjianuo2025 送到了楼下（他并不和我们学校处于同一个酒店），再见。回去和家长吃了点饭，然后应当睡觉了。

我在 CSP-S 前的入睡十分顺利，最终也获得了一个还可以的分数；在 NOIP 前的入睡十分困难，非常紧张，最终场上完全没头脑导致爆掉了。那么省选？

省选自然是睡不着的，这是我目前压力最大的一场比赛，NOIP 的 $224$ 一直盘旋在我的脑海里，平日模拟赛的成绩貌似给了我一些翻盘的自信，但模拟赛成绩真有参考价值吗？我不知道。我在睡前打了一下明天的注意事项，大抵围绕“一心求稳和一心求死是等价的”，我的 noip 分数不足以让我“稳着打”，制定的比赛策略为快速通过 T1，争取通过 T2，明天必须打到队线，不然毫无翻盘可能。

到了十一点，我还是没有睡着。我读过很多人的游记，考前失眠的不在少数，于是我并没有很在意，只是继续尝试入睡，但是内心的巨大压力使我清楚认识到短时间内肯定无法睡着。最后我也忘了几点睡的，反正好像数了三十多只羊就睡着了。

上述文字是我于省选结束两天后写的 ，此时内心的紧张已经荡然无存，所以看上去写的有些莫名其妙，只是我在尽力写出当时的紧张罢了。

Day1

6:30 起床。跑到一公里外的加油站买了几瓶饮料，跑完以后感觉清醒了很多。

跳到开场。密码是 KeepDreaming 插入几个奇怪字符，希望考完真的还能 KeepDreaming。好像我密码一次输对的比赛打的都还行，但是今天没有一次输对，并没有放在心上。以为有 pdf 密码，因此没开 pdf，看了一下样例，这个 lucky 样例最少，只有四个，看上去是 T1，其余两个题的大样例都挺多的。后来发现一直没说 pdf 密码，然后发现 pdf 可以直接打开，很厉害。

三个传统题，意料之外。诶这个叫 recall 的题怎么 6s+2G，不会是个数据结构题吧？？诶还真是，于是先读了一遍题和数据范围，诶这真不是操作分块吗？这不是 Southern_Dynasty 很擅长的东西吗。感觉除了 $20$ 分外没啥简单的分，于是把三个题都读了一遍，先做 T1。咋判定？我草我咋不会判定，这还做啥。诶我会了，诶这是不是随便做做就行了。

我在开场六分钟会了 T1，并没有着急写代码。

看 T2，呃 $20$ 是简单的。看上去性质有挺多分的，首先感觉可以归约到 DAG 可达性来证明复杂度不能低于 $O(\frac{nm}{w})$。而其余部分看上去也不像是 $\mathrm{polylog}$ 的样子，不过还是想了一个线段树合并的做法，由于我之前学线段树合并的时候学了复杂度证明，因此没花多长时间就发现复杂度是假的。于是彻底扔掉了 $\mathrm{polylog}$ 的想法，开始对着分块想。中间分别想了 AB 性质独立咋做。最后有了一个 A 性质值域分块+二分的神秘做法，我发现复杂度为一个非常奇怪的式子，根本不会平衡，于是开始瞎试块长看能不能有一个合理的复杂度，最后发现取 $B=128$ 好像很有道理！直接开始写，选择用虚拟机下的 sublime 作为编辑器。写了一会发现假了！上个厕所冷静一下，发现可以修一下，然后继续写写写。写完了！样例过不了一点。

我并不着急，因为我此时有把握在本场比赛中获得 $100+52+8$ 分，这个分数已经高出去年队线了。

写了个 $O(\frac{nm}{w}+nq)$ 的暴力，拍一下发现完全拍不出来？？遂开始瞪眼，最后还真蹬出来了，有一个中间变量没开 __int128。修完过样例了，最后拼了一下暴力有了 $52$ 分。回去写 T1，写的很快，样例没过，对着调，样例没过，对着调，样例没过，对着调，样例没过。我也不知道我在写啥，总之我肯定在 T1 上浪费了至少一个小时，我草这我还打啥？？大概在 12:35 的时候我终于得到了一个比较正确的 T1 代码，它只会在倒数第二组一个 $m=100$ 的样例出错，这我咋调？？于是开始瞪眼，最后还真蹬出来了，有个地方传参传错了。最后紧急 rush 一个 T3 暴力，没写完。

出场的感觉和 THUWC day1 一样，烂完了，T1 写了太长时间。第一个出了考场，没有和任何人进行交流，只是不断关注 LA 和 u 群的消息。听说 T3 大众分 52 感觉更完了。回到酒店后，才得知大家的分数都不高，Southern_Dynasty 和 PTqwq $128$ 分，cancan123456 $144/156$ 分，快乐的大童 $132$ 分。诶我好像最高？？那好像还不算太烂。

后来得知 SD 队线就是 $150+eps$（现在看来是假的），同时大家的分数大多都是 $100+20+52$，诶那我这个 T2 $52$ 分是不是还挺厉害的！zhenjianuo2025 过了 T2，$100+100+8$ 太牛了，感觉他稳了。下午一直在酒店里水群，后来发现我的 T2 数据分治挂了？？？？？？？？？？这下子不会只剩 $32$ 了吧，红温，开始看番。

晚上去了快乐的大童房间，发现 T2 我的暴力可能能过 $n=6\times {10}^4$！这下子又成 $52$ 了，不过要是不挂分是不是就是 $72$ 了？？不管了。后来 cancan123456 和 cancan1234 也来了。

回去睡觉的时间比较早，想了一下明天应该怎么打，今天翻的很有限，明天还是没啥退路，必须过 D2T1。睡的倒是比较早，感觉十一点多就睡了。

Day2

7:00 起床，不想跑步了。

跳到开场，密码 RemainLoving。还是三个传统，这翻集贸。T1 看上去是个网络流？？我不知道。T2 咋是 $O(3^n)$ 题，我不好说。T3 看上去是南外模拟赛会放的题？我不清楚。

T1 猜了一个贪心，写了一下发现对了！这是不是随便优化！我咋又会了！！两天开局咋都这么牛。

我在开场 20 分钟会了 T1，并没有着急写代码。

看 T2，好像寒假去的那个啥核桃讲了好多这种图上神秘 $O(3^n)$ 计数题。直接用讲的东西做 $64$ 是不是简单的！不过需要一个 scc 计数，于是开始编 scc 计数该咋做，我清晰地记得这是可做的。不过编了很长时间都没编出来，先回去写 T1 吧！

我在开场 2h 回去写 T1。

写了很长时间，我选择了一个十分麻烦的做法，大致就是维护连续段，，这个做法不仅难写还没正确性。我调了一会过了小样例，大样例过不了一点！于是我 assert 了一些东西，发现假了？？这不是倒闭了。不过我很快发现有一个线段树维护等差数列赋值的做法也可以做 $2\log$，都这个时候了，就当它能过吧！写了一会很快写出来了，也很快调出来了，不过极限数据咋 3.1s？？卡了一会不管了。

此时我在 T1 上的逆天发挥已经使我只剩一个小时了？？我还有充足的时间写暴力，刚才我已经编完了 T2 $24$ 的做法。而刚才我离 T2 的 $64$ 分就剩一个 scc 计数了！现在我有两种选择：

• 去写两题暴力，不过这样的分数只会有 $100+24+8$。

• 去磕 T2，要是没做出来的话只有 $100+0+0$，要是做出来就有 $100+64+0$。

我的 noip+Day1 肯定没上队线，第一种是大家都能拿到的分，选择第一种肯定进不了队！第二种要是做出来了，我感觉一定能进队！低分没进队和高分没进队没有区别！于是我选择大战 T2 的 $64$ 分，此时我的形势很明确，做出来了就进队，做不出来就进不去！

做做做，编不出来了！遗憾离场。

出场感觉烂完了，不过没啥。zhenjianuo2025 没过 T1，不过我还是感觉他很稳！快乐的大童也没过，我感觉他不稳！Southern_Dynasty 和 PTqwq 都写了后两题暴力，我没写就没写吧！

大雪天，离开了济南。

绝帆老师炸了，ly 也炸了，WC 金牌进不了队？这个竞赛无敌了。wyc 大概是队长，$400+252+172$。唉为啥我没编出来 $64$ 呢？我不知道。gyf 进队的可能性也很大，hzr 同样。ytez 今年好像最多就 $1$ 个省队，唉。看了一下我要是过掉 $64$ 应该也进了。

如果你看过 Nesraychan 的 NOI2024 游记，你可以发现我在上文的关键抉择时完全模仿了 Nesraychan 的写作。不过他最后冲出来了 D2T2，拿到了金牌，我没冲出来，未能进入省队。

Day3

得知了两天队线大概是 $172+152$，这有点太高了。不过好像场上离这个分也不算太远？

思考了一下接下来应该干啥，理论上应当去学文化课，不过回机房也是自学，在别的地方集训也不是不能学对不对！

Day4

把第二季《神探夏洛克》看完了。

Day 6

挂。

100+32+0+92+0+0=224，和 noip 一样高，赢！

---

这篇游记写的挺破碎的，因为前言和 Day -1 是我在省选结束以后立刻写的，而后面的内容是我省选结束两天后写的，因此感觉自然不同。前言的质量貌似还可以？我不知道。6414 好像全倒闭了，祝好。

希望大家都能过上自己想要的生活。

挂一份自己省选前写的闲话，当作结束语了。

---

写的一如既往的糟糕，等有空了改一下。省选打完应该会把密码去掉。

上午就开始写闲话的原因是我已经预见到了今天会怎样结束。连续三天睡眠质量极差，鉴定为热死了。Alex_wei 的联合省选 2023 游记中说“没有状态就是最好的状态”，我觉得对我来说挺合适的。因此刻意或不刻意地四天没学 OI 了，中间只学了一点线性代数上的无用定理。这一个周的训练并没有训啥，感觉就是在“取悦自己”，让自己跳出来，重新看看 OI，重新看看自己，最好能找到之前学 OI 的感觉。但是我咋觉得还是上个周的训练更有之前学 OI 的感觉呢？我不知道。

今天醒的很早，然后断断续续睡了一会，往下看了一点 cxy 的论文，有点不太懂的地方。问了一下 cxy，现在应该懂了。今天下午大抵也是如此，看看论文，去试机，等待明天的到来。

这肯定不是我的最后一次省选，不至于直接把我送退役，但是这次省选也能决定很多事情了，大概这次省选对我的影响会持续半年，这样看还是挺重要的。不过为啥要从这一方面来判断省选是否重要呢？进队是想进的，noip 的逆天发挥让人很难想象能翻进去，尝试找了一些省选翻盘的案例，最牛的还是绝帆老师去年 noip 145，最后总分 rk20。这些案例大都在 day2 切掉了至少一题，同时 day1 打到了队线附近，省选还是需要必须通过某个题的勇气的！

3 月是春天开始的日子，希望我的春天不要在一开始就被埋葬。祝 6414 全能进队。

如果骄傲没被现实大海冷冷拍下
又怎会懂得要多努力才走得到远方
如果梦想不曾坠落悬崖千钧一发
又怎会晓得执着的人拥有隐形翅膀
把眼泪种在心上
会开出勇敢的花
可以在疲惫的时光
闭上眼睛闻到一种芬芳
就像好好睡了一夜直到天亮
又能边走着边哼着歌用轻快的步伐
沮丧时总会明显感到孤独的重量
多渴望懂得的人给些温暖借个肩膀
很高兴一路上我们的默契那么长
穿过风又绕了弯
心还连着像往常一样
最初的梦想紧握在手上
最想要去的地方
怎么能在半路就返航
最初的梦想绝对会到达
实现了真的渴望
才能够算到过了天堂
如果骄傲没被现实大海冷冷拍下
又怎会懂得要多努力才走得到远方
如果梦想不曾坠落悬崖千钧一发
又怎会晓得执着的人拥有隐形翅膀
把眼泪种在心上
会开出勇敢的花
可以在疲惫的时光
闭上眼睛闻到一种芬芳
就像好好睡了一夜直到天亮
又能边走着边哼着歌用轻快的步伐
沮丧时总会明显感到孤独的重量
多渴望懂得的人给些温暖借个肩膀
很高兴一路上我们的默契那么长
穿过风又绕个弯
心还连着像往常一样
最初的梦想紧握在手上
最想要去的地方
怎么能在半路就返航
最初的梦想绝对会到达
实现了真的渴望
才能够算到过了天堂
最初的梦想绝对会到达
实现了真的渴望
才能够算到过了天堂

以上。