WC2026 游记

Neil_Qian · 2026-02-11 23:03:10 · 生活·游记

WC2026 游记

Day 0

抵达青岛。

这个住宿怎么这么坏，床还要自己铺。这个桌椅是从教室搬的吗？

饮食还行吧，至少比学校吃得好。

开幕式怎么没有亮点。

Day 1

怎么上来就是科技。快听睡着了。

Day 2

上午数据结构，听一半差不多掉线了。

下午交互通信。很多脑电波题。隐私通信有点意思。

Day3

怎么就考试了？

吐槽一下这个厕所。真的不太像有人打扫过。

T1，看起来很困难！猜一下 y 不会 \times 2，再猜一下 x 做了很多次 \times 2 直到 2x>y，并且判一下 y\to 2x 会不会更优。然后要用 2^k(k\in[0,?]) 来实现 x\to y。一开始没有发现是连续段，发现了连续段又没发现连续段中间的 0 可以用 y 来补充。中间跳着想了一下 T2。在 2.5h 时得到了 84pts，发现 dp 只需要跑到 O(\log \log V) 之后加了优化，但是仍然只有 84pts。

T2，显然转化成二维平面上若干斜率为 1/-1 的线段，(x,t) 表示 t 时刻坐标为 x。k=1 就是选一些线段横着把 (0,0)-(m,T) 分成两个部分。试图dp，但这个东西没有固定的顺序，比如一个 Z 字形，因此只能建图，枚举两条线段，如果 i 左边和 j 右边已经堵完了，并且 i 和 j 之间没有空隙，那么 out_i\to in_j，最后跑最短路即可。得到 20pts。进一步思考发现 k>1 的情况其实就是选 k 组，跑费用流即可，可以获得 56pts，写完，调了一下建边的细节，提交！52pts！不是我 23 过了 24 WA了？感觉最多挂到 48pts，于是弃掉。

T3，看起来很 ahc！还剩 30min，果断瞄准 n=4，想了一下，放 2n 组铅笔和橡皮，随机操作应该就行了。交了 5 发，都是各种小问题。还剩 5min，放弃。

整理一下，T1 没过，T2 感觉多数人能打到 56pts，但 T3 应该大家都没什么分吧？

估分 84+56+14=154，pretest 84+52+14=150。

出场，什么叫你们 T3 全都 >40？什么叫你们 T1 都是 96pts？等会，什么叫你们 T2 0\sim 8pts？？？问了一圈，全都是 140pts 左右。此时还没有意识到问题的严重性。

查分，和 pretest 一样。

文艺汇演不错的。

Day 4

科技，不想听。起来吃了饭，想继续睡觉。突然在面基群里看到了榜单，看了眼 SC：一车 140pts，等会，160pts 呢？170pts 呢？？？难道说，有 Ag？

于是睡不着了，直到群里发了电子表，排序，rk.110 左右，Ag。稳了，开睡。吃午饭，睡觉，随机游走，吃晚饭，随机游走，睡觉。

Day 5

上午是欧拉数。计数啊，当然没多久就掉线了。

下午是群论+线性规划+概率。复习了一下群论，线性规划听不懂，概率本来想听一下结果和生成函数相关就放弃了。

Day 6

去听答辩。膜拜国家队大神。

又积累了一些神人问题：“你有没有想过我会问你什么问题？”

闭幕式。顺利 Ag。同样的节目才能表现出 cyyz 和 sxz 的差距。只能说当初锐评 sxz 太早了。

Day 7

昨天已经溜了，没有 Day 7。

结语

题外话

1.中间不知道哪一天，有一个宿舍一直吵到了 12 点，非常影响睡觉。希望大家好自为之。