THUWC2025 邮寄

ahtfd3101 · 2025-01-18 09:30:56 · 生活·游记

Day -7

悄悄地逃学了。\ 工程题。每天都在做不知所云的阅读理解，然后被唐氏 bug 硬控。\ 常常莫名其妙地在著名照片的拍摄地点附近游走，不知道在看些什么，不知道在想些什么，越走越冷。\ 对文化课竭尽全力地逃避。

Day 0

飞到了 BJ。\ 下午是一如既往的签到排队，见识到了 RDFZ 的神秘睡觉社团。快乐地罚站 1.5h+。\ 回酒店开摆。

Day 0.5

晚上睡到 0:00 被暖气热醒了，然后就一直非常热。\ 睡眠只有 (22:00,0:00]\cup(3:00,7:00]，寄。

Day 1

开场看了一下四个题，决定还是正序开题。\ T1 8:15 发现是简单线段树优化 dp，没推清楚柿子就开始写。不知何故开了两个 dp 数组，有 4 种转移，还在线段树之外开了个树状数组。方案构造有点难受，被迫把所有 dp 元素都改成了 pair。输出部分用了个优美的小链表。写完已经 9:15，开始漫长的调 bug。\ 样例很快过了，但是一分没有。搜寻了一番，没有大样例？无奈只能造样例，一场下来至少造了 10 个。dp 柿子一改再改，到 10:30 还是只有 \color{#FFB100}{36}\text{pts}，只能过特殊性质。\ 冷静思考了一下发现完全写复杂了，从头到尾简化了一下，少了 20 行，交一发过了。此时已经 10:45，What should I do???

WC 没奖了，SC 再说吧。

随手打了 6+5+10=21\text{pts} 暴力，决定认真做 T3。推一下贪心策略会了一个 36\text{pts} 的 O(nq) 做法，结果在实现过程中始终没搞清楚具体的策略。每次过完所有 hack 交上去都是 \color{#FF0000}{0} 分。时间过的飞快，到 11:45 发现只要我确定策略，可以简单地实现成正解。然而时间万分紧迫，头脑一团糨糊。\ 悠悠苍天，何薄于我！\ 于是开始吃小零食，诶这面包，不对劲

打完出来发现垫底了 T_T。\ 下午去 THU 参观，似乎啥都没看懂（）。\ 晚上又是激情开摆。

Day 2

Day 1 输光光了，Day 2 随便打。\ 前五个题都是签到，按照题意模拟了 1.5h- 获得了 475\text{pts}（不是哥们，模拟题卡常还是头一回见）。\ T6 理解了十年，开始爆写，代码里充满了行转列、一维转二维、二维转一维、竖着合并矩阵之类糟糕的东西。大概 11:00 写完了，交一发！收获了 3.86\text{pts}！\ 没有样例测，只能对着代码瞪。瞪了 1h，3.86\text{pts}\rightarrow4.2\text{pts}\rightarrow4.5\text{pts}\rightarrow4.51\text{pts}。\ 由于读入是转置的，就写了个转置函数把矩阵翻过来，在函数的开头调用了 4 次。当时惊讶地发现 k\_proj 没有转置，而 v\_proj 转置了两次！\ 恼怒地改掉，交上去，4.5\text{pts}\rightarrow4.51\text{pts}，多了整整 0.01\text{pts}，折算完就是 0.004\text{pts}！

回头看一下 T4，玄学改了一下就过了，而且跑飞快。\ 此时不抱什么希望了，T6 开始乱搞。先试了一下直接 return，有 8.64\text{pts}，远胜于那份所谓的正解，释怀的笑。\ 目标：获得一个 >8.64 的分数。\ 从 12:15 开始，就在充分利用每一分钟的 submit，尝试了很多乱搞，估算答案的分布，到最后几分钟输出一个恒定的值才能勉强达到 8\text{pts} 以上。

12:29，最后一发。\ 随意地输出了 -0.00005 的无意义答案。提交成功。\