NOIWC2026 游记

Composite_Function · 2026-02-13 13:44:59 · 生活·游记

前情提要：https://www.luogu.com.cn/article/f4gsdxdn 爆炸记。

只能去 ai 组了 /ll/ll/ll

考前进行一个摆。面到了 0 个人。通过了士兵。5 人联机通关了 1 次 mc（开了）。打了 0 首歌（因为带了 0 个板子）。进行了大量的见证。选择性听课。

快进到试机。哦原来我是 ai 组。笑点：ai 做不出 noip t1。围观了 ai 做在线区间 mex。（忘拍照了）

晚上睡不着。进行了一些 brawl star 的玩。

快进到赛场。开题。欸这个 t3 看起来像个签。把题目扔到 ai 里。看不懂 ai 在 j 里咕噜说什么。还是自己按顺序做。突然发现把 t1 秒了，写了一个多小时。懒得喷。懒得卡常，获得 96pts。

你知道吗，-fsanitize 检测不出 __builtin_popcount(long long)

t3 画了画又感觉有点难。开 t2。先画到平面上。发现原题等价于一个平面图连通性问题。考虑对偶图。花了半小时写了一点东西。发现是有向图，假了。

然后先看 t3。发现前 37pts 时送的。调了一个多小时也真无敌了。写完过了 38pts。

回来做 t2。出去上厕所不小心看到旁边坐着 lhx 在写 t3，瞬间压力了。重新想了一下会了边数 n^2 流量为 k 的流。使用一些优化建图可以做到边数 n \log n。但当时我没注意到 \sum nk 有上界，所以没写（写了也未必能过）。写了一个 n^2 边数。然后由于我没有旋转坐标系，所以做了 4 类讨论。调了一个多小时算各种式子。最终拿到了 56pts。

笑点：ai 给了费用流的板子。

最后半个小时在坐牢。写了一下 t3 的 4pts。始终以为 t3 是人均题。已经准备好说：当你感觉你会一档你认为不简单的分时，你先别急，你可能没过简单题。

一共 194pts。发现 t3 不是人均题。

查分：不变。

欸我怎么 194pts，哦我 3 位数加减法算错了。

笑点：我查分前一直以为我 184pts。

打摆。选择性听课。联机通关了一次随机合成。笑点是末影之眼的合成配方需要蜜脾。然后全世界找蜜蜂。

感觉平时随便见到的玩意，需要用时却也难以寻到啊。

还是参加了 xyf 参加的最后一场 oi 比赛；但希望不是最后一次见到 xyf 啊；