WC2026 游记

· · 生活·游记

省流：严格弱于分别摘取Cu、Ag、Au的三位学弟。

虾子好吃。

Day 0

报到日。

坐了很长很长时间的车终于在傍晚抵达 CYYZ，宿舍好挤，感觉要 MLE 了。

晚上看开幕式，不禁让人沉思 \texttt {AI} 到底是什么、怎么用。

Day 1

准备全程听第一课堂，\color{white}{xtzxxtzxxtzxxtzxxtzxxtzx...}，看起来以后会出现更多的创新课程。

去拿科学院小徽章。

下午听 \texttt{AI}/语言模型/大模型，复习了 \texttt{THUWC 2025}，学会了 LLM Training，以及拓展了更多基于统计的方法，发现 \texttt{AI} 的填词能力比我强。我好像理解对齐是什么意思了。

听营员交流。

Day 2

我订的徽章怎么还没到/kk

听 \texttt {ds}，有交并用什么写比较优美来着？原来 \texttt{leafy tree} 是指元素信息都存储在叶子上的树啊。原来用平衡树维护轻儿子信息可以通过多设置几个重儿子来平衡复杂度/yiw

这个等价类分治，还是去看例题吧。

~如何在不泄露分数的情况下比较谁的分数更高。~

晚上试机。~怎么没有大样例~，那我缺少的 \texttt{sale2} 这块谁给我补啊。

不出所料很快 \texttt{AC} 了 \texttt{T1}、\texttt{T3}，不是 \texttt{T3} 链剖分的结构出来后贡献很明显啊，比 \texttt{T2} 好写好调一万倍。最后发现 \texttt{T2} 没判那个 w=2 的原价更高，交的时候已经 20:20 了，\texttt{T4} 就不写了。

发现如果 \texttt{T1} 没排序也能获得 50 多分，这么好。

Day 3

比赛日。

第 5 次参加 \texttt{WC}，第 4 次考试。\color{white}{我真的服了}

这个 binary...

先看看特殊性质吧。

思考了一段时间，以下是思考过程：

怎么不对啊。 好像是要找 $\Delta+popcount(z+\Delta)$ 的最小值？$10$ 分钟写完，$12\space \texttt{pts}$。 ~怎么不对啊。~ 那我直接将 $y$ 加上一个 $\log V$ 范围内的数，不管了。不对再想一想，这个 $A$ 性质... 那我将 $y$ 加的数的范围扩大到 $1000$ 吧，然后让 $x$ 加到 $y$ 的一个前缀。$20$ 分钟写完，$48\space \texttt{pts}$。 不对我怎么过了前 $9$ 个测试点/yiw 那理论上写这个做法可以过前 $18$ 个点除去第 $16$ 个点啊。那我已经 $68\space \texttt{pts}$ 了，$so$ ? 我没去想这个做法实际上在做什么了，因为我看到 $\texttt{T2}$ 有**巨大多**部分分(?)。 **我去写 $\texttt{T2}$ 了。** $k=1$ 不就是说选价值最小的线段集合使得不存在一条折线能不碰到任何一条线段，这个问题机房有人讲过，但是我不会啊(?)。 于是我决定写 **$bitset$**(?)，历经 $2h$，终于调对了正确性和常数。然而加个 $2^n$ 仍然只获得 $8\space \texttt{pts}$。我认为是**没开 $\text{long\space long}$。** 继续写没什么意思，开 $\texttt{T3}$ 去了。 尝试读懂题意，诶前两个包好像不要求操作次数最小，我想想想，决定维护 $T$ 中一棵包含 $1$ 的生成树，每次增量加入一个点，因为不能影响之前的连边，所以考虑将画笔橡皮放在新增的点上面。 因为数据随机所以有一部分分数。 写完 $\texttt{T3}$ 后还剩 $1h$，我能干什么？再看看 $\texttt{T2}$ 暴力，还是没过 $16\space \texttt{pts}$ 啊/yiw 发现可能同时碰撞多个猫，于是舍弃 $bitset$，直接递推。 ## 12:36 递推写好了，怎么还是 $8 \space \texttt{pts}$？？？ ## 12:46 不怼，好像碰过一次猫就消失了/jk ## 13:00 为什么不写 $\texttt{T1}$？为什么不写 $\texttt{T1}$？为什么不写 $\texttt{T1}$？ 没打 $\texttt{T1}$ 暴力(?)，遗憾离场。 我的徽章在网点躺了一天了，怎么还不送/yiw 下午去复评，$\texttt{T3}$ 挂了 $-1\space \texttt{pts}$ 。 发现一出来徽章就到了，这是为什么？ 晚上和 [Purslane](https://www.luogu.com.cn/user/120947)、[hly](https://www.luogu.com.cn/user/443261)、[ZFR](https://www.luogu.com.cn/user/911417)、[Milmon](https://www.luogu.com.cn/user/234641) 换徽章，好像有一些学生专家带了徽章。 给学弟们发小徽章。 去参加文艺汇演，组委会精心准备了吃的喝的和节目单。 节目效果好评。 我觉得《预言的勇者》的旋律很好听啊。 # Day 4 哇这个 $\texttt{Rocq}$ 好可爱啊！演示很生动啊。 一眼看到了三色 [Navigation](https://www.luogu.com.cn/problem/P14002)，中间都是些很好玩的题目，第一题真不是直接边分治吗。 听营员交流。 # Day 5 感觉获益最多的是欧拉数那部分啊，有插入 $n$ 的，有记录最后一个数的相对大小的，还有连续段 $\texttt{dp}$，说实话到现在还不怎么会连续段 $\texttt{dp}$。$\texttt{GF}$ 好评啊。 线性规划会在联合省选或 NOI 考吗？/jk 去 $413$ 多拿了一枚文艺汇演的徽章。 # Day 6 闭幕日。 依旧去听答辩，很会问啊。 下午颁奖，没什么好说的。 ~我怎么感觉这次 $\texttt{Cu}$ 的含金量很高啊(?)~ 去 $202$，大龙猫不在，所以放了一些徽章拿了一些徽章。 # Day 7 润了。 # 总结 这些年来打的 $\texttt{WC}$ 大概就这样结束了，也是拿到了 $infinite$ 个 $\texttt{Fe}$。评价一下，近三年的题目实在太魔幻了，选手只要会开题就对完了，不会开题就完了。~显然我完了~ 看到了一位和我年龄相仿，比我大又比我年轻还比我有前途的选手，我不说是谁。