时间流尽之前,能否口胡实现?—— CCPC 2026 南昌站游记

· · 生活·游记

Day -1——声明 & 队伍建立

组成一个由初三巨佬 180700553dd,初二巨佬 xiaotian_qwq 和一个彩笔的 Lyx8058,名字叫脑电波的南昌二中队。(细节 180700553dd 来了就叫 ncez,不来我就叫心远中学 QwQ。)

赛前 1 天中,xtt 向我发出碰碰车模拟赛邀请,说你敢不敢和我来一场别样的碰碰车大战。啊不对不是这个,反正就是我忘记打了,导致 ICPC 变成 IOI,xxt 气的打了 2 题跑路。

Day 0——充满希望的前章

没去打 ICPC 模拟赛。额 IOI 模拟赛在 9:30 开打,结果 8:00 开赛记错了。

开第一题,一眼秒了,上手开打。80 分,这时候 QQ 群里面有人在发 T2 的进度,好像刚刚过。

发现自己忘记特判了。故特判,忘记开 long long 了,90 分,再交过了。

看 T2。

T2 是一道明显的贪心。20 分钟秒了。

老大这还是 S+ 模拟考嘛……

看 T3。好的我不说话了,遂摆烂。

赛后看到我和 ncez 第一时间差 27 分钟,我比他晚打 90 分钟,遂开心,希望明天也是这样。

当你遇到顺心事的时候,你就要小心小脑的 Lyx8058 从脑海里面给你一个肘击了……

Day 1——严肃成为区

开场之前领完东西,拍了一张照,感觉自己好丑啊QwQ。

队友陆续到场,话不多说直接进场,发现队友变成 4 个了,还有一个卡在中间的承重梁。

发了一个试题袋,闲的没事一直在喝水,然后看左边的人的牌子。居然有女装大佬!可惜忘记他的学校是啥了。后面的队伍一直在喊“我 dp 无敌”这种话,不太记得,但是人家好像确实挺厉害的,前十吧应该。

开赛,光速拆开文件袋。

我先看一个 LL 题是一道明显的签到题,大概是正 n 边形的 n 个点里面选三个点构成直角三角形的方案数。写了一发 WA 了,why 大佬提醒我 n 是奇数的时候为 0,过了,傻乎乎地问为什么,对方感到震惊并沉默一分钟。还有隐藏耗时教学。

why 看 G。秒了。

xxt 看 K,认为是大模拟,让他沉浸式模拟并垒代码,似乎垒成一滩石,写了 278 行。

xxt 看 K 的期间,我和 why 激情讨论中。看一个 A,why 会了,遂切。看 B,why 会了,口胡,我对此表示赞同(听不懂只能点头)。看 C,发现是一道猎奇串串,遂扔。看 D,why 会了,口胡了等一会写。看 E,没有思路。看 F,红温了不会写。然后看 G,思考了一会发现 G 写了,好尴尬……

这会看 HH 发现 n 的范围只有 26,怀疑是状压,遂打,WA 2 发,红温。

I,why 会了,打挂了。

J,why 会了,口胡成功,跳过看 M

M,这次我会了,一个二分答案加一个 O(n) check,WA 了。发现计算两个下标之间的长度没有 +1,写出来了,两发罚时吃爽了。

这会 xxt 还在看 K

why 思考 I,why 顿悟,why WA,why 不理解并回答了四个 WA。

我尝试重构 I,WA 了,这个时候 xxt 的 K 也 WA 了。

躺赢狗 Lyx 假装忙碌两头调题实际睡觉中……

why 上去写了个 D,看个榜发现别人写了 11 题了。这会写了 5 题够棒的。

xxt 还在调 K

why 和我还在调 I。我们都忘记了其他题目可以写。

why 在最后半小时的时候突然发现 B 可以写。B 题回应了一个数据结构代码时间并给以嘲讽。

没招了吃汉堡吧。汉堡不大,面包很干。期间的鸡块更是以卡喉咙的雷霆之势,配上像醋和番茄酱混一起的酸甜酱,好吃程度堪比维多利亚港的汉堡夹雷德王。

香芋派好吃,抢了一个 xxt 的香芋派。

就这样一会调 I 一会调 K 的直到比赛结束。封榜时间写了 \emptyset 道题目。

赛后和金钩爷 lw393 混眼熟并请求 I 题错误原因,获得一个没排序导致算法甲烷的嘲笑并知晓 lw393 带一个小学生,一个初一生并一人切 7 题的壮举。在此膜拜 lw393 %%%%%%%。

$C$ 还是不会。 $E$ 发现我和 why 分别会一半的算法,拼起来刚刚好是正解思路,但是奇怪的是我们两个对于这道题目并没有讨论。 $F$ 还是不会。 $H$ 正解是爆搜 + 剪枝。这边说实话我在 ICPC / CCPC 上基本不会想剪枝这种不确定复杂度的算法,并且似乎不用剪枝跑了一个 $O(26 \times 2 ^ {26})$ 的复杂度。 $I$ 忘记排序了。 $J$ 忘记写了。 $K$ 还是没有调出来。 五题收场并严肃成为铜牌垫底。why 感到丢脸并将铜牌奖状扔给了我。不是为啥木制奖牌扔我头上啊。 去用餐券买了一个冰激凌 + 一杯柠檬茶。 回家的路上一直在下雨,终究时间流尽的时候还是没有写出一道题。 ### 难度 #### $A

小队队长 why 认为其是一道简单 dp,评一个下位绿。

榜上过 A 的人严格小于 \frac{1}{3}

赛后发现讲解人难度评定 A 是第三档。(档数从小到大难度递增)

B

难。难。难。

C

评定是倒数第二档。认为是紫。榜上也很少人过。

D

why 认为绿。评定为第二档。

E

饭堂了,认为是蓝,发现是一道二进制分组。给到绿。

F

嘿嘿嘿。(此处不是语气词)

G

橙。

H

不是还是不理解为什么剪枝就可以过,而且这个剪枝最劣可能被卡成最坏复杂度跑到 10 ^ 9,甚至讲解员没有剪枝就过了。

I

蓝。

J

计算几何里面比较简单的一道,难点我认为就是在于怎么按照俯角排序。

给到正常蓝。

K

我不到啊为什么一道并查集用 bfs 会难那么多。赛时 xxt 认为像一道蓝色大模拟。赛后发现并查集做法最多是绿。xxt 大神已气温。

L

简单题,橙题最多。

饭堂了。

M

绿题吧,二分答案并且金✌ lw393 给到绿的。

思考

小队本次比赛前期没有问题,属于正常过题速率。

xxt 中期不应该死磕 K 题,我思考的题目也不是很完全,做法模糊。

在这里膜拜 why 大佬在 2h 以内想出 10 题做法。这个是队伍的积极影响。

但是后期 why 死磕 I 题,我不好上机子只能看 I,代码能力变形写出 0 题。

还是 CCPC 多人赛制和 IOI 传统赛制骗分为主不同,这种赛制希望不要死磕,尤其是大模拟,调不出来基本上可以扔掉了。

希望下一次比铜更好。