THUWC2024 游记

已经是老年选手了。

Day 0

从成都坐车到重庆。

到酒店就四点多了，打了个车去巴蜀，车上学弟问师傅有什么火锅店推荐，然后司机直接给我们送过去了（？）

火速签到，火速试机，然后监考下班了（？）后来又说加班半个小时，登了下 OJ 写了个 A+B 就 run 了。

见到了清华学长 cxy 哥哥！！！

晚上把路上口胡的题写了下，然后看澳网，看完看亚洲杯，见证了韩国补时反超又被追平。虽然我知道韩国不想八分之一碰日本但兄弟你真不像演的啊。

Day 1

睡眠时间构成了若干个连续段。

考试，发现自己没带身份证，不重要。

本来准备 30min 以内把 T1 过了然后看后面的题，但是这 T1 我咋不会。

急急急，写 $\mathcal{O}(2^{n}nm)$，T 飞了，想了很久仍然不会。看 T2，发现直接暴力卷积有 90p，写写写，不会写 ntt 了，润润润。

回来看 T1，补了个 $a_{i,j}\in \{1,50\}$ 的包，感觉这个 $c_i\le 100$ 很有猫腻啊，想贪心，不会。然后意识到可以带个 $\mathcal{O}(3^n)$，会了，写写写，过了。

2h 过个 T1，什么水平。

T3 想了下感觉有若干个做法，但是没想到什么好写的。最后写了个前两个包加分治四块询问一次之后递归其中三个的做法，拿了 53p。

看 T4，我会暴力！我会静态询问！但是很糖，没意识到瓶颈生成树，写了个整体二分上去。

写完剩下 1h 搞 T3，之前想了一个二分然后算两个折线之间有没有点的做法，后面想了下简化了实现，先写个粗糙一点的，第三个包拿了 17，改了下拿了 29，改了下拿了 46，加上前两个包就有 70 了。

但是差 4 分 300！尝试乱搞卡常，没卡过，下考了。

出考场听说 4 是瓶颈生成树，然后 sub3 就是分治一下，但是我不会，鉴定为唐。

下午坐牢。

晚上看最强大脑，最后血压给我整高了，不过好在赢了。

Day 2

饮水机坏了，而我没带水，寄。

今天特意检查了身份证，然后发现没带胸牌/cf

先认真看了下题面和 PPT，意会了一下极大-极小模型，但是不太懂估价咋估的，编了几种估价都不太靠谱。然后翻了下后面的 PPT 发现有个叫蒙特卡洛估价的东西，浅浅理解了一下，然后实现了一个估价算法：先爆搜三步，然后随机操作，计算随机操作胜利的数量。写完交上去过了 80+80+40+20。

尝试减少搜索宽度，增加搜索深度，但是神秘死循环了。

发现自己没用极大-极小模型，然后写了个用极大极小搜两层，剩下蒙特卡洛估两层，交上去第四个包过了 40。

尝试增加搜索深度，但是神秘死循环了。

尝试套用 alpha-beta 剪枝，然后增加搜索深度，但是神秘死循环了。

尝试减少搜索深度，但是 alpha-beta 剪枝没任何用，甚至胜率降低了。我直接删删删。

尝试在朴素实现增加搜索深度，但是递归层数超过四层的时候我会下到有棋子的神秘位置，原因未知。

调调调，调了 1h，蚌埠住了。

交了下前面的包和第五个包，拿到了 100+100+80+40+50，剩下的时间调出来 bug 就大功告成了！

打扰了，根本调不出来，下考了。

出来以为自己打的挺拉胯的，结果大家都不是很高，赢。

晚上打台球，然后一边看球一边写游记。

感觉打得还行啊，但是离高水平选手还是有一定差距的，继续加油吧！