NOI2021游记
前言
- OI生涯中最后一次NOI了,既有些伤感,又有些期待,愿能为我的OI生涯画上不留遗憾的一笔。
Day -?
- 临近NOI,也许别人会感到紧张和焦虑,但我却几乎没有这种情绪,也许是已经释怀了吧,多年的拼搏和努力汇聚到一起,最后的一站需要更多的机遇。
- 保持了一个平常心,以我的水平退役了也在情理之中,所以就不想那么多了。
Day -1
-
提前来到了余姚梦麟中学,宿舍环境还不错,不过由于提前来到学校,饭堂还没有正式开,所以吃了一天的土。
-
这两天余姚刚好有台风,所以开幕式也取消了,是摸鱼的好时机!
-
摸了一天。
Day 0
- 摸了一天(身边的人都在卷)。
- 由于一直在宿舍里,加上学校在地势很高的地方,台风的影响并不大。
Day 1
-
回想起去年,我在NOI赛场上折戟沉沙,今年,我又回来了,心中掀起一点浪花,但很快又平静了下来。
-
9点开始,在大体育场内感受不到外面风雨交加,只是监考人员提到因为台风原因可能会断电而有点小担忧。
-
比赛开始了。
-
一开始我的状态很不好,思路转得也很慢,第一题看一眼就以为会了,结果再看才发现看错了题。又仔细想了想感觉可以用树剖搞,记录了每一个点清空的时间来维护轻边的结果,再单独用线段树维护重边的结果,想了一个小时才理清思路,打了四十分钟搞定了,测了随机数据需要0.9s(并没有很慌,虽然赛后发现满二叉树要更慢,但是出题人不会放三个满二叉树来卡常吧)。
-
然后看了看T2,看完题意就会75pts了,感觉已经有很多分了,想了一会儿也不会100pts,就去搞T3了。
-
我并没有直接会正解,而是抱着打满部分分的心态去做这题的(毕竟NOIT3在我的了解中都是我切不掉的,并且感觉这题是分类讨论,所以就分开打了)。先搞了个 n 2 n^2 n2,然后想了一下搞了个建树,又讨论了一下搞了 k = 0 / 1 k=0/1 k=0/1。然后重新想 k = 2 k=2 k=2的情况,大概在最后1h的时候想到不用讨论,直接建虚树就好了,0.5h冲了一个暴力的虚树,再把之前的 n 2 n^2 n2拼过来,运气还不错,几乎没有怎么调就过了。
-
最后0.5h我拍了一下T3,检查了一下所有的题目,并没有去仔细地想T2,感觉最后的时间太紧了可能冲不了100pts。
-
评测的结果是 100 + 75 + 100 100+75+100 100+75+100,T1、T3差点被卡常,大样例还是非常不错的,没有让我fst。
-
出来感觉自己分数还蛮高,结果一问才发现T2也是sb题,一堆人切了,结果一堆人AK了(Day1还是太水了吗?)。之后打听了一下有30多个人AK了,感觉以我的分数40多名应该有吧。
-
同校的其它同学不少切掉了T2,但是没有搞出来T3,分数比我低一点。
-
然后就摸啊摸。
Day 1.5
- 嘉年华,gu了,7个人在宿舍里面激情generals了一天,被打爆了Orz。
Day 2
- 今天的题目也许会很难(奶一口)。
- 八点准时开始。
- 看了题目,第三题题意很复杂,但是没有深究就先取搞第一题了。
- T1一看是随机,可能是乱搞。再想了一下,这种二进制匹配的题目不能用trie,一般都要分块,随便分了个块,感觉要在某个块内重合尽量多,再看了看 k ≤ 15 k\le15 k≤15,发现如果分16个块那么必定有一个是完全一样的,大概在1.5h的时候搞定了T1。
- T2感觉可以维护一个矩阵,连续的 W W W和 E E E都可以写成矩阵,用splay维护即可做那些操作。只不过中途换了个做法,再加上我将相邻的 W , E W,E W,E缩到一起做,所以很麻烦,没有搞出来。
- 最后1h的时候很紧张,把T2的正解放弃了,补了部分分50pts,最后15min打了T3的12pts。
- 感觉凉了,T2应该是裸题,但是我并没有实现出来,T3有很多部分分我也没有拿满。。。
- 出来之后发现zfy和gmh都切了T2,T1并没有我想象中的那么多人切。
- 最后得分 100 + 45 + 12 100+45+12 100+45+12,T2挂了5pts。
- 之后也没有什么事情干了,感觉退役了,Day1分差都不大,Day2T2不难我没有搞出来。
- 最后是 100 + 275 + 157 = 532 100+275+157=532 100+275+157=532。
- 之后突然得知进队了的消息,一开始难以置信,直到最后的总榜出来时候才如释重负,队线比我想象的要低,可能是Day2T2切的人也不到50个吧。
小结
-
总体而言这次的NOI难度偏低,进队容易,Day1很简单,并且有4道模板题(Day1 T1,2,3,Day2 T2),感觉今年就是Day1打满暴力,Day2切掉T1就能进队了吧。
-
Day1T2猜一下结论应该可以发现中间的不经过重复点没有意义吧,Day2T2能够转化为更简单的形式,难怪我的方法打不出来。
-
Day1发挥的还算可以,Day2及时补部分分的策略还算明智,这两天的调试也不多,可见锻炼代码实现能力的重要性了。
-
OI就是这样,有人欢喜有人忧,gmh和597都差点进队了,只能说是运气和实力一样重要吧,之后也是一个新的开始了,愿我们前程似锦、一路光明!