NOI2019 游记

咕了一个月终于来补游记了,有些细节可能记的不是太清楚了,只记得垃圾出题人用脚造数据。

因为今年联赛成绩还行,基本一年中所有比赛都参加了一遍,而这大概是一个赛季的最后一场了。

Day -1

到广州的第一反应就是热热热,热死了。到车上终于有空调了。

睡了一会就到广州二中了。惯例先去领狗牌等一系列东西,然后发现没有我的?exm?不过一会之后发现E类和D类的东西在另一个地方,成功领到。没错我已经领到我NOI的牌了。

然后调了一下宿舍,最终和$x$$\color{red}{ht37}$爷和$E$$\color{red}{dgration}$爷住。

然后吃晚餐的时候遇到了一大堆神仙,再然后我忘记我晚上干了啥了,好像打了一(很)会(久)游戏。

Day 0

早上开幕式,出锅不断,预示着比赛题要出锅, “落雨大,零零零”,暗示我爆零。另外灯光师差评。这时我发现我还不会被笔试,赶紧学习了一个。但还是不太放心,感觉要凉。

下午笔试+试机,笔试有两个不太确定,不过还好顺利100了。试机题都不会,自闭了。

国家队见面会去膜了一会,晚上回去啥也没干,睡得挺早的。

Day 1

不知道为什么自从初一的vex世锦赛之后我就没紧张过…反正这次也没啥感觉。

开考看题,T1看一眼发现一个很奇怪的式子。不记得是谁说过,如果你看见那种很长的式子,那么它一定是斜率优化。T2奇奇怪怪的,感觉可能这一场都不会去写了,于是顺手摸了一个 $20$ 暴力。T3看一眼,发现题面上有很多“恰好”,那么它一定是wqs二分(雾。

然后想了一(很)会(久)T3,感觉会一个$O(n^2 log^2 n)$的做法,然而看了一下好像并没有多少分。随意论证了一下正确性,然后开始写,然后发现调不出来了…这时候已经过去了巨久,赶紧rush了一波$O(n^4)$暴力,继续调。

结果是最后也没有调出来,一看时间不太对感觉rush一个T1 $70$暴力。然后自闭了。

一问所有人都比我高,估计要打铁了。

然后看成绩的时候发现实际得分 $95+20+32=147$, 看起来比预估的分高不少…然而为什么和我写完全一样东西的人都是 $100+20+40$ 啊…

T1什么乱七八糟的都过了…出题人你出的是NOI题能不能不用脚造数据啊喂!

下午什么活力嘉年华,然而进去发现没有空调,于是咕掉了。回寝室打空洞骑士。

Day 2

社会活动,指去博物馆打空洞骑士。

下午观摩了小粉兔和xht37爷的友好交流,晚上去国家队见面会。回来之后打了一些板子,lct调了很久很久,感觉💊。

Day 3

抱着打铁的决心去了,依然不紧张。

看题,T1看了一下感觉很kdt,T2看了一下完全不知道是啥,T3看了一下感觉我Fe稳了。

先写了个kdt,大概 $35 min$ 写完调完了。然后我发现给的大样例非常小,然后我造了一组满数据,发现我要跑几十秒…然后我开始思考为什么会这么屑,想了一下发现我其实不会Dijkstra,我之前最短路写的都是一种奇怪的我不会证明复杂度但是能够通过所有我已知并且写过的最短路题目的算法。我猜测这个东西加上我的kdt写法之后复杂度是不对的。我回忆了一下Dijkstra大概是什么东西,然后现场推了一下,搞出来一个我觉得是Dijkstra的东西,然后改了下只要跑$1.7s$了。感觉不太稳但是也没啥办法了。

先去把T3暴力分写了一下,然后仔细看T2。暂时没啥想法,$10$分暴力貌似都不好写。然后我突然发现概率是相互独立的,可以分别dp。然后调了超级久。再往下看,有一档明显是矩阵快速幂,但是感觉好像不是很好写,于是看T3。发现点对形式可以整体二分处理,写了,$36$到手。接着我对于树的部分搞出了一个随机数据下期望$O(nlogn)$的做法,写了一下。然后后面啥都不会了。

依然周围所有人都比我高。下午看成绩,$96+30+28=154$。挂掉了一堆分,但是好像三天加起来上$400$了,还不算特别丢人,求有$\color{brown}{Cu}$。

然后忘了下午晚上干了啥了。

Day 4

睡到了中午。看分数线貌似有$\color{silver}{Ag}$了,两天暴力$\color{silver}{Ag}$非常震惊。

下午闭幕式,E类选手没人权只能坐在二楼,然后发现灯光师一直在往脸上精确打击…瞎了。

HB的一众选手去签了约。

晚上躺着打了很久游戏,同时也在想一些东西。

尾声

怎么说呢,第一次NOI能打成这样已经非常满意了吧。只是有点可惜,赛前就一直想要AC一道题,而且确实写了d2t1正解,但因不明原因wa掉96分。

NOI结束了,这个赛季也随之结束。当真正看到一大堆退群信息,看到很多认识很久,一起经历过qbxt,yali,noip,省选,wc,cts&apio等等的选手纷纷退役时还是感觉有点……难以描述?

马上又是一个新的赛季,又是一个新的学年。还是祝愿所有退役和现役选手都能在自己选择的路上顺利的走下去吧。
愿我们都有光明的未来。