CCPC 2026 乐山站 游记

· · 生活·游记

CCPC 2026 乐山站 游记

Day ?

被告知将来参加乐山站。

队友分别是非传统题和打表乱搞大神 猫猬兽 和传统题和非传统题大神 Sky_Maths。

队名是猫没有通过图灵测试。

Day -2

坐了个飞机到达成都双流机场,并在飞机上严肃看完了 天気の子。

坐了个高铁到达乐山,在高铁站遇到了我六年的挚友 dspt,十分激动!

步行 O(1) 分钟到达酒店,入住,有点饿,韩式炸鸡启动!

发现 _jimmywang_ 似乎和我们住的是同一个酒店,于是愉快面积,雀魂启动!

似乎打到了凌晨两点才睡。

Day -1

早上起床,简单洗漱,一直联系不上 Sky_Maths。

前往学校,领取物资,还是联系不上 Sky_Maths。

马上十二点钟了,Sky_Maths 突然回消息了:我刚醒。

未能拍上合照,全剧终。

其实下午的时候补拍了。

午饭在食堂吃饭,感觉茄子比较牛,我在没吃早饭的 buff 加持下暴食一吨。

猫使用多余的餐券购买了大约 1e5 个酸奶,完美解决了食堂里没有饮料的问题。

快进到热身赛,我先写码头。

猫说 C 是一个原题,直接上去默写代码。Sky_Maths 看看 A,会了;再看看 B,也会了。

那我看看 D 吧。诶怎么是一个莫反状物,仔细感受了一下感觉可能比较困难,因为我本身也有点忘光了。

注意到热身赛允许开挂,我求助 ds,可惜似乎网络不好无法求助,无奈之下选择豆包,竟然把第一问瞪出来了。

满怀希望,让豆包接着研究第二问,蹦出了很多很厉害的推导,最终也是一个很复杂的形式,看不懂啊,怎么在验证小数据,感觉很不靠谱。

抄了一下,没过样例。

我说:你的做法真的对吗?

豆包:啊!我发现了错误!

豆包:(一通输出推导)

豆包:(给出了一个做法)

抄了一下,没过样例。

红温了,毕竟做法又臭又长。

我再次求助 ds,这一次我在厕所里求助,果然很有信号,ds 思考了长达十秒后给出了深刻的结论:

\sum\limits_{i=1}^n\operatorname{lcm}(i,n)\cos\frac{2i\pi}n=\frac n2\left(1+\prod\limits_{p|n}(1-p)\right)

再也不用豆包了。

之后和 dspt、_jimmywang_、猫一起外出聚餐,品尝了很有名的跷脚牛肉,但似乎并没有被惊艳到,只能说感觉味道还行。

之后外出走走来到一个比较迷你的小吃街,和 dspt 品尝了一个不知名的甜品状物,味道出乎意料地不错;又品尝了一份榴莲绵绵冰,不过量太大了,两个人艰难没有吃完。

吃完便回酒店了。

快睡觉的时候我又饿了,韩式炸鸡启动!

洗洗睡了。

好怀念当年和 dspt 一起学习的时候啊,那是一段很纯真很快乐的时光!

只可惜,青春一去不复返啊。

Day 1

意料之外地睡了一个好觉,感觉很有说法!

什么叫做 Sky_Maths 没有睡好??还是因为半夜看小说到一点???

没事没事,进场。

什么叫做马上要开赛了还不让进,并且准时开赛??

首先还是我上去默写码头。Sky_Maths 正开,猫倒开。

默完了,发现 Sky_Maths 在很前面停住了并开始写写画画,我说你不应该找签到题吗,他说,哦哦哦哦哦。

猫说,后面若干个题都不是签。那我就从 Sky_Maths 之后开始看一下吧。

C 是一个博弈,看着像是猫题,显然不是签。D,诶,这个是不是有点搞笑了?

写之,过了。

Sky_Maths 在我写的时候说会 G 了,但是说是要写 20min 的样子。

我:这真的是签吗?

Sky_Maths:我觉得挺板的。

事后看了一眼确实是一个板子。

之后猫去看中间的题,我把后面的题扫了一眼。

扫到 L 的时候愣了一下,这题意这么清晰?考虑上一个是否交换,只影响下一个,之后都没问题,这不是个很显然的 dp???

想了一下,发现完全对啊。

等 Sky_Maths 写完,过了,我上机,写之,也过了。

我:这个题不是个签到吗???

猫:你是不是用了 dp。

我:对。

猫:那对我来说就不是签。

众所周知猫是乱搞大师,我没绷住。

在我写的时候,Sky_Maths 和猫研究了 M,因为这是一个交互题,研究了一下,会做了。

忘了是谁上去写了一下,反正写完也就过了。

忘了 J 是什么题了,但应该总之会的比较快,写了一下就过了。

诶我们怎么第 5 了??

此时猫开始乱搞,对着 C 写完了一个暴力,打表找规律,找到规律了!此时他需要一个东西可以快速求出 k=1 的答案,于是我上去帮他写了一个,融合了一下码风之后,过了。

诶我们怎么第 2 了??

哦原来我们是极快的 6 题啊,我草,没吃过罚时你敢信??

遍历了一下剩下的题目,H 被评价为是一个比较可做的题,不过是一个通信题,其他两个人都说没思路,此时 Sky_Maths 对着 K 有了一些想法,感觉看起来是要会了,和他交流了一些东西,他开始细细思考。我和猫开始研究 H。

果然,没过一会 Sky_Maths 就会了,和猫讨论了做法,我独立研究 H,感觉研究出来了一些东西,固定选的区间的可重并很明显可以直接做完第二问,现在问题是第一问怎么保证恰好 n 个区间,看起来已经做了一大半了。Sky_Maths 上机了,我缺脑子有点发晕,去了一趟厕所。

不吃压力,不吃压力。

回来之后,Sky_Maths 还在写,我再仔细思考,认为直接拿出 <n 个区间再剖开一些长区间是很有前途的做法,开始尝试剖开 [1,n] 但很快发现为了防止重复会有一堆细节难以思考。

不吃压力,不吃压力。

Sky_Maths 还在写,看起来这个东西写起来并不容易。此时的我灵机一动,我剖开倒数第二个区间是不是就能绕开大多数问题?简单想了一下,这题我会了啊!

和猫讲了一下,猫高度认可了我的做法。

我还能会做通信题的???

这题是不是一个搞笑题啊???

Sky_Maths 写完了,测完样例了,提交,没过。我让他打印代码,我上来写 H。

写了 O(1) 分钟,感觉很有道理了,提交,直接通过!!

我们又第 2 了!!

我一拍桌子,两眼放光,从椅子上跳起来大吼一声,引起周围一百个人的关注,然后椅子倒地上了。

Sky_Maths 回来调 K,又吃了一发罚时之后也过了。

我们成为全场第 2 个 8 题队,而且看起来是超级快 8,我们是不是说不定能捧杯啊!

(注:之后没再过题)

现在手头上的题目是 A,B,E,F,I,我首先先把 A,I 排除了。B 在早年的时候开过一下,给出过一个 O(n^3\log n) 的做法,但显然优化起来很没有前途。E 看起来是一个并不简单的构造,猫瞪出了左上三角全相等的结论,猜测右下三角全不同,但是没法给出任何一个构造。我们猜测下一个题是 F,可是 F 怎么看都不太会啊,我说先折半,然后匹配,咋匹配啊?

封榜了,封榜前是亚军,但是看起来被翻的风险极高。下一个题看起来就是 F,开始猛猛攻,什么叫做封榜之后午饭到了??

F 对于 P 的和超过 10^8 的部分很好做,但是没超过的那部分,怎么搞出了一个三维凸包的东西???这能做???

猫上去写乱搞,没过。再搞,没过。加了我的一些小巧思,还是没过。

没过。没过。没过。没过。没过。

最终 29 发罚时没过。大概率是被翻了。

dspt 队最后厚积薄发,把 I 过了,成为了 9 题队,其中 dspt 过了 5 题。

什么叫做 I 是一个比较板的矩阵树定理???可惜我当时都已经忘了矩阵树定理了。

F 竟然是一个决策单调性,那显然我们难以做出来,但为什么能过这么多队伍???是不是存在一些乱搞或者猜结论的做法。

果然,最后被翻了。败类永远是败类,做不出来题目就是菜。

不过换个角度想,我们不应该思考为什么最后一段时间什么题目都做不出来导致没能捧杯;我们应该思考,我们为什么能在比赛中途这么接近捧杯。想到这一点,就明白了,我们运气太好前期太快了,才给我们一种可能可以捧杯的错觉。只有对自己实力的清晰定位,才能够坦然接受各种结果。

最终我们 \textrm{rk}6,dspt 队 \textrm{rk}5,一个 8 首,一个 9 尾。校排一个 \textrm{rk}5,一个 \textrm{rk}4,似乎已然是最好的结果了。

随后我和猫与西湖大学的参赛队员们共进晚饭,有 8 个人,场面十分热闹!

随后是返程阶段,与 dspt 在高铁站碰了面。离别。不知道下一次再见是什么时候呢。

来到机场,时间很充裕,去吃了疯狂星期日,但是吃完就不那么充裕了,火速过了安检。

快进到飞机上,什么叫做 语文130 队伍的所有人都没有赶上高铁,所以飞机也赶不上了??

听起来糗大了。

飞机起飞了,严肃观看 すずめの戸締まり。

看了好久,诶现在几点了,诶我手表呢???

还差一个结尾没看的时候落地了,先去机场附近的酒店吧,手表的事我怀疑落安检处了,明早打个电话问问就是。

Day 2

饿了。半夜两点吃烧烤。

早上起来,先打电话,果然,手表还在成都。

人生履历++

这一觉睡的实在是太棒了,于是一不小心遗憾错过了 8:00-9:35 的 大学生思想文化素养 以及 10:00-12:25 的 高等代数与解析几何。

吃了一个早午饭之后就坐地铁回校了。

Day 4

我的手表回来了。

Day 6

严肃看完了 すずめの戸締まり。