WC2026 游记
l1ng21y12026 · · 生活·游记
WC2026游记
前情提要
小菜鸡由于在 CSP-S2025 侥幸切掉了 T3 于是可以来 WC。
但是小菜鸡打完 NOIP2025 就被狠狠压力了,滚回去学了两个月的 whk。
于是小菜鸡 OI 能力 -=inf,并且获得若干 debuff。
2.4 Day -1
世事浮云何足问,不如高卧且加餐。
高二上学期随着期末考正式结束了。下一站——WC2026。
回到家,打开沉默了两个月的 VSCode,打开一场 ABC。发现自己面对自己写出来的代码竟有一丝——
陌生感。
两个月了。
2.5 Day 0
把长夜揉进眼底,等一缕破晓的锋芒——
而黎明只还我,漫天失语的微光。
好吧其实上面那个是 AI 写的。
没什么可讲的,收拾收拾准备出发吧。提出一些希望:
- 不要刷无意义视频,不要干无意义的事情。
- 不要无所事事。你不是去度假的。
2.6 Day 1
直下看山河,千壑锁云烟,苍茫横险川,敢问路在何方。
6 点起床到学校,坐车去 SZ 机场,下午 1 点到了青岛。在飞机窗位找到很好的机位,爽爽地拍了很多高空俯瞰城市的照片。然后间隔的活动是:聊天社交、看书(看完了《纳粹高徒》)和 bcz(我想学英语了)。
学校是青岛市城阳第一高级中学。学校环境不错,接待服务也可以,食堂的饭菜好吃。签到的时候送了个背包和若干纪念品。宿舍空间略小,生活用品准备的周到,但是总体来说还是简陋了、也能接受。但是楼下垃圾场是人?
直到进入宿舍我还是两件单衣和一条牛仔裤,不知道怎么抗 5°C 的。冷哭了,上大衣了。
下午 2 点到 5 点呆在宿舍写题,发现自己打 ABC 都有点吃力了。果然是生疏了吗?这两天我会尽量练习,大力恢复一下 OI 能力,希望 WC 不会打的太烂。
晚上 7 点到 8 点半是开幕式。
热场节目是本校交响乐团的《春节序曲》和《钢铁洪流进行曲》,令我印象深刻。大提琴、中提琴、小提琴、大号、小号、鼓组和若干不认识的管乐器全齐了,演奏的交响效果相当不错,难以想象一个学校能凑出一样一个交响乐团。
然后是学校校长讲话,夸学校。市领导讲话,吹青岛市。据群里说山东是这样的。万众瞩目 dzd 演讲环节终于来了。似乎讲的有道理,但是听完以后忘记讲的是什么了,依旧超自由演讲风格吗。。后面的学生代表讲话全是空话,似乎就是走个流程。
接着是舞蹈节目《她在丛中笑》。演绎的是战争中战士的至死不屈与誓死抗争,极具张力。子弹段很有表现力,舞者一排一排迎着子弹、相互搀扶着蹒跚向前,应声倒下,直至全军覆灭。
最后是演唱节目《青岛》。歌者是四个专业的,还有若干伴舞。女高音唱得很不错,男音唱得也很好(我不太会品鉴qwq)
回到宿舍 9 点,先写了一会题。然后去看洛谷专栏,看到了一堆计算机硬件相关科技,数学科技,算法科技。然后去水群,发现期末考成绩出了,和同学聊天去了。聊完天开始写今天日记。
今日题目:
- [ABC443D]:贪心,从小往大做,用堆模拟。更优秀的贪心是,对每个点单独考虑限制,发现从左右
min 推过来就好了。 - [ABC443E]:DP,直接考虑设一个点
(i,j) 能否到达。考虑底下没有#才能破坏#的限制,发现必须破坏最底下那个#,而且能破坏就一定能到(i,j) ,所以等价于判断最底下#是否可达。DP 转移即可。 - [ABC443F]:未遂。
总结一下今天情况:总体来说控制的不错。
首先没有干无意义的事情,进行了看书、bcz、社交、写题等活动。理智保持的可以,这证明,实际上不需要那么多腐败活动就可以让自己开心,或者说,用更优质的活动来充实自己。
然后需要注意的是自己的 OI 能力,今天做题做的很吃力,需要通过做题来找回 OI 题感,效率什么的自己注意,今天做的题算少的了。
还想顺带说一下期末考。(虽然是不是不该在游记里写这个的)
总分 616。语文 100,数学 118,英语 126.8,物理 87,化学 93,生物 92。除了生物都是平均分水平。
化学、生物:一般,生物多背,做作业多复习差不多了。
语文:不知作文多少,但是我确实很缺乏做题训练。
英语:语法极其薄弱。作文没有积累。
物理:对于问题的快准狠的分析能力明显太差,需要做一些需要思考的题目。
数学:太烂了。难题不会做,计算能力差。重攻,做难题。
2.7 Day 2
早上 7:30 起床,吃饭。然后早上来听讲。标题是《人工智能赋能清华大学教育教学的实践与探索》。
讲的即生动有趣,也有不少干货,相当有水平的讲座。
小剧场。
王:“我说我要讲 AI”
dzd:“哼!”,“你真的知道什么是 AI 吗?”
概况记录了一些语录片段。
-
成本越来越大:计算量,数据量,参数量。“巨大的刷题”。
-
对传统教育的冲击:能力相当,方便操作。
观点:
教育需要接受 AI,关上大门,禁止 AI 学习将落后。
学生使用 AI 不只是抄答案,会扩展创新性思维。
有好有坏,需要交流更好的使用方式。
-
国内外 AI 教育的区别:国外偏固定性商业化,国内偏自主搭建系统。
-
清华校内 AI 教育现状:老师学生时间有限,AI 方便。
-
应用:
知识图谱。
学生使用 AI 出期末考试题。
AI for education 不是让 AI 去考试,“AI 比我强,我只需要会用”,是让 AI 揣着聪明装糊涂,让同学走最难的路。“苏格拉底问答”:引导式问答。
leanprover:检验数学证明的 AI 工具。
aicosmos.ai:情景化教学,扮演导师角色的 AI 工具。去试了试。
下午是《大模型技术发展历程与技术概论》。没怎么认真听。大致讲了人工智能的发展历史,人工智能主流算法。概况记录若干片段:
-
人工智能本质是函数拟合。
-
一个简单的一元线性拟合:有初始拟合直线
(k_0,b_0) ,误差函数为拟合y_i' 与真实值y_i 的方差f(k_0,b_0)=\frac 1 n\sum_{i=1}^n (y_i-y_i')^2=\frac 1 n\sum_{i=1}^n (k_0x_i+b_0-y_i)^2 。我们想让误差函数最小,使用梯度下降法,对于k_0,b_0 分别求偏导,并带权减去偏导值即可实现下降。形式化地:$\frac{\partial f(k_0,b_0)}{ \partial b_0}=\frac 1n \sum_{i=1}^n 2(k_0x_i+b_0-y_i)$。 令 $k_1=k_0-L\frac{\partial f(k_0,b_0)}{ \partial k_0}(k_0)$,$b_1=b_0-L\frac{\partial f(k_0,b_0)}{ \partial b_0}(b_0)$,其中 $L$ 是学习率权值。 -
语言学习模型:本质是预测下一个词。有 Trans-former 架构,RNN 算法(没怎么搞懂工作原理)。
-
图片学习模型:方法是给图片逐步降噪,提取特征信息,最后达到从完全噪声中生成图片的效果。
-
大模型训练流程:爬取、筛选、配比数据,预训练(大量无监督输入),后训练(监督微调,人类对齐(3H标准))。
对人工智能算法感兴趣的。
和 chd 玩了半个下午的 MC,吃完饭回到宿舍 5:30。没有欲望了,打算放松自己,然后昏昏沉沉打 gen 到了 6:40,好无聊。明明知道这样不对,但是我疲倦的时候也没有理智来写题,硬做效率低且容易破防。所以还是调整方式不对。
7:00 去听集训队论文。讲了 10 个人,每人 10 分钟。大多是数学、图论,没有听懂。听懂了一点信息熵,定义是
晚上回到宿舍写题到 10 点,然后在桌子上音游。12 点睡了。
今日题目:
- 【模板】KMP。
- 【模板】Manacher。
- 【模板】哈希表。注意模数选质数,如
10^7+19 ,不然不够随机容易被卡。 - 【模板】线段树2。最后使用矩阵,重构了一遍才通过。
总结一下今日情况:
感受到状态在下滑。腐败可以心态++,恢复少量状态。但是如果不够乐,会心态--,继续犯困。最好玩爽了就不玩了,继续学习。核心还是对抗内耗。另外,也可以考虑看小说。
还有,睡早点,早上太困了。
2.8 Day 3
早上是 8:30 被舍友叫醒的,没来及吃早餐就去听讲座了。明天 WC,今天必须 11:30 之前睡觉!
早上是 lhx 的 DS 选讲,只听懂了平衡树和部分 WBLT。讲了很多时间复杂度证明,还有后面的不知道是什么都没听懂(开始犯困)。
下午是 lhf 的交互通信选讲,听、思考了一些有趣的题目,但是大部分时间在犯困。
后面有密码学讲解。有对称加密和非对称加密。非对称加密就是生成公钥、私钥,公钥用于加密,私钥用于解密。公布公钥,无法得出私钥。经典应用是 RSA 算法,基于大质数相乘
下午在写题,经过精神的恢复,状态好了一些。
6:40 领到了密码条。7 点去试机。试机题是 NOIP2025 真题,写了写。
晚上回来继续做题。10 点去看乒乓球亚洲杯决赛,王 4:2 赢了,最后一局把张打破防了。
今日题目:
- [ABC443F]:DP+BFS。被题目骗到了。实际上直接硬上数位 DP,然后 BFS 转移就做完了。
- 【模板】全源最短路:朝花夕拾。为了解决 Dij 无法处理负权图,设计势能函数
h(i) :建一虚点n+1 ,向所有点连一条边权为0 的边,令h(i)=dis(n+1,i) 。其性质为:对于一边(x,y,z) ,有松弛不等式:h(x)+z\ge h(y) 。于是令边(x,y,z)\to(x,y,z+h(x)-h(y)\ge 0) 即可直接跑 Dij。求h(i) 可以直接 Bellman-Ford,顺便判掉负环。 - 【模板】可持久化线段树。kth。调试盯一下代码即可。
- 【模板】可持久化并查集。本质上是可持久化
fa[x] 数组,另外,合并操作必须严格O(\log n) ,采用按秩合并(随机合并是错的,Hack:每次与一点合并,期望树高\frac n2 )
2.9 Day 4
今日 WC。
密码条......GD lzy GD-064 C116 hohxyz。
密码.........2026:Interaction!
开场先写好了代码模板,配置好了 VSCode。
然后开始看 T1。当时没有什么比赛思路,就直接去感受。先去想
去看 T3,继续感受,突然发现可以每个点直接修改它的父亲(?),可以直接构造。过了样例就走了。以为 37+eps 稳了。
去看 T2,看完了各个部分分,感受了 30min,想不到一个部分分。当时认为拼尽全力最多拿 8pts,但是还有 T1 没调完,所以不敢写。
11 点了,准备回 T1 了。出去上了厕所并吃掉了若干零食。
回去看 T1,发现自己疏漏了一种情况,改了,通过了自己的拍。然后又加了个剪枝。最终算法是带 2s 通过了
时间过的差不多了。再也没有写其他部分分,比赛结束。
出场估分 96+0+37+eps。
吃完饭 )(( 集合我们讲话,其中问了一句:你觉的人的智力巅峰是什么时候。指定我回答,然后我说高中。)(( 说其实五六十岁都是可能的。其实就是“用尽废退”吧。可惜我当时认为毕业之后的生活就是那样。真的没有在好好考虑未来啊。。。
下午 3 点去查分。
binary......AC...AC,WA...WA,TLE..........64
game......WA,WA...WA...........................0
tree.........Invalid Operation.....................0
64+0+0 = 64。你连续三场正式赛分数都长这样,后缀为 0。
怎么挂分的呢?
T1 没有写 (1ll<<w),
T3 没有注意到“操作后保持树的形态”,调一下修改顺序应该不至于爆 0。
而且你这场比赛真正有效的思考时间有多久呢?你取得了多少有效的思路呢?很少吧。
另外,赛前知道可能会有 SelfEval,但是试机、正赛的时候在桌面没有找到 SelfEval 就以为没有,然后就没有管。为什么你不去找工作人员。
死因。
- 不使用 SelfEval。
- 没有比赛该有的做题状态。
- 没有比赛该有的防挂分意识。
- 个人原因。
本来这就是自己比赛一直存在的巨大缺陷吧,和 NOIP 挂分的情况一样。但是 NOIP 之后停训了两个月,不仅放大了这个缺陷,还带来了其他缺陷,实际上已经不具有很强的思维能力了。
如今我的 OI 水平,真的在衰退啊。
你凭哪点实力保证你能拿牌?
晚上是 WC 文艺汇演。几个印象较深的节目(乱序排序):
- 《追忆诗朗诵》。本来以为读完诗就没了很好了,结果连题面、样例全读了。评价是听力竭了。
- 《暴力的,O(nq) 可过的》。Duck 和另外一人的 Rap,根据《追忆》和 OI 现状改编。唱得很好。
- 《Key社曲目串烧》nagisa。This is god's 钢琴实力!
虽然开场日语听不懂。 - 《海上孤舟》CarroT。高难钢琴曲目,强的。
- 《Forever Young》hoppitree。女音唱得很好,歌唱节目中声线较好的几个。
- 《白鸟过河滩》。灰天堂,好听好听。
- 《蜂鸟》。小清新歌曲,好听好听。据说是元老节目。
- 《关于 rp 部分物理性质的研究》。具有高物理浓度的
瞎扯,创新的好。 - 《现在是......怎么没人报名》。荧光棒应援舞节目。内含三次关灯、摔荧光棒、摔可乐等节目效果。
还有很多歌唱节目,跑音的不少。还有女装?
晚上回去玩了冰与火,MC。玩到 11:50 睡了。
2.10 Day 5
我该在哪里停留?我问我自己。
早上是 8:15 起的,听讲座《如何写出没有 Bug 的程序》。想说的是使用严密的逻辑推理证明自己的程序是对的,后面在介绍叫 Rocq 的一种逻辑计算机语言,教我们如何使用它。
中午在校园里游荡,思考了很久。
下午讲了欧洲 OI 的题目和很多小故事。
晚上集训队论文交流有一些比较有意思的内容。回去 phi 和看视频。
今日题目
- P11354 [eJOI 2023] Tree Search:写的时候没有认真,做了很久。思路是每次把树砍一半,然后直接边分治找边即可。由于是二叉树,最坏每次
\times \frac 23 ,交互次数O(\log_{1.5}n)
2.11 Day 6
有一种浪费时间的感觉。听讲座的时候听不懂讲题的内容,又无法快速地解决题目,对着题目代码冥想,不知道在干什么。很快就过了几个小时。感觉自己确实什么都没有做,甚至不如看视频。
这种感觉在两个月前一些天中也有体会。思考效率与效果?
我的想法是:把很多事情做的更好,把自己这个人变得更好。但是我现在在做没有帮助的事情。我应该想想我想要做好一件事,我该怎么做。而不是盲目地陷入一种“假装在思考”的状态。
我的生命已如风中残烛,奈何苟延残喘。
OI 对我来说,是锻炼。当我认为条件合适时,我就会继续锻炼。
但是,注意你的方法和效率。
下午是 FSZ 的数学问题在 OI 中的应用。讲了群论(基本概念,Burnside 和一些经典例题)线性规划(算法介绍,例题)和概率(),有部分收获。
晚上去踢球,玩狼人杀。
今日题目:
-
P8882 成熟时追随原神:维护叶子数,用
set。注意读题。 -
P8883 幻想中成为原神:神题。
定理 1(巴塞尔问题):
\sum_{k=1}^\infty \frac 1{k^2} =\frac {\pi^2}{6} 证明:考虑
\sin (x) 的泰勒展开:\frac {\sin (x)}{x} =1-\frac {x^2}{3!}+\frac{x^4}{5!}-\frac{x^6}{7!}+\cdots 考虑其因式分解,
\frac{\sin(x)}x 的根x=n\pi,n\in Z/ \{0\} :(注意常数项系数为1 )\frac {\sin (x)}x = (1-\frac x \pi)(1+\frac x\pi)(1-\frac x {2\pi})(1+\frac x{2\pi})\cdots 考察两式的二次项系数:
-\frac1{3!}=-\frac{1}{\pi ^2}-\frac{1}{4\pi ^2}-\frac{1}{9\pi ^2}-\cdots\\ \sum_{k=1}^\infty \frac 1{k^2}=\frac{\pi ^2}{6} 定理 2:
\sum_{k=1}^\infty \frac{\mu(k)}{k^2}=\frac 6{\pi^2} 证明:注意到:
\sum_{x=1}^\infty \frac{\mu(x)}{x^2}\sum_{y=1}^\infty \frac 1{y^2}\\ =\sum_{k=1}^\infty\frac 1 {k^2}\sum_{xy=k} \mu (x)\\ =\sum_{k=1}^\infty \frac 1{k^2} [k=1]\\ =1 Solution
记
g(x) 表示x 包含的最大平方因子,本题即求:n-\sum_{k=1}^n[g(k)=1]\\ =n-\sum_{k=1}^n \sum_{d|g(k)}\mu (d)\\ =n-\sum_{d=1}^{\sqrt n} \mu (d) \lfloor \frac{n}{d^2} \rfloor 应用定理 2,将上式估计为:
n(1-\frac 6{\pi^2}) 在本题合法误差范围内。
2.12 Day 7
早上是国家队选拔答辩。dzd 提问神了。有个选手忘记致谢教练然后被公开处刑了;致谢被 dzd 喊 stop 了,因为浪费时间;xqw 英语被喷叽里咕噜;不过没有去年尖锐。去年直接提问带手机进考场,直播 IOI,暗指 xyd 收费,暗指 wmh 收 100w 转学。
下午是闭幕式和颁奖。JZ 选手概况:wtc(rk2),hjy,chd Au 了,yyz,cyq,dcy Ag 了,hzy Cu 了。线分别为 162,141,111。很难受,bcz 了很久。
反正感觉自己太 sb 了,破防。
晚上玩了狼人杀。
所以,结束了?
后记
OI 学术上可能只恢复了菜鸡水平,大概对自己的 OI 情况有了当前的认识。然后聆听了很多高端内容,虽然没听懂,但是也算开眼界。
经验上其实涨了点吧,也知道一场高端赛事是怎样的了,也发现、思考了自己从前的生活模式中不合理之处,也逐渐看清一个较为合理、有效的生活模式是怎样的了。算是为自己今后的生活改造提供了很多灵感和经验吧。
和同学们相处的很愉快,算是我此次 WC 的一大乐趣吧。