2026 WC 游记

Cubber · 2026-02-12 13:16:48 · 生活·游记

鉴于本人实在不会写文章，又不想写流水账，我决定想到什么写什么。

初入宿舍，众大神心中有不满

可能是我没怎么住过宿舍，感觉城阳一中的宿舍确实有点简陋。每个宿舍里只有一平米厕所、一平米浴室、一个洗手台、四张两平米不到的床、四个刚从教室里搬来的桌子。

晚上，宿管的行为激化了矛盾。宿管要求每个宿舍选宿舍长，集中开会，全然不顾大家线上开会的要求。最后宿管被一堆大神推翻了，换了一个宿管。

上来的矛盾、随机的停电、断续的网络，让接下来的宿舍生活不太安宁。

第一天的两个讲座都和 AI 有关。上午是应用，下午则更贴近原理。

近几年 AI 确实取得了突飞猛进的进步，但是我一直认为，AI 进入生产还需要很久，需要慢慢融入生产模式。whn 老师从教育领域介绍了 AI，让我打开了思路。原来 AI 已经在教育上产生了非常大的作用。

whn 老师来自清华大学，负责的就是 AI 教育结合相关项目。他们结合各科老师学生的要求，针对性地改造模型，让 AI 在答疑交流上代替了老师，减轻了老师的负担，也增进了学生的积极性。他们还创新地让同学们借助 AI 互相出题，主动地了解别的领域。

虽然说到最后还是在宣传清华大学，但我觉得是真正的宣传，因为所提到的内容确是在体现清华大学的前沿性的。

第二天终于有知识性的内容了，上午是数据结构，下午是交互通信。

学到了全局平衡二分，但是感觉写起来还是有点困难。后来还讲了各种平衡树。并没有学过，感觉太困难，该回去加训了。

第三天是比赛日。

前一天晚上试机。敲了点板子，经过左右脑互博，我决定不复习网络流（又埋下伏笔，而且这回输了）。参观了一下 AI 参赛区域，不过据说提供的 AI 还是太弱了。还第一次用上 selfeval，感觉好高级。

终于见到了“遇见 P 话哥请举此牌”的原型了。发了一些零食、一瓶崂山矿泉水、三个牌子。

作为 vp（?）过 WC 2025 的人，我认为难度分布应该是绿紫黑。A 题还是比较有思路的。第一版做法是：只允许操作 x，枚举 x 移动 p - 1, p, p + 1 位，然后用 popcount 之类的算一下就行了，过样例了。

觉得不太放心，于是写了个拍子。上了个厕所，然后回来开始对拍。

结果刚拍了十几组就挂了，才发现原来 y 加一是有用的。紧急修复，写了个 O(Tc\log\log n) 的做法，其中c 是 popcount 的常数。然后获得了 96 分的成绩。觉得卡常收益不大，于是就开下一题了。

B 题不会，于是决定去写部分分。先写了 k = 1, n \le 10^3 的点，这显然就是个最短路，从左边界连到有边界。获得了 16 分。

接着又写了 k = 1, a_i \le b_i, w_i = 0 的点，由于全都同向，因此排个序就知道能不能从左连到右了。获得了 8 分。

又写了最小的两个点的纯暴力，获得了 8 分。

我感觉是不是就是要选出 k 条从左到右的路径，最小化花费啊？这不是费用流吗。感觉还要优化建图。不过我发现我并不会写 SPFA（唐），于是钦定这个做法是错的，所以跳过，前往 C 题。

看了一会儿，发现题目一会儿说要最小化，一会儿又不说，直到在部分分看到前两个点不需要最小化铅笔数量，于是开始唐氏构造。我决定钦定 1 为两棵树的根，给每个非根结点放两对铅笔橡皮。每对铅笔橡皮只用一次。每个节点上，第一对把连向父节点的边改到连向根。第二次把连向根的边连向新的父亲。

测了一下真的获得了前两个点的分。还意外在第三个点获得了 1 分。真是太搞笑了。

此时还有一个小时结束比赛，回去看 A 题，尝试循环展开，但是貌似直接爆龙龙了，所以失败。又写了点拍子，拍了好久，至少是正确的。

查分。166 分，没挂。

出榜。57 名，能金吗。注意到，总共有 569 人参与排名，其中前 10% 是金牌。而我和另外四个人并列 57 名。那咋办，CCF 我求你了，上取证吧！履行排名就高不就低的承诺吧！

文章写于闭幕式前两个小时，所以还不知道结果，等我消息。

cxy 老师给我们带来了欧拉数问题选讲。

:::epigraph[——？] cxy 老师显出极高兴的样子，将麦克风调整一下，点头说，“对呀对呀!……欧拉数有四样求法，你知道么?” :::

前两种都是插入法，属于比较常见的 dp。容斥法太强大，我还不太会。但是发现拆括号法理解容斥好方便，比二项式反演容易多了。

能用一个问题把这么多方法穿起来，确实是牛。

:::epigraph[——dzd] 你的感谢环节呢？你的老师是谁？你是自学的吗？

南开中学在南岸还是北岸？ :::

有一位大神的主题是卷积相关的理论。我之前只觉得这些卷积形式很像。但是这篇论文能把所有卷积抬高到极其抽象的级别，然后达成统一。这让我大为震撼，虽然没太听懂。

正如： :::epigraph[——haoba] 厉害的人可以看到事物之间的联系。

更厉害的人可以看到联系之间的联系。 :::

速报：遗憾取得银首，致敬 qiuzx 了。