NOI 2025 VP 记录 & 题解

Day 1

我是飞舞。打铁了。

听 lulu 说 day1 的银牌线 256, 金牌线 280，已位居。

学校进了队的大概分好像是 4 * 280, 1 * 270, 1 * 256, 祝愿他们都能取得好成绩吧。

Day 2

Wait.

学校进了队的大概分好像是 2 * 240, 1 * 203, 1 * (203+-eps), 1 * (160~170), 1 * 148, 祝愿他们都能取得好结果吧。

题解

D1T1

太烫了，暴力都是 \(O(m \sqrt m\log m)\)，这东西你写好看点就过了，因为还有 \(\frac{1}{2}\) 的常数。

正解也不难，就是一个前后缀优化建图。

D1T2

糖糖糖，这次是我糖，/wx/wx/wx

有点难受，你考虑 0 是一个非常好的点，他是不可能跨过的。

然后一个点就只会被选一次，那么可以使用前缀 dp 解决。

\(f\) 的转移不要太糖，\(g\) 有可能会算重怎么办？考虑找标志物，第一次到 0 之后就不需要了，直接给我 break 即可，可以消完的单独判一下即可。

这都不会，我是 fvv 吗？😂😂😂😂

D1T3

你等我下，我也还不是很会🙂🙂🙂🙂

D2T1

相信你是会的，如果实在不会，尝试深呼吸，重新再想一遍。

D2T2

😂😂😂😂
来补一下，红温了属于是吗，太简单了基本容斥。

然后我相信你会了，我就不写了。

D2T3

😂😂😂😂

总结一下这次 vp：打了等于没打。