可是在 CCPC 场上玩气球很快乐呀

· · 生活·游记

本文为 CCPC 2026 乐山站游记。笔者文笔一般,还请将就着看吧……

Day 0

起得稍微有点早,去高铁站的路上都还有点困……

不过第一次去打 XCPC 还是挺激动的!

在车站广场成功捕捉了一只超级大神队友 @Turkey_VII,然后在站台遇到了队伍主力奶龙 @ACehomoxue 以及带队教练 @T__L_X。和三位大佬随行、蒟蒻的我已经瑟瑟发抖了……

不过一想到机房里的同学正在对着三只小猪出的题苦思冥想我就想笑 /xk。

正常办完签到领完物品后,教练提议先去吃饭,因为不想吃食堂所以地点定在学校外的一家餐馆。然后就是被命苦地指定来导航了,发现高德给的路线要绕一圈、教练心血来潮灵光一闪灵机一动、声称沿着现在这条路走应该能出去。

于是四只就这样傻傻地沿着路走结果发现没有出口,这时才注意到学校只有一个门。然后!我们可亲可爱的教练!他钦定是导航人的问题!我:???

于是就这样兜兜转转,最终还是回到了学校食堂吃饭。额、实话实说、其实也还挺好吃的……

饭后得知了一个非常劲爆的消息,我负责出的 T2 最高分没有 ACe 出的 T3 T4 通过人数多,甚至最高分还是假算的 30\text{pts}。接下来就是在 Q 群里面被骂惨了……

嗯对,在一天以内背了两次锅。

(可是我声称 T2 真的不难呀……)

吃完饭后就是入住酒店、歇息了一会儿。

下午有一场热身赛。三只小猪晚到了 20min 左右,落座后发现三人都没带笔和纸,只好头铁着先继续做。值得一提的是三人中只有 ACe 会用 Linux,所以只好让他来码字。

先看了一下题感觉 A 没思路,Turkey 来看了一眼直接提出了做法,原来是我看错题了 /xk。B 是一道神秘交互,构思了一小会儿提出了一种线性筛做法,后被二人肯定了正确性。这里 Turkey 没有给 ACe 说明存在多测、于是吃了一发罚时嗯对。C 是一道比较简单的通信,第一眼像是哈希、但是第二眼发现位移一下字符即可。40min 做完了 ABC。

然后就是开 D 题。我目测式子好像无法化简,感觉异常困难,和 Turkey 达成共识等待 ACe 看。后者码完 C 过来看,结果也没有思路。于是先打了一个表,ACe 一眼看出第一个式子所求的 G(n) 本质为 \varphi(n)?!这也太强了吧 /bx。接下来 40min 均没有什么进展、途中我向邻座的学长借了一支笔来计算。不过我的运气还算好,打表看出了 L(n)=\frac{n}{2}(1+\prod\limits_{p\mid n}(1-p))。遗憾的是此时时间所剩无几,吃了几发 WA 和一次 TLE(这垃圾题怎么卡常又卡精度……)后还是没有成功过题,错失热身赛 rk13。

晚上吃的鳝丝,然后去打了麻将。因为我不会打所以 ACe 和 TLX 一直在不停教我……

(最后应该是、半会不会的那种状态)

鬼故事是,出来发现下雨了,四人都带了伞但是都在酒店的包里,于是只好打车回住处,结果遇上了交通管制,下来走了一段路才到。我的毛外衣就在这一程光荣牺牲了……

Day 1

7:00 起床,洗澡后惊奇地发现外衣竟然干了、太好了。

吃早饭的时候遇到了学长 @ricky_lin,吃完饭后感觉时间有点紧于是打车去的会场,结果还到早了……

到了门口才发现我和 ACe 都没有带身份证,吓到了,幸好由于我们是打星队所以没有为难我们……

9:00 开考。ACe 先敲板子,Turkey 倒序开题,那我就正序开了。

A 看错题了以为传送是单独作用、结果误判为最短路签子,幸好给 ACe 说了之后及时纠正了我。B 题发现同向的也会有相互作用、C 的博弈论序列不是很明白生成规律,于是两道题都先跳过了。

ACe 看 D 过了很多人发现是简单题于是先写了。

跳看 E 得出两矩阵左上部分一定相同,但另一部分的构造貌似是困难的。F 只有 O(n^6) 的朴素枚举,优化没有想到。

这时候 ACe 发现 L 过了一车又去把 L 打了。然后他说去看看 G。这时候 Turkey 已经把后面的题读完了,我的妈呀一边写简化题意一边读都比我读得快……问了一下 Turkey、他声称后续题好像都不是很好做。把前面的题较简单的给两人口述了一下后我就继续往后看了。

H 的通信题也是本质构造,对不上脑电波。I 的题面太长了,去问 Turkey 他说他也没读(?。J 是一个方案设计,K 计算几何以及 M 交互暂且都没读。

然后 ACe 会了 G,好像说是一个简单的 DDP。额、被带飞了 /bx。

发现 J 可以贪心的处理,想了一会儿发现其本质为 check,于是外面套个二分即可,给 Turkey 讲了一下就去洗手间了。

不行我真的很生气、绝对要说一下、去一趟洗手间还要在门口登记,然后 0 个人在排队也没有志愿者来组织。并且我还是比较……社恐的那一类人,然后我就站在登记的桌子旁边非常安静且尴尬地站了十几分钟……直到有位非常善良的姐姐主动问我我才敢去、嗯对。救世主来的。

回来后得知 G 和 J 都写完了、Turkey 说会了 M,不过好像被 ACe 给判假了,于是我就一边想着 BEH 一边听他们说。过了会儿 Turkey 好像纠出来了,然后就是开码且成功敲出。

不到 3h 就做了 5 道题,于是大胆猜测后面 2h 可以做 0 题(当时真的是这么说的)。

我个人偏向 H 在此三题中应该是较可做的,于是一直在想。大概二十分钟左右有了思路,给 ACe 讲了但是他也许并未听懂。这时午饭到了,那我就自己去写让 ACe 吃饭去。

键盘质感很差,很容易误触,所以打字打得有点小慢。写完检查笔误的时候突然发现做法好像是假的,可以被 hack 掉,由于是做法的根本问题没有办法改于是遗憾下机 /ll。

午饭不好吃,不过香蕉挺好吃的。

看榜发现学校另一队在 F WA 了 18 发,ACe 提议写一个模拟退火,把随机化大神 Turkey 抓过去了。我在一旁吃饭的同时继续想 BH(E 感觉后续构造非常繁琐于是弃掉了)。

模拟退火卡时到了 2.9s 仍然无果,但是另一队在吃了 22 发后过了 F。Turkey 接手继续调,ACe 来跟我一起构思 H 了。难受的是,模拟退火交了很多很多次也没过,H 题想了很久很久也没有思路。

好煎熬。

最后 1h 封榜是 rk77,感觉有掉出 Ag 的可能性,心里压力还是有点大。

可惜最后还是没有进展。我的预言真的成真了、坏结局(

赛后不想看滚榜于是打车回酒店、在大厅修整了一会儿后 TLX 说可以去青衣江附近转转,江边风景确实挺好看,也很有烟火气,不过由于天气不好所以总是觉得差了点什么。

Turkey 说去找个茶馆打麻将,我们打趣说可能是想吸二手烟了。结果转了半天就在江边找了个长椅坐了下来直接打游戏?……好吧好像也可以,于是就坐着玩了会儿。

往大渡河和青衣江的汇口走有一片观景地,可以下去到江边玩,不过我穿的是板鞋所以不太方便。TLX 还去江边打水漂了哈哈,打了一会儿上来说没有太好的石头()

(这期间 Turkey 一直在玩杀戮尖塔 awa)

找了一家跷脚牛肉的路边小店、ACe 点了一桌的牛肉、鸭血、豆腐和冷锅串串、非常非常好吃呀(就是有点辣),而且竟然只要 220 多,好便宜、可惜因为有点赶时间所以没吃完……

吃饭的时候出榜了,竟然有 rk85,好耶 Ag 了!

回去的路上一直在想 BCH,通过询问 DeepSeek 得知 B 和 C 没有想象中那么难,甚至感觉 C 打一个表应该就能看出来,被 TLX 笑骂了一顿 /bz。还是差点经验呀……

不过挺好的,被 ACe 带飞幸运 Ag 了,且两天玩得也很开心呀,可惜的是场上忘玩气球了 /xk。希望以后还有这种机会 /kel。