NOIP 2024 游记
估分：
最需要 RP 的一集！希望 T4 不要 T 掉！CCF 谢谢你🙏。
简单说一下经过吧。
Day 0
放了假，所以在家。简单打了几个板子（结果赛时也没用上）。
晚上睡觉的时候很奇怪，每次大赛前都这样，就是略微有点睡不着。具体来说，我提醒自己睡觉，但是我脑子里却觉得我是机器，要设计出一个睡觉的算法（？？？）才能睡着，于是想了不知道什么，想了很久才睡着。😴
Day 1
早上冷醒了。脚巨冷🥶。幸好是 6 点过醒的，再早感觉就影响考试了。
坐车去嘉祥外国语考试。本来以为 8:10 才能到但是路况很好结果 7:40 就到了。于是在车上听了会歌，等到 8 点就往学校里走。
空气特别冷，我也清醒了一些。到了自己座位后检查了一下键盘，非常好没有问题（不像 CW 那么多坏的键盘）。不过发现显示屏有点糊……？👓
原来是没带眼镜啊……幸好显示屏可以移动，我就把它拉得很近。
嘉祥的键盘和七中高新一样都是在桌子下面的。很抽象，不过我会盲打，所以还好。
于是终于开始考试。
T1 看着比较神奇，但是还是觉得很贪心。感觉旁边老哥比我想得还快。花了 5 分钟确定了一下思路，又花了大概 15 分钟写了。过了大样例。看了一眼大样例感觉不是很弱，就懒得写拍子，去看 T2。😊
T2 看了几眼，大概明确了不合法的条件，于是开始想具体思路，结果发现甚至连 DP 都不用，就只是排序然后快速幂几下就做出来了，那个
比赛前期我心里都一直默念——每道题先只做 30 min，做不出来就润去下一题。非常好的是前两道题都达标了，甚至没用到 50 min。
于是看 T3，分析图的性质，简单转一转就会
我告诉自己要贯彻策略，所以就去看 T4。T4 不是计数，我松了一口气。然后开想，很快就过了 30 min。此时我有一个单调栈的思路，我感觉很对，于是开始写。
写着写着写完了 lca 后，准备开始写核心代码，结果发现，复杂度好像不对呢？到底对不对呢？于是开始分析，分析了 20 min，结果发现随便卡掉……🤔
于是放弃该做法，开始想别的。在此之前我还有一个别的思路，大概是对每个点先启发式合并处理连续段，对每个有用连续段计算它的贡献，于是我准备试试。
结果发现这个好像确实可以做！转化几下，就能变成一个三维偏序的问题。虽然是双 log 但是看着还是可过。于是我准备搏一搏，写 T4！💪
写写写，写到 11:30，写完了。测大样例，发现输出一堆 0！咋办。慌慌慌，破防了，做法假了。此时我再去做 T3 无疑是自杀，我只能一条路走到底了。不要慌！冷静！稳住！也许做法只是错了一点点呢。
我开始分析大样例。发现小样例其实都算错了。
仔细思考，发现是有很多区间贡献根本没考虑到！如果直接按照原来的做法依次考虑，复杂度直接爆掉了……
破防！！！我再也不会生产阳光了。我当时心里几乎只有绝望：200 收场，遗憾退役 :(
但是我抗压！冷静下来，我分析了一下这些没考虑到的区间，虽然不能统一处理，但是可以分类讨论，分成三种情况，分别二维数点竟然能做！再加上原来那种情况就好了。
于是我欣喜地开始打补丁。12:20，写完了，测大样例，又 WA！但是这次不是 0 了，是错误的深度……
无敌了我。我有点难受，但是还是想试试。于是开始看那个测试询问是啥。TMD Windows 下没有 VS Code，比对变得很麻烦。最后人肉搜索出错误行。输出发现都是
于是我抓紧加了点补丁，这次过了大样例！我高兴极了。1.7 秒，有点极限，能不能过，看 RP 了。我确实没时间卡常了。
最后 20 min，我把 T3
最开始 fsanitizer 还给我 T4 爆了错。最后发现是栈空间的问题，虚惊一场。
于是比赛就结束了。
抄代码字节数的时候发现 T4 写了 7.3kb，我也是神人了。不过打补丁确实是这样的👍。
代码量 T4 >> T1 > T2 > T3。比较高兴的一局。
上天保佑！我就不半场开香槟了🍾。
Day2
按照记忆中的代码复现了 NOIP。T1 T2 很顺利地通过了，T3 暴力也过了，于是写 T4。考场的 7 kb 代码回忆起来反而比 T2 印象深刻，真是神奇。只有零星一两处处记不到了。
早上 8 点起来就在写，写到了 10 点（虽然中间吃了早饭）。终于一个记忆中的 T4 代码展现在我的眼前。我把它提交到云斗。过了！哈哈哈。😊
希望 CCF 给力！😁
再扯点别的。这次 SC 似乎总体成绩不好，我觉得这是误解。几个集训队爷都 AK 了，直接就能把总成绩提高好多（标准分最没用的一集😂）。所以虽然这次省队名额是有根据 NOIP 成绩的，但不太需要焦虑省队名额很少。