WC 2026 游记

· · 生活·游记

省流：随机得分撞大运

开 T1，看数据范围感觉 O(t) 才能过但是我不会，写了一堆神秘位运算 O(t \log y) 做法并在 8:27 获得 Pretest 0pt 的好成绩。用暴力打了一个 x \leq y \leq 100 的表慢慢调试到了 8:55 才总算 selfEval 有了 84pts。

开 T2，尝试一维坐标一维时间把图画出来，再转个 45 度，感觉非常费用流啊，但是好想要数据结构优化建图（考场上以为要主席树唐爆了），不管了写暴力建图试试看。10:30 未能通过样例发现少讨论了两种边，补上以后自信一发结果在 Pretest 中获得 36pts 的好成绩，发现 k > 1 时随机得分但原因不明我无法调试，感觉 Pretest 弱爆了，正式数据要把我随机得的 20+pts 全部吐出来，心态要爆炸了。

11:00 开 T3，花了一点时间胡了一个操作次数上界高达 2n 的 naive 解法，交到 pretest 喜提 0pt 结果找了好久发现走了不存在的边，改完获得 14pts 的好成绩，手动造数据模拟发现居然连了重边，于是继续堆石山，终于在 pretest 中获得 41pts，此时已经 12:20。

再次尝试调试 T2 但是毫无头绪，12:45 时决定尝试在 T1 上获取更多分数，隐约感觉循环次数应该只有 O(\log \log y) 级别但是尝试设置成 6 后获得了更多 Wrong Answer，于是为了把稳设置了一个 2.5e7 组数据要跑 2.8s 的循环上界 10 终于多过了几个点。于是就结束了。

最后 selfEval 96 + 36 + 41 = 173，感觉自己三题加起来至少要挂 20+ 分，出考场的时候感觉天塌了只能有 Cu 了。

出来和 AH 大神们聊天，听起来都被 T2 击败了？还有好多大神磕 T2 结果失败了甚至根本没打 T3 暴力？我成 AH selfEval 最高分了？何意味？

下午去查分。为什么 T2 正式评测结果跟 selfEval 评测结果一模一样？分数居然都没变？何意味？

翻了翻群里的消息大家好像都说题目难，Ag 好像没什么问题？何意味？

第二天早上看了下群友制作的成绩统计表，Au 线 166-？何意味？