THUWC 2025 游记

· · 生活·游记

Day 0

签到,在寒风中瑟瑟发抖。排队一小时只移动 6 米。

试机的时候一直在搓 T2 ,口胡出了 T3 感觉时间不太够,写了个暴力就润了。键盘手感好抽象啊。没测试环境,没写拍子,为 D1 埋下伏笔。

Day 1

抽象,100+43+5+10=158

大脑有点不太转,看完所有题之后盯了 10min T1 没啥思路,决定先写第一档暴力。

然后暴力倒闭了。开始玉玉。调了 0.5+h 后发现错哪了,终于拿到了分。

又盯了一会,先试图搓搓特性 B,感觉没前途之后又盯了一会就会了平方暴力,然后为了稳妥起见先写一写。

然后平方倒闭了。继续玉玉。瞪了一会看不出来炸哪了,准备写个拍子拍一拍。

然后拍子倒闭了。开始红温。

然后瞪了两分钟就会了正解,开始写线段树。写完了,倒闭了。继续红温。丢进拍子,结果拍子 RE 了???我看着报 Segmentation fault (core dumped) 但是还在返回 AC 的拍子陷入沉思,开始改拍子,瞪代码,终于艰难地切了签到。

然后已经是 11:00 了,3h 已经没了,还剩 2h 。

有点慌。开始研究 T2 。欸这不是四维偏序嘛。欸这个 C 不是随便容斥嘛。欸我的 map 怎么 T 了。欸怎么过不去 1e5 。欸我的 unordered_map 怎么爆炸了。欸怎么过不去 5e5 。欸这个 AB 不是随便权值 BIT 嘛。好的拿到了。欸为什么不让我用 __gnu_pbds::gp_hash_table 。不管了直接交吧。好的所有特性 C 都拿到分了。怎么只剩 0.5h 了,好像搓不完三维偏序了。算了先丢掉。

然后花了 0.5h 艰难地拿了后两题最低档 15pts 暴力。12:58 提交成功。等到 13:0X 才出结果,T4 WA 10pts 。稍稍放了点心。

总结是死在了 NOI Linux 的拍子上,之前从未在 Linux 上用过拍子。

出来之后得知 T2 容斥完直接上权值线段树二分,T3 的答案对 k 是单峰的,T4 的几档分也不难拿,痛失几十分。

下午的嘉年华时间有点紧,全是 AI 相关。

Day 2

更加抽象。100+100+100+100+100+8.64+0=508.64 ,折合一下 508.64\times\frac37\approx217.98857

果然是 AI 工程题!3b1b 不是讲过吗?

T1 softmax 水题,切。

T2 矩阵乘法水题,切。

T3~T5 简单模拟题,切。

花了 1h 拿了 500/700 ,这不人均 AK?

紧接着就死在了 T6 Attention 上。翻来覆去读了 inf 遍题,提了近十个 issue,搓了半天只获得 8.64 分?

开始玉玉,瞪出来一堆代码中的 bug ,包括但不限于少乘东西了、看错复制方式了、softmax 爆炸了(当值很大的时候 \exp 会似完,于是搓了一个根据精度将 \max 缩小到 20 以下的做法又过了一遍 T1)。交上去,分数递减,当到了与我的理解分毫不差的程度,竟然只有 3pts???开始疯狂瞪代码和 PDF 。试着手搓「小」样例,没发现和理解有偏差啊?

红温了。12:25 问了一下头是啥,回复是自己看文档? 然后就滚粗了。

开幕式和闭幕式放在了一起。嘉宾疯狂安利我们去姚班,我们难道不想去吗???

念银牌名单的时候祈祷没有自己。第二组念到一位罗姓同学,吓了一跳。可惜在倒数第二组还是听到了自己的名字,大概在银牌里排第十几。玉玉。隔壁某初三 P1= ,D1 170+pts 的同学拿了 TAu 。哭。

听说某队爷 D1 200 D2 500+eps 只有 Ag 。樂。

总结是拍子倒闭 + 脑子不清醒。归根到底是太菜了 ,D1T2 会容斥不会丢到权值线段树上二分,D1T3 没注意到单峰,D2T6 没看懂题。

继续努力吧。

后记

今天在虚拟机上试了试,发现考场写的拍子竟然不会倒闭 ,所以考场上到底是啥炸了???更玉玉了。