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,大概会被卡似。

实际上 \(\neq\) 的限制比 \(<\)\(>\) 要松很多,不合法的情况并不是很多。考虑 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_WARikku_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,不信可以去查获奖名单。

posted @ 2025-01-26 17:26  Wonder_Fish  阅读(76)  评论(0)    收藏  举报