2025 ICPC Hong Kong R / The 4th Universal Cup. Stage 14 游记

背景

单人参赛。

上午打省选模拟赛，破大防，中途开始头疼和脊椎疼。

下午没有心思改题，肚子一直痛。

于是在 16:00 开打 GP of Hong Kong.

开局开到了二签。

然后看榜，嚯，有个队在一分钟内拿到了两道题，哈人。

然后做真正的签到题，写错条件了，吃了一发罚时，第二次就过了。此时发现那个队被青鱼击杀了。

然后看二签，以为要什么类似 SA 的高级东西，然后没想出来。

开三签，立刻意识到可以倒着做，不需要写归并，用优先队列从大到小做题的过程是自然的。然后一发 AC。

然后我那该死的肚子又开始疼了。从这里开始就一直上蹿下跳。西南大附的多校集训机房里至少还有两个队在打这场比赛。

再看二签，想了包括但不限于 SA / ST 表 / 暴力的多种思路，最后发现暴力的均摊复杂度是对的，然后一发 AC。

接下来是 AC 人数第五的题目。感觉是个比较神奇的区间 DP，然后上蹿下跳地写了，一发 AC。

这个时候距离比赛结束已经只有一个多小时了，摆了，不会做四签。

尝试做 F，死于环上的定向方案推导。

最终四题，似乎在线下赛排到了 rank 20。

啊啊啊啊啊肚子好疼啊我要回宿舍休息