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^{n}m)$ 的暴力，拿到了 $77$ 分。

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

t2 的弱化版是一个 ABC 的 F 题，好像 $m=1$ 的分有不少！好像这个 $m\le {10}^9$ 像一个矩阵乘法，好像每次操作可以写成 $a_i^{\prime }={\displaystyle \sum _{j=1}^{n}coe{f}_{i,j}{a}_j}$ 的形式，可以做 $n\le 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\mathrm{\%}$ 的胜率！但是真的打不过 4.so，胜率只有 $5\mathrm{\%}$。

把它交到了 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。

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

晚上开摆。