NOI 2026 总结

我急。
D1T1：
观察到了树是一个毛毛虫状物。
场上想了一车的 dp 状态，全都死掉了。
结束后发现是因为我想直接对链做转移，但实际上要对每个点转移，然后死了。
说明应该学会否掉自己的做法（？
简单打了前五个 sub 获得 60pts。
D1T2：
只会高消求答案？？这不寄了吗。
我怎么不会设 \(S=\sum f_i\)，倒闭了。
根本不敢打这个高消。
感觉是退式子太菜了。
写总结的时候发现其实高消还是有分的，寄。
0pts。
D1T3：
什么鬼东西，这是人啊？
完全不会乱搞啊，那咋办。
17 分下播了。
不是这种题让我咋训啊？
这题和 cake 是一个出题人，dapingguo8 我恨你/fn
D2T1：
不会啊。
发现二分后相当于要划分 \(k\) 段，有至少一半的段和大于等于 \(0\)。
这能做啊？只会 \(O(nk\log n)\)，加上二分 \(O(nk\log^2 n)\)。
竟然还有 70pts，评测机也太快了。
D2T2：
怎么还有 Prufer 序列？？根本没学过/ll
\(O(n^2\log n)\) 冲过去了 \(n\le 5000\)，挺好。
相比之下，GXCPC 2024 E \(n\le 3000\)，同复杂度却无法通过。怎么回事呢？
又打了 \(a_i<10\)。
赛后发现这题好像和 Prufer 序列没啥关系？？但要很多观察。
真要提升注意力了。
28pts。
D2T3：
本来想打 \(n\le 4\) 和链的，结果链的结论错了。
最后 5min 才打完 \(n\le 4\)，出场发现情况判炸了。？？
说明应该给所有题都预留一些时间。（？
0pts。