THUWC 2024 游记

Jeefy · 2024-02-04 08:05:55 · 个人记录

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

文章不同步发表于 https://www.cnblogs.com/jeefy/p/17993216

day 0

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

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

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

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

正式考题，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 是否需要手搓人工智能，果然来了一个神秘的对抗搜索题。

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

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

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

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

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

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

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

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

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

最后结果是 1=，结果倒也不错，零起点学生狂喜。

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

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

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

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