NOI2021 游记

NOI2021 游记

Day -1

大概23号中午到了余姚，晚上进了学校

HN同年级的同学好像都在一层里，随时能面基一车整整2h没见过的“网友们”

Day 0

上午还认为这天是Day-1，无事可做，上午看了几个板子，中午的时候被通知下午两点半笔试

笔试的时候CCF说day1大致是26/27号，得25号晚上确定到底26号能不能day1，可还行

笔试喜提99pts，WA on test 47

被鸽鸽们科普原来比赛未开始时是不能动键盘鼠标的，大受震撼 这东西考纲里也没有啊

自闭了。

晚上觉得在寝室搞学提不起神，和卷怪xzy去自习室了

大概明天是Day0.5？不太懂

晚上吃多了KFC，麻了，开始干呕，恶心

Day 0.5

整个上午人都很难受，喝点水都得吐，麻了

然后就摆，硬摆，全程在某寝室里群魔乱舞，感觉还行

然后教练来慰问同学们，获得巨大拥抱x1

Day 1

九点才开考，似乎在晚上讲题后wh提到中途本来可能断电，我大受震撼

开场看题，觉得T1自己显然会，T2应该能搞不少分，T3感觉部分分还行，没仔细想

然后折腾了1h也还不会T1，当时好像还仅会时间 \(O(\frac{n^2}\omega)\) 空间 \(O(\frac{n\sqrt n}\omega)\) 的没前途做法

后面突然想到其实直接树剖线段树随便搞下就行了，本质是数不同颜色的相邻点对个数

大约在2.5h时调完了T1，并发现自己不会卡常，样例五从1.1s卡到0.9s就完全没想法卡常了

觉得NOI反正数据有梯度的，而且后两题还没分，就把T1丢了，但当时其实心态有点炸，觉得有可能被卡成暴力分。。

T2当时完全不懂偶减奇的计数是个什么东西，明明赛前的模拟赛考了一车行列式还是想不到

麻了，最后编了个大概是 \(O(2^{n_1}n_1^3)\) 的简单状压，发现后面还有10pts可以做，大概写个最大匹配即可

当时好像比较暴躁，直接丢掉了。

看T3的时候只剩0.5h了，根本没太管原图的性质

并且觉得 \(O(q(n+m))\)​ 过不去，胡了一个 \(O(\frac{nm}\omega+\frac {qn}\omega)\) 的做法

赛后发现根本不用bitset优化那档暴力就能过了

一出考场就发现自己降智傻了，感觉自己对NOI非T1题都有太强的畏惧感了

简单题切不掉，没得办法，确实技不如人

下午看分，大概是 \(95+40+28=163\)，麻了

我校同学大概也都发挥得不好，整体情况是除了AK人所有人都要Day2翻盘？

麻了

Day 1.5

写了下T2发现确实很sb，但凡想到行列式，感觉后面的部分都是能直接yy出来的，麻了

大概下午会去嘉年华？

嘉年华好憨啊，感觉空调房里的项目有点意思，空调外就只能说打扰了

好像zyf鸽鸽所有项目都玩完了，拿到了80分的好成绩？

还听说有人4项满分，丢骰子惨遭爆零，拿不到奖？

节目效果爆炸

Day 2

整场继续干呕，很难受

开场看完感觉：T1能切、T2不大会、T3不大会

由于D1的输光加上初三的身份决定冲正解

Trie上搞了很久没有思路，猜一些结论也没有结果，大概2.5h的时候还没有分，麻了

后来3h时觉得不大对劲，为啥做不出T1，傻了，觉得起码不能爆0，赶紧看后面两题

场上感觉状态极差，1h才写出T2的35pts暴力，然后最后1h还剩两题没写，赶紧rush完了两题最低档暴力

甚至T1的 \(k\leq 2\)​ 和 T3的容斥做法都没有写

码速不行啊，想不出来题实在是大失败

最后 \(36+35+12=83\)，连三位数都无了

不懂为啥场上自己不在意数据是随机的条件，不懂为啥自己考前训练了一车随机化还是不会

出总榜后好像发现yl沙峰了，挺好的

kzp，我的kzp!!

最后喜提 \(99+163+83=345\) ，混了个低分 \(\text{Ag}\)

"还是要提升水平才行啊"