THUWC2024 游寄
Day0
试机。监考是 lyp。/se
第一次尝试在考场上配置 vscode。
结果真给我配出来了！
试机题：
- A + B problem
- 奥林匹克五子棋
- 元旦激光炮
怎么和 CTT 是一样的试机题。
阅读 《上机需知》注意到 Day2 测试环境会变，不知道意味着什么。
今年 THUWC 更新提交 OJ 了吗，怎么每道题还有每个 sub 的得分？感觉还不错。
稍微做了做后两题。
T2 狂拼 sub，T3
要是正式考试我也这么寄就完蛋了。
最后待了两个多小时就润了。
Day1
第一次在正式考场上配置 vscode 并答题。
10 分钟配好。开始看题。
结果劈里啪啦键盘声越来越大，炸的我心里越来越慌：今年 T1 这么简单吗，这么快就会了？
一点一点地想，甚至先编了编 sub 的做法。
最后发现：状压 DP，就能做到
当时觉得自己弱智到了极点，怎么会想不到 DP 呢？
写出来发现优化是容易的，最后在 40 min 过了所有的 pretests。
然后把所有题都读了一遍然后还是决定按顺序做。
T2 本来看到期望、随机打乱，以为会很难。但事实上暴力 DP 推出来，然后矩阵优化是显然的。
虽然预处理是
不知道怎么将
写完 T2 后应该是 10 左右了。
开 T3。
一开始读错题了，没注意细节，当成面积之和有限制来做了。
第一眼看到 sub2，于是有了二分答案的思路。
本来觉得内层判定也可以用二分的，后来写着写着就给扔了，变成了暴力枚举斜线判定。
嗯，询问次数
写写写，欸，怎么这么短，这么好写？（完全没有意识到因为自己把内层二分扔了因而好写了很多）
交上去，2 + 18 + 17。怎么前两个 sub 疯狂掉金币呢？
又卡了卡二分的常数、特判了 顺便注意到了题意是长宽的较大值之和的限制，终于获得了 4 + 20 + 17 分。
最后看 T4，时间不是很多了，打了 15 分就润了。甚至没有一次写对，好像犯了个低级错误，忘了是啥了。
还有一个小时，逼着自己写了 T2
最终 pretest 得分：100 + 70 + 41 + 15 = 226。
出考场后，没有听到 T3 比我分还低的，似乎很多人 T1 是 90，感觉自己做法假了，估计是要似了。
下午才是开幕式，唱歌听不懂，分辨了半天也没弄清楚是真唱或假唱或背景音乐太大了。还是舞蹈好看。/se
感觉听讲座还算有趣，虽然还是因太困了离线了一段时间。
Day2
前一天的提问应验了，Day 2 真的是手搓人工智能。
下棋，很有趣啊，ppt 放那么多人工智能历史干什么啊？
一开始的思路是写个 dfs 再编个估计函数，限制个递归层数的低级做法，不知道 AI 的强度，不知道能拿多少分。
写着写着听到监考说请提交 zip 文件，发现自己不会再 linux 下建 zip 文件。
于是手忙脚乱地试，但只试出来压缩成 .7z 文件。最后突然大聪明，将 .7z 的后缀名改成 .zip 不就行了吗？！
不知道能不能行，反正能打开。 后来公告直接发了教程，白试了。
最后自己写的答辩终于能打过 2.so 了，但尝试打 4.so 胜率极低。非常沮丧。
但还是在 2h 时提交了一次。最终得分 20 分，打过了 3.so，但输给了 1.so？？？
感觉做法太烂了，换成 PPT 中的随机决策算胜率的做法！
结果死活调不出来，也不能输出调试，一输出稳定 time out。
好不容易不每次下棋都 time out，结果却连 2.so 都下不过了。
最后心态炸了。玩起了下发的 AI，让 50.so 打 50.so，发现先手必胜，胜率都是 0.5。
最后 15 min 又交了两发获得 20 分好成绩的 dfs，虽然感觉没分。
Day2 得分 20，彻底烂了。
但是并没有像 CSP 考寄后崩得那么彻底？只是有点沮丧。
难道这就是 IOI 赛制的魅力？直接把似的结果贴你脸上，不让你有一丝希望。
下午讲座仍然很有意思。
比赛提问环节有人问为什么 machine 是自己，user 是 AI，我一脸懵逼，完全没注意到这个问题，我不会就寄在这了吧？！
颁奖喜提三等奖，比 THUSC2023 whk 1 个月后裸考还菜。
参加不了 NOIWC，直接润了。
Day ？
CQ 的口味是真的重，回来后吃饭都没味道了。
一句话概括：一个越来越菜的 OIer 的 THUWC2024 流水账。