NOIP2024 游记

是什么样的拖延症可以把游记拖到 2025 年写啊（

100+100+40+48=288。T4 之前 yzq 给我讲过类似的但是没整出来。还是太菜了。

yzq T4 由于在做二维偏序的时候考场第一反应写成了双 log 后来没时间改挂成了 52pts，也因此错失了一连串的机会。为 yzq 感到遗憾。

Day 0

处于颓废状态。外校的跑来试机，我说考出来肯定会直接和我们断层，然后因为是事实所以无法改变，于是真的被外校 dd 了。

为什么大家都不相信我不会点分治。

Day 1

发现带了矿泉水的模拟赛都打的比较好，遂带了一瓶。

8:30 先读题，T1 应该是那种奇妙贪心绿题（后来发现是蓝），T2 计数，数据范围不对劲，但是应该不会是矩乘。T3 树上计数，刚好是我的弱点，打算打暴力。T4 数据结构，看起来也不好啃。

T1 想了 5min 之后感觉不会，于是开始紧张——不会真的要被 T1 奇妙绿题硬控然后趋势吧。突然发现直接贪心匹配就是对的，8:50 过完大样例直接走了。

T2 直接按关键点分段 dp，每一段的过程是类似的。正着推柿子推出一个等比数列求和状物，9:30 过了大样例，感觉做复杂了，但是不慌，比之前模拟赛好多了。

T3 先拿链的送分。在草稿纸上画了半天，会了 \(k=1\)，但是没整出来菊花（之后发现糖丸了），容斥未果。

去看 T4，整了一会儿感觉正解弄不出来。推欧拉序未果。打上 32pts 暴力走人。感觉可以树上合并维护贡献，变成偏序问题。但是没有时间多想了。

之后就在 T3T4 之间辗转。12:00 突然灵光一现，脑子里出现了 T4 A 性质整体二分、T3 \(k=2\) 的充要条件 还有 T3 \(k\leq8\) 的容斥。因为码力>思维力所以先打没有思维的整体二分，复杂度险些假掉。但是脑抽使用了线段树，事后发现可以优化。

最后 20min 只能写 T3 \(k=2\) 了。最后 5min 大样例挂了一组，发现关键边相邻就没了。但是没时间去调，只能祈求 CCF 数据水了。

出来交流听到他们的 T1 做法似乎都不像我写的那样（枚举当前位如果能相同就贪），好像都很复杂，还有反悔的。我当时 20min 写完直接扔了于是心里咯噔一下，慌得不行。问 T3，怎么人均会菊花。突然发现自己太唐了，直接容斥就是对的。问 T4，yzq 会正解只能过 52 动怒了。tzy 拼错特殊性质少了 80 动怒了。发现大家 prefer 树剖 to 欧拉序。

Day 2

非常难受。文化课作业直接摆掉。

Day inf

luogu 上测 T3 直接过了 \(k=2\)。说实话 T1 交上去 judging 的时候我人都是抖的。

后面出分只有 T3 挂了 4pts，但是相当于还是因为数据水多了 12pts，和 paper_ 唯一不同就是他写的菊花我写的 \(k=2\)。

回归 whk。月考被数学斩杀。生物爆炸。