NOIP 2024 游记

Day 0

日常调题，感谢 huge 提供经验总结，不过“卡 T2"确实属于埋下伏笔。与 wang54321 同住，虽说不想学新东西所以具体数学直接跳到第 \(5\) 章复习组合恒等式，但是发现他的重点是把二项式系数拓展到实数？瞬间不会。看着看着被一个问题劝退：多项式推理法只能对多项式使用，那么多项式是啥？（显然二项式系数不能和它在实数范围内的组合意义划等号，但是我当时犯糖觉得他俩次数一直一样。）在高铁站前“321 Huge”后下榻高级酒店，饭后 wang54321 外出，小度听歌时发现 k8 就在外面于是出去请教了下多项式的定义是啥（？），结果是把自己所在屋外？rp--。晚上和 wang54321 吹水，感谢 wang5 提供食品。

Day1

NOIP！T1 是一个有点一眼的贪心，但是实现细节较多，较长时间才过样例。接下来是唐氏重点：T2。转化题面，想到转移，一共花了十多分钟。最唐的是实现环节，调完之后时间已经来到两个小时。
稍微感觉 T3 没有那么可做，直接看向 T4。想出结论：一定恰好取 \(k\) 个点，一堆点的 \(\operatorname{lca}\) 等于 \(\operatorname{dfn}\) 最大和最小两点的 \(\operatorname{lca}\)。两个最值 st 表加 \(\operatorname{dfn}\) 序 \(\operatorname{lca}\) 直接过掉暴力和性质 B。但是实现时又犯唐？最后关头一搏 T3 写了全 \(1\) 和暴力（枚举树的形态，并查集判断合法性哈希去重），遗憾离场。
后半还是太紧张了，实现时候思路不清。明年再战吧。
高铁上遭遇和别人一个位置后与 Abnormal123 回到 hz（感谢 huge 提供晚饭！），在具体数学与组合数学中度过“假期”。

Day2

蹭了半天的文化课，信息课上学了初赛知识点：计算各种文件大小。
开始补课。

Day7

提前出分？
\(100 + 100 + 4 + 32 = 236\)，T3 暴力挂了。大众分跑路，再见省队！