GDOI2018退役失败记

在退役的边缘试探.

居然rk2进入A队了,rp大概用光了吧……你看看你最近抽卡抽出来的都是什么鬼东西!

D0

最后看了看板子.

D1

早上起来感觉有点小困,但是因为要比赛了所以比较亢奋,总的来讲精神还算好.

发现有大样例真是好评!开考之后我首先从头到尾读了一遍题目,T1的题意我纠结了一会才弄懂,感觉是个水题,T2感觉比较可做但是暂时还没什么想法,T3感觉可做而且有点想法,但是觉得可能会难打,T4似乎跟之前纪中集训的一道题很像.

于是我就先切掉了T1,随手出了几个数据检查了一下,随了组大数据发现没RE什么的,就去搞T2,然后发现自己并不会做……我先暂时放弃了T2去看T3,发现是个三维数点,码了暴力和cdq分治套树状数组,放在一遍对拍,接着没花多少时间想出了T4,写了一发分治NTT,过了大样例. 这个时候我感觉300已经很不错了,就从头到尾静态差错了一遍. 大概到10:55的时候我感觉比较稳了,就去开T2,随便乱想了个做法,发现可以过所有的大样例,但是我怎么想都觉得是错的. 这个时候大概只剩30min了,想了想还是不写暴力去检查代码了,既然能过大样例应该暴力分还是有的?

中午饭堂人特别多,跟着大家出去吃了,结果菜咸得吃不下……

下午听评讲非常紧张,都没什么心情上去交流. 听说我T2的做法是对的?那岂不是可以AK?成绩单发下来,发现我真的AK了……

晚上继续看板子,有了400分感觉压力没那么打了. 想起来比赛前我爸还跟我说反正不可能AK的blahblah……

D2

按照惯例今天应该会变难,进考场之前我已经做好了打暴力的准备.

还是按照惯例从头到尾看一遍题目. T1好像就是一个sb二合一,T2说不定可以dp/多项式什么的,T3保证高度随机那应该跟最长上升/下降子序列有关,可能不是很好想,T4……还是扔最后做吧……

我先写完了T1,过了大样例还是感觉比较虚,怕爆longlong什么的,就从头到尾仔细算了一下. 接下来我推了一下T2的式子,发现并不需要多项式,可以直接$\mathcal O(nk^2)$dp. 写完T2过了大样例之后感觉还能写个暴力,就顺便对拍了一下,这样应该就比较稳了. 开T3之后我卡住了一段时间,发现有贡献的左端点和右端点都期望只有$\mathcal O(\log n)$个,为了缩小常数我写了一个zkw,发现就算是极限数据还是跑得很快. 到这个时候大概只过了2h的样子,不过我想着D2终究会难一些,再怎么样300也很不错了,于是就没打算花太多时间做T4,简单地写了一个$\mathcal O(qn^3)$的floyd求最小环. T4的大样例取消了,我只好自己出一些小数据测一下,感觉不是很稳,但也没办法. 剩下那2h我主要还是在各种检查代码,感觉整个赛场估计就我写代码的时间最短了.

出考场的时候评委居然问我今天能不能AK……害怕……

中午果断回酒店点外卖.

下午听讲评没有前一天那么紧张了,还上去讲了一点东西. 后来发现自己讲的一个东西是错的,身败名裂……最后发现跟预期分数一样,100+100+100+50=350.

D3

反而有点紧张,前两天运气实在太好了,直接冲上rk2,要是D3考差了岂不是糟蹋了之前的运气?

D3没有大样例了感觉药丸. 看了一遍题,T1没什么想法,T2会50,T3可能可以想一想,T4大概不怎么可做. 我先写完了T2,仔细想了想感觉T3是个三合一,但是每一部分都比较好写,就写了一下,整整5k……这道题非常地不好拍,我先把dp改成暴力,没拍出什么错. 我纠结了一下还是写了一个纯暴力,结果一拍就拍出错了. 改完之后就怎么也查不出错误了. 但是一方面这道题随机数据不怎么强,另一方面我一开始退出来的结论很难通过对拍验证,我就前前后后检查了很长一段时间. 差不多只剩1h的时候我开始想T1,结果想出来不够时间打了,还好60分非常好写.

出考场之后,cjb:怎么样写完了吗?我:???

下午一回来已经看见有评委拿着折算分的表了,我拿到了预期的210分,最后的折算分仍然是rk2. rk3只比我低0.5分左右,真是惊险……

D4

上去领了四次奖……(GDOI+校团体+市团体+省队)拿奖拿到手软!今天广州市是市团体第一名,作为今年广州市的第一名有幸上台捧杯.

搞了这么多年终于进省队了,还是rk2,也算是努力有了一定的回报吧. 不过也不能满足于此,接下来的apio和noi还要继续加油.


虽然有很多人喷今年的题目辣鸡,我感觉总的来讲题目质量还是很不错的,不小心出到了原题那也是没办法的事,反正那几道题都挺不错的……n合一有一点点让人不爽,但至少今年这些题目打起来都挺舒服的.