CSP-S 2019游记

——献给我的$OI$生涯 ### Day -inf $9.8$数学高联失利，中秋后回到机房继续$OI$生涯 自己也思考了很久，应该是打完今年就$AFO$了，拿一个提高省一转$MO$，复习文化课，留一条后路给自己 从中秋开始到比赛结束，一共两个月的时间，停掉文化课，和一路走来的队友们进行着最后的冲刺 然后，差点倒在了初赛上…… 从$SX$走出来的时候自我感觉还挺好，回家一对答案好像有点凉，最后一题的博弈论没有看懂，中间的并查集没有看到它没有路径压缩直接选了$O(n)$…… 估分$71.5$，分数出来一致，$HY$估分数线在$74$上下 等待分数线的那一周比较煎熬，我当然希望像去年一样，压线过初赛，但是概率可能不大…… 好不甘心，可能就这么被初赛送退役了 然后我一边复习文化课~~攒RP~~，一边等待着奇迹的出现 一周的纠结过后，也许是天意，分数线恰好卡到了$71$，又一次有幸苟过初赛 后来分数线一次又一次调低，最后全机房的人都过了初赛 也算是皆大欢喜吧 过初赛之后重新投入到训练，我把所有东西搬上了五楼的新机房，和$Deep\_Kevin$一起刷题，打比赛 $Deep\_Kevin$对我挺好的，我们经常一起打篮球，在机房里打了三场$Codeforces$，也算圆了$OI$生涯的一个梦，留下了美好的回忆吧 这两个月也打了很多模拟赛，成绩也有些浮动 收获也挺大的，从$Deep\_Kevin$那里学到了一些新东西和小技巧，复习了以前学过的算法 一眨眼，两个月就这么过去了 抱着破釜沉舟的心态踏上最后的征程 接触$OI$的第六年，也是时候该有个结尾了 ### Day 0 $\quad$ 11.15 在我和$Deep\_Kevin$的一再请求下，我们和$HY$去利和广场的$KFC$买了四个全家桶回机房（有一个给师兄了），作为赛前的鼓励 简单收拾了一下，下午两点多开始从学校出发去往广州二中 其实在$GDKOI2018$的时候我来过一次了，那时我还是初二，对自己的$OI$生涯充满希望；再一次来到广二的时候已经高一了，完全不同于之前的感受，也许是因为这是最后一战吧，内心还是有些许紧张 晚上吃完晚饭（粤菜好评！）后，我们高一的一部分人聚到我和$yihan$的房间，众人提议打三国杀等开会，我们把两张床移到了一起，开了一把五人局 ~~然后就被lhy用手机拍下来了~~ $9$点钟准时在$SCY$的房间开会（一个房间挤下了$49$个人），吩咐了一些重要的事情之后让高二的师兄说了两句，然后就散会了 回到房间之后我们几个叫了宵夜，我要了一碗凉粉和芋圆（不得不说这家店真的好吃），吃完之后$10:00$睡觉了 ### Day 1 $\quad$ 11.16 被昨晚调的六点钟闹钟叫醒，起来洗了个澡，冲了杯咖啡坐在阳台看日出，在房间里等到七点钟下去吃早餐 广州，早安 八点钟刚过我们就到了考场，在广二的升旗台前留下了一张$ZSYZOI$的全家福，然后就进考场了 $8:30$，监考员写下密码，试了两三次打不开，过了两分钟发现少了一个$1$…… 算是一个喜闻乐见的小插曲吧 快速浏览了一下题面，初步顺序$1-2-3$ $T1$算是签到题吧，一眼过去就是分治，然后开始码，后来发现最后一个点是$2^{64}$，$unsigned\ long\ long$还存不下，然后卡了两三分钟，差点就打高精度了，后来发现可以用加法分配律把$2^{64}$拆开，打完的时候才$8:45$，还算顺利吧 切了$T1$之后开$T2$，一开始我往离散化后求前缀和方向想，后来这个想法被我$1$秒钟$hack$掉，之后想了$10$分钟左右，发现右括号能匹配上有且只有两种情况，分开讨论之后计算贡献，用一个栈维护，测大样例的时候喜闻乐见爆栈（废话$5\times10^5$层能不爆吗），看了看时间不想打人工栈，于是手动开大栈空间过样例 切完前两题之后显然有了信心，然后两个小时肝$T3$ ~~由于题目的毒瘤~~花了$10$分钟才弄懂题意和样例怎么来的，然后一看数据范围，$n!$稳过$10$分，想都不想就打了一个$next\_permutation()$，之后开始想特殊性质，一开始以为菊花图的情况是可以直接输出$1-n$的，后来发现存在$bug$，想了一个小时没想到，后来跑去想链，发现就是一个贪心，每次把最小的数字往编号小的点上移，然后细节过多成功码炸，最后也只交了一个$10$分暴力 估分:$100+100+10=210$ 出考场之后好像很多人都是这个分数诶，信心大增 问了$JZ$的$WJQ$和$GMH$，他们都说想到了$T3$但是没有时间打完 然后还听到了他们说$T1\ k\ xor\ k>>1$的神仙做法 自己稍微算了算，如果$Day\ 2$能拿到$150$基本就稳了吧 下午就给自己放松一下吧 走出二中看到了带普及组来的$HY$，吃完饭后我们一行六个人和$HY$坐地铁去玩密室逃脱，我跟$ZZY$，$CY$，$HWX$分到一组，五十分钟就成功出来了，老板人很好，还跟我们一起打$UNO$ 之后和$yihan$一起逛公园，只可惜去的时候已经快天黑了，没有上山，只拍了几张照片就走了 回到酒店和$Deep\_Kevin$一起在对面万达广场乱逛，又吃了一次$KFC$的泡菜肥牛鸡腿堡，回酒店之前在楼下给师兄买了烧烤 ~~攒RP~~ 晚上没有开会，洗完澡又点了一碗凉粉当宵夜，$10:00$睡觉 ### Day 2 $\quad$ 11.17 早上起床，突然意识到昨晚去万达没有买巧克力…… 好吧影响不大毕竟昨天也没吃…… 早上$7:45$就到了二中，然后无聊的站在门口等待入场 看到左老师经过，然后成功的拍到了一张帅气的背影（想想我要不要在知乎私发给他） $JZ$也来的比较早，然后又和$WJQ$聊了一会 >WJQ："永远不要想着你$Day\ 2$能翻盘，因为你甚至连盘都不知道是怎样的……" $8:30$考试开始，我深吸一口气点开题面，看完一遍题之后仍然决定按顺序肝 $T1$冗长的题面让我差点理解错题意，想了一会没有想到怎么做，于是直接看$m=2$和$m=3$的情况，打了一个$64$分大爆搜，之后开始想正解，想了两个小时硬是没想到，心态有点崩，毕竟这是$T1$啊，最后看着时间流逝，只剩一个多小时了，没有办法只能战略性放弃 $T1$崩了可能影响到后面的做题，然后$T2$和$T3$也只想到最朴素的暴力，$T3$还打了链的情况，过了第三组样例，最后只剩$6$分钟了，也就只能检查一下文件名输入输出这类的东西，防止自己犯低级错误 估分:$64+12+25=101$ 总分:$100+100+10+64+12+25=311$ 彻底凉了…… 出考场之后$WJQ$跟我说$T2$和$T3$好简单啊，心态更加崩了…… $Day\ 1$区分度并不是很高，现在$Day\ 2$打崩了，凉…… 中午吃饭的时候看到大家心情都不是很好，估计考的不怎么好 吃完饭之后回酒店收拾好行李就走了，我的$OI$生涯也随即而结束了 再见了，广州二中 再见了，我曾经所爱的$OI$ ### Day inf 回到学校，在机房开始复习文化课，也终归回到了正常的学习生活，只是突然有了不同的感觉 不舍 遗憾 伤感 …… 每一个$OIer$都会有这一天，只是对于我来说来得比较早吧 想起之前初三写过的一篇作文《那些在机房的日子》 当时是想着退役了，只是后来又坚持了一年 只是退役了 只是不在机房了 只是从$OI$转$MO$了 只是不再和那群有趣的人在一起了 #### 写在最后 最纯粹的祝福 送给高二的师兄们 送给$Deep\_Kevin$ 送给$ZSYZOI$的每一个人 感谢你们这一路的陪伴 希望能在$MO$里找回真正的自己