NOIP 2020 游记

Day 0

9点出发，近1点到达酒店。
车上被神YZY洗脑数学的知识。感到害怕。
打了一个树剖，电脑就没电了。回去把输入打了一下就一遍过了。

下午和晚上自然是颓废Domcer。和smy在天坑（被）乱杀。
并没有去熟悉考场。
复习了一些板子，但是除了ST表以外都是口头复习，不想打。
晚上上头了颓到了快1点半，2点左右才睡着。隔壁cbr也很迟。

Day 1

不知道为什么起床之后很有精神。
看到smy在看kmp突然想到忘记复习kmp了。赶紧看了一下。（血赚）
在路上奶一口T1模拟。

进考场，熟悉了一下今年的提交方式。（已经8点半了外面还有一大半学生没有进场）

T1一眼拓扑排序。又仔细看了看题确保没有理解错题意。
8:43开始码。写了一个支持分数的加法的结构体（但是通分时并不是乘上lcm）。
9:00左右码完。大样例输出了负数，然后又花了10min在结构体上加了一些操作，每加一次就约分一次；计算了一下，开了Longlong。
（后来发现算错了longlong是不够的，但好在有加）
9:10+开T2。NOIP又考字符串了！看到了\((AB)^iC\)感觉就想到kmp算循环节。
以为不难；手推了一下只要预处理一些东西，就可以拿满分了。
但是由于忘了kmp判断循环节的方法，又花了20min推。9:50开始码。
码到一半发现不对。预处理的方法错了，又花了数十min想预处理。
写完std已经10:00+了。调了半天发现预处理写错了。改改改。
第一个样例过了。但是第二个样例始终过不去。
调调调终于发现我的做法有问题！上个厕所冷静一下。
只能多枚举循环节长度，写成了跑不满的O(N^2)。
这个做法又调了很久，最后总算是过了第四个样例。跑了0.25s。
此时已经11:20了。
开T3，想着暴力应该很好打吧？那就先打T3再打T4的暴力。
由于没有注意到每个柱子最多只能放\(M\)个珠子，在错误的道路上越走越远。
调了一个多小时肉眼小样例过了。但是checker一直CE。由于不会用checker导致我仍然没有意识到我的T3是错解。
12:45开T4看了5min题面，感觉暴力来不及打了只好输出-1。
剩下10min想到可以预处理T2的约数！这样理论的复杂度是O(nlogn)，于是开了1048577个vector预处理。
但是发现预处理后第四个样例跑了1.3s。以为vector常数大就没有交这个版本。
最后3min检查。我的倒数第二（也许是三？）次NOIP结束了。

出考场我的T3被hack了，原因是题意没理解。
问了一圈，发现自己没有注意T1的m这个变量，入度为0的点可能没有water。后来发现出题人保证了入读为0的点都有water。
好像都考炸了？cbrT2打的N^{3朴素暴力，lzyT2是N}2，但是没有写T4的30分。我也没有。感觉很亏...clwT2炸了，乱搞T4，结果只是搞出了一个错解。
也许这就是我们在机房颓废的报应吧？
下午和学长交流，说T2可以枚举AB的长度再枚举i。利用hash判断是否循环。真没想到...

晚上搞到了源代码，oitiku测出90+48+0+0。
T1卡longlong。才意识到自己估计错了。
T3没有分。T4 -1玩家觉得很淦。没有拿暴力分30血亏。
洛谷数据90+76+0+0。
恳求CCF放我一马，别卡我T2跑不满的N^2...
在家摸鱼。摸到了1点。

Day 2

一起床已经是10:45。重新去试了一下vector的预处理。
发现vector自带clear。比自己手写的clear快多了。。
用考场上的预处理约数的版本，oitiku68分。如果用vector自带的clear就84了。洛谷也是84..
我...这滋味真不好受...
想到初一的时候拿了1=，而初二初三两年，2=滚粗（今年NOIP初中生不能拿奖但是我肯定是没有1=线了...）
那是不是可以说我初一的时候比初二初三厉害呢？日复一日的颓废又给我带来了哪些好处？

后记：

NOIP那一天的中午吃了散伙饭。吃饭的时候突然就意识到，以后机房就只剩我一人了。
回酒店的路上双腿无力。也许明年的我也会后悔现在的颓废吧。

NOIP 2021 RP++