THUWC2025游记

· · 生活·游记

Day 0 签到&试机日

现场非常混乱,一个10米的队排了一个多小时这合理吗,特别是中间有差不多三四十分钟一厘米都没动,插队的人真的没素质啊。

酒店住在北大附对面,比较小但环境还挺舒适。

Day 1

进考场感觉还不错,就是旁边一堆小朋友,坐我左边的小朋友做题时会以约30min/次的频率随机发出叫声。

开题,先看T1,感觉像是什么区间不能相交求最多区间个数的题,边界还挺麻烦,想了想差分一下就没有细节了,然后写了个假的线性,调题时发现自己脑抽了,改成线段树就过了,这里大约用了 2 h。

开 T2,感觉很有趣,先写个 w=1 的容斥发现 5e5 都过不了,大概是因为有 14 倍常数。

刚开始想换成 hash,但是 umap 不能存__int128, hash_table 我又忘了头文件是啥,于是没换。后面就觉得容斥没前途,接着感受到了这个有用的值非常少,几十个三元组就能偏序掉其他所有三元组,随便剪一剪就拿了 53,然后直接把 w=1 的特判去掉就过了。

开T3时其实还有一个多小时,但我没看出什么性质,于是打了T3+T4的 5+20 就跑路了。

Day 2

工程题。清华你还真让我们写人工智能啊。

这次没有太长而有用的学习资料,于是快速过了前 2 个然后T3开始一题卡一个小时,T3是因为题面公式写错了,T4是因为我研究了半天才知道T次方是转置,T5是矩乘循环首尾写错。

T6 看得出是这场的区分题,然后研究了 30 min 这个分组多头注意力机制,看懂了但没时间写,敲了个8分跑了。

两天共计是 225+508.64*3/7=225+218=443 分,拿了金,大概是在金牌的中间位置,感觉还不错。