THUWC2025 游记
_Communist · · 生活·游记
省流：
Pretest 原始分: Day 1 142 + Day2 599.22
初三选手翻盘压线 Au，99.22% 的运气 + 0.78% 的实力。
Day 0
早上 6:30 起来赶飞机，一路上都是晕的，还吐了（但是没吃早饭）。
大概下午 14:00 被拉去吃了川菜（祖籍四川人从 CQ 到北京吃川菜？），竟然是正宗的。
下午报到，排了特别长的队，早知道 17:00 再来了。
试机，座位很挤，感觉键盘在桌面下非常难用，鼠标线是绷紧的用起来也不是很方便。写了个 A+B 试了下 grader 就差不多 17:00，于是下去。
晚上吃了东北菜，不好评价。
Day 1
作为初三选手第一次参加，心态很摆烂平和。
通读题面，感觉好像全是数据结构。T1 应该是奇妙 dp，T2 长得像四维偏序，T3 盲猜是凸的（然而好像并不是），T4 很像之前的模拟赛题。
先写 T1，假了。做 T2，有个容斥思路，先写了个常数巨大的线段树上二分+unordered_map，只有 17pts，怎么连 1e5 都跑不过？？？算了回去搞 T1，中间迷迷糊糊线段树优化 dp 过了，此时时间已经过半（你怎么才签到啊），手上只有 117pts。
后面一直在整 T2，尝试了 CDQ 分治、整体二分、树状数组上二分等常数不明单 log 做法，全是 17pts。不是再怎么说也能过 1e5 吧？？？本地测了下随机数据，跑了 1.0x 秒，时限能不能开 1.5s 啊。（upd: 后来发现树状数组上二分/整体二分+手写哈希似乎可以过）
最后 30min 无奈拼 T3 T4 暴力，之前推的东西一点没用上。T4 只打了 20pts，T3 最后 rush 了 5pts 上去，发现特殊性质特别简单，但是没时间了，悲。
最后 pretest 100+17+5+20=142，心态炸裂摆烂。出来问了一圈，lzm 204，thr T2 过了有 244，%%%拉我 102pts，其他人就不写了。发现被初二单调队列，校内初中组垫底了。
但是心态并没有炸裂，反正是来玩体验的。
跟 thr 学会了 T2 的 trick，发现我好菜。原来大家都过了 T2，我好菜。
下午的嘉年华感觉很人机，但是我就是人机所以不想参与人机验证。所以基本上迷迷糊糊地摆过去了。车上头很晕，会了 T3 的 1e5 部分分。
这种 DS 场 yzq 来会很高兴吧。
分析了 Day 2 翻盘的可能性，虽然是我的强项但是还是不要抱什么希望的好。
Day 2
心态依旧很平和。
开场发现折算成 300？而且 7 个 Subtask 不加权吗？太恐怖了吧？？？猜测题很简单。
果不其然，前五个 Sub 都没有什么技术含量，边写边检查 90min 过了。感觉有点奇怪，学习手册和题面不是分开的，完全就是阅读理解题嘛，单独拿一个出来放 CSP-S 都没问题。盲猜是只花了几天随便整出来的题，很没有技术含量。
但是题面怎么这么多锅啊？？？那个 T5 里面 wavelen 也没有说清楚调整的规则，好像还有个题公式给错了，还是先试错了才按文字理解写出来的。结果 A 了之后发现有更正通知啊，那没事了。但是我一直在刷新啊？？？
剩下 2.5h 做剩下两个 Subtask，优势在我！花了 1h 写完 T6，发现只有 8.73 分。发现分组头复制 softmax 要逐行计算，改完交，99.22 pts！逗我玩呢？
后面大概 1.2h 一直在卡精度，但是卡不动，生气了，本来题就简单我还翻什么盘。中途看了下 T7 就是把前面的函数拼起来，然后多了个矩阵按位加的操作，应该很简单，但是我 T6 没过 T7 又没有 SPJ 的补偿机制啊（赛后突然想起两个题的 eps 不一样）？
最后 599.22 遗憾离场，还要折算，感觉没戏了。lzm 不知道什么是转置于是 450，乐。thr 500，T6 没整出来，但是他应该稳了。
希望是加权算分，不要直接乘
下午闭幕，颓，头好晕。今年颁奖变成了 Au/Ag，而且个数变少了。lzm 拿到了 Ag，thr Au 稳了。那我怕不是打铁了。欸在 Au 最后一组啊，翻盘了。离谱。没想过这个结局啊。这下也有些小开心了。
似乎他们 P 那边初中组打得不是很好。目标变成了 NOIWC 打铜。