WC 2025 游记

· · 生活·游记

dyc 告诉我们,写游记要用一些看上去很牛逼的话作为开头。

那就从某个知名 OI 网站上贺一个下来吧。

很好,就这个。

Day -333

具体是什么时候忘记了,WC 前发生的一些事情统一放在这里吧。

THUWC 已经有一等约了,再加上北京路途遥远,想去 PKU 碰碰运气。最后终于报上了家里蹲大学的冬令营活动。

其实没什么好说的,就是正常地打模拟赛,口胡题目,打打雀魂,而已。

Day 0

在火车上写 rprmq1,拼尽全力调不出来,就让神兽钦定我过了吧。

来到了龙山书院。学校很新,操场很大,据说还有羽毛球场,学校 WIFI 全覆盖,宿舍内有插头,洗澡和如厕的位置分开还配有暖气,这算是我见过最好的宿舍环境了。

宿舍里一共有四个入机,分别是 tobie(wjq),yizcdl2357 (wzh),dyc2022(dyc),还有一个外校的,看他给大家的徽章大概是那位“女男女男女男功夫不好”大佬?

晚上稍微看了一下讲义,口胡了一些题,睡觉。

Day 1

这是 Day 1 的笔记

讲课题目难是难了点,但是它有趣啊!

晚上吃完饭后和 wzh 去进行随机游走,问了志愿者后发现羽毛球场事实上并不存在,遗憾离场。

在自习室里把 zak 讲的 P5607 和 P1224 实现了一下,睡觉。

Day 2

AI课懒得去听了,看 wzh 打高端算法库,试图联机无果,于是在旁边当军师,建造了一个在不仅如此地狱时刷岩浆的机器,并在附近种了一棵树成功把家给烧了。

下午讲了一些 Ad-hoc 题目。这是 Day 2 下午的笔记。

晚上去探索了一下自习室的坐标。第二天就要考试了就不刷题了,雀,睡觉。

Day 3

做梦时梦见了自己在考场上写出了三道题,然后发现正常比赛总共四题,直接惊醒,天也差不多亮了。

考场在马路对面的一个体育馆里。试机用了今年 NOIp 的题目,发现这次的 selfEval 似乎可以准确反映代码得分,T3 爆砍 4pts 跑路。

终于开始正式比赛了。

开 T1。

诶?每只猫是不是刚好要吃两袋饲料?配对一下发现两个优质饲料之间的配对关系决定了方案的可行性。进一步地,发现最后要么只有一只猫吃了两个优质饲料,要么剩下的优质饲料质量均为 \frac m 2,分讨一下一发过了。

现在是 10:30,距离比赛结束还有 4.5h。

这个速度可以。开 T2。

看上去我还不会求答案,考虑贪心或dp,dp似乎有后效性只能状压,先发觉一下性质?

从高位到低位考虑,发现每次可能会将一个 0 钦定为 1 并在之后忽略这一个数,或者用 2^k 的代价进行容错。

仔细想了想发现每次最多钦定一个数,或者进行一次容错,但是还是要状压,然后就不会了。

在这个过程中我犯了一个非常严重的错误,我在大约 3h 内没有敲下一行代码,全都在试图口胡正解。

现在是 13:30,距离比赛结束还有 1.5 h。

不行!现在必须去写暴力!先开一下 T3 看看有没有思路!

看上去是一个积木dp状物,想到一个 O(nV)-O(V)dp,看上去很可以优化啊!

考虑一个类似扫描线的东西,那么如果我们希望改变既定的 b_i 的贡献,那第二维一定会走到 a_i 或者 a_i -1 的位置,所以会修改 O(1) 个位置再进行一次后缀加。

似乎没被修改到的位置不重要,那我用个动态开点线段树维护一下?诶怎么过样例了?诶我怎么 MLE 了?诶我加了个离散化怎么就满分了?

现在距离比赛结束还有 1h。写了个 T2 的小数据状压 dp 后开始冲刺 A 性质,写到比赛结束还没写出来,自己菜。

估分 228,应该没有什么上升或者下降的空间了。感觉这把的分数线应该会比较高,具体取决于是否有人感到不对劲后调整开题順序。

出来问了问大家,zzp 262,一中的其他人都没有开 T3 导致剩下人最高分仅有 199pts。

开始谴责组题人。如果我先开 T3,那就意味着我会在剩下的 4h 内冲 T2 的暴力,这样或许就能拿到更高的分数了。

谴责归谴责,脱离生产口胡正解本身就是一个非常错误的策略,不管写了什么东西都可以成为暴力分的一部分,但是我却放弃了这些分。此外,T2 的贪心策略本身确实需要有足够大胆的猜测,而这更应该去写个暴力进行验证。

说白了,出题人就算是大可爱,打银还是因为自己菜。

下午终于搞懂了高端算法库的联机方法。

WC 题目讲评被速通了,文艺汇演好看喵,小 Z 老师教你写 O(2 \log (\sqrt n)) 的分块二分喵,我有一堆 bot 朋友喵,关注洛天依谢谢喵。

今晚怎么有 div1+2。打了 A-E 后不想写代码了,rating+111 成功上 CM。

Day 4

早上怎么又是 AI 课?翘掉。

下午讲了的是数据结构问题,似乎是 TCS 科技,没有记笔记。我才不会告诉你我其实只听懂了一半不到

宿舍里举行了丰富多彩的活动。有:看猫头鹰,研究高端算法库,进行别样的碰碰车大战,肘击凸零奖的历史性地位,最终成为了一个一个一个文明的中国人啊啊啊啊啊啊!

Day 5

早上讲的课还是偏 TCS,好像从老师讲第二个算法的某个时刻开始掉线,之后就没再听懂过。

下午的课对 OI 也没用,在宿舍里卷提。

晚上有 CF div2。切掉了 A-E,但是因为我在 E 上写了一个 DSU on tree 并写挂导致浪费了大量时间,F 来不及写了,遗憾没上黄名。

Day 6

早上听候选队论文答辩。开始时先把昨天的 F2 过了,然后开始膜拜大佬。

dzd 这次问的问题怎么这么逆天啊?

下午开始颁奖典礼,拿到银牌的话这下应该是有八级金钩了,弥补了去年的遗憾。

颁奖后,吃晚饭。我,wzh,dyc 举行了一场别样的 400m 大战。

刚开始,我和 wzh 占尽上风,跑得飞快,过了第一个弯道,dyc就认输了,开始摆烂慢跑。

第二个 100m 分段,我们势均力敌,平分秋色,我们僵持了 100 多米,仍未分出胜负。

最后的冲刺阶段,wzh 开始占上风,我也不甘示弱。后来,我的心肺系统不知不觉地罢工了,wzh 趁着这个好机会,一记加速冲刺甩开我八个身位,对我的打击比 APIO 打铁还大。

终于回到宿舍了,我现在就在这里,写下了这篇游记。

愿我们今年夏天还能再次相见于此。

此记,与君共勉。