2026 HA CCPC 游记

· · 生活·游记

DAY -26

组队完毕。队友：PXCZM_yangzhengyi、Zjh6666。有了他们的 luogu id 相信你只需要 eps 秒就能盒出来我们队。

DAY -3

队长 yzy 在外省参加集训回不来，呜呜呜，只能双排了。

yzy 牛牛，yzy 坏坏。

DAY 1

正式赛

开题, 这个 C 煎牛排显然是签到啊, 队友直接写完了. 交了一发喜提罚时, 队友在 max(long long, double) 时选择了把 long long 转为 double 而不是统一为 long long, 获得了科学计数法.

遂更改后提交. AC at 00:13:05.

看题面, 注意到 K 是大模拟, 趁队友此时没思路直接开干. 先洪水填充外圈, 在看看有没有两个不连接的连图区域即可. AC at 00:44:12.

欸嘿, 我们坐在最后一排, 队友带了一大书包书, 有一个监考老师就在那翻我们的书. 嘻嘻.

队友说这个 D 不就是贪心嘛, 写了, WA 了. 然后队友给我讲他的思路, 有点不对. 我说需不需要加一个反悔, 他说好对啊, 又 WA 了.

此时我感觉 I 好像可以做, 但思来想去没有什么方案.

再看 L, 我想用暴力卡一卡 O(10^9), 显然 TLE. 队友指出式子可以化成一个一次函数. 问题转化为了求范围内整点数量. 这我们怎么可能会! 直接翻白书看看有没有类似的. 还真叫我找到了, 是丢番图方程. 直接超上去! 欸这个怎么要求范围上的点是整点啊! 还得再扫将近 O(N), 复杂度没有变化.

不管了, 赌一赌, 果然 TLE.

队友又说, 这个不和 exgcd 很想吗? 队友写, 又写挂了.

还剩 3 分钟, 这个电脑怎么死机了! 找监考, 重启, 还有 1 min. 摆烂.

闭幕式

一个队伍只能派一个人去现场, 让队友去现场领牌子了. 欸不是这个直播画质又不清声音还炸麦听不了.

欸不是, 这个 D 就是反悔贪心啊! 这个 L 就是 exgcd 或丢番图方程啊! 我已极苦.

DAY 998244353

用打印下来的 D 代码问 Gemini, 被指出反悔时会把更好的情况顶掉. 队友看了后在机房气的蹦跶 998244535 次.

总结

都怪 yzy.