2025 ICPC Hong Kong R / The 4th Universal Cup. Stage 14 游记
Redshift_Shine · · 生活·游记
背景
单人参赛。
上午打省选模拟赛，破大防，中途开始头疼和脊椎疼。
下午没有心思改题，肚子一直痛。
于是在 16:00 开打 GP of Hong Kong.
过程
开局开到了二签。
然后看榜，嚯，有个队在一分钟内拿到了两道题，哈人。
然后做真正的签到题，写错条件了，吃了一发罚时，第二次就过了。此时发现那个队被青鱼击杀了。
然后看二签，以为要什么类似 SA 的高级东西，然后没想出来。
开三签，立刻意识到可以倒着做，不需要写归并，用优先队列从大到小做题的过程是自然的。然后一发 AC。
然后我那该死的肚子又开始疼了。从这里开始就一直上蹿下跳。西南大附的多校集训机房里至少还有两个队在打这场比赛。
再看二签，想了包括但不限于 SA / ST 表 / 暴力的多种思路，最后发现暴力的均摊复杂度是对的，然后一发 AC。
接下来是 AC 人数第五的题目。感觉是个比较神奇的区间 DP，然后上蹿下跳地写了，一发 AC。
这个时候距离比赛结束已经只有一个多小时了，摆了，不会做四签。
尝试做 F，死于环上的定向方案推导。
最终四题，似乎在线下赛排到了 rank 20。
总结
啊啊啊啊啊肚子好疼啊我要回宿舍休息