THUWC2024 游记

\(\mathcal {Day}\ 0\)

下午试机，想快点回去摆，熟悉了特别难用的奇怪 \(\text{ubuntu}\) 系统和考试须知后就摆了。

\(\mathcal {Day}\ 1\)

考试先开 \(\text{T1}\) 先写了 \(O(m3^n)\) 的做法，再改成 \(O(nm2^n)\) 都是 \(77\text{pts}\)，然而正解应该是 \(O(m2^n)\) ，然后就过了基本半场比赛发现后面一点没打，于是赶快去开后面的题，\(\text{T2}\) 简单推了式子应该是个矩阵加速，再看 \(n\) 为 \(2\) 的幂次，应该可以转成循环卷积，开打，发现挂了，然后就调试了一会，没有对，调破防了，\(\text{T3}\) 是个抽象交互题，\(\text{T4}\) 是个不会一点的 \(\text{DS}\)，于是回去打 \(\text{T2}\)，然后过了 \(m=1\) 的点，然后认为我的式子错了，然后回去打 \(\text{T1}\)，最终 \(77+41+17+15=150\) 遗憾离场，后面出去发现大家人均 \(200+\)，发现 \(\text{T1}\) 只有初三的巨佬会，\(\text{T2}\) 就是个简单卷积，感到自己太菜了。

\(\mathcal {Day}\ 2\)

今天工程题是写一个与 \(\text{AI}\) 对抗的四子棋程序，下发资料介绍了 \(\alpha-\beta\) 搜索剪枝，蒙特卡洛法，置信区间上界算法，因为我比较愚蠢，不会写 \(\alpha-\beta\) 搜索剪枝的估价函数，置信区间上界算法不太会实现，乱写了个蒙特卡洛法，竟然有 \(300\text{pts}\)，考场上觉得这应该是个大众分，后面在蒙特卡洛法基础上乱加了个估价函数多了 \(20\text{pts}\)，后面发现 \(\text{T5}\) 交不了了，发现原来总提交数被限制不超过 \(10\) 次，不过感觉本地测 \(\text{T5}\) 应该只有 \(0.15\) 左右的胜率，出来后发现其他人平均只有 \(100+\) 左右，教练说应该是比较高的分数。

下午，先听学长讲座，分享了许多有趣的东西，后面发约拿了二等遗憾离场。