GXOI 2020 省选游记

#### $Before \text{ } Story$ 大概写得有点水吧……可能还会有各种个人偏见…… 看看就好。其实并没有开头那么阴郁。 给自己，也给后来者们留点记录。 同时也给自己的朋友们打个广告~ [wzy大佬的GXOI游记](https://www.luogu.com.cn/blog/GamerDiaosi/gxoi2020-dian-di-ji) [关于兄弟学校选手考GXOI这档事](https://yuwenzhou-sakana-chn.blog.luogu.org/gxoi-2020-you-ji) [甜柠檬的魔幻GXOI](https://www.luogu.com.cn/blog/Sweetlemon/gxoi-2020) [Alear仙贝的GXOI](https://www.luogu.com.cn/blog/Alear/gxoi-2020-you-ji) ### $Day \text{ } -? $ CSP-S，一场特殊的比赛，在一种特殊的形势中结束了。 我哭得很惨。停了近一个月的文化课，最后却考出了十分惨淡的成绩。虽然说排名不低，但却在第一梯队之外，也在我对自己的期望之外，自以为是在逆流中被冲刷下的不幸者。 那时候我心里一直在回荡着hzwer博客里的一句话： “凭什么是你？” 于是整个人在教练口中，在我相信的所谓“瓶颈期”里浑浑噩噩地度过了漫长的时间。 如今我唯一庆幸的是，在我最迷茫的时候，我依然坚持每天在亲爱的咕咕上刷一两题。~~为什么抛弃了Openjudge？~~ 现在想来，它成为了一种难以察觉的契机。 随着XJOI邀请赛和武汉大学ACM邀请赛的结束，我逐渐从低迷中恢复过来。此后，我重拾信心，重新上路。 ### $Day \text{ } -14$ 从HDM~~胡子大叔~~那里得知省选即将开始之后开始着手安排自己的训练计划。 彼时刚刚得知GX数预和月考正好跟省选放在了同一个时间点。作为一个杰出的~~整天咕咕咕的~~双修生，那当然是~~咕咕咕~~全都要啦！（虽然最后数预还是没参加） 于是作息时间变成了上午文化下午竞赛。在短短的一周时间里自己把分块、莫队和**淀粉质**学了个大概。（你永远也想不到什么时候你就学会正解了） 每天晚上照常回教室里对着周测卷子发呆40分钟。然后回宿舍跟众多巨佬一起膜法战争 ~~%%%~~ ### $Day \text{ } -7$ 草草地把自己奇怪的照片和捐款交了上去。 ~~700元换九小时发呆时间加上美味的面包，无限续杯的农夫山泉，它不香吗~~ 开始全天停课了。每天都有紧张刺激的模拟测试，还有各种暴力碾标算和完美爆零祭。同时也有每天必不可少的音游和超大的刷题量。 逐渐发现自己状态火热，在内部测试里成绩都不算低。~~whk也这样就好了~~ 还顺带学了莫比乌斯反演和2-SAT。考前轻松地在省选现场隔壁拍奇怪的MV。 末日时在干什么？有没有空？来拍宣传视频吗？ ### $Day \text{ }1$ 学校宿舍。一早起来发现8:15. ~~传 统 艺 能 重 蹈 覆 辙~~（CSP重演） 在让人感动的各方帮助下8:25赶到了考场，抓起考场菠萝包当早餐，边吃边开题。意外地感觉精神舒畅。 前半小时大致把题弄清楚了。预估难度后开始按顺序解题。 T1在草稿纸上涂涂画画，发现了正数即贪心的性质（还以为是DP）。15min搞定。 T2估摸了很久。刚开始觉得不可做（因为只做了点分治1，不怎么会数据分治，以为不是正解）。匆匆打完暴力广搜之后突然口胡出了点分治解法！然后开新代码调试起了几乎从来没独立打过的点分治……测了样例之后飒爽地把BFS删了。 最后1.5h摸T3。刚开始以为是平衡树……然后想到可以用二分+树状数组写出$O(n\log^2 n)$的写法。很快打完之后加了几个小优化。 最后预估$100+100+30=230$。 ~~核对签字完回家倒头睡了5+hours~~ ### $Day \text{ } 2$ 你以为我会两天起晚吗？No！ 8:15准点到考场。整个人迷迭迷迭晕乎晕乎中半小时开题。 T1将题目的三个条件转化成区间问题后，个人觉得挺可做。于是1h调试完代码。测了大样例没什么问题。 T2看了一会完全没思路，甚至以为是$A^*$。$O(n!)+$量子力学就没再继续想。 T3直接完全迷惑了。先是拿了$m=0,m=1$的部分分。剩下的打了个奇怪的状压（分层图）+$Dijkstra$想着多拿点分数。 最后预估$100+30+50=180$。 从考场出来发现HDM准备了盒饭。大家美汁汁地围在一起吃鸡蛋叉烧。 科艺楼下用透明胶、借来的两个告示牌和zyc大佬手机拍了集体照。戴着口罩的我特别出镜。 然后突然发现：这可能是两个年级的OIer们最后一次团聚了。 ### $Day \text { }3$ 月考$Day \text{ } 1$。下午去机房借平台测了测民间数据。 测$Day \text{ }1$时一切正常，分数基本没差。然而测$Day \text{ } 2$时开始出锅。我发现自己T1没注意到“取绝对值最小”究竟意味着什么。于是自己只能保佑自己能有点好运气。 在紧张与担忧里度过了一个晚上。~~紧张刺激的点球大战~~ ### $Day \text{ } 4$ 月考$Day\text{ }2$。 中午回宿舍时发现群里似乎发了测评成绩，意外地发现自己D2T1还留有一半的分。 最后$100+100+60+45+30+50=385$。 ~~什么嘛我估的除去下饭操作还挺准嘛~~ 然后继续往下看，发现自己作为高一的新手OIer，以Rank 4拿到了A队名额。 尽管其实最后已经没那么惊讶了，但还是忍不住在床上锤了几下，宣泄自己的情绪。 感觉自己的付出终于有了回报。~~要是加点激动的泪水就更好了~~一想到可以跟甜柠檬、A先生和hkr一起去参加~~WC2019~~长沙的NOI2020更是开心得睡不着。 到头来，这是一个如梦般的圆梦的故事。 ~~当然，月考还是崩了~~ ### $After\text{ }Story$ 无论是从刚开始的失落，还是中途的奋发，亦或是张榜前的担忧，还是最后的兴奋，我总感觉迷迷糊糊地就度过了。读了那么多心灵鸡汤，读到自己时竟然还真的被感动到了？ 总而言之，依靠着长时间的每日一题，我触碰到了我的梦想。 NOI2020，我来了。 ~~迎接被各路神犇虐爆的未来吧，少年！~~