THUWC2025&WC2025 邮寄

前言

倒霉学测刚好在 T 营之前，背了一个月的政史没有时间学习 oi，难过。

---

01-13

报道日，一大早从淮安去北京。没错，就是在大家都在准备考语文的时候走的。

下午 2 点多到达北京，现在酒店吃了一包方便面才走，15:32 到达 rdfz。

接下来开始排队！一开始排错队了，我是 q-z 但是排到了（看上去）更长一点的 a-p。排队期间发现猫猫头像的群主小朋友似乎就排在我后面？但是社恐没有问他，社恐是这样的。

之后转到 q-z 队，排了 1h+ 进入大厅，即将胜利！（并不是。）

原来 a-p 进入大厅只有一个小队，而 q-z 在大厅内的队拐了几个弯，据说大约剩余 1h，难绷。

后来 17:40 左右终于签到成功。排队两小时报道两分钟，你们 rdf 的效率是这样的吗。考场在实验楼，好远。最后 20min 在试机中怒切 A+B 和奥林匹克五子棋遗憾离场。

为什么室内外温差这么大啊，感觉要被热死了。

---

01-14

早上吃了麦当劳的早餐。

8:00 开题，看 T1，一眼最大独立集，只会 $n^2$，感觉完了。

后来稍微转化一下，是一个 dp，还是 n^2，但是线段树优化比较显然了。怎么还要记录方案，好烦。大概写了 30min，过了小样例。交一发，但是只过了特殊性质，怎么会是呢？

瞪眼法查了一遍没有结果，开始怀疑是不是少考虑了什么东西，于是开始写暴力和拍子，写完后刚拍了一组就错了，怎么会是呢。

分步调试发现是线段树的问题，诶呦是谁区间修改只修改值不修改标记啊，之前甚至查了好几次标记下传，像真的一样。

改了之后就过了，写拍子浪费好多时间，唐完了啊。

开 T2，这不是我们四维偏序吗，不过四维偏序似乎是 ${\log }^3$，时间限制只有 1s，大概会被卡似。

实际上 $\ne$ 的限制比 $<$ 或 $>$ 要松很多，不合法的情况并不是很多。考虑 CDQ 分治时间维，左半右半按 $x$ 排序加入，树状数组维护每个 $y$ 两个不同的 $z$ 的最大值，这样是大常数双 log 的，大概过不了，也许可以获得接近正解的分数（你就做梦吧）。

把上面那个东西写了之后，维护不同 $z$ 的最大次大合并那边出了一堆错，调了好长时间。这依托东西不管怎么样都能过小样例，你们 THU 是会给样例的。

调完交上去后喜提暴力分 $45pts$，你大常数 $O(n{\log }^2)$ 过不去最后一个包我能理解，但是，为什么过不去特殊性质！那个不是相当于去掉了树状数组的 $\log$ 吗！你大常数单 $\log$ 过不了 5e5 啊！主办方是在用评测机玩原神吗！

继续思考，感觉树状数组维护 $y$ 维还是有些浪费，是不是可以直接对 $y,z$ 两维维护 $O(1)$ 个信息保证总能找到合法的。试图分类讨论，奋斗 2h 无法战胜，放弃了。

开始卡常，但是毫无效果，还是连特殊性质都卡不过去。怎么只剩 0.5h 了，飞速写完 T3 $5pts$，T4 $10pts$ 后滚回来继续卡常，直到最后交了一发和上一发没有太大区别的 waiting 就遗憾离场了。

出来之后发现大家都被 T2 卡了，乐。但是怎么有人过了 T2 啊，还是纯分讨，太强大。

中午拍照偶遇大风，跑的时候第一次感受到风力导致的路线偏离。担心架子被风吹倒。站在大风中拍完了三遍，感觉要冻似了。

之后品尝了 rdfz $50RMB$ 一份的午餐，确实还不错，有鸡翅各种肉好吃的菜水果还有橙汁好评，但感觉 50 还是太贵了。

下午去 THU 参加学科嘉年华，看到了各种神奇 AI，有智能识别动作，有智能布置房间模型，有操控机械臂拿起积木之类的，还有各种食物和小礼品，感觉除了时间太短之外这个活动还是不戳的。

后来和伪装成教练获得进入参观 THU 资格的家长一起在 THU 转了转，看了日晷清华学堂礼堂还有二校门。

晚上吃了小火锅。

---

01-15

省流：THUWC day2 偶遇多头，拼尽全力无法战胜。获得了银色的铜奖。

8:30 开题，看起来像真正的工程题，有点紧张。

T1 T2 很简单嘛，提示也给的很到位，很快就过了。

T3 虽然不知道是个什么东西，但是对着公式打就没有问题了啊，谁知道公式是错的呢，对吧。交了 4 发 WA 0pts 后终于收到了 T3 的题目更正，很快过了。

T4 T5 也很简单啊，就是没法调试要小心手误，以及 T2 的优化用在 T4 会导致 TLE，不用才能过。只是虽然过了但我并不知道我在写什么。

开 T6，什么注意力，什么多头，什么分组，这依托题面是给人看的吗？研究了 1h 终于明白了组是怎么分的，敲了 30min 代码后交上去 WA eps pts,怎么会是呢。

瞪眼法发现矩阵乘法 += 写成 = 了，修改过后多了 eps 分，继续瞪眼毫无收获，遗憾离场。被多头击败了。

原来大众分 500+eps 或者 700，但是提到的 T6 易错点我都没错啊，怎么会是呢。

后来终于看见有人说道上三角矩阵。哦原来上三角是 $i>j$ 啊，线代没学好导致的。生气了。生气了。生气了。

下午是一些报告，太困了中途睡了一会，只记得那个具身智能笨拙地包饺子，在邪恶队友的干扰下终于包出一个不知道能不能吃的东西。

后面是颁奖环节，今年新规则，一等二等合并为金奖，三等为银奖，参与为没有奖。

继续获得了三等，但是银色的牌子。金奖怎么这么少啊。金奖怎么这么少啊。金奖怎么这么少啊。

遗憾离场了。

---

01-16

去国家博物馆玩。

买了一百多 rmb 的文创（含给同学带的），怎么会是呢。

---

01-17

上午从 bj 坐了 6h+ 的高铁，到达 sx。

领取胸牌，我的名字是日程安排。

这个学校看起来很新。寝室还不错，有幸获得有插头的位置。好像所有东西都是新的。床在上面，不过旁边有栏杆，应该是不会睡一半掉下去的。各处柜子很多，还有暑假，这点薄纱 cqyc。

室友是 Xuan104_WA，Rikku_eq，冰糖鸽子，拜谢 fyx 大佬找到所有室友的洛谷号 /bx

晚上去吃饭，感觉饭还不错？大概是因为 hz 的食堂真的很烂。

晚上参加开幕式。奶龙山的楼之间都有走廊连着，穿过几栋楼都不用走楼梯就到达了演艺中心，好评。但是这个女宿似乎离哪都远啊。

开幕式，印象最深的是 dzd 讲话。由于怕游记被 ban 就不写具体内容了。

---

01-18

一大早刚醒就听见一剪梅起床铃声，好像有不少人是被铃声轰醒的。

去听 zak 讲课，只听懂两三道题，不过要到了 zak 老师的签名 /cb

下午是 Rainbow 老师的课，讲了我一直不怎么会的图连通性问题，听懂率极低，但是也要到了 sjy 老师的签名 /cb

晚上宿舍团建，玩了 谁是卧底，uno，你画我猜，好玩！

又颓了一天。

---

01-19

上午讲 AI，看到了不少 THUWC D2 内容。

下午是 Kubic 老师讲 adhoc，感觉这种题目根本想不到啊喵。但是又成功拿到了签名 /cb

明天考试日，早点睡了。

---

01-20

没开 T3 且不会搞 T2 倒闭了。Fe 了。

无所谓，学 oi，重在快乐。

晚上文艺汇演，最开心的一集。每个节目都很好，大家怎么都会才艺.jpg。

不过怎么这么多日语歌，不懂就问，这是 JOIWC 吗？

没带技术问题牌饮用水牌草稿纸牌厕所牌，输完了。

---

01-21

上午睡觉 8 点才起，于是不想去第一课堂了。

看到昨晚 CF，jiangly 老师成为了 jiangly，想对 ACMer 说的话是“加训”。

感觉自己实在是太菜了，遂加训。

下午是洛天皇的课，但是浏览了一下 PPT 感觉不是我能看懂的东西，最后也没去，所以也没要到签名，大悲。

写了几题，晚上 8 点多就开始颓了。

---

01-22

没听到一剪梅，早上 7:30 起床。7:50 左右到达食堂，抢到所剩不多的优酸乳。

上午 mjy 老师的课，讲单源最短路，去听了一下。

下午似乎讲退火之类的东西，本来想去，可是一觉睡到了 15:00，怎么会是呢。

晚上被洗澡水冻的要似了，洗完之后手脚冰凉。

---

01-23

6 点多醒了发现自己把被子踢了，怎么会是呢。

早上 7 点半起来到食堂，都没拿到优酸乳，生气了。

9 点半去听答辩。

dzd 赚钱小技巧：到达 ioi 赛场后开直播赚流量，比赛时带入手机获得银牌，回来后转学获得一百万，然后协助老师开公司赚钱，最后收一点贿赂。

滴叉答辩时候很牛啊！

在礼堂物理上红温了，完了不会生病了吧。后来说是室内温度太高，但是我怎么头疼？

出来之后吃完饭还是红温，头晕加剧。果然似了，大概是昨晚的水温导致的，还好是最后一天。

睡了一觉去参加闭幕式，喜提 Fe。

---

后记

实际上上面关于笔者参加 WC 的描述都出自于想象，笔者并没有去参加 WC，不信可以去查获奖名单。