THUWC2025 游记

缪凌锴_Mathew · 2025-01-17 14:51:16 · 生活·游记

Day -1

北京冷冷冷。

愉快地打了一下午电动。

Day 0

和 cyz 去 RDFZ，走了远路。

报到排了一个小时队，最后发现可以直接跑到报到处，根本不需要排队，就前面插队的人嘎嘎多。

试机发现 Linux 是 Windows 下的 Vbox 虚拟机。/xk

又打了一天电动。

晚上搞得有点晚才睡觉。

Day 1

早上起来感觉根本不困！状态良好。

开始考试后我想调虚拟机为全屏，结果调成无缝了，调不回去，努力了 10 分钟无果，被迫用扁平的无缝字体写题。

T1 线段树优化 dp，9:00 就过了。

T2 是 DS！！！

我一看，好好好，cdq 上树套树（线段树套 set），O(n\log^3 n) 和 O(n^2) 一个分。

发现最后一维不需要 set，只需要最大、次大，降为 O(n\log^2 n)。

不是哥们这么常数小的 cdq 加 zkw 线段树，n=10^5 竟然跑不进 3s？？？

但是可以过 n=10^5 的 B 性质，喜提 54 分。

发现维护最后一维的最大、次大可以扩展，变为维护最后两维的前 5 大（避免三点共线）。

变为大常数 O(n\log n)，可以过 n=10^5 和 n=5\times 10^5 的 B 性质，喜提 71 分。

我对于这个分数已经比较满意了，就去搞 T3 了。

T3 题面是？？？非常好我不需要读上面的游戏规则了（已经烂熟于心）。

观察到任意时刻栏位 0\sim n 所拥有的电球数量序列 a 有：

• a_{i+1}=a_i\ \operatorname{or}\ a_{i+1}=a_i+1

就会 l=1 了，线段树维护一下就行，36 分。

看了眼 T4，第二、三档暴力分似乎要高精（只不过谁家涂毒有 \sout{256} 层的）。

回看 T2，我都能把后两维一起搞了为什么不能三维一起搞，大常数 O(n)。

搞了一个小时，没搞出来，生气。

发的食物礼包也太客气了，两根士力架谁吃得完。

要没时间了，打了 T3 的 5 分暴力和 T4 的 10 分就跑路了。

总分：100+71+41+10=222

下午问号嘉年华，打电动（打了把卡牌游戏的最强角色故障机器人，三层没集中，暴毙了）。

Day 2

终于给 Day 2 的占比了，\dfrac 3 7 是吧。

打开 pdf，这次还好是 C++ 编写。（雾）

哇 7 道模拟题，和上次 THUSC 一样。

两个小时干过了 T1~5，这个 T6 有点难调。

分享我 T6 调了将近两个小时的 Bug：

• 要用 T5 操作 Q,K，结果操作了 K,V（可以喜提 8.86 分）
• 输入 q_proj k_proj v_proj o_proj 均为转置！

• #define ao attention_score

  （之前有 #define as attention_score，这句的正确写法是 #define ao attention_output）

然后没时间写组合技 T7 了，痛失 100\times\dfrac 3 7 分。

Day 1 222/400，Day 2 600/700，这怎么说。

颁奖你告诉我金牌包含一二等？那我是一等还是二等？