专栏文章

THUWC2025 游记

缪缪凌锴_Mathew
生活·游记参与者 12已保存评论 11

文章操作

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

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

Day -1

北京冷冷冷。
愉快地打了一下午电动。

Day 0

和 cyz 去 RDFZ，走了远路。
报到排了一个小时队，最后发现可以直接跑到报到处，根本不需要排队，就前面插队的人嘎嘎多。
试机发现 Linux 是 Windows 下的 Vbox 虚拟机。/xk
又打了一天电动。
晚上搞得有点晚才睡觉。

Day 1

早上起来感觉根本不困！状态良好。
开始考试后我想调虚拟机为全屏，结果调成无缝了，调不回去，努力了 10 分钟无果，被迫用扁平的无缝字体写题。
T1 线段树优化 dp，9:00 就过了。
T2 是 DS！！！
我一看，好好好，cdq 上树套树（线段树套 set），O(nlog⁡3n)O(n\log^3 n) 和 O(n2)O(n^2) 一个分。
发现最后一维不需要 set，只需要最大、次大，降为 O(nlog⁡2n)O(n\log^2 n)。
不是哥们这么常数小的 cdq 加 zkw 线段树，n=105n=10^5 竟然跑不进 3s3s？？？
但是可以过 n=105n=10^5 的 BB 性质，喜提 5454 分。
发现维护最后一维的最大、次大可以扩展，变为维护最后两维的前 55 大（避免三点共线）。
变为大常数 O(nlog⁡n)O(n\log n)，可以过 n=105n=10^5 和 n=5×105n=5\times 10^5 的 BB 性质，喜提 7171 分。
我对于这个分数已经比较满意了，就去搞 T3 了。
T3 题面是？？？非常好我不需要读上面的游戏规则了（已经烂熟于心）。
观察到任意时刻栏位 0∼n0\sim n 所拥有的电球数量序列 aa 有：
  • ai+1=ai or⁡ ai+1=ai+1a_{i+1}=a_i\ \operatorname{or}\ a_{i+1}=a_i+1
就会 l=1l=1 了，线段树维护一下就行，3636 分。
看了眼 T4，第二、三档暴力分似乎要高精（只不过谁家涂毒有 256\sout{256} 层的）。
回看 T2，我都能把后两维一起搞了为什么不能三维一起搞，大常数 O(n)O(n)。
搞了一个小时，没搞出来，生气。
发的食物礼包也太客气了，两根士力架谁吃得完。
要没时间了，打了 T3 的 55 分暴力和 T4 的 1010 分就跑路了。
总分：100+71+41+10=222100+71+41+10=222
下午问号嘉年华，打电动（打了把卡牌游戏的最强角色故障机器人，三层没集中，暴毙了）。

Day 2

终于给 Day 2 的占比了，37\dfrac 3 7 是吧。
打开 pdf，这次还好是 C++ 编写。（雾）
哇 77 道模拟题，和上次 THUSC 一样。
两个小时干过了 T1~5，这个 T6 有点难调。
分享我 T6 调了将近两个小时的 Bug：
  • 要用 T5 操作 Q,KQ,K，结果操作了 K,VK,V（可以喜提 8.868.86 分）
  • 输入 q_proj k_proj v_proj o_proj 均为转置！
  • #define ao attention_score
    （之前有 #define as attention_score，这句的正确写法是 #define ao attention_output）
然后没时间写组合技 T7 了，痛失 100×37100\times\dfrac 3 7 分。
Day 1 222/400222/400，Day 2 600/700600/700，这怎么说。
颁奖你告诉我金牌包含一二等？那我是一等还是二等？

评论

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

正在加载评论...