联合省选 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。