NOI2022退役记
学了一周多文化课的老年退役选手趁着NOI线上闭幕式之前把游记补了。
Day -10~-3
因为成都疫情，四川省队都要提前一周去昆山，在酒店自行隔离一周。（虽然最后CCF要求所有人都提前一周去，但是我们比其他人早一天过去）。
之后几乎每天不是上午OI模拟赛就是下午HDU多校。
前几次点的外卖都是放到前台自己去取，后来发现酒店的送货机器人还挺好用，就都让机器人送了。
有几次晚饭是出去吃的，还顺便去大润发买了点东西。（顺便还把几个月前就说要打的AGC给咕了）
其他有时候在看看电视电影，有时候在看看之前写的博客。
Day -2 2022.8.20
报到。
yny 妈开保时捷送我们去学校，中间体验了一把跑车的推背感。
遇到的第一个工作人员问我的第一个问题是我几年级，我说高二，她说这是你最后一届比赛了哦。虽然没啥问题但是我总觉得怪怪的。
领房卡，签名，合影然后就进宿舍了。
学校环境还是可以的，一进门就是一大片草坪，宿舍楼里整栋楼都开了空调，楼里还有电梯。宿舍是跟酒店一样的双人间。可以说是非常豪华了，国际学校就是尊贵。大厅里还有一个水吧，后面几天几乎每天一杯冰沙。
联机颓废项目3ck出了神秘的bug，所以我们转战了两名球员。
午饭晚饭都是三荤三素，看起来不错，食堂环境也很好，但是吃起来真的一般。尤其是晚上的牛肉根本嚼不动。（实际上这几天的牛肉几乎没有哪天嚼的动过）
晚上是联欢晚会。稀里糊涂的看完了唱歌、谁是卧底、《我的一个机器人朋友》环节，解密游戏完全不会。（xtq唱歌是真好听）
然后还看了看之前写的博客。
Day -1 2022.8.21
注册。领了包和徽章。包里发了各种各样的东西，甚至有NOI的口罩和吉祥物。
徽章拿到之后就被一个神秘老哥换去一个，但是接下来就不知道找谁换了。中间我不在房间的时候whx和BILL偷偷来把我的徽章换了。
Day 0 2022.8.22
笔试。15:00 笔试让我们 14:00 就去试机。以为会像前两年一样发上一年的NOI题给我们，但是最后发下来的是去年的 NOIP2021。然后花了 20 min 就把T3写了，然后调了 20 min。
中途系统出现奇怪bug，给我们发下来一大堆奇怪文件。其中有完整的多项式板子（码风巨好看，然后我就对着这个板子复习了一下多项式），还有各地选手的 NOIP 代码。
笔试题给我一种跟去年几乎一模一样的感觉。但是考完笔试之后一直查不到成绩，网站一直上不去，中间上去了一小会告诉我成绩是全 WA /qd。又过了十几分钟感觉查分无望就走了。
（笔试成绩一直到最后都没出，听说是把数据弄丢了/qd）
晚上写了一大堆板子。
Day 1 2022.8.23
考前多少有点紧张，总想着前几年 Day 1 T1T2都挺可做的，T3还有很多暴力分，就想着尽快把前两题过了。
开考后看题。看到第一页T1的题目名《众数》我就想到摩尔投票了，T3是交互我觉得不对劲。T2 看起来比较有趣，但是不会，T3 完全看不懂，看起来就很不可做，就没看完。
T1我一开始没想清楚，想直接启发式合并，没有意识到删除的顺序和合并的顺序有关系。然后索性就直接上了一个 Treap 直接合并两个序列。Treap 没写挂但是其他细节挂了好多地方，对着第三个大样例看了好久。此时大概花费了 1h30min。
可能由于稍微有点着急，T2 一开始把 \(r-l\ge 2\) 的限制理解成了 \(r-l+1\ge 2\)，然后打了个表发现这玩意非常好做，写完调了好久才发现过不了样例 2。重新打表，这次找不到任何规律了。想着去做一个 \(l_i=r_i\) 的部分分，但是心里有点慌，没有冷静下来去推一些性质，光看打的表完全看不出任何正确的贪心或者 DP 方法。这个时候大概已经 4h 了。
T2看错题之后中途很多次尝试去看懂 T3 的题，但是因为太慌了，最后均以失败告终。
出考场觉得寄麻了，但是发现其实大家分数也并没有特别高，大部分人最多也就比我多 \(l_i=r_i\) 这个部分分。
吃午饭之前得知 T1 因为会有重复出现，所以需要开 long long。然而我们高二没有一个人开了 /qd，大胆猜想出题人不会造太多数据来卡 long long，但是还是觉得至少要被卡个 20~30 分。看来是要 Day2 翻身争 Ag 了。
下午查分，查分之前慌得走都走不动。最后 100+15+0=115，T1居然过了。虽然发挥失常的比较严重，但是分数来说还勉强。
总结来说还是心态和策略问题。太着急了导致题没看清以及T1写着写着发现不对。然后看错题又导致心态出现问题。希望这次的问题不要在 Day2 再次出现吧。
晚上讲题，出题人说T1卡了5分的 long long，但是不知道我为啥过了。还有人甚至根号 \(\log\) 都过了，不好评价。T2 要做 \(l_i=r_i\) 的话还是需要推出不少性质的，看来没做出来也不算发挥很失常。T3 就听一乐了，D1T3 还跟原本的 D2T3 换了，希望 Day2 会阳间一点。
Day 1.5 2022.8.24
背板子（临睡觉之前翻了翻 OI wiki 看了一眼树哈希（埋伏笔））。
下午开幕式。印象比较深刻的是 CCF 60 年的“收钱”视频，无人机表演，以及从初二到高二从来没有缺席朗诵的BGM《英雄的黎明》（更离谱的是初二的时候和现在都是朗诵少年中国说）。
晚上 BH 给我说了一个策略：写完 T1 先把不可做的 T3 写点暴力然后去做 T2。觉得很有道理，打算 Day2 就这么干。
Day 2 2022.8.25
看完题，T1的 \(k=0\) 就是树哈希，然后 \(n\le 150\) 还有很多分。T2 特殊性质 A 有很多分，T3 比较神秘。
先写T1，直接维护了 \(f_{u,i}\) 表示 \(u\) 子树内删掉 \(i\) 个点的所有可能的哈希值，然后加了点奇怪剪枝。复杂度可能很假，但是造了个随机数据发现极限数据只跑了 1s，觉得过了。此时大概花了 1h45min。中途因为树哈希的哈希函数&自然溢出会巨大多出锅，还让我调了一会。
然后去写 T3，写了 \(k\le 4\) 和 \(n\le 10\) 的部分分。本来还想写个特殊性质 A 的，但是当时没有细想做法以为只有 3 分就没写了。此时花了 3h。
最后写 T2，发现并不会特殊性质 A。然后转而看特殊性质 B，发现结论是除了固定的位置外，自己填的位置必须是单调不降的，写了个 \(O(n^2)\) 的 DP，如果想多拿 4 分的话还要数据结构优化，没啥时间写了。然后 A 也就迎刃而解了，写了一个 \(O(n)\) 的东西。
顺带一提，T2T3都给了很多很多满足各种各样特殊性质的大样例，真的是太良心了。
最后一点点时间重新随了一组T1的数据，惊恐的发现竟然要跑 8s 了。再造了几组，发现速度波动很大，但是没时间改了。
出考场发现我这个狂堆暴力的分数还不错。
下午查分 92+60+33=185，T3 的 33 是没预料到的。看起来是我的加的剪枝把后面几个点艹过去了。
总分 115+185=300，我们 lxs 都觉得我这个分数进队比较稳了。
昆山出现了一例无症状所以CCF要求我们下午就走，走之前 lxs 还把我拉着和两个真正的队爷 tqx&yny 一起拍照。
走了之后 lxs 打电话说统计出 \(\ge 300\) 的有大约 54 个，同分还先按照 NOIP 排，我 NOIP 又考的巨差，感觉大概率是没希望了。
不过心态倒是不错，虽然如果早知道就差这几分的话，两天其实都有机会多拿一点点分，但是在 Day1 发挥比较差的情况下 Day2 能有这个分数已经很好了。
Day 3 2022.8.26
上午颓了一上午 FIFA。
下午出成绩，并列 52。看起来很遗憾但我自己认为已经没有什么遗憾了，这已经是很好的发挥了。
晚上就开始准备退役之后的whk生活了。
Day 12 2022.9.4
线上闭幕式。
留坑晚上填。
