THUWC 2024 爆炸记
寄飞了
THUWC 2024 爆炸记
竟然通过了THUWC的初选，有幸参加THUWC。
Day 0
上午坐飞机到重庆，听说飞机可以免费续餐，于是在飞机上把两种餐都吃了一遍，13:00左右边等教练边搞了一碗面，竟然也可以免费续面，于是又加了一两😋。
试机发现评测姬是评测鸭，有点哈人，Day 2 4h 一题，有点哈人，鼠标巨难用，所以是因为这个送了无线鼠标吗。
没有熟悉的编辑器，怀念CCPC深圳的CP editor，于是搞了半天的VScode编译，终于把 a+b 过了，T3 的交互太迷惑了，出来发现是 UOJ 神题。
怒吃红底火锅，预计喷射战士。
晚上装了Sublime text但是发现没法IO，似乎要设置Build system，没搞明白睡觉了。
Day1
很早起来到了考场，发现考场的Sublime也没有IO的办法，只好用VSCode测样例。
T1没想出来，爆搜45pts润了。
T2期望题，m次把序列里面随机一个区间shuffle，问最后每一个位置上元素的期望，推了推做了m=1的部分分36pts，最后回来把n=2搞出来了，46pts
T3交互问01矩阵里横纵坐标和最大的坐标和是多少，每次可以问子矩阵里是否有1。
根据sub2一条线直接二分的情况推广，想到了切四块，交上去搞了94pts惊到我了，然后没想正确性直接扔掉了。
T4一眼大DS，不可做，暴力15pts。
出来吃饭认识了iceturky大佬，交流发现T3假了，而我已经忘记了有system test这件事了´_>`
看LA怎么人均把T1切了啊´_>`
下午拍了合影。
晚上什么都没干。
Day2
一刻也没有为Day1的爆炸哀悼，立刻赶到赛场的是工程题！
工程题：给你一个n x m（9～12）的棋盘，每次只能选择一列中从底往上数第一个没有棋子的位置放你的棋子，给定一个格子不能放棋子，让你写一个AI和25个AI博弈。
学习材料给的是棋类AI历史、极大极小搜索、alpha-beta剪枝、蒙特卡洛树、多臂老虎machine（怎么是敏感词）信心上限算法、强化学习（真的有人写这个吗）。
随便看了看选择写了极大极小搜索，打算调完再加alpha-beta剪枝，思考了很久估价函数然后选择让两个子连在一起且旁边有一个子挡着的算1分，两个子连在一起且旁边没有挡着的算4分，三个连在一起一个挡着算10分，然后直接开写了。
写完了发现我的AI一直在下非法位置，然后瞪了20min左右才发现我没有判要下在最底部的棋子的顶上，唐。
1.5h左右过掉了2.so，然后被4.so暴打0:10，想了想可能是我的爆搜太唐了手动加上将军的特判，然后依旧被4.so暴打，用后面的AI和4.so比一比结果竟然不分胜负，有点难绷。
没事干交了一发没想到拿了80pts直接进sub2了，很开心直接交了一发搞了40pts，这时我突然想起有一个东西叫alpha-beta剪枝，然后我又唐了，给每一个状态编号把alpha值记在一个数组里，每层暴力判重，常数拉满了属于是，最后果不其然毫无作用，还是只能搜3层。
我一看时间已经快12点了就赶紧把所有的sub都交了一发，等到12点我想怎么没动静啊，一看首页，哦，原来12:30结束啊，属于是安禄山进长安——唐完了。
之后调了调参终于和14.so打到了7:3的胜率，最后交了一发sub2，然而评测机已经被塞爆了测不出来，140pts遗憾离场。
吃饭时iceturky找到了我，他工程题搞了210pts，我只能%%%%%%%。
下午讲座感觉比较有意思，是THU叉院的老师讲的，印象深刻的是他提到了三次fq，还说他课程的第一节课就是教如何fq，有点厉害。
有一个同学提的问题我觉得非常有价值：如果一个程序包含了所有情况的特判，它算人工智能吗？
老师给出的回答从结果论的角度考虑，如果最后这个程序的回答和人工智能一样，它就是人工智能，就像图灵测试一样。和我的观点一样。
最后发成绩了，喜提参与奖，恭喜iceturky大佬拿下一等约 %%%%%%%，只能下次再试试了。
总结
亮点：工程题没写蒙特卡洛树，那个东西听说很难调。
遗憾：
-
没有和大佬换徽章´_>`
-
没写过工程题，不是很适应
-
没切掉D1T1，太菜了
-
D1T3 fst了，要注意比赛说明并考虑正确性
