CTS/APIO2019 游记

已经记不得是第几天了就按顺序编号好了。

一

久违的到了北京，上次来北京还是在去年CTSC和APIO的时候。回想起来，这一年发生了很多事情啊。

下午是THUPC的试机赛，我和假雪菜、嘿嘿嘿两个神仙队友过去玩了。随便写了两道题以后开始玩送的华容道。我写了个程序搜步数，结果还写错了。

回宾馆以后试着玩了玩明日方舟，然后就无法自拔了。

二

这天是THUPC正式赛，也是CTS的报到日，衣服和牌子就让同学帮忙领了。

开场以后比较顺利的切出了三道简单题。结果嘿嘿嘿卡在一道数据结构体上了死活过不去，罚时\(+=\infty\)。我和假雪菜也没什么思路，然后就一直僵在那里看着我们的排名从前三掉到不知道哪里去了。假雪菜也有一道题的想法，可是卡在一个地方想不出来。

后来我会了一道题，写了写然后调了调，就过了。终于打破了两个小时一直没过题的情况。嘿嘿嘿也发现我和假雪菜都不会的一道题其实是sb题，调了调也过了。然后我帮假雪菜看了看他的题，发现最后一个地方也能做了，然后改了改就又过了一题。

于是五分钟内连过了三题。

后来就和假雪菜一起肝一道象题。可能是队友太强了写完就过了。于是我们帮嘿嘿嘿一起看那道届不到的数据结构，最后发现是读入写错了。

...

后来就开始玩扫雷了。

之后的滚榜发现我们滚着滚着变成了第13名，然而有奖金的是前12名。真是药丸。

还好后来发现根据规则我们比14名多过一题而且和12名过题一样多也是有奖金拿的。耶。

三

好忙啊接下来就是CTS的day1了。

进了体育馆以后发现好像不是我想象的那么宏伟，宏伟的场地打比赛比较有意思。

开场看了看题，写了个\(O(n^2\log n)\)的暴力发现4000的点过不去，非常自闭。于是第一题就随便写了写拿了10分暴力，接着去看题答。

题答沉迷手玩无法自拔，把前四个点玩出来了。后面的点想不到要怎么写。

最后一个小时无所事事，感觉自己又和省选一试一样爆炸了。

出考场后发现自己果然爆炸了，t1好像不是那么难，t2t3暴力也可以拿更高的分。然而我什么都没写。

有点气啊。

怎么现在天天一试爆炸的啊。

下午过去看分发现还fst了4分，得分\(10+36+40=86\)。

惊闻假雪菜\(217\)，被干爆了。

在宾馆洗澡的时候有点迷茫。

这次又要寄希望于二试翻盘了吗？然后又像省选那样考的很好但还是失败了吗？

但人生从来都不是沿着固定的模板走的。

我想要二试翻盘，我将要二试翻盘，我必将二试翻盘。

貌似鸽了很久了，我来填坑了。

四

这次不再有一个月的时间让我冷静了，第二天就是二试。

这次的考场换了，座位比原来舒服很多。坐下以后冷静分析，觉得第一题不那么好做。结果不到五分钟已经纷纷开始敲键盘了。

什么情况？？？

我连忙看了第二第三题，分析了一下觉得都不是那么好做的。

我被键盘声搞得有点心慌了，渐渐觉得我二试注定要崩盘。

好在我最终渐渐冷静下来了。我相信自己的判断，这三题一定都是要花时间思考的。

尤为不擅长计算几何的我先将第一题的暴力写完了，去尝试着写了写第三题，结果发现自己假了。再去看第二道字符串。慢慢研究一下，好像渐渐对\(m\geq n\)的情况有想法了。于是写了一个三次的算法，能拿到一些分。

结果随意测了一下2000的数据，跑的飞快。

我卡常。

卡到还剩一个小时我放下了这题去写第三题，结果暴力都想不到怎么写。

最后十分钟我脑子忽然开窍，飞快码了一个暴力。

估分30+？？？+20。

出去问了同学，好像砸了一大片，很多人暴力滚粗了。当然假雪菜还是那么稳。

下午查分，30+70+20=120。

第二题所有\(m \geq n\)的点全卡过去了。

回宾馆的路上我笑。

笑得很痛快，省选结束后我总是憋着一口气，反复回忆着翻盘失败的滋味。但我想，这次我成功了。

五

事实证明上天还是要打一打太傲的人的脸的。

CTS颁奖会晚上，当王宏主席宣布金牌线是206时，我有一丝小错谔。我原以为，凭着我二试的成绩，拿金牌应该是稳稳的。没想到最后竟然会是刚好卡进线上。

但我终究翻盘成功了。

我将会成功。

我必将成功。

50名，这份成绩在我OI生涯里不算最出色的，甚至比当初在WC考砸了的成绩还要差一些。但是这一次我翻盘成功了，在一试如此狼狈不堪时，我也没有失掉希望，始终凭着一份倔强，让自己永不放弃的继续拼搏。

这样的感觉，很爽。

有三个和我同分的，但我更甚。报金牌选手名单时，我是头一个被报出来的。我带着小流氓般的得意，上台领了我的金牌。

回宾馆的路上，心思倒额外平静。地道中有艺人唱着好听的不知名的歌曲，生活或许就是这样，绽放着平凡和不平凡的惊喜。

六

其间没什么好讲，其实我大都在颓明日方舟。

七

APIO的比赛只有一天，不存在翻盘的操作。但我的内心更加平静，因为数据结构题倒是我比较擅长的。

考试的过程其实也有些乏味。发现第三题可以三维数点，写一写，过了。发现第二题很可做，写了写，被卡常了。改了改，过了。发现第一题可以上k-d tree，哇难道我要ak了。写了写，被卡常了。改了改，过不了。最后只剩半小时了，快马加鞭写了点暴力。有一档简单的线段树来不及写了，丢了16分。其实静态问题的那部分我也是最后一分钟才搞定的。

分数44+100+100=244。

后来发现很多人243，原因是我k-d tree莫名其妙多过了一个17分的点。

好吧。

八

颁奖会上王宏主席宣布参加国际赛的几位a类选手，果然没有我。他们的最低分是260。后来我才知道，a类选手里面在他们之后的那一个就是我。

生活果然还是充满了遗憾。

这次成绩也算好的了，显然是金牌。17名。是考过最好的成绩，可我总有种怅然若失的感觉。

九

最终我如愿拿到了两块金牌。虽说途中掺杂了幸运和遗憾，不过从结果上来说，一切都还不错。

离开北京的时候，脑子里莫名响起一首歌GATE OF STEINER。

十

结束了吗？

这次我会肯定的回答，还没有。

我亲爱的朋友们，等着吧，我将以D类选手的身份，站在NOI2019的舞台上，诉说我的故事。