CTS-APIO2019 游记

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

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

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

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

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

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

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

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

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

...

后来就开始玩扫雷了。

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

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

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

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

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

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

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

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

有点气啊。

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

下午过去看分发现还fst了4分,得分10+36+40=86

惊闻假雪菜217,被干爆了。

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

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

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

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

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

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

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

什么情况???

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

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

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

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

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

我卡常。

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

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

估分30+???+20。

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

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

第二题所有mn的点全卡过去了。

回宾馆的路上我笑。

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

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

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 (opens new window)

结束了吗?

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

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