THUWC 2025 游记
Day 0
签到,在寒风中瑟瑟发抖。排队一小时只移动 6 米。
试机的时候一直在搓 T2 ,口胡出了 T3 感觉时间不太够,写了个暴力就润了。键盘手感好抽象啊。没测试环境,没写拍子,为 D1 埋下伏笔。
Day 1
抽象,
大脑有点不太转,看完所有题之后盯了 10min T1 没啥思路,决定先写第一档暴力。
然后暴力倒闭了。开始玉玉。调了 0.5+h 后发现错哪了,终于拿到了分。
又盯了一会,先试图搓搓特性 B,感觉没前途之后又盯了一会就会了平方暴力,然后为了稳妥起见先写一写。
然后平方倒闭了。继续玉玉。瞪了一会看不出来炸哪了,准备写个拍子拍一拍。
然后拍子倒闭了。开始红温。
- 先试图写一个 spj.cpp ,但是发现 Linux 好像不怎么能通过
exit(1) + if (system("./spj"))
判。 - 于是把 spj 丢进 chk.cpp ,结果喜提 CE 。
- 改掉 CE 之后发现无论是
if (A == B) return 1;
还是if (A != B) return 1;
拍1000 组都拍不出来,很难过,开始调拍子。 - 调了一会终于能够顺利地报 WA 了,灰常开森,不一会就调过了平方暴力。
然后瞪了两分钟就会了正解,开始写线段树。写完了,倒闭了。继续红温。丢进拍子,结果拍子 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 的答案对
下午的嘉年华时间有点紧,全是 AI 相关。
Day 2
更加抽象。
果然是 AI 工程题!3b1b 不是讲过吗?
T1 softmax 水题,切。
T2 矩阵乘法水题,切。
T3~T5 简单模拟题,切。
花了 1h 拿了 500/700 ,这不人均 AK?
紧接着就死在了 T6 Attention 上。翻来覆去读了 inf 遍题,提了近十个 issue,搓了半天只获得 8.64 分?
开始玉玉,瞪出来一堆代码中的 bug ,包括但不限于少乘东西了、看错复制方式了、softmax 爆炸了(当值很大的时候
红温了。12:25 问了一下头是啥,回复是自己看文档? 然后就滚粗了。
开幕式和闭幕式放在了一起。嘉宾疯狂安利我们去姚班,我们难道不想去吗???
念银牌名单的时候祈祷没有自己。第二组念到一位罗姓同学,吓了一跳。可惜在倒数第二组还是听到了自己的名字,大概在银牌里排第十几。玉玉。隔壁某初三 P1= ,D1 170+pts 的同学拿了 TAu 。哭。
听说某队爷 D1 200 D2 500+eps 只有 Ag 。樂。
总结是拍子倒闭 + 脑子不清醒。归根到底是太菜了 ,D1T2 会容斥不会丢到权值线段树上二分,D1T3 没注意到单峰,D2T6 没看懂题。
继续努力吧。
后记
今天在虚拟机上试了试,发现考场写的拍子竟然不会倒闭 ,所以考场上到底是啥炸了???更玉玉了。