GDOI 2021 退役记

Day -n

时常想自己不学OI会怎样，经常畏惧自己其实没有心里想的那样有能力，去机房来麻痹自己

从 3.21 始加大频率刷题，复习以前都学会，而现在都被抛在脑后的算法

反正都要退役了，成绩也得鲜亮点吧

Day -2

段考，考了4科，目前看来全崩

不过仍然很快活，OI嘛，我在搞OI，哈哈。

Day -1

段考，考3科，还可以

晚上无所事事，翻来覆去地看板子

心里想啊，我学这么多字符串网络流多项式，总该考考吧？

Day 0

教练带我和 QuantAsk 学弟先去耀华看看，宿舍还可以，充电的地方很少，我已经想到他们是什么表情了

出去 CEM 又请我们吃饭，很好吃，胡椒汤灌到胃里，像要把人烧起来一样

晚上睡觉前大家又七嘴八舌，这个押题那个押题（其实一个都没押到

睡前和别人聊了一下，没有回复。不出意料，我知道她不会这么早看手机的

9:03 晚安

Day 1

早上是镜1铃声叫醒的我

早餐不好吃，红豆包很硬，老年人牙根本咬不动

开题， T1 看着像个乱搞，一时间就只想到二分双指针什么的

T2 看着有点毒，发现有个 m=2 的可以搞一下

T3 有点恶心没先想

回来看 T1 ，摸了半个小时（比较菜），针对 m 比较小的想了一个所有权值排序以后，从前面枚举最小值，后面往前跑最大值的方法

然后又发现其实后面往前跑可以存在一个数组里，然后大约是一个折半的思想？大样例过了，不过不知道他很水，但也不想对拍

T3 想对点双跑出来割点乱搞，但是忘记点双怎么写了233，就跑了一个 Tarjan 的暴力分

T2 做 m=2 手调了不少小样例，然后又凭直觉写了个 01 矩阵的部分分

不想估分，听说 T2 像原题

下午听讲座，前面快睡着了，脖子痛又不想摸鱼，就稍微听了一下几个学长还有 dzd 激情讲话，旁边有个看起来很强的纪中同学一直在打音游

晚上很嗨，泡面做晚餐，然后还点了金拱门宵夜，宿舍都快变成 phigros 联谊会了

睡觉前又看看手机，回复了，不过她看起来不是很懂这些吧

9:30 晚安

Day 2

耳机不见了，可能是昨晚拿外卖整在床上被人拿走了

叠被子，找我的耳机

换了早餐，还是一般，烧卖不好吃，问我的耳机谁拿了

在大厅门口等他们腐完进考场，顺便再问有无我的耳机，结果最后我自己上去了

进考场眯眼 30min ，想着今天总该考个字符串多项式

开题， T1 看起来是个似曾相识的 DS 题，不过一时间没思路

T2 看起来有点毒

T3 名字都告诉我了，但是我忘了

T1 发现在链上面可以搞两棵树然后搞倍增

再推广一下到树上，那就链剖一下吧

然后测大样例发现炸栈，忘记怎么调栈空间了，又忘记 CCF 是 linux 测，就打了广搜又换了手写栈，浪费时间

然后只剩很少时间了，T2 看错题，想了个状压DP，然后跑不对。打暴力的时候才发现自己看错题，一时情急又没想到直接搞 n! 的暴力，打了 m^n 的暴力，就寄了

T3 暴力没打出来，最后全部删除了

没想到居然是被支配树送退役的，以前特意去学过的算法

考试结束前，我脑子里突然又想起我失踪的耳机

然后出来就拍照，教练不知道从哪里冒出来

下午很欢乐，没有一点退役的气氛，我和 stoorz 分别在刚时停和mechanted ，结果谁也没刚成功，我还是一直问我耳机在哪里

离开的时候正好走到正中间，环顾一下耀华的教学楼，就突然生出一种“啊原来我退役了”的感觉

上车仍然在打 phigros ，最后思索了以后要怎么做，发现自己挺迷茫的

最后有人告诉我我耳机在 MXR 那里，我打算到时候再去找他要

来机房的路上，站在广场上看看周围的教室的灯光——它们都在为他们的未来照耀着，而没有一盏是属于我的

就这样，退役了吧。我推开机房的房门，开始打这篇退役游记。

不知道她现在在干什么？也在为自己的未来奋斗吧？我也不能落下了啊。

RABU 于 2021/4/11 AFO

——你每个被波涛卷走的脚印，都被镌刻在大海的心底里