联合省选 2021 游记

· · 生活·游记

这是我第一次也是最后一次参加省选了。突然发现这句话适用于我之后要打的所有比赛，唉大龄选手的悲哀。不对，如果我退役了就什么比赛都没有了/kk。

Day -7～-1

突然不知道为啥预感省选会考数论和字符串，开始预复习（结果没考）。教练和学长让我们调整好心态，我本来还不怎么紧张，结果她越说我心态越炸。

Day 0

白天打板+刷去年B卷橙题绿题，写了写矩阵树、LCT、左偏树、wqs二分。晚上不想学校早早回家，出去散步，结果越走越冷，于是去跑了个 2km 做功取暖。十点回家，十一点多睡了。

Day1

早上上学路上突然开始紧张（预示着比赛要凉）。

试机，机子上的编译包好像是 64 位的，然而机子是 32 位的，不是很懂。

发密码，感觉这次考试的密码好像没什么特殊含义，就是乱码。

开题。 T1 一眼 Ynoi ，想了想发现可以 O(n \sqrt n)，又想了想发现可以 O(n\log n)，在开考前就过了大样例。

T2 感觉应该不是很难，估计是人均能切掉的题（应验了），但一时也没想到很好的做法。先随便写了个 O(n^2)，然后思考怎么优化。想到了排序+二分/双指针尺取，但有些细节没想清楚。去了下卫生间，回来以后突然想到了 O(m^2)，然后就开始码。后来又在想能不能wqs二分/可撤销贪心，总之就是思路离正解越来越远，再也没回来过。

T3 看起来没什么思路，随便写了个 O(n^3m) 的暴力就继续回去刚 T2 了，结果到比赛结束也啥都没想出来。

离结束还有 3 分钟的时候突然发现我的 O(m^2) 好像可以被卡！紧急粘了个 O(n^2) 暴力特判小数据，过程中手都是抖的。

出来以后听说大众分 244

我：100+[0,60]+16=[116,176]。

回家，吃饭的时候突然想出来 T2 了，心态炸了。

下午去打了两个小时羽毛球，被羽毛球教练血虐，心态反而变好了。所以说我是脑子不太好还是有受虐倾向啊，文化课学得好好的学什么 OI，被虐得越惨反而越心甘情愿地一头扎进去，再这样下去我可能就把自己折腾得没学上了，感觉自己没救了。

Day2

感觉 Day1 的分差已经救不回来了，所以也没想着翻盘，心态还挺好。

密码输了两次才输对，差评。

T1 很快想出来一个 O(n^2\log n)，写完造了组大数据发现居然跑得飞快，就没再管了。

T2 感觉不太好维护，先写了个 O(qn) 暴力放着。

T3 只会暴搜，写完测了下，n=11 跑1.2s，应该有 60pts 吧。又看了看感觉可以状压，但是搞了半个小时只想出来一个比暴搜还劣的，不会优化。

继续想 T2，还剩半个小时的时候想出来了 O(qm\log n)，写挂了没调出来。

出来以后随便问了几个人都会 T2 ，\color{black}{g}{\color{red} xy001}巨佬怒骂“现在省选的数据结构题都这么水了么，看不起谁啊” “一眼秒了，有什么好说的”。

下午看 u 群说 T1 我的暴力做法复杂度是真的，有点开心。看到几个巨佬在群里讨论周一要不要回文化课，想到不久以后就要和一些同学分别了，有点伤感。

Day3+总结

（这部分是比赛后例行思考人生得到的毫无逻辑的胡言乱语）

早上回了一趟文化课教室，发现自己完全不知道他们学到哪了用什么书，于是就又回机房了。在讨论中发现我的 D2T1 还是可以被卡没，有点慌。后来想着停课这么久，如果没进省队真要回去也不差这两天；又想着如果停了大半年课只拿到一个省二进不了省队也太惨了，像我现在这么菜就算进了省队 NOI 打铁似乎更惨，一时间我也不知道应不应该希望自己进省队了，听天由命吧。

这次省选彻底暴露出我在思维水平上和机房巨佬们的差距，D1T2、D1T3、D2T3 想到大众分都花了过于长的时间，或是完全想不出来。

是时候好好想想高二的最后半学期应该怎么过了。

如果不退役，也许应该用晚上的时间 vp CF 或 AT，或者学学文化课；要在 NOI 之前过一遍学过的所有算法，补补基本功，保证板子能想写就写并熟悉一些常用套路；还得提高思维能力和代码能力。

记得去年 zyt 学长说，要在 OI 比赛中取得好成绩，必须要脑子稳手也稳，而我两者都不太稳。就算真的靠女生的身份进了省队，也许主动退役也不失为一个明智的选择。毕竟对于我这样脑子不好的选手，文化课真的是更好也稳妥得多的选择，OI 真的应该重在参与。如果能去一趟 NOI ，不管结果如何，OI 之路也算完满了。如果趁早回文化课，只是把 OI 当个兴趣随便学学，虽然和我学 OI 的初心有所出入（没错我学 OI 的初心只是想混个省一混点自招加分，虽然现在看来已经不太可能实现了），但能走过完整的旅程，看到这么多风景，也很快乐且没有遗憾了。

先这样吧，出成绩以后可能还会update

update：我是sb吧，D2T1 卡时把自己卡掉60分。

最终成绩：100+60+16+60+25+50=321。