NOI 2022 打银记
Day -998244353
打 UNR，D1 侥幸 240，D2 直接崩成 100，果然 rp 守恒。
没有上队线。
Day -7
飞机转高铁（CRH2C），提前 7 天到昆山。
一个县级市的高铁站居然是无柱雨棚，感觉吊打不少地级市了...
感受了下中国最强县的城建。
Day -6~-1
集训。
Day 1
学校很大很漂亮 （我可以天天住在这种国际学校吗？）。
交流很有意思。小姐姐很漂亮。歌也很好。
Day 2
领东西。
原来 NOI 还有这么大的包？里面还有一堆东西？争取明年也拿到。
原来每人有 10 个自己头像的徽章？还可以交换？
当天就和 Yali 几个交换了。
晚上复习了些感觉不会考的东西。
Day 3
试机赛。是 NOIP 2021 的题。
把 T2 做了，试图弥补了当时场上连 T2 都没切的遗憾。
配置还行，i5-10400，6C12T。笔试应该 AK 了。
晚上看了一遍自己的经验总结。（然而事实是一条都没用上）
Day 4
比赛日 Day 1。
看到交互题，有被吓到。
T1 数据结构。一看是众数且 \(\sum m \le 5\times 10^5\)，1 min 得出根号分治 + 启发式合并做法，然后感觉 \(5 \times 10^5\) 根号且时限 1s 不太能过的样子。鼓起勇气写了一波，大样例一遍过感觉很危，但数据挺难造的就先没对拍。
T2 感觉是贪心，手玩了 1.5h 也没推出啥。感觉不对劲，可能是 DP，然而只是注意到 2 操作区间长不会超过 5，然后会个没分的 5 维 DP。弃了。
T3 题面很形式化，然而一点暴力分都没给。写了个换根 DP 与分块，然后换根 DP 没控制次数连 \(2000\) 都过不了，而且连 C 性质都没注意到，加起来只有 15 分。
然后写了 T1 的拍，根号好像跑的挺快。然后嫌麻烦就只造了 1,2,3 操作，然后拍上了。
最后写了 T2 15 分暴力跑路。估计 \(100+15+15=130\)。
这是 Day 1？？？
考后忽然意识到我的启发式合并是 \(\log^2\) 的，这下铁定要被卡了。
下午应该是我第一次现场查 NOI 成绩。登录，发现 PDF 已经被打开了。
一看，直接挂挂乐了。T1 WA 成 75，T2 直接爆零，T3 挂成 5 分。共挂 50 分。
赶快测数据，怎么都是只有 1 个元素的询问挂了？突然意识到我判可删堆是否为空的方式有问题，4 操作把空序列与非空序列合并就会寄，而我刚好没造 4 操作...
T2 喜提数组不清空（我当时自信觉得不需要清空），T3 喜提数组越界（开 -O2 会寄，但我本地测试没开就正常运行）。
80 分，在偏难且普遍挂分的 Day 1，也是一个垫底的成绩。然而，累计改十几个字节，就可以 130 了（貌似是个较高的分数？）。
去听讲题，还有人 T1 \(O(n\sqrt{n}\log n)\) 过有点离谱，不过 \(O(n\log n)\) 确实挺傻逼的。T2 果然是 DP 套 DP，但什么是中等难度啊？还真说得出这种...
晚上自闭开摆。
Day 5
社会活动日。基本没心情去参加解密活动。
Day 6
比赛日 Day 2。
T1 一眼树哈希，然后发现暴力复杂度貌似就挺对，然而想不起 OI Wiki 上的第三种树哈希方式了（幸好忘记了），就自己胡了个转括号序列后再字符串哈希，过了大样例就没管了。
T2 感觉没什么好的思路，然后开始搞 B 性质乱猜结论，一度想到顺序考虑每个位置，每次选对逆序对贡献最少的元素（事实是逆序搞就是正解的一部分），然而过不了样例就觉得是假的，打了个 A 性质跑路（暴力 28 分这么足... 看来是铁了心要把铜牌发出去...）。
T3 没什么说的，只会暴力。
出来发现人均会 T2，原来是我考场上那个思路把顺序改成逆序？自闭了。
估分 \(100+48+13=161\)，实际没有挂分。
貌似 T1 hash 被卡的人挺多的？不过以我 D1 的可怜分数，翻盘是不可能的... T3 好像爆搜剪点枝有 21 分。
Ag 估计是稳了，Au 想都不要想了，也许加上 Day 1 的 50 分还可以摸一摸队线。
考完看完成绩就立马紧急回长沙了（据说是疫情），闭幕式都没搞就跑路了。
Day 7
出分数线了。Au 403，Ag 293，Cu 247（铜牌线怎么这么高...）。好吧，加上 50 还是够不着 Au...
HN 成绩惨淡，只有一个 Au。
CJ 高一和高二均发挥不佳，全部打银。本来 yjr D1 的分数很有希望 Au，无奈 D2 差一点。
明年再战！
总结
- 对拍一定要覆盖题面中所有可能的情况。
- 一定要手造数据进行测试，并重点检查特殊情况。
- 编译选项一定要严格按照题面测试（如 T3，不开
-O2可以正常运行，开-O2会 RE）。 - 最后时刻不要再试图拿到新的分数，一定拿稳能得到的分（如最后 20 min 一直想 T2，从而没时间检查丢掉了许多分数）。
- 贪心题要不断尝试不同的策略，不要中途放弃（如 T2 一度摸到正解边缘只是遍历方向反了，然而我直接放弃了）
- 一定要发掘题目中的性质。
