THUWC 2024 游记

2024.1.16 / Day -9

期末考试考完啦！！！1

晚上开写 THUSC 2023 Day2！

然而啥都没写出来，只过了 comb_task1 和 comb_task4。

2024.1.17 / Day -8

过了 comb_task2 和 comb_task3 和 comb_task5，comb_task6 \(40\) 分写出了 \(30\) 分！

晚上 zgc 教我怎样把二进制下的减法转化为加法。感觉我是 sb。

2024.1.18 / Day -7

早上过掉了 comb_task6！！！111

代码写了 7 KB！！！（有可能注释太多了）

2024.1.24 / 启程日 / Day -1

早上坐火车从烟台到了青岛，然后坐飞机到重庆。在重庆降落的时候虽然有雾但是景色依然不错！

晚上头有点热，寄。

睡觉醒了三次，寄。

2024.1.25 / 报到日 / Day 0

早上写 ARC 题。

看面积群里面说笔记本选手没有约，很慌。

下午试机，发现我有机位！赢！

试完机面到了 @Daniel_lele，嫖到了他的徽章，赢！

晚上写了写 ARC 题就睡觉了。

2024.1.26 / 机试日 I / Day 1

8:00！开题！

t1 应该是水题，woc 好像看错题了，那我就不会了，好气啊。

先写了一个 \(O(3^nm)\) 的暴力，拿到了 \(77\) 分。

好像特殊性质可以搞一搞，交了几发之后拿到了特殊性质的 \(13\) 分，总共 \(77 + 13 = 90\) 分，够了，先去搞后面的题。

t2 的弱化版是一个 ABC 的 F 题，好像 \(m = 1\) 的分有不少！好像这个 \(m \leq 10^9\) 像一个矩阵乘法，好像每次操作可以写成 \(a'_i = \displaystyle \sum_{j = 1}^{n}coef_{i,j}a_j\) 的形式，可以做 \(n \leq 128\) 的部分分。总共是 \(70\) 分，差不多 1h 搞定。

t4 看起来很吓人，写了 \(15\) 分就跑了。

t3 写掉 Subtask1，剩下的用倍增随机拿分，最后拿到了 \(47\) 分。

最后发现 t1 是 shaber 题，快速写掉！

然后罚坐 1.5h。

pretest：\(100 + 70 + 47 + 15 = 232\) 分。

拍合照的时候抓拍到了凯文。

2024.1.27 / 机试日 II / Day 2

8:30！开题！

草这个工程题怎么是博弈论？！写程序跟 AI 玩四子棋？

心态当场炸裂。

写了一个如果能一步连成 \(4\) 个就连，如果对方能一步连成 \(4\) 个就阻止的策略。t1 在 10:00 时拿到了 \(30\) 分。优化了一下拿到了 \(40\) 分。然后交了两发还是 \(40\) 分，寄。

尝试交到 t2 上，有 \(30\) 分，目前总分 \(70\) 分，心态稍微好一点，去了个厕所。

扩展一下策略。增加了：如果能一步连成 \(3\) 个就连，如果对方能一步连成 \(3\) 个就阻止。如果能一步连成 \(2\) 个就连，如果对方能一步连成 \(2\) 个就阻止。如果都不行就随便填。

这个策略居然能和后面的某些 AI 打出 \(95\%\) 的胜率！但是真的打不过 4.so，胜率只有 \(5\%\)。

把它交到了 t1, t3, t4, t5 上，分别拿到了 \(70, 40, 30, 0\) 的分数！surprise！总分 \(70 + 30 + 40 + 30 + 0 = 170\) 分！翻盘了！上了个厕所平复了一下激动的心情。

然后把代码交到了 t2 上，得了 \(60\) 分！总分 \(200\) 分！

然后就用完了 \(10\) 次提交机会。

最后 1h 看着 AI 们互相打。发现 44.so 完爆 46.so & 48.so & 50.so。

Day2 得分：\(70 + 60 + 40 + 30 + 0 = 200\) 分。

两天总分：\(232(100 + 70 + 47 + 15) + 200(70 + 60 + 40 + 30 + 0) = 432\) 分。八年级应该一等约稳了吧。

欢歌载舞，交换比特，共同庆祝！！！

woc 下午怎么一直在推销 saiblo。

然后就发纸。一等约！！！

晚上开摆。