THUWC2024 游记

主要是讲故事，也不怎么正经，抱着看笑话的心态看就好。

Day0

下午试机，但是忘带身份证了，破防。

然后家长发来了我那停留在幼儿园学历的户口本的照片我才进去了/lh

机考 ID 是 D010011，发下来的时候以为这是二进制编码还在感叹玩的挺花（

有三道试机题，第一题 A+B，第二题构造，第三题交互，做了前两道就走了。

和兔子和土豆交流了一下，他们俩都没做出来构造题，这不是 0 0 1 1 0 0 1 1... 就可以了吗，于是对第二天充满了信心。

---

不过每次来别的学校考试都会受到狠狠的打击，为什么 bs 这么美啊啊啊啊破防了，考个试给我整自卑了，呜呜呜为什么别人的学校又大又气派还漂亮，我们的学校就这么小还充满了历史气息。

站在路边等车，但是吸了几吨的汽车尾气，回家之后很晕，有点担心明天的状态。

Day1

四道题，大概花 5min 通看了一下，觉得 T1 的状压非常一眼，于是花 15min 写了一个 $\mathcal{O}(m2^{n} + 3^{n})$ 的状压，交上去 A 了，信心满满去做 T2。

看到 $998244353$ 这个模数瞬间不淡定了，觉得很大可能会用到多项式，细看发现期望是假的，只需要求出来每个位置换到另一个位置的概率就行了，而且这个东西是循环的可以轻松拿到 $m = 1$ 的分，剩下的用矩阵快速幂就可以了，70pts 到手，没敢去刚剩下的部分分了。

T3 这个交互很难受，从惯性思维的角度看很有可能是二分或者分治，但是想了半天没想出来，打了一个二分答案加暴力 check 交上去发现有 65pts，就去做 T4 了。

开 T4 后觉得特别像我很早以前做过的一道题“机棚障碍”，把每个格子最大的 $c$ 维护出来在建一个最大生成树，查询的时候在生成树上查询最小值就行。但是这题是动态的并且 $m$ 也很大，想了半天不知道怎么做，于是静态查询那一档部分分就没拿到，不过不是很亏。

剩下的时间都在想 T3 了，但是也没想出来什么所以然，于是分数定格在了 250pts。

---

出来交流发现兔子和土豆都不会 T1，并且我的 250pts 好像还很高，挺有信心的，嗯，就是不知道 T3 会不会实测少很多分。

吃完饭和兔子在楼下颓废，我手机上只有元气骑士这一个单机游戏，于是玩了会儿，同时和兔子交流了一下他的游戏喜好。兔子说他晕 3D，我很吃惊，因为我记得他是要玩 MC 的，兔子给的解释也忘了。

不过记得很清楚的感受是，冷，比之前冷了好多。一个 CQ 人居然不了解 CQ 的天气变化，耻辱（

---

下午拍照+讲座，拍照什么的很无聊，不过很有趣的是，摄影老师们为了拍照效果特意打印了几幅男士/女士标准坐姿/站姿的示意图，但是「士」字给打成了「土」字，这让我们笑了半天，我评价为「土里土气」。

讲座是人工智障的科普讲座，中间有两个节目，给人一种很经典的感觉。节目出来的时候兔子很激动地说「薇薇，快把你手机拿来录像。」，哈哈，他录完之后我直接发到了竞赛群里并且附了一句「是兔子拍的，还录下来了一些兔子的怪话。」，羞耻感爆棚。

而且很巧的是人工智能的科普提到了 AI 在识别「士」和「土」的时候会有困难，完了，我成人工智障了。

剩下的时间没听讲座，在颓废，旁边的土豆看到了，也想要尝试一下，于是我把手机给他说「请开始你的表演」，之后是看土豆下饭的快乐时光。后面的青蛙在打喵斯，看得我热血沸腾的也想买一个了（

提问环节，有一个人问了一句「明天的工程题是要手搓 AI 吗？」，大家笑了笑没怎么在意就继续颓废了。但这个老哥是真的很让人破防，因为明天真的要手搓 AI。

---

临走之前兔子说他明天要带电脑来，要蹭一下我的热点，土豆也对今天的下饭操作表示不服，说那是运气问题，要求明天继续。我都欣然答应了。

不过汽车尾气还是很让人难受，想吐。

Day2

破防工程题。

昨天的讲座讲了围棋 AI，工程题要让你写一个下四子棋的 AI，看到之后就破防了，昨天那个预言家老哥，你出来一下，保证刀不死你。

看了一下 PDF 觉得 UCT 性价比很高其实是 Alpha-Beta 看不懂，于是开始搓 UCT，搓了 2h 发现 2.so 都过不去，慌了，但是还在搓，还剩 15min 的时候绷不住了，直接把我的人工智障交上去了。

---

好了，这下我成最大小丑了。哈哈哈我是 Big Joker 啦。

我对自己的人工智障有 10pts 的把握，当然也很有可能是保龄，兔子说他打了 Alpha-Beta 于是问他那玩意是什么意思我没看懂，他说这个东西其实就是让你写一个估价函数，但是我想了半天还是没想出来，破防。

下去之后兔子把他的电脑拿出来，他给我介绍了他正在玩的游戏叫 FGO，并且讲述了他的抽卡计划，三个月抽一次，我对他的毅力感到惊讶，询问他怎么这么能克制，他说「这东西 300+ 抽才保底我肯定得攒很多」。

啊，原来还有保底机制比某二字游戏还夸张的游戏啊。

然后看番，兔子向我们展示了他硬盘里 300GB+ 的资源，然后在我的强势要求诚恳请求下兔子放了「别当欧尼酱了」这部番，并且在我和土豆的要求下他将声音外放了出来，好耶！

我觉得男主（女主？）很像一个之前见到过的角色，想了半天觉得是这个粉毛+呆毛很像小鸟游星野（

看了一会儿之后就去听讲座了，仍然没有认真听，玩了会儿手机后觉得没意思就给土豆去下饭了。我在看兔子打 galgame，我记得这好像叫 ATRI？兔子再次给我展示了他庞大的资源库，我在心里感叹道：

刑啊，朋友，闲着没逝，搞刑违艺术啊？拷近来让我看看，有点役思啊，东西是牢的，这可要载入死册的啊，小日子是越来越有判头了，这种可狱不可囚的斩新身活就在阎前啊！

来来来，给我拷一份看看实力？兔子同意了，但是我的 U 盘所剩无几的空间直接被兔子塞爆了，于是忍痛把 hollow knight，dead cell 还有 MC 和一堆安装包删掉之后才勉强把兔子的资源拷了过来。

然后兔子翻了翻我的 U 盘，他打开了我的 Music 文件夹然后发现了一堆中 V 曲，他表示他想听一下，但是我那些大部分都是暗黑曲我有点担心他听不听得惯，他听了一会儿七重痼病说他能接受这种曲风，好耶！

galgame 也拷完了，兔子神神秘秘地给我指了两个文件夹，然后做了一个很神秘的表情说「你懂的」，但是我也没懂他想让我懂些什么。

说罢他还怕我不信懂，要把里面的攻略打开让我见见世面，不过还好这个攻略是 txt 文档，他一打开我就让他快点关掉了，为什么让他关掉我也忘了。

接着兔子打开了一部名叫「钢之炼金术师」的番来看，我跟着看了一下觉得挺有意思的，但是鉴于我的 U 盘已经被塞满了而且刚刚才找他拷过东西就没好意思开口要。

另一边的土豆还在下饭，他一边不要脸地复活一边说「咱可是技术型玩家，根本不用在乎运气这玩意的好吧。」然后直接被秒杀。我当着他的面把四层从头开始全过了，他说「你这是运气太好了」，笑。

过了之后觉得没意思，一会儿看看青蛙打音游一会儿看兔子看番，然后等到了颁奖。

青蛙因为沿用了去年的账号所以学校仍然是 hf，尬。hf 初三的同学们拿到了 $3 \times 3$ 的傲人战绩（指三个三等），而青蛙拿到了一等！

---

临走之前又讨论了一下 WC 的事情，不知道 WC 又会怎么破防（

不过汽车尾气是真的让人难受。