THUWC 2024 游记

其实这个游记也没啥好写的……

day 0

上午做动车两个小时到重庆，路上玩了 1.5h 的星露谷。

下午去巴蜀中学报道试机，系统是 Ubuntu Jammy，大大的好评，只是桌面是 Xubuntu/Xfce，不太喜欢。键盘感觉太柔了，容易按不上键，不过影响不大。

试机题三道，A + B，构造，交互。比较简单，口胡了做法，写了前两个就走了。

晚上和 TLC，Ricky 看了球赛，顺便颓了一段时间的星露谷。

day 1

正式考题，\(8:00 \sim 13:00\)，时间比较充裕。反正时间是利用满了。

T1 是 \(O(2^n m)\) 状压 DP，但是我写的是 \(O(2^n nm)\)，最后没有把 \(n\) 给压下去，绷，不过 10min 得 \(77\) 分倒也不亏。

T2 是数学题，花了 1.5h 堪堪把复杂度做到 \(O(n^2 \log n)\)，大概有 \(90\) 分。主要是中间有一个循环卷积的部分，我忘了到底是什么东西了，所以没有写。不过也就 \(10\) 分，问题不大。

T3 是构造题，随便胡了一个四分的写法，pretest 能有 \(73\) 分，估计最后也是这么多。但是正解还是不太会，大概还是类似四分，但是需要一点神秘的变化。

T4 是大数据结构，大概是利用 LCT 动态维护最大生成树之类的，写了个 \(36\) 分的暴力，用了 1.5h，代码共 \(230+\) 行，太抽象了。

不过最后结果还是好的，大概是 \(270\) 分，估计大部分人也可以得到这个分，但是可惜的是 TLC 和 Ricky 都在 T3 上没有骗多少分。

下午听神毕老师讲 AI，反正是给我听困了。没啥用，不如玩星露谷。

提问环节有人问 day 2 是否需要手搓人工智能，果然来了一个神秘的人工智能题。

晚上颓麻将，热血川麻！只是没有颓星露谷，悲。

day 2

工程题，\(8:30 \sim 12:30\)，时间不是很充裕，我的时间也是接近利用满了。

开始只下发了一个 PPT，感觉这次不会很容易。内容是对抗搜索，讲了三等方法：

• \(\alpha - \beta\) 剪枝搜索
• 蒙特卡洛树/信心上限树
• 神经网络

初步分析下来，\(\alpha - \beta\) 需要用到比较优秀的估价函数，并且上限不高，考虑到我对于估价函数的构造不擅长，并且希望得分，所以不选择此方法。

蒙特卡洛树搜索分为四个步骤，选择，拓展，模拟，反向传播。其中模拟其实就是让双方随机行动看谁胜率。反向传播也是简单的。一个节点的估价也就是 \(win(x) / T(x)\)，其中 \(win(x)\) 表示赢的次数，\(T(x)\) 则是模拟的总次数。

最优性基于蒙特卡洛方法，非常好的避免的估价函数的使用。

稍微写写大概就可以过 \(\ge 380\) 分，后面几个点评测原因还没有出来，估计我该有 \(\ge 400\)。

神经网络估计没有人会，即使会应该也没有人写 QwQ。

下午听分享，还是没啥意思，不如睡觉。

最后结果是 1=，结果倒也不错。

只是可惜 Ricky 在 day 2 炸了，爆零了……

去了趟洪崖洞，然后在商场吃了顿芋儿鸡，挺不错的。然后高铁回家，一个小时，在星露谷里待了两天。

day 3

玩了一天星露谷了，来写游记了。

问了问去 PKU 的那位，说还没有出奖。但是他们自我估计是没有 1= 的……不太清楚。