NOIP 2024

Day 0

有人 Day 0 刷知乎被教练抓了，过了一分钟开始玩 https://gartic.io/ 然后被杀回来的教练再次抓包，你们有没有这么充实的 Day 0 啊。

Day 1

开 T1，我咋不会。开 T2，咋看起来这么神秘。开 T3，看起来好难。开 T4，神秘 DS。完蛋了，一题不会。

冷静一下，看了会 T1。坚信 NOIP T1 应该是简单的，猜了个贪心，过样例了。好，现在开考 15mins，问题不大。

再次阅读 T2，读完题面。怎么感觉无解情况只有相邻点连出来一条链啊。写完，过了。为啥这题在 T2？？？

开 T3，这啥玩意啊，感觉不可做。开 T4，这是不是直接树上启发式合并一下得到 O(n \log n) 个区间转成序列问题做完了。一看我序列问题要三维偏序，\log^3 倒闭了。咋办啊。

回去看 T3，玩了半天成功玩出来 k=1 的结论，获得 24 高分。感觉 k=2 没法做了，回去做 T4，是不是只有 O(n) 个区间来着？？？那就是 \log^2 了，冲冲冲，写完了，大样例 1.5 秒，感觉没问题，现在是 10:38，回去做 T3，优势在我。

开始玩 T3，感觉 k=2 完全没法刻画啊？？？观测部分分感觉是个容斥状物，开始对着大样例瞎猜结论。最后猜出来个，把两条边的路径提取出来删掉，剩下每个点儿子个数阶乘乘起来，成功通过 k=2。高兴啊，接着猜 k>2 是所有边形成的虚树上所有边删掉，错了。那就猜必须这些边的虚树是一条链，对了。真厉害。获得 48 分。把特殊性质拼上变成 64 了。

然后好像这个东西很容易就优化到线性了啊！一看还有 40 分钟，开冲。写到一半，我是不是需要一个换根之类的东西。咋越写越不对劲了感觉细节一车啊？？？最后没写完成功倒闭。100+100+64+100=364。

出考场发现草八牛两小时 AK 了，我说我 T3 没写完他表示 1KB 怎么都写不完？？？对啊为什么呢？？？感觉考试最后一个小时进入红温状态了，，，

看眼群，怎么全世界都把 T3 过了？？倒闭了兄弟。。。

Day ?

出分，怎么变 100+100+64+84=348 了？真垫底了这下。