thuwc2024游记

省流：\(=\)

Day 0

到达重庆。16:00 去签到+试机。

签到的地方按姓名首字母分成两队（应该），A-P & Q-Z。

Q-Z 的人好少啊。

巴蜀的午餐券 25￥ / 1。

去试机，在地下体育场。结果第三题还没开始敲就到点了。。

要走的时候听见又 +30min。。

Day 1

T1

先开 T1，是个状压 dp。

敲了个 \(O(m3^n)\) 的做法，然后改成 \(O(nm2^n)\)。喜提 77pts。

但是正解复杂度更低捏。

---

怎么卡不过去啊？？本机极限数据都能过的？？

T3

看了 T2，好像是个期望，先跳了。

T3 不是白送 40 吗，先敲了再说。

T4

不会。15 pts。

T3

想了个能 +20 的做法，结果没调出来，-1h，+0pt，哈哈。

T2

哦，原来和期望没啥关系啊。

但是赛时只想到 \(O(n^4+n^3\log m)\) 的 zz 做法，然后没时间优化了。。

---

考完 Day1：爆了。

---

出了体育场不知道食堂在哪里，随机游走30min。

午餐好辣啊。

---

下午讲人工智能。

“请问明天的工程题是手搓人工智能吗”。“题目不是我出的”。

Day 2

开幕雷击。手 搓 人 工 智 能

手搓 AI x
暴力搜索 √

暴搜+估价函数，但是因为 dfs 实现太烂，并且看不懂 alpha-beta 剪枝，搜三回合都会 TLE，所以只有 100+60(+?)+60(+?)+40(+?)+? = 260(+?+?+?+?)。蚌。

前四发 260，最后六发（瞎交的）成绩看不到一点。预计 Sub5 0~10。

所以课件的作用？

---

下午闭幕式，按照学校领纸。

激动人心的发纸环节。

竟然一等。线好低啊。

领完就润。

---

---

NOIWC 游记

去不成 NOIWC。连线上都没有。

因为：【数据删除】 /fn/fn/fn/fn/fn/fn/fn/fn/fn。