THUWC2024 游记

· · 生活·游记

cnblogs

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 分看起来像是送的，然而我搞了五分钟。。。

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=。

大概是要再来一次的。