NOI2026

Mr_罗 · 2026-07-23 16:54:28 · 生活·游记

鲜花

共 20 人发了「cooluo」。谢谢大家。

今年是这三年最好 Au/Ag 的吧。

先说 Au，首先两天 T1 都很容易，然后两天 T2 只是单纯码量大一点，思路不算困难（我都想得出来的题）。然后 D1T3 随便偷几十分（正解困难是因为要调参爆算），D2T3 写个暴力就能 Au 了。

再说 Ag，D1T2 无需最后观察直接俩 log 保底 80，那么已经赢了。100+100+80+14+100+8+0=402。

诶诶那我怎么 Cu 了。两天共没调出来 132 分，成为小丑。

那我 unr#10 rk35 是怎么来的。都是作弊的。

szx 在 APIO2025 和 NOI2026 中都获得了金牌，且都在台上学生中左二的位置。

只是，去年我是左一，今年呢？

Day 1

23:01 入睡，03:27 醒来。重新入睡失败。

花费 2h+ 通过 T1，期间读错做错五次。写的 \mathcal O(n(n+m)k) 加了一点卡常过的。

T2 光速想出暴力，稳妥起见推了一下链的公式（\sqrt{4n-1} 之类的），然后飞速写了 T3 纯暴力之后回来想发现只要二分 + 邻域求和即可，写完点分树没调出来。

Day 1 共 100+60+14。

Day 2

23:00 入睡，05:42 醒来。

花费 1.5h 通过 T1，\mathcal O(n\log^2n) 直接冲过去了。

T2 很快发现如何求出一个点连向的是谁，花费 ~1.5h 编出来 \mathcal O(n\sqrt n+q\log n\sqrt n) 的直接二分 + 二维分块的做法，无法通过样例 2。调试到最后 0.5h 还不行，飞速写了一下立方暴力验证前面求删点时边的做法发现是对的，但干掉分块直接暴力 + 二分却还是 WA。抽空看了一眼 T3 发现不能很快写完暴力，最后 40s 只能无助地盯着代码，看着时间只剩 13s，然后电脑被统一锁屏。

Day 2 共 100+8+0。

Day 3

闭幕式前面座位就是银牌最后一名。怎么办呢。