NOI2022 游记
省流：D2翻盘踩线银
8.15
每天晚上都想写一下游记。然后每天晚上都懒得写。
垒球。
8.15
好像不知道为什么 ix35 要放空银子在他的 NOI 游记里。无论怎样就放个空银子吧。这场 NOI 目标银，所以放个银定了也问题不大。
联测好毒瘤。让人绝望的那种。也可能是我实力不行吧。希望这次 NOI 前后我能将自己提升到一个 NOI 选手的水平。而不是一个连提高组都会畏惧的水平。
8.16
今天打了场正睿。数据分治写挂了，炸了 30pts。在 duls 的毒瘤题下，这 30pts 很珍贵啊。
T2 有一个感觉是人都能想到的优化。为什么我想不到呢。
T1 充分突出了我数数能力之弱。也好，通过这题补了一下 Minmax 容斥（仅仅知道了定理，估计在 NOI 我也用不到）。
回到宿舍后本来打算打完一题的代码，但由于最近写了太多棵线段树，实在是不想写了，就先鸽一个晚上吧，明天一早起来码掉。
是不是从现在开始要开始打板子了啊。感觉确实这几天得多打打板子了。明天就开始打板子吧。
8.17
人生第二次买饮料不拿吸管祭。
今天早上模拟赛 170pts。原本写的100+40+30，但是实际上是100+70+0。第三题犯了点很搞心态的低级错误，但是第二题走狗运拿到了70。一看Subtask测试点，发现 3.000s Accepted. 时限 3s.
今天是组合计数的一天。稍微复习了一下组合计数，然后学了点最基础最基础的生成函数套路。然后打了点板子。
8.18
被毒瘤题暴打了。吃饭的时候我们打模拟赛的人把很 Alien 的 T2 讲给不打的人听，然后一旁的 gyr 原题自动机了。AtCoder 的一个 H 题。
8.19
弄了一场 AGC。感觉自己真的做的太慢了。
8.20
面基，稍微做做数数题。
这个学校是我一年前还是两年前，我还是现役辩论选手时打全国赛来的地方。感觉一切都很熟悉。仍然记得那天晚上我迷路时的情景。
面基真的挺累的（雾）
8.21
换徽章，做一做 AGC。结果本来想稍微找点信心（现在想想，谁有事没事拿 tourist 场找信心），结果被吊打的自闭了。
徽章一开始统一定了 30 个。结果发现好像根本用不完。
8.22
今天是笔试+试机。上午准备稍微再复习一下笔试。
笔试被初见杀了。那个关于选手在考试开始前不能干什么的多选题。不在题库里面。但是每年都出。被鲨了。
8.23
省流：65+0+0
开场 15 min：我 T1 好像会 75 pts（实际上是 65pts）。然后花了一个半小时写了 3 个 Subtask。大样例发现没有问题。然后想到得先去多拿点简单的分数。带着这样的想法，我开了 T2。
然后我被 surprise 了。花费了两张草稿纸都没有推出来 T2 的 l=r, k=0。这花了不知道多少时间。
中间再回去看了两次 T1。然后每次都发现了一个 bug。当时发现大样例太弱了。很慌！
在可持续性地被 T2 搞自闭中，感觉整个人的状态最劣的一个时刻，在于以为旁边和对面两个老哥都想出 T1+T2，然后已经开始打代码了，但是我在打完 T1 的 sub 后还发现了两个离谱 bug 然后 T2 感觉很简单的 Observation 怎么都想不出来的时候，感觉已经不想再继续学 OI 了。然后上了个厕所，缓解了一下心情。决定看看眼前的 T1。T1 想到了一个感觉是根号 log 的解，然后看上去不会拿到任何额外分数（1e6，根号 log，而且很难写，还可能会爆空间）。
查了分后发现 65+0+0。宿舍所有人都比我高。大概距离 Day1 Ag 线有 30 pts 的差距。也就是如果拿 Ag 得 Day2 翻 30 pts。
晚上讲题的时候有个老哥说 sqrt+log 是能过的？？？
2*3=6
8.25
省流：80+32+21，大概可以翻盘？不是很懂。
开场 15 min：我 T1 好像会 72 pts（实际上是 72 pts）。然后花了一些时间写了那个简单的树哈希的 sub。测了测大样例发现这个树哈希好像有很大的问题，很慌，冷静下来一看发现是我哈希的时候根本没有加上子树的哈希值的贡献。然后先晾着另外一点部分分没写，开 T2。
开了 T2 感觉不会，再看看 T3，感觉理解就要一会儿时间。
等等，这怎么和 Day1 一样的剧情啊！不行，得好好再想想。
发现 T3 暴力非常简单，花了 10 分钟打了然后对了小样例（有 8 个样例，出题人太良心了，他真的，我哭死）。
然后发现 T2 暴力也非常简单，花了一点时间打掉了。然后胡了一个假的特殊性质 B 的做法，但是很快就 hack 掉了。感觉和 Day1 相比确实好打很多。有了 Day1 莽 T2 不成的经验，我回过头再去看 T1。
然后花了不知道多少时间写了 T1 的暴力，发现好像有了 76 pts。此时估计 76+32+17。
再回过头看看 T2 发现好像 01 的 sub 也非常简单，直接打掉了。
此时大概还有一个多小时。我发现这点分数想翻盘还是有点怪。然后发现了 T1 的 k=1 好像就是个简单的往下匹配。花了半个小时写掉了，然后做了一个 final check，给 T3 做了点小优化（事实证明这点优化确实让我的 T3 多了 4 分）。
打完之后我突然想到，这个 k=1 好像可以直接扩展到 k=5，具体就是每个节点暴力枚举匹配的情况，然后就可以大概
然后剩下的半个小时在不断检查各种问题，测各种样例，试图搞点没用的小优化的趣味罚坐中度过了。
然后一出考场就被 yyc 叫住了。然后从教练那里得知。我们要被紧急赶走了！！
很震惊，还有很多事情没做呢！！
下午查分时发现 T2 的暴力挂了。仔细想一想好像暴力的 sub 忘判 -1 了。白丢 12 pts，但是 T3 因为那个小优化比我想象的高了 4 分。不知道如果不挂分的话现在会不会就没有那么紧张了呢。
然后和 EZEC 的人面基了，拍了张照。感觉能和如此高水平的人见面真的很荣幸。
希望这次至少能踩线拿个银吧。
该准备下一个赛季了呢。
能进入信息学的领域真的很幸运。
所以是时候继续向前了呢。