THUWC 2025 游记

· · 生活·游记

由于图片过大,所以用了第三方图床,若图床炸了可以联系作者。

Day -2

asfz 集训终于结束了!可是为什么还要上晚自习啊!为什么(几乎)只有 hnfms 上晚自习啊!

Day -1

早晨感觉没什么食欲,就到宾馆旁边的邻里便利店买了一碗方便面充当早餐。

然后 cy 就派同学打电话给我,让我去一个会议室自习,不是,马上都要走了还自习……

自习的时候,获悉了我们伟大的 wqx 因为吃塔斯汀腹泻的事件,这也真是奇怪,我在芜湖可是吃了两餐塔斯汀,全然无事啊。

自习了不到一个小时,cyy(注意,和 cy 不是同一个人)带我们去坐 G2558 到北京南站。

cyy:puck 会不会买票,明明知道 rdfz 在海淀,还买到北京南站的火车。

下火车后,体验了一下北京大地铁,4号线到海淀黄庄,换乘10号线外环到苏州街,去这里的一家酒店入住。

晚上 cyy 带着我们一行人(我、ytxy、jzy、lyz)到了一个老北京火锅店吃通过涮肉,感觉还不错?

jzy:北京的这种芝麻酱我是绝对不吃的。

(A Few Moment Later)

jzy:你还别说,这个芝麻酱还挺好吃的。(然后干完了整碗芝麻酱)

Day 0

起了个早床,吃了北京的烧饼夹牛肉和咸豆腐脑(作为地道南方人,感觉咸豆腐脑就是邪教),偷偷坐地铁 4 号线到了圆明园。圆明园的湖都结冰了:

结果还没有到达大水法和西洋楼就被 cyy 召唤了回来,上午打摆(酒店连桌子都没有,想写代码都不行啊)。

中午在旁边找到了一个吉野家,吃了一碗牛肉饭。

PS:我感觉土豆泥挺好吃的啊,为什么大家都不喜欢。

然后去 rdfz 报到,不过为时尚早,所以先到校园里转了一下。

等到两点,就去逸夫楼领了资料,然后到科研南楼 7 楼试机。

试机题 A、B、C。写了 A,退出虚拟机(考试的时候不允许)贺了 B、写了一个 C 的 10 分做法,然后走人。

PS:还死机了一次,请监考解决了。

晚上去吃南京大排档(到北京吃南京菜?),感觉还不错,就是又贵又少。

回到酒店点了一份在相声中听过多次的老北京甜点:桂花杏仁豆腐和豆沙奶卷,花了 0.99 元加了一份麻薯布丁:

Day 1 A.M.

早上吃酒店旁的杭州小笼包,然后赶到考场(值得一提的是,rdfz 的电梯不用刷脸也不用刷卡,好评!)。

纵览了一遍题目,感觉 T1 没有那么简单,T2 也不简单但是部分分好多,T3 和 T4 纯纯不可做题。

先打了 T2 的暴力,然后发现有一档 n=1 的部分分,显然可以容斥,然后还有 A,B 特殊性质,混到了 43 分。随后将 T3,T4 的暴力写了。

回到 T1,考虑特殊性质 A 是区间两两不交,猜测一定可以满足所有限制,考虑如何构造出一组解。可以给每个点赋一个深度,按照深度填数,这样就过了特殊性质 A。

然后把暴力给打了。

接着看到特殊性质 B,同色区间不交,那么就是选出若干个不交区间,直接 dp,打了这一档部分分。

考虑这个做法错在同色区间可以重叠,考虑将区间打包看成一个大区间,贡献是包含的对应色区间。这样是 O(n^2) 的,拿了 76 分。

现在 12:00 了,突然发现这玩意可以扫描线解决,速速开写,最终 12:32 AC 本题。

最终 100+43+10+5=158,感觉好低。

Day 1 P.M.

中午在 rdfz 食堂吃饭,菜品丰盛美味,就是这个价格嘛,50 一个人的食堂你们敢信?这就是京爷的实力?

下午参加了 THU 组织的学科嘉年华,本以为会在清华到处打卡,结果只是去 CS 学院参观他们的成果:

感觉有些产品还是很高科技的。

晚上和 ytxy 在酒店里点了一份京酱肉丝春饼套餐,只要 47,还算实惠。

Day 2 A.M.

来到考场,心里告诉自己如果这一天发挥不好就真的得打铁了。

开题,发现是手搓 Llama,好难的样子,题目大概是:

  1. 柔性最大值函数 Softmax
  2. 矩阵乘法 Matrix Multiplication
  3. 均方根归一化层 RMS Norm
  4. 前馈神经网络 FFN
  5. 旋转嵌入算法 Rotary Embedding
  6. 分组多头注意力机制 Group Multi-Headed Query Attention
  7. 解码层 Decoder Layer

其中 1,2 都是非常 easy 的题目,直接秒。3 差不多是 easy-medium,稍微看清楚题目,就可以直接秒。

看了看 4,感觉也是直接秒啊,结果被卡常了!!!喜提 75 分。

接着是 5,概念挺复杂的,不过认真研究+实现 30 分钟也可以搞定。

然后是 6,这道题就有点 extreme hard 了,阅读了经典论文 Attention Is All You Need 和下发的中文材料,发现没有看懂!

仔细在纸上画流程图,理清每一步得到的矩阵的 shape,感觉懂了一些了,就开始写,写完后又是艰难的调试(发现最后一步我是拿 X 呈上输出参数矩阵而不是多头拼接输出?)前前后后花了大概一个半小时吧,结果精度误差错了 33 个数?得到 99.99 分的好成绩(不是存心让我不拿 100 分是吧)。

最后尝试奋力一搏最后一题,结果由于 FFN 没有快速的姿势导致喜提本题的 TLE 0pts。

最后获得 100+100+100+75+100+99.99+0=574.99 的好成绩,感觉算比较高的了。

Day 2 P.M.

下午大概是两个前辈的讲座,挺有意思,不过大部分时间我都在和 AI 对弈?

前辈讲了让 AI 包饺子、还揭露了 OpenAI o3 大模型 CF rating 2700+,感觉吊打我。

最后就是激动人心的颁奖环节了,在第二组获得了 Ag,感觉还行,至少没有打铁。

晚上先去东四十条的四季民福烤鸭店吃烤鸭,非常不错,只是半只 150+ 这个价位属实震撼。

吃完后大家表示没有吃饱,于是 cyy 带领我们钻进胡同,找到了一个小店,这家小店的烤羊肉串出乎意料的好吃(不过没有吃烤羊腿,有点遗憾):

cyy:有人还想吃羊肉串吗?

ytxy:我觉得啊,应该是没必要了。

(等到其他人点的羊肉串上来以后)

ytxy:(身体诚实,主动抄起了一串)

回酒店时,从张自忠路站上地铁,顺便瞻仰一下抗日英雄。

历史课堂:张自忠是某党牺牲的最高级别将领。

END

这次没有拿到 Au,只能等到五月份的 THUSC 2024 努力了,感觉还是有希望的。

\text{That's End}