THUWC2024 游记
Day -10
生病在家，突然得知初审过了。觉得很离谱。
由于身体原因，决定不考期末。
Day -2
到 CQ，虽然有点冷，但是比淮安好多了。
CQ 几乎找不到一条正常的路，CQ 的地铁要下五层扶梯，每层十几米的那种。
Day 0
报到。
感觉巴蜀中学有好多层门，也不知道哪个是正门。
考场在地下体育场。（？）
发了出入证和一个紫色袋子，袋子里面有一只笔，一个书签，一个鼠标（？）和一本书。
试机的时候打了一个 A+B，T2 T3 不太想思考，就打了一下 T3 的暴力，试试交互题怎么写。
Day 1
早上起来的时候天还没亮。
到地下体育场，感觉有一点冷。
8：00 开题，看 T1，第一眼贪心不会，第二眼看到数据范围，肯定状压。
先想了一个 \(O(3^nm)\) 的，一时间不知道怎么优化，先写了，有 \(77pts\)。
后来瞎搞搞加了点预处理变成 \(O(m2^n+3^n)\) ，以为是正解了，交了一发，还 \(77pts\)。
想着是不是常数大了，稍微卡卡，又交一发，还是 TLE \(77pts\)。
开始怀疑算法正确性，看 T2，期望题，不会，滚回来继续卡 T1。
造了一组极限数据，跑了 \(0.9s\)。再看代码发现预处理写烦了，稍微改改就变成 \(0.3s\)，没想到常数影响这么大。
9：07 终于过掉 T1 的 pretests。废。
再看 T2 没思路，看 T3 有思路但暂时不想写。于是看 T4，发现送了 \(15pts\)，先拿了再说。
然后 T4 不会了，来看 T3，那个 \(n=2,m=2\) 的 4 分看起来像是送的，然而我搞了五分钟。。。
\(n=1,m=4096\) 看着就是二分，于是写了一个二分，交上去，WA 了。好像是询问的 \(C_2\) 超限制了。然后自己测了几组发现二分写的不严谨，于是换了严谨的二分，过了 sub2。
sub3 懒得思考，就对每一行做了 sub2 同样的事情，有 \(16pts\)。
现在 \(100+0+40+15=155\)，还剩不到 2h，觉得 T3 再耗下去收益不一定有 T2 高，于是开始搞 T2。
首先 \(n=2,m=1\) 大概是送的，自己手玩一下就出来了，然而我还 WA 了一发。
\(n=2,m \leq 1e9\) 感觉可以 dp 出最终每一位是原来的数还是被换过的概率，\(1e9\) 会超时所以用矩阵加速一下，但是直到结束都没调出来。
\(m=1\) 就照着随机的过程模拟一下算算期望，能拿 \(37pts\)，然而这个人太弱调了好久。
然后就结束了，感觉 5h 很快。顺便一说比赛过程中还发了面包。
估分：\(100+37+40+15=192\)。似乎是人均 \(200+\)，寄了。
结束之后觉得好冷。冻死了冻死了冻死了冻死了冻死了冻死了冻死了。
去食堂吃饭，25 元的午餐，饭菜给的还不少，但是有两个菜是辣的我吃不了。
吃完饭到处找厕所，不得不说图书馆的厕所比较离谱。
然后是合影，有好多人啊。女生站了一队，感觉人还不少，但是和男生比还是非常少的了。
合影的时候几次没绷住，尤其是当摄影师举着“女士标准坐姿”走了一圈的时候。
混到面积群，群里到处在发“女士标准坐姿”。在大礼堂听讲座的时候白嫖徽章 \(\times\) 1。听讲座看群全程憋笑，讲座其实很有趣的，喵，但面积群更有趣，可惜手机要没电了。
提问环节：“明天工程题要手搓人工智能吗”
乐。
Day2
前情回顾：《明天工程题要手搓人工智能吗》
真的手搓人工智能了。
但是怎么是下棋啊，初中时候和同学下五子棋几乎没赢过，高中就不敢下了。总之完全不会下棋。
题目是编写一个四子棋的程序，和样本对抗，打败尽可能多的样本。一共 50 个样本，《由弱到强》编号为 \(1-50\)，奇数是测试点，偶数发下来做样例。分为 \(5\) 题，每题 \(100\)，还要上一题得分大于等于 \(60\) 才能交下一题。
看完题面之后直接打开 Strategy.cpp 看，完全没注意有一个 PPT 是学习手册。直到比赛结束也没发现。
比赛结束之后看群感受：他们在说什么算法，我怎么不知道。
比赛期间 \(N,M\) 看反了。不是人家矩阵都是 \(N\) 行 \(M\) 列，就你 \(M\) 行 \(N\) 列。
然后经历了 2h 打不过 2.so 的时间。
A made a illegal move
A Bug Occurred
ratio of A win：0
后来 \(N,M\) 改过来了，但是那个只会特判三个子连一列的答辩程序被 4.so 吊打。
然后加各种玄学特判，还是被 4.so 吊打。这 4 怎么这么强（哭
又和 6.so 打了一局，被吊打。但是和 12 和 14 打胜率都大于 \(50\%\)。
又改了一点玄学的东西，交 T1 70，T2 50。还想再改改发现 26 之后的样本胜率几乎是 0，交了几遍 T2 都是 30。
快没时间了于是交了 T3，拿了 \(20pts\)。
交 T4，显示提交次数超限。才发现不仅是“每题最多交 10 次”还有“总提交最多 10 次”，悲。
早知道不浪费次数去交 T2，把 T4，T5 交了说不定还能有分。(悲
最终 \(70+50+20+0+0=140\)
中午吃饭没啥好说的。下午讲座比较有趣，讲课的学长似乎很喜欢原神。
然后发纸，甚至不是参与奖，还有个 \(3=\)。
大概是要再来一次的。
