THUPC2024 游记

我是不是也得写一个啊？

大概二十天前就注册好了队伍，队名因为没有想到就随便搞了一大堆智慧的海洋生物的emoji，队友是 Eray 和 Caiest_OIer，他俩 NOIP 排名加起来才有我一半大。

因为有教研会周五学校就提前放学了，打了半场 CF ICPC vp，感觉这种 ACM 赛制题有点毒瘤的，手感还不错，但是因为快放学了有点浮躁就有点摆。不过大家咋都不会小学奥数啊。

感觉最逆天题的是“构造一个0~9+-*的等式，正着读的结果是p，倒着读的结果是q”。

周六去打了好久好久乒乓球，冬天在室外裸手打球，现在手皮肤已经完全裂开了呜呜呜。

打算早点睡觉。

---

10:35起床。

吃了早饭，回来开题。

Eray 发现 M 是签到我就写了，然后去看 L，甚至浪费了十五分钟读完这个题才弃掉。

发现 C 过的人巨多，Caiest_OIer 就去研究 C 了，推了巨久才发现被诈骗了 $(l,r\leq n)$，这个时候我在研究 B，感觉很好像就是 Tenzing and tree 啊，研究了好长一会然后发现读错了，是要最小化绝对值不是最大化，然后摸了一会发现 $O(n^2)$ 的 dp 好像是凸的，长得很像 Cycling Distance，当时那个题我写的 Treap 2log，我记得有 Finger Search 1log 和用两个堆维护的小常数 1log 做法，但是感觉 2log 很不能过！然后把做法说清楚就丢给 Eray 了，Eray 用两个堆 2log 的做法很稳地过掉了，也得到了机子很快的结论！

我正准备去看 E，Caiest_OIer 突然把 H 秒了，然后给我讲了，论出来一个 2log 做法但是末尾很不好处理啊！但是机子很快所以随便处理！我当时有点急就直接接过来开直接写写写！，写了好久好久，交上去感觉每个点都有可能 T 的时候突然 WA 了！然后拿最后发现是在处理末尾的时候处理重了一个串！$[1,n-L+1]$ 和 $[n-L+1,n]$ 都算到了 $n-L+1$，可恶可恶，赶紧改过来因为机子很快并且那个删除之和重构前后 20 个串是卡不满 set 操作的，然后直接交交交！

期间大家一起口胡然后 Eray 去打了 K 题的表。

然后只剩下 25min 开始看 E，最开始还在愤怒讨论，然后发现想歪了，只剩下 10min 的时候会了写写写没写出来。

最终战绩是 BCHKM，有一种 NOIP 过了 T4 没过 T2 的美。

还是得多看题多思考啊，不要沉迷于一道题了，不然又不知道时间是怎么过去的。

怎么回事呢？