THUWC2024游记

· · 生活·游记

THUWC2024游记

有很多图，之后补上。

1.25

坐十二点一刻的动车和家长来的重庆，下车后先去试的机，看了下题，只会前两道，把前两道写了就提前跑路了。试机的时候意外被 @Coffee_zzz 面基，一句话没敢说（过于社恐）。酒店订的是离巴蜀大概一公里的全季酒店

晚上去某不知名馆子吃了一顿牛肉汤锅，感觉还不错（并且是我在重庆吃的唯一一顿不太辣的）。

吃完饭之后，坐地铁去了朝天门坐游船。在长江和嘉陵江上转了一圈，算是第一次亲眼看长江吧。玩到八点过才回到酒店，因为担心明天的考试所以十点就睡了。

1.26

八点开题。大概八点二十的时候过了 T1 的 pretest，写的是 O(2^nm+3^n) 的做法。然后推了很久 T2 的式子，最后写了 n^2\log 的 90pts，没敢写多项式优化。之后就一道题没切了，打了个 T4 的 36pts 部分分，然后在 T3 上一通乱搞，最后拿了 70pts，于是最后分数大概是 100+90+70+36=296。

中午去长江边走了一圈，下午集合拍照，然后听人工智能相关讲座，听讲座的时候因为感觉没有什么用就一直在打 phira。虽然之后 day2 考了人工智能但是感觉听了也不会考的更好（）。下午是走回酒店的，一公里的路弯弯绕绕走了一个小时，全是楼梯和上坡，累。

晚上和我妈的高中同学出去吃了火锅，吃到后面越吃越辣，完全没法吃。吃完后走回酒店，在路上去了一趟人民大礼堂，晚上亮起灯来很好看。

1.27

开题发现是写一个下棋的人工智能，读了 1h 的下发文档然后一点不会做。

然后开摆了半个小时。。这半个小时大概想明白一点 alpha-beta 剪枝中除了剪枝以外的思路，于是开始写状态树搜索。

最开始写了个三层的状态树，估价函数是按照每一条极长连线的长度和左右两端的空位个数来算贡献求和。写出来锅巨多，甚至打不过 2.so。调了半小时左右把锅调完，结果打不过 4.so。。。

之后把状态树改到了 6 层，发现这个 ai 变得巨强！甚至能打到 20.so。于是就交了前三个 part，喜提 90+70+50。

优化的时候，发现估价函数少写了一个方向的直线，改完后更强了！成绩变为了 90+70+70+60+60，之后不敢再改代码了，于是把剩下几次提交（抽奖）次数都用完了，最后成绩变成了 90+100+80+70+60=400。

出场之后发现自己两天的成绩都还可以，遂放心了。下午听吴翼的讲座，稍微听了一点但不多，之后发奖拿到了一等，就跑路了。

1.28

早上十点前往观音桥某机厅打 mai，只有一个超极在打，于是我霸了另一台机子一上午。下午和某重庆小哥拼机，感谢他给我开了一堆水 12，成功上了万二。后面三点的时候来了一个星将和一个辉将，于是失去霸机机会了qwq。最后打了 21pc，爬到瑞文皇帝了但是没来得及打，rating到了 12334。