NOI2022 游记

week -1

提前来到昆山，跟南外小小集训一周
$NOI$ 模拟赛稀烂，还是过于急着追求正解了

---

day 0

进学校，今年的配备也相当豪华，宿舍着实是震惊到了
签名墙上小小留名一个，但是远远看去确实只是璀璨星海之中的微光了
到了现场也没有太紧张，晚上睡觉居然也没有想太多

---

day 1

领到了徽章，开启见人就换模式，很快发现还是订少了
今年还发了吉祥物（比生物竞赛的好康多了）

---

day 2

上午背了半天笔试题，下午考笔试
印象里和去年差不多，因此选出俩全选也并不是很惊讶
中途还出锅传进来许多奇奇怪怪的文件，看见大部分都在打串串和多项式
由于没有常识，不知道 .o 是啥文件，成功没有预料到会有交互

---

day 3

进入正式考场气场果然不一样，等着开始的过程还是挺煎熬的
到点先配置，太紧张还把命令背错了调了五分钟
$t1$ 直接就来数据结构，很明显是摩尔投票，万万没想到当时脑子不清醒，造了个偶数的样例以为是众数然后把摩尔投票给 $hack$ 了……
至此丧失 $day1$ 的主动性
然后就是惨惨的开始写随机化，中途才发现需要写平衡树才能保证正确性，抬头一看过去一个多小时
犹豫了一会儿要不要换做法，毕竟卡常只有 $65$
转念一想反正 $pbds$ 好写先写完再说
很快过了所有样例，结果大样例跑 $0.5s$……
开始自己造数据发现极限数据也就 $1s$ 左右，万万没想到真正慢的地方并不是一直关注的询问的地方，而是在启发式合并就直接 $T$ 没了……
十点多的时候开 $t2$，太紧张又把题读成操作 $1$ 正能拿两个
于是在纸上推出了一车性质准备先写判定来验证做法的时候发现过不去样例，又浪费了将近一个小时
赶紧写一手暴力，转而打表找规律，看起来并没有什么简单的规则
快十二点的时候开 $t3$，花二十分钟读懂了题，序列上的部分没反应过来是猫树，开始写暴力部分
写完一测过不去，这时候才反应过来居然距离 $\le d$ 还包括了上面的一部分点
于是转而写换根，到点没调完

下午查分，$t1$ 被卡了 $20$ 分的常数，只有 $80+15+0$ 离场了
那些没开 $ll$ 的居然出题人都没卡？！

这个分数仅在银牌线边缘，着实比较害怕

晚上有讲题，见到了 $yyl$ 的真容，看见 $t2$ 的做法确实没话说，这本来就不是能力范围内的工作了，唯一的遗憾大概在于没有很快判断出是不可做题吧

---

day 4

也不知道该复习点儿啥，这天特别没有精神
下午去开幕式，$dzd$ 讲话，无人机表演着实厉害，最后山西队合影留念

---

day 5

开题发现了树哈希，然而复习的时候过于大意把这个给漏了……
只记得 $oi-wiki$ 上前两个都是可以被轻松 $hack$ 掉的哈希方式，非常慌张
胡了半天搞出了一个看上去还算靠谱的哈希方法
开始写 $n^2$ 的 $dp$ 做法，写完发现貌似每次只需要往 $k$ 个子树递归就行，但是状态数貌似还是不是很对，并不会理性分析，以防万一还是换成哈希表吧
然后看 $t2$，开始搞 $A$ 性质（主要是搞出来这个不用写状压很舒适），$dp$ 写出来以后看上去并不是很优雅，于是开始胡贪心，感觉还挺有道理
反正特别好写，没多证正确性直接开写，写完一测样例发现过了？！
试图把这个做法做一个扩展发现 $BC$ 性质貌似并不适用
看 $t3$ 感觉完全不可做，限制条件过于苛刻不知道该套啥算法
由于脑抽没想到 $k=3$ 的贪心……
于是开始写大爆搜，发现其实本质不同的划分方式并不是很多，但是 $5^{15}$ 显然没救，想着出题人肯定会卡掉暴力也就没多加剪枝了

下午查分，$72+52+13$，$t1$ 的树哈希貌似确实有锅，中间的点有挂的

不过至少还有个名次凑合的银牌，比预期的没低多少
由于疫情各回各家，晚上就跑路了

---

day 6

今天出排名，紧张刺激~