WC2025 游记

day -2

从 THUPC 出来，铁了。

然后坐动卧从北京赶往绍兴，中间在南京中转，坐的第二列车是魔兽世界品牌冠名的。

day -1 + day 0 上午

在绍兴玩，逛了鲁迅故居。

day 0

报道日！

宿舍里面每个床位都有插头，但是被床挡住了，估计是设计失误，有两个根本用不了（包括我的），还好带了排插直接远程借电了。

这边伙食真的远超想象了，绝大部分菜都有饭店的质量，剩下的可能是口味问题。

然后吃了晚饭就是开幕式，两点是 dzd 爆笑祖国的演讲，后面还有绍兴一中的教室合唱，唱的非常牛。

day 1

上午 zky 讲《浅谈非确定性算法》，要到了 zky 签名。感觉听多了大概一半吧。 ~~但是不用担心，只要随机五十个大脑没听懂的概率就是 $2^{-50}$ 了。~~

中间有很多线性代数知识，还好前段时间复习了不然肯定完全听不懂。

下午 sjy 讲图论连通性内容，发现前面就是前段时间 CQBZ 讲的内容。然后后半部分拼尽全力无法听懂（虽然讲的很好）。

day 2

上午是神秘 AI 课，准备去听一下。

然后发现几乎啥都没听懂，有一种知识经过大脑留不下一丝痕迹的感觉。

倒是终于搞懂 THUWC day2 在写什么了。

下午是 gyc（郭羽冲）的《思维型题目选讲》，还是听懂了那么一两道的。

day 3

考试日（省流，寄了）。

T1 很简单，看出每个人恰好吃两袋就是傻逼题了。

T2 看起来很不可做，准备先把暴力写了，后面来冲一下 spj 的 $50\%$ 部分分。

T3 一眼看出 $O(n^2)$ DP，写完了准备去冲 T2。

然后猜了一个性质 A 的假结论，写出来发现过不了 SelfEval。又回去冲 T3 了。

此时已经下午一点，我还没吃午饭，低血糖发力了头非常昏，一直梳理不出一个能维护的结构，到考试结束都没写出来，直接破防了。

出考场了知道首先有更简单的 DP 状态可以直接维护，其次貌似类似的 DP 方法也能比较复杂的方式维护，直接破防了。$100+28+40=168$，感觉 Fe 了啊。

喻老师说 pyb 说 Ag 线大约是 170，感觉说不定还有 Cu 吧。

day 4

上午是孙晓明教授的《随机性与算法设计》，发现是科普类的内容，听了一半直接润回去写博客了。

下午是 hlt 的《动态图问题选讲》，其实就只有一道题，讲了两种算法。结果听到一半不知道为什么掉线了于是直接润了。然后找到了一个非常棒的自习室，开始写博客。

day 6

上午是 mjy 的《稀疏图上更快的单源最短路算法》，感觉没什么听的必要就直接没去听。

下午是 wd 的《从模拟退火到概率编程》，取听了，感觉贝叶斯公式太神奇了。

day 7

颁奖日。

上午国家队论文答辩，本来不打算去的，但是 hyj 说非常有意思就还是去了。dzd 幽默提问令人忍俊不禁，包括但不限于信友队笑话，sjy 笑话，wmh 笑话，做干净的竞赛笑话。

下午领奖，就看了个热场三重奏，拿到铜牌之后立刻润了。