NOIWC 2026 游记

csp 考得还可以，遂来到了 NOIWC。来去飞机都没办托运，发现实际上提早一个半小时到达已经是足够的了。到达宿舍，一个宿舍四个人，来自四个不同的学校。注意到和 yukimianyan 一个宿舍。

餐厅是自助餐，看着还挺丰盛。有青岛的海鲜。

开幕式 dzd 发表逆天言论，知道了 “红瓦绿树碧海蓝天” 是形容青岛市的。

有一个良好的作息，$11$ 点睡，$7$ 点 $50$ 分起，有一个非常优质的睡眠。

Day1：早上看着不有趣，所以翘了，下午浅浅听了一下。

Day2：是 ds 和交互通信。

试机试了很久，直到周围人都走光了。把 linux 操作和对拍全打了一遍。

密码是 2026:Interaction! 但是英语不好，不知道是什么意思。赛后才知道是交互的意思。

直接开题。T1交互，T2交互，T3还是交互？？？仔细一看只是套了一层交互的传统题。

我做做做。T1 随便钦定了一个结论，过样例了，只有 $24$。

我改改改。发现还是 $24$，只过了 $12$ 的因数的点。

写了一个对拍，比答案优？好吧，有一个地方不应该写 __builtin_popcount。

然后变成 $64$。发现没写 __builtin_popcountll，就有 $84$ 了。

开 T2。加时间一维，转坐标系，发现很难下手。C 性质不需要决策，就是说如何计算其最短代价。 但是找不到好的刻画方法。发现 C + D 性质变为区间加，后缀 $\min$，但是较难写。 B 性质不会。

先看了 T3。发现包 $1$ 和 $2$ 好像都是送的。还多给了 $1$ 分。

顺手把 T2 A 性质的 DP 打了。

然后获得 $130$ 分。后面就不知道干什么了。

T1 有 $12$ 分，T2 C+D 有 $12$ 分，T3有 $26$ 分。

忘了说了，T2 $n=1000$ + C 可以变为区间加，后缀特定区间 $\min$。同样也很难写，感觉复杂度还是错的。

不对，好像可以直接做，离散化后只有 $10^6$ 个位置。好像可以写。（可能要练码力了。）

赛时想的是做 T3。因为离上一年铜牌线还有三十多分。

我想想想。一开始认为要么 $k=1$ 恒成立，要么 $k\le 2$ 恒成立。发现一条 $3$ 个点的链转为一个根挂两个儿子是没有办法使铅笔橡皮回到开始的状态。

发现铅橡在一起时可以随意走。之后想不出来和不变性有关的结论。

后面就没有再拿分了。

出考场时认为自己一定 Fe 了。 遇到 ynxk。他说自己有一个 T2 建图的算法，但是没调出来，祝好。

中午睡到某个时间听评讲。

看起来原来 T1 没有这么难。

T2 讲题人说：“有没有人来评价一下这个 T2，我看选手群这个言论挺激烈的。” 但是在场似乎没有人想回答。

T3 讲题人说：“这个题目出得还是挺轻松的吧。” 真的轻松吗？

我们有经典小结论：我们把铅笔和橡皮所在点连边，发现每时每刻每个点度数的奇偶性保持不变。

为什么呢？因为铅笔橡皮移动时，铅笔橡皮边会使奇偶性改变，但是画出或者删去的边又改变奇偶性，所以就没有改变了，好像是对的。

$k_{\min}$ 为两图度数不同的点除以 $2$ 上取整和 $1$ 取 $\max$，特判两图相等的情况。

话说好像度数奇偶性不同的点恰有偶数个，不知道如何写那个方案？

追忆朗诵把输入输出，样例，还有数据范围都读了。

有夜航星，但是不好听。

白鸟可以的。

祝大家都有 rp++。

Day4 和 Day5 都没什么。话说之前模拟赛的一些题目在 Day4 下午的讲评出现。

用电脑预测一下分数线，银大概是 $141$，铜比较低。

原来今年分数线这么低的吗？？？

国家队答辩，毫无悬念又是前 $4$ 名进入。这里恭喜 xxxxx 中学校的 xxx 同学进入国家队。

下午是领奖，发现座位是有说法的。前面左边是铜，前面中间是金和银。

后面有 cike 和 ynxk，旁边有 eriri 和 zeq，前面有世界机器。

膜拜 IkunTeddy 获得银牌。

\bx 巨佬 ningago 获得金牌。

争取今年 APIO 获得八级钩。