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{gm}$ 初三鞭尸某个同学就先去打后面暴力，$\text{T3}$ 是个抽象交互题，$\text{T4}$ 是个不会一点的 $\text{DS}$，于是回去打 $\text{T2}$，然后过了 $m=1$ 的点，然后认为我的式子错了，然后回去打 $\text{T1}$，最终 $77+41+17+15=150$ 遗憾离场，后面出去发现大家人均 $200+$，发现 $\text{T1}$ 只有初三的巨佬会，$\text{T2}$ 就是个简单卷积，感到自己太菜了。

下午拍集体照，为了指导坐姿摆了对男“土”/女“土”的指导坐姿，下午讲座讲 $\text{AI}$ 讲到汉字识别时说容易将“士”和“土”区分不开，直接笑死。

$\mathcal {Day}\ 2$

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

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