专栏文章

THUWC 2025 游记

ZZ_301
生活·游记参与者 21已保存评论 20

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
20 条
当前快照
1 份
快照标识符
@mijcn9p7
此快照首次捕获于
2025/11/29 05:03
3 个月前
此快照最后确认于
2025/12/04 04:59
3 个月前
查看原文

Day 0

早上到了北京，然后吃个饭放个行李就前往了人大附中。
致敬传奇签到排队 1.5h 。
来的时候队从报告厅排到操场，还绕了一圈，结果等到进去了，发现此时外面的人比来的时候还多。
试机测试了下发现没有每个 sub 取 max⁡\max ，非常不牛。

Day 1

看 t1 ，鉴定为唐。写写写，20min 过了。被 l=rl=r 卡了一下。
看 t2 ，想了个整体二分加容斥做法，是 8nlog⁡n8n\log n 的。写写写，发现获得了暴力分。
不急，卡卡常。造了组数据发现读入加离散化跑了 1.3s ，整体二分跑了 eps 时间。
于是写了快读，发现跑了 1.2s 。
把 unordered_map 换成了手写哈希表，发现跑了 0.6s 。提交，通过了。
看 t3 ，感觉有点牛。手玩发现了一些性质，开始写 O(nq)O(nq) ，一段时间后就过了。
然后感觉不太好优化，但是后面发现只要求一个 max⁡l≤i<j≤r{sj−si}\max_{l\le i<j\le r}\{s_j-s_i\} 状物，其他求个最值之类的就好了，于是上线段树。距离比赛开始 100min 时过了。
看 t4 ，先写了 20 分暴力。然后想了一些东西，假假假。
观察一下发现翻倍总是往后放，涂毒总是往前放。然后发现翻倍只有不超过 log⁡\log 种可能，因为不然直接把别的变成翻倍肯定优。
直接枚举，获得了 4545 分。最后 40min 想尝试 60 分，结果糊了个 O(Tnlog⁡4)O(Tn\log ^4) 的东西，于是跑路了（）
赛后想了想感觉可以 O(Tnlog⁡2)O(Tn\log ^2) 。但是很遗憾没有提交入口。

Day 2

在这场比赛中你可以看到：
  • 题面中变幻莫测的变量名
  • 平均每个题一个的锅
  • 交互题，但是没有 grader 和样例
  • 待补
1.5h 通过了 t1-t5 。用了 1h 通过了 t6 。调出来的问题是：
  • 没有对每行 softmax 而是对整体。
  • 除以 dk\sqrt {d_k} 写成了乘以。
  • 分组注意力理解错了。
  • 用一维数组实现的矩阵，在 n,mn,m 改变时什么都没做。
总之在大约十发 8 分后通过了。
然后 t7 是把前面的拼起来。
最抽象的是，我由于直接复制的本地代码，有个函数调试没删（提前 return 了），于是 WA 了。调了 20min 后，在 5k 代码中发现了这个 return ，删去后就过了。
最终用时 3h15min 。

闭幕式

开幕式和闭幕式一起办。
有颁奖，挺好的。比 P 好。
一二等合并成了金牌。三等变成了银牌。
据说金牌是羟基有用，银牌可以帮助进入 THUSC 。
前二十还有额外的奖杯，其他和金牌一样。
我的分数是 345+700345+700 。根据小道消息有恰好一个人 Day1 >345>345 ，是 360360 分，但是 Day2 只有 500+eps500+eps 。
疑似获得了 rk1 。
总之获得了奖杯和奖牌，挺开心的。
但是怎么没有讲题，我还想听讲题来着。
感觉办的很抽象，题也不太牛，下次再也不来了。

评论

共 20 条评论，欢迎与作者交流。

正在加载评论...