GXOI 2020 省选游记

JasonL

2020-06-24 23:35:59

Personal

Before \text{ } Story

大概写得有点水吧……可能还会有各种个人偏见……

看看就好。其实并没有开头那么阴郁。

给自己,也给后来者们留点记录。

同时也给自己的朋友们打个广告~

wzy大佬的GXOI游记

关于兄弟学校选手考GXOI这档事

甜柠檬的魔幻GXOI

Alear仙贝的GXOI

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,我来了。

迎接被各路神犇虐爆的未来吧,少年!