NOIWC 2026游记

二月的青岛，海风凉得能冻透羽绒服。

到了宿舍，感觉环境很差，位置狭小还脏乱，比华师一差多了，上个厕所都要室友挪下桌子才能出去，一星差评。

对于讲课培训，感觉帮助不是太大，好多都是“AI与时代发展”这种与 OI 无关的话题。以及10分钟速通集训队论文 $\times$ 30，跟不上一点。还有各类大佬做出的神秘研究，不太能听懂，也感觉没啥地方能用。大多数时候都是听一半就开始自己做题，除了中间刘海峰讲的构造/交互感觉有些意义。(感觉自己挺想考完试就走)

最令人紧张又期待的，当属编程测试，说它是“地狱五小时”都不过分！SelfEva 赛制，但只有 25 发提交（同宿舍有人在 T1 上用完了）。

开 T1。发现可以枚举*2的次数，然后就可以贪心了，双 log 先交了个 56 分。 猜测 *2 的次数只有 $O(1)$ 种，这样单 log 能有 84 分。然而往上面一交，原来 T 掉的点全变 WA，一度以为是做法假了，严肃对拍+虚空Debug+浪费SelfEva，耗了(1.5h-2h)，终于盯上了一行不起眼的代码

ans = min(ans,/*...*/+popcount(x));

我终于怀疑上它了（因为没地方能错了），恍惚中想起来好像篇博客说它是处理 int 的。

严肃 cerr << popcount(1ll<<62)；

终端: 0

瞳孔地震。

仔细回忆那篇博客，记起应该 popcountll。

终于拿到了 84 pts，此时：

Time 2.5h/5h

selfEva 14/25

心态严重爆炸，连 96 分都没细想，慌不择路看T2/T3。

T3 神秘构造，感觉不会一点。评分规则一大坨式子不想看。显然我没有看到它，最后 T3 交了白题，痛失 44pts。

T2 看起来能得点分，想了 0.5h，想到到 $k=1$ 可以看作把坐标转 45° 问有没有路径，转为一个类似割问题后可以建图解决，$O(n^2)$。

拼了 k=1,CD 。

对 7-8 发现可以最小割转最大流然后 Dinic 解决。由于时间只剩 0.5h + 有限的网络流能力，只能做到这了。

最后 84 + 32 = 116，末位铜。T_T