2026 CCPC 南昌邀请赛/江西省赛游记

· · 生活·游记

由于我太懒了,这篇游记咕咕了半个月才写完。

这次初二 4 队,初一 3 队。我是第三次打 xCPC 了,和 lyf、好鱼鱼一队。

队名:你将如闪电般归来。
英文队名:1453.5.29。

别问为什么英文队名包含了我的生日,问就是『天意』。

5.23

中午聚餐,每次上菜都放我旁边,于是我理所应当地『试吃』每道菜,吃多少别管,反正我吃爽了。

然后去南昌大学打热身赛,电脑桌面上三个扫福瑞不知道有什么寓意。

经研究,我们成功打开了另外两台电脑,好鱼鱼开 chrome 玩小恐龙,技术太强了 orz。我试了试这里的 vscode,字体丑,code runner 也有点问题。

热身赛开始了。

好鱼鱼和 lyf 秒了 AD,我会 B 题做法。结果发现账号是错的,我们帮别的队交了代码。等修好后重交 AD,因为文件名 f**k.cppf**k***.cpp难以分辨,两题代码交反了呜呜。

写了个暴搜打表确定了 C 判断是否有解的结论,然后 lyf 提出了一个二叉树/分治(?)思路,感觉复杂了。我试了下更简单的做法,有正确性但 WA,思考几分钟发现输出错了,然后 AC。

AK 后无所事事,好鱼鱼展现强大实力,写了个旮旯给木,内容比较猎奇。

在南昌大学食堂吃晚饭,被赣菜辣亖了,看来我是假湖南人。

晚上游戏交流大会。酒店网太拉了,下载游戏半小时才 8%,干脆打 pvz,时不时串罗太直播间。

5.24

嗷嗷嗷嗷是正赛哦。

开赛 10min 内一题都没过,于是跟榜。

先看 L 题,我初中几何烂完了不咋会做。瞅了眼 J 题,一看就很极角排序,但被自己否了。

又看 G 题串串题,思考一会居然觉得 G 是后缀自动机(?)。随后 lyf 表示直接统计出现最多的字符就行了,我是傻福哈哈哈哈哈。

好鱼鱼过了 L 和 A,lyf 过了 G。我去看 H 题,发现是简单折半搜索,过了。接着 lyf 又过了 D。

我觉得 M 题比较典,直接二分答案 + 贪心就过了。

注意到 C 是简单的哈希 + NTT + 小学插板法,很快就过样例,但交上去 WA 了。我以为是自然溢出被卡了,但改成双哈希还是 WA。深度思考后发现没判 k=0 导致插板炸了,改改过了。

同时 lyf 过了神仙交互题 E。到现在还剩 2h+,我们一共过 8 题,有望冲前五。

接下来我们开了 I 题、K 题和 B 题,I 是奇奇妙妙构造题,K 是可撤销并查集乱搞,B 是换根 DP + 树剖。但悲伤的是一题都没调出来,最后 rk13 遗憾离场。

和好渴鹅讨论后才知道我 J 读错题了,就是简单的极角排序 + 双指针。难绷,我是罪人实锤了。

听完讲题发现 IKB 的思路都是对的,最多 F 题是真不会。至于为什么只过了 8 题我还没想好怎么编。

吃完晚饭和大部队告别,去八一广场玩。

5.25

逛了珠宝街、万寿宫,然后去滕王阁。本想着展现语文素养的,结果背半天只会一句“落霞与孤鹜齐飞,秋水共长天一色”。登上滕王阁,“孤鹜”真看到了,但天气不好没看见“落霞”。

总结

没想到真拿到金牌了,打这个成绩确实挺厉害的。

当然也有值得改进的方面,比如 xCPC 赛制下团队分工的问题、工具使用的不当、代码能力的欠缺。如果明年还能参加这个比赛可以试着挑战前五。

附榜单和金牌: