THUWC 2024 进步了！

省流 I：不会 t1。

省流 II：不会工程题。

---

day0

到霸树试机。结果领完牌子忘买餐票，有点流汗。然后做试机题，前两题应该是用来适应环境的，但是第三题不会捏。然后就走了。

day1

早上进入考场，结果开题刚做不久查身份证，发现忘在门外了，有点流汗。看题。感觉 t1 是比较简单的状压啊！t2 感觉有点不可做！t3 又是乱搞题！t4 竟然是 ds！只有 t1 可做，滚了。

写了 \(O(m3^n)\)，意识到完全过不了。破防了。想了一想改成了 \(O(nm2^n)\)，但是还是过不去啊！破防了！！！

本地测了一组极限数据，发现运行时间在 0.9~1.1s 不等，大力卡常，结果还是没冲过去。先看后面吧。

t2 好像有点唐。先写最裸的暴力吧！写了个 \(O(n^3m)\) 上去，终于过了，然后套路地改成矩阵乘法，58pts 到手！发现这个矩阵形式十分特殊，完全可以写成卷积！就改成了暴力卷积，有 90pts 了。后面的点 NTT 就可以过了，但是只有 10pts，性价比不高啊！况且我还不能熟练地背诵板子。

t3 先把送的 24pts 写了。然后再乱搞了一下，随便分分块，看了一下第三个包能拿 36pts，很不错啊！这样 t3 就有 60pts 了！！！飞速实现，结果发现只有 56pts，大差不差嘛。

t4 应该会 45pts，写完暴力发现题目读错了，只会 15pts 了。不管了写写写！写出来啦！

还剩 1h 多点，非常尴尬，t1 的部分分还有一档，但是不会！算了，还不如搞点现实的！于是开冲 NTT。调了半个小时全是些弱智错误。总算调过了！交！草！T 了！卡常！终于以 1929ms 过掉了！还好我没有一道未过。

还剩 0.5h，不知道该干啥，搞了搞 t1 和 t3，都没有任何进展，遂摆之。

预估：\(77+[96,100]+[40,56]+15=[228,248]\)。

pretest 的分数是上界。

出考场一问，青蛙和 cindy 都会 t1，被薄纱了。但是只有我一个人过了 t2！但是 cindy 的 t3 比我多搞一点分！输！青蛙和杰子都没有乱搞 t3，这是非常白给的一些表现。但是也没多大差别了。

感觉 2= 了。

然后是搞笑的合照与小丑的讲座。没意思。

day2

犹记得在 PKUSC2023 day2 中获得了 20 pts 的高分。

开题：手搓 AI。

写了 2h，打不过 4.so，玉玉了。

然后测后面的 6.so 和 8.so，我日这不打得挺好？飞速交了，但是 CE 了两发。第三发正常了，60pts。当时就已经不好了。后面又写什么 α-β 剪枝，蒙特卡洛树，都很垃圾。最后 100pts 离场。

出来问杰子，320pts。瞬间玉玉了。感觉他 1=，我 3=。

然后颁奖，我和杰子 2=，青蛙 1=。

嗯嗯嗯。