2021省选退役游记

废话

这个东西，是在还没有拿到代码的时候写的，也不知道大概在省内什么排名，所以，要是前面的几个老哥失足挂分让我混进省队了，那应该会去掉退役二字吧……

之前的csp、noip、WC都没写游记，是因为感觉那时候考的都很拉，不敢写出来丢人现眼……但省选不写的话，OI生涯内可能就没得写了，至少还是要留个记录，为自己的OI生涯认真画个句号。希望实际上是逗号……

Day0

上午划了划水，中午颓了会废，一下就到下午了。

下午上了车，出发去深圳耀华中学，还看到了一条动态下面被复读的留言：这学校是马哥哥开的吗。路上不知道做什么，就打开电脑敲了一下在脑子里缓存的一个题，但是敲到一半就睡着了qwq，醒来的时候已经到酒店了，这个酒店似乎有很多参赛选手来住，后来知道了pb大师也住这个酒店。

在酒店里摆好东西，就出发去耀华蹭晚饭报道，耀华的饭还挺好吃的，而且还是自助的，于是可以无限加鸡腿，Deep_Kevin直接吃了六个…… 不过群里面把耀华的宿舍给骂惨了，有些莫得插头，有些只有厕所有，有个老哥惨到要把电脑装在盆里放到厕所里充电……而且住的还是小学女生宿舍，居然还有人遇到了宿舍原主人，那别提多尴尬……

来深圳的路上GD的几个好哥哥建了一个GDOI面基群，吃完饭回酒店的时候，成功约到了面基群里的jeffqi（也住我们这个酒店）来我们房间玩UNO，快乐颓废了一个小时后大家就散伙睡觉了。

希望明天rp++。

Day1

早上出门的时候，在电梯里偶遇了pb大师，在他后面偷偷膜了一下，应该能获取不少rp（

早上起床洗了个澡，在麦当劳吃的早餐，很香，状态算是不错。然后压点冲到考场，还因为没带笔要辛苦教练送两支来，搞到8:20才进去考场，心态弄得有些紧张，然而一进去发现送了一支GDOI纪念笔……

开场的时候，还出现了一个小插曲：全场的windows压缩包都锅了，没法解压。幸好有人手贱解压linux的压缩包发现没事，比赛还是顺利开始了。

一看T1，有cf那味了，容易发现将牌按正面数字排序后，最后一定是翻转一个前缀和后缀，觉得直接上two-pointers不太好做，于是套了一个二分答案再跑two-pointers，还要利用单调性维护一个辅助pointer加上各种边界维护，感觉有点麻烦，但是硬冲一下也不难调，大概在9:40写好并且拍上，这个开局还是比较满意的。

然后看T2，很思维的构造题，感觉这个Day1的题就差打上一个codeforces的水印了，玩了一下好像不太会做，就先看一眼T3。但是T3很吓人，于是又跑回了T2企图捞部分分。

仔细玩一玩发现 $m=2$ 很容易拿，于是就先赶紧冲了一发。然后看到 $n,m\le 3$ 的诡异部分分，发现这个疑似暴力的部分分我并不会拿，感觉这个部分分挺迷惑的，就跑掉去冲T3了。

T3仔细看完题后好像也没那么吓人，大力用spfa+floyd维护一个奇妙的路径然后暴力更新答案就可以做到 $O(n^{2}m)$ 混到 $44$ 分。然后剩下的分人比较傻不太会拿，最后的时间就一直在冲T2。

T2最后转化成了一堆不等式，但是这个不等式既有加法也有减法，没法转化成统一的差分形式，但是感觉很对就一直往这个方向硬冲，$0\le b_{i,j}\le 1$ 的部分分也丢了，搞了一个小时一直到出考场也没有什么收获。

期望得分 $100+30+44=174$，实际得分未知。GD日常代码巨晚发，还不知道什么时候可以去各大OJ测测分数。

---

吐槽时间。耀华的键盘算是很安静的，但是手感一般。关于赛时坐在我旁边的两位选手。右边是那种经典空格敲的巨大声的人，我中途转过去看了他一眼，然后猛砸了两下空格表示不满，但他半点反应没有，我也就没什么办法。左边的兄弟此时还没干什么过分的事。

下午在外面兜了一下，但是太累了最后还是什么都没玩，就在酒店里颓了会废。晚上吃了个很香的肥牛饭，然后在商圈里逛了一下，感受到了深圳这种大城市的繁华，感慨着我们中山什么时候也能像这样发达，逛到九点多才回去酒店。

Day2

开场还是用linux压缩包。看完三题后还是感觉T1比较简单，于是就开始冲。

T1是个树题，打算先想链的部分分然后将做法扩展到树上，结果鬼使神差地想到链可以用莫队做，然后仔细想想发现树上莫队似乎是可以维护的，想清楚细节就开始硬冲，此时9:00。

• 由于之前感觉树上莫队没什么用，所以这是我第一次写树上莫队，也是我两天考试犯下的最大的错误。

此时场上还没什么人开始摸键盘，我带着一丝丝的优越感开始无脑猛冲，中途去了两次厕所冷静一下，在10:10写完，一测样例发现RE了，意料之中，毕竟这东西有4k，此时心态还算稳定。正当我在草稿纸上画出样例，开始调试时，才突然想起来：树 上 莫 队 要 特 判 l c a！ 而我这个东西是没办法在中间突然插一个点进去的，冷静想了5min发现确实没法搞，果断注释掉所有代码重新想做法，幸好5min就重新想到了一个靠谱的树剖+倍增的做法，$O(n{\log }^{2}n)$ 还算稳健但也不太好写，极其紧张地冲了一个多小时，在11:30终于写完并且拍上。此时留给后面两题的只有一个半小时了。

• 在冲莫队的时候，左边的选手已经开始搞人心态了。耀华由于不是隔开坐的并且没有挡板，眼睛一撇就能看到隔壁的屏幕，然后这家伙，十点多的时候就开始玩各种游戏，还砸空格砸的很大声，当时就tm想骂人，结果他还半点良心没有一直玩了两个小时！！(╯‵□′)╯︵┻━┻

由于我菜，一个半小时就只能写个后两题的暴力，T2还因为看错题浪费了10min，当时给我吓坏了，最后拿命冲还是没拿完很多好拿的部分分，挺遗憾的……

不过我这波操作大概也把旁边两个人吓坏了qwq，我从考试开始大概有3.5h都在不停地敲代码，最后三题写了10k以上（

期望得分 $100+40+30=170$，希望不要FST嘤嘤嘤……

---

两天的T1似乎都有些选手没调出来，心里有点小开心（？，不过还是希望别人也能够好好发挥。

下午去了一个叫老街的地方，是一个巨大的步行街，还看到了中国第一家开业的麦当劳，虽然并没有时间进去参观一下就是了。还去了一个号称动漫城的建筑里，但实际上只有二楼是，不过里面有很多东西是我从未见过的，心里对这种充满二次元气息的地方还是很有好感的qwq。

然后，等普及组的人也考完了，我们就搭车回去了。心里想想Day2还是有些遗憾，但是究其原因还是自己太菜了，如果真的退役了，那最后这段话可能就会被替换成八个字：技不如人，退役快乐。像我这个noip考的一般般，WC还开小数组猛丢30分的菜鸡，也许就不配进省队吧，现在，就只能祝自己rp++了。

update on 4.15

退役了。

虽然已经早早地做好了心理准备，但是在看到分数的那一刻还是挺怅然的。说实话，在Day2 T1写了3h的时候，我就有预感要退役了，最后一个半小时，我仍然不愿意放弃希望，硬冲了两个暴力，虽然他们最后也没有带我越过那条线。

现在的我，应该是完全有资格说，终于理解了uoj rk1的metthew的格言Think twice, code once.吧。

我常常想象这样的场景：学习像是攀一座无顶的巨峰，前人修好了路，文化课选手在向上奔跑。OIer选择了不一样的道路，他们选择了攀爬崎岖的岩壁。以前的我因为岩壁上有一些凸起的石头可以坐着休息而沾沾自喜，回过头来攀爬时已经被别人拉开一大截差距。攀岩这条道路也是大起大落的：若是一气冲上去，便可以比别人少走很多路，但是若在某处失足，便是无止境的下落，落到了茫然无措的地方。而我WC开小数组丢的30分、省选Day2 T1浪费的时间，像是我脚下摇摇欲坠的支点终于崩塌，重力将我拉回了周围的人一年前就走过的道路。

不过我并不后悔，操作再怎么拉，也是自己打出来的。以前的我确实不够努力，但是我仍庆幸选择过OI，这条路带我见过无数别人没有见过的美好风景，我知足了。文化课是一条截然不同的道路，又何尝不是另一道美丽的风光呢？我的生活已比别人精彩许多，现在只不过是生活觉得给予我的美好太多，打算平衡一下罢了。

技不如人，退役快乐。我的文章总数居然也恰好停在了我的生日，说明现在退役大概是天意qwq。也许大学还会继续搞ACM，但接下来一年，也许是永久，本博客不再更新。