WC 2026 游记

· · 生活·游记

前言:CSP-S 2025,NOIP 2025。

Day 0(2 月 5 日)

得知了室友为 ywz 和两个不太认识的大神。

Day 1

杭州 \to 青岛。

等等我怎么没带徽章。

签到,怎么签到到寝室这么远。

上楼时,某志愿者:jzc 是吗,我好像在群里看过你。

得知了剩下两个室友是时之虫和 Nangu。

见到了一百万个人,获得了 OldDriverTree 和 MrPython 的徽章。

cyyz 饭超级好吃。

Day 2

上午是王宏宁老师讲 AI for edu。

感觉没什么意思,听了 1h 就严肃跑路。

下午是赵鑫老师讲 AI 技术,这个听完了,但是好像挂了一车图片。

晚上有一个论文交流,大多数都听懂了一半左右,感觉都好高级。

晚上好像被一百万个我不太认识的人攻打了宿舍,感觉就是某群聊说批话说多了。

Day 3

上午是 lhx 的数据结构,WBLT 太困难,多树二分太困难,等价类分治太困难,gxy 怎么是数据结构大手子。

下午是 lhf 的交互通信,感觉超级有意思啊,信息论太诡异。

zcz 把我座位后的名牌撕下来了,然后好像拼凑了一些神秘东西。

晚上是试机,NOIP 2025,严肃发现自己不会 tree,sale 没有草稿纸推不动一点。

如此状态,如何 WC?

Day 4

比赛日。

开场密码 2026:Interactive!,感觉要铁了。

哦怎么是假的交互,扫了一眼三个题,T1 是位运算题,没什么想法,T2 一眼过去是优化建图然后搞一个费用流状物,T3 是构造。

瞎写了写 T1 的 O(\log^3 n\log\log n),然后甚至还假了。

然后稍微修了一下,修成了 O(\log^2 n\log\log n),为了省 selfeval 没交。

然后写了一下 T2 的暴力建图,敲了一个最短路的板子去跑 n\le 10^3,k=1,大样例挂了,然后对着大样例调了 1h,火大。

交了一发发现 T1 挂了,死因是 builtin_popcountbuiltin_popcountll

然后发现 T1 做到 O(\log n\log^2\log n) 是容易的,顺手敲了一个 T3 的纯随机,获得 84+16+14=114

又发现 T1 O(\log^2\log n) 也差不多,顺手给 T2 敲了一个费用流,就有了 96+56+14=166

场上认为 166 可能是银线左右,于是准备在最后 1.5h 做些什么。

想了一会 T3 的第二档,由于我超级底下的构造水平而不会。

意识到 T2 的建图可以显然的在线段树上扫描线加虚点处理,先写了一个略好写的 D 性质,写了有一会,但没怎么调,获得了 96+72+14=182

准备接着写 T2 其他部分,最后成功调不出来了,火大。

感觉是银牌中位,但是出来问了一下好像是至少银首?

文艺汇演非常牛的。

Day 5

上午是熊英飞老师的课,感觉没什么意思。

下午是钟诚老师的课,题其实挺好的,讲课节奏有点慢。

吃完饭后和 mxt 稍微聊了会天。

晚上又是员交,这次好像要稍微简单一点。

Day 6

上午是 cxy 的欧拉数,counting 好玩喵。

下午是 fsz 的数学,线性规划和 pgf 不好玩喵。

晚上严肃听洛谷小学生之王讲故事。

Day 7

答辩,dzd 好像并未非常发力。

你如何看待 CQ 两个国家队。

你如何看待 ZJ 一个国家队。

闭幕式,怎么金了?不懂。

我咋这么菜/ll