GXCPC 2026 打星游记

· · 生活·游记

队名：大家今天让 OJ '\n' 做题了吗

队友：@waauto（下文称 waa），@Watersphere（下文称水球）。

前言

这场比赛带给了我很多回忆，大家今天让 OJ '\n' 做题了吗 队也是第一次也可能是最后一次出现在 GXCPC 的舞台上，因此本文更像这个队伍的回忆录。

部分内容涉及题目解法，请选择性阅读。

Day -31

在 GXOI 群内得知了 GXCPC 的举办的消息，我迅速和水球组队。本以为是 GX 省队大战，但是在晚上我得知了 waa 加入了我们的队伍，拜谢水球人脉。

Day -30

我们开始讨论队名，讨论过的队名包括但不限于：

Day -17

因为我参加 APIO（真的吗？）耽误了一些时间，所以到现在才开始第一场训练赛（比赛链接）。赛前我们确定了我顺开，水球倒开，waa 随机开题的顺序。

countdown 之后 waa 快速发现了所有签到，我在 5 分钟时胡出了 A 的假做法，成功吃一发罚时后发现没那么简单，但是也在半个小时后基本得到了正解，但是代码有点复杂，所以 waa 和水球先切了不少简单题。我再次上机后成功得到 WA on 19，检查了 10 分钟后发现了最大值开小了，众宾欢也。

此时水球开始挑战 E，连续 WA 若干次，遂放弃。此时我们手上还有 B，C 没有做出来，就开始共用大脑。B 题 waa 提出线性基后我猜了一个感觉很对的结论，waa 实现后过了。C 题水球做了一步转化后变成纯数据结构题，被 waa 秒了。

最后我们回到 E 题，开始疯狂造 Hack 数据，并在 5 分钟后由 waa 成功 Hack 掉，改好后就过了。此时我们已严肃超越当时的 xqw 所在队。

Day -10

比赛链接

开始后一个小时内我们各自做了一些签到。我察觉 B 不可做后开了 C 并快速观察到贪心做法，和 waa 讨论后发现了遗漏情况后实现了两次才完成。

在剩余两小时时，我们已经只剩 3 题没有做。我注意到他们在讨论 F，一看是一个字符串题，我思考后发现很像 SAM 题，很快就口胡出了正解。

剩余一个小时时我们就开始讨论 B 题，此时 waa 把题面转化后得到了如下问题：有 n 个点和 m 种颜色，一个点有一种颜色，每次操作会交换两种颜色编号大于 x 的点集，询问两个点是否有同一颜色。此时我们都宕机了，后面水球提出了根号做法，但是没有来得及实现。

赛后我们看到 B 题的题解是 Fhq Treap，释怀大笑。

Day -7

水球临时起意邀请我们打 SYSUCPC，但是 waa 在打热身赛，就变成双人成行。

我很快切了 A 和 F，我开始做 I，发现很像 THUPC 决赛的某一题，在水球的帮助下切了。然后受到他的邀请看 E 后也很快（？）切了。

此时水球开始做 L 并给出了 O(n^3) 做法，我们共用大脑十分钟无果后他猜了一个结论就过了。

此时我们开始集火数据结构。M 在我提出重构树后水球很快想到了分块，接下来讨论贡献时我们对最简单的散块贡献束手无策，直到我开始写时才意识到直接建立虚树即可，并在 295 分钟时严肃通过。

水球的 K 题就没有那么顺利了，思考许久后提出了一个时间复杂度正确的算法，然后 MLE 了。

Day -3

比赛链接

waa 大作业没有做完，依旧双人成行。

快速切掉签到后，我开始做 A。A 是很神秘的构造，我想了很久没有想法。此时水球和我交换题目，发现 A 是简单题。

此时我注意到 I 题是简单树上背包，很快切了。waa 回归后很快就和我讨论出了 J。G 题水球提出了 O(n^2\log n) 的乱搞，但是被卡常了在，这时 waa 提出 O(V)-O(1) 的 \gcd，用上后就通过了。

E 题是 Ynoi 某一题的强化版，waa 提出了一个很对的做法，但是时间复杂度暂时分析不出来。我提出这等价于 O(\log V) 次区间最值操作，分析出是 O(n\log^2n\log V)，就大胆写了。

waa 和水球很快胡出了 C，和我胡出了 F。不久水球成功通过了 C，轮到我实现 F 时发现好像不对，此时 waa 马上上机重新写，发现也不对。后面看题解发现我们想简单了。

Day -1（2026.5.29）

到达桂林。

晚上和小团中的其他四个同学严肃在烧烤店进行面积，期间进行了包括但不限于群内视频、追忆过去、男童交友（？）活动。

[]

Day 0

早上 10 点就起了，一日之计在于晨啊。

蹭了水球的车来到桂电，有 0 的心情看开幕式，就邀请众人下飞行棋。经过四十分钟的鏖战后，我成功以击杀榜倒数第一的好成绩获得第一个全 win。

我们 2 点 58 分来到机房，并在热身赛开始后 5 分钟内完成签到。waa 因为看错 D 题题意耽误了一会，但是在得到正确题意后花 O(1) 秒想到了正解。我和水球则在思考 C 题，我们用前缀异或和转化后得到更为优美的形式，但是我们陷入了问题规模缩减一半，通过 dp 解决的怪圈。直到 waa 问我们是不是直接算就可以了我们才恍然大悟。

最后严肃 AK 热身赛。

赛后与 Liuboom 一起坐公交车回到市区，我严肃体验了共享单车，这个单车座椅是自适应的，只不过是自动调到最低位置，骑起来有一种完整的破碎感。

之后是大型面积活动。

Day 1 Before 14:00

早上起床发现上火了，状态不佳。

到达机房后发现机子没有清空，我们昨天用的板子还在，回忆了一下参赛准则发现并没有说不允许使用电脑内已有文件，就留下了。

开始后我很快做了 A 和 D，但是 A 因为一个很幽默的错误吃了罚时。后面 waa 和水球开始开 J，但是听他们说 corner case 比较多，卡了比较久。我在看 B，发现答案都在只删第一个数时取到，就猜这个是对的，然后 WA 了，我们以为是精度问题，然后又吃一发罚时，于是我就先下机了。

J 在吃了两发罚时后也陷入了停滞，于是我上机切了 F。后面 waa 发现 B 题的正解，改好后马上过掉了。8 分钟后 J 题也改出来了。

此时 waa 邀请我来看 K，我听完题面后立刻想到了枚举分界线，然后 waa 完成了后面的计算几何部分。期间我发现了 H 是水题，写完 K 后马上上机，被 corner case 卡了两次后严肃通过。之后 waa 和水球发现 G 是卷积简单题，就用了昨天的板子很快切掉了。

此时我们都在想 I，此时一位裁判过来通知我们 E 题使用之前的板子被取消本题成绩了，我们没有接受并申诉了。之后我们在 C 和 I 之间来回徘徊了一段时间，waa 和水球用 border 理论提出了一个 O(n\sqrt n \log n) 的做法，但是因为我们都记不清怎么构造等差数列了，就没有写。

封榜后水球提出可以尝试一次性转移一段位置，听起来是 O(n^2) 的，但是感觉可以跑很快。因为这个时间复杂度只需要一个 \dfrac{1}{8} 的常数就可以通过，所以我们决定尝试。后面没过样例，发现是 kmp 写错了，引起大笑。改完交上去发现过了，严肃气笑。

后面还剩大概 40 分钟，我们开始手打 E 的 NTT，快打完时裁判才通知我们 E 题的处罚取消了，让我们重交一次。后面我们就开始挂机了。

Day 1 After 14:00

出场后我们通过查询提交记录的方式确定了花开之夜队没有通过 I 题，成功提前得知排名。滚榜时依旧聚众飞行棋，严肃夺得第三名。

滚到第十五名时我们开始录屏，发现在最后一排只可以录到第二名，跑到第二行后的平台上才能完整的看到第一名。

之后我们去合影时水球严肃成为飞人。出了学校就与 waa 告别了，在校门口和水球大战五子棋。

赶动车时遇到满级司机，计划 10 分钟的车程，只花 4 分钟就送到我了，膜拜他。

后记

关于 E 题，大家热烈地讨论了很久，其中也充满翻转，总之最后是我们被取消成绩了。

关于 I 题，水球最后成功写出了运行时间近似 O(n) 的程序，但是关于原理的研究暂时没有进展。

感谢 waa 老师在备赛期间给我们推的好题。

感谢水球老师的强劲实力。

感谢 minsi 的热情接待。

感谢 Liuboom 的见证。

感谢脆香米老师，你让我们让我们训练充满干劲。

大家 NOI2026 青岛见。