THUPC2024 游记

大约是进复赛了，那就写个游记吧。

队伍名：福州一树开车大队。

队伍组成：CTT Day3 49.64 分选手，noip 260 分的候选队，NOI2022 E 类铁牌获得者。

2023.12.17（初赛）

原定策略是我做模 3 余 0 的题，lzq 做模 3 余 1 的题，lhr 做模 3 余 2 的题。

一开场我有点重量级的，对着 C 做了 1h 发现不会。没蚌住，把这题丢给 lhr 做了，他把 B 给了我。

发现 B 其实就是维护凸函数，莽了个 splay 启发式合并上去。

T 了好久，但还是卡常卡过去了。这时队友把 CEJKM 都过了。

值得一提的是，lhr 也不会 C，最后是丢给了 lzq 才过的/qd

其实除了刚开场，我们似乎没有任何策略可言（

lhr 在 H，lzq 在 I，剩下给我的简单题只有 D。看完发现是傻逼题，写了个 \(n^2\) 一遍过了。

然后 lhr 过了 H，去帮 lzq 搞 I 了。我对自己的手速比较有自信，就去写 F，但最后没调出来阿。

最后是 9 个题，rk27。感觉我打的有点战犯的，全靠队友带飞好吧。

2024.5.24

好像是第一次在没有成人陪同的情况全靠我们自己出行。

十二点左右到了北京，飞机比预计到达时间早了 45min，很厉害。

下午让 lzq 带我们逛校园，感觉 thu 还是很漂亮的。

晚上叫上了猫昕吃食堂，选了一家稍微比较好的，很实惠。

之后尝试教 lhr 骑自行车，但以惨败告终。

2024.5.25

今天试机，下午两点多到了 thu。感觉念队名领物资有点尴尬

晚上本来想打 cf 的，但是队友拒绝我明天因睡眠不足坑他们。

于是改看摩纳哥站排位赛，乐扣勇夺杆位！红牛拉完了，窝法雄起！

2024.5.26（复赛）

进场前在门外遇到小 E，顿时觉得大事不妙。

初始题目分配是我做 ABCD，lhr 做 EFGH，lzq 做 IJKLM。

lzq 看完 M 后说输出 Zayin，然后喜提一发罚时/qd

先看 A，发现我在 nfls 的比赛里见过 5e4 的版本。当时我是用了一个 \(O(n\sqrt n\log\sqrt n)\) 的做法卡过去了，但我知道有一个用 kdt 的 \(O(n\sqrt n)\) 做法，加了一个零后应该可以跑得过带 log 的做法吧？

先不急着用机时，看了下榜，发现 D 可以做。此时 lzq 秒了 K，上来很快就写过了。我想了一会也会了 D，上来一发也过了。

lhr 说他中间四个题一个都不会做，于是我拿现在过最多的 B 换来了 H。

感觉机时有点空，于是先写 A。盲目自信自己可以抢一血，于是写完直接交，发现 T 飞了。造了极限数据一看，十秒完全跑不进去。想着后面机时如果有空再写莫队的做法。

途中 lhr 会了 B，说是流一下就好了，于是先让他写，一发就过了。看 C，感觉根号分治一下做完了，写了一下 WA 了，拍了一会才查出来。

lzq 会了 I，但好像很难写，写了很久，还一直挂。途中我会了 H 的 \(O(n^2m+T)\)，先把他拉下来写，发现极限数据要 4s，卡了卡常卡到 2.1s，发现交上去居然 T 了！

加了循环展开之类的也没用，于是先让 lzq 调 I，他调了好一会终于调出来了。随后我也意识到 dp 可以做到 \(O(nm\sqrt m)\)，改了一下就过了。

最后 1.5h，我做 E，lhr 做 J，lzq 做 L，几乎同时会了！先让 lhr 上去写，lzq 去证结论正确性，我思考细节。

lhr 写完发现 t 了，先下来想卡常方法，换 lzq 上去写。lzq 写完发现一部分结论不对，然后换我上来写。

途中 lzq 修好了结论，上来一发过了！我写完过了样例和手捏的数据后发现 WA 了！

让 lhr 上去卡常，我分屏调代码，但到最后也没有过，也没时间写 A 的莫队。遗憾离场！

讲评发现出题人有三个是我们的学长，厉害的。滚榜完发现自己是 rk17？啊？打成这鬼样子也有 rk17?

由于托尼二也住我们的酒店，晚饭把他拉到我们的房间一起点外面吃。

晚上看摩纳哥正赛，窝法一三带回，wdc 和 wcc 我们都要！

2024.5.27

中午 rsy 请客给我们队和托尼二吃烤鱼，非常豪迈！

下午坐飞机回福州。

感觉 thupc 还是相当有意思的，不需要为成绩而苦恼，还能见到许多老熟人。可惜我们队就这么解散了，不知道明年还能不能来北京玩。