CCPC 2026 乐山打铜记

· · 生活·游记

队友:zjy,gary。

队名:辣哭3 Ciallo~(∠・ω<)☆

2026.11.6

在学校请了下午半天假,4:00 飞机起飞,7:30 左右落地,又换成了高铁。晚上入住在乐山人才服务中心。

2026.11.7

早上起来,因为比赛现场周边有演唱会,所以被要求早上去签到。很早就去了,领了 DMY 两个队加上三个教练一共 9 个人的物资,如图: 因为我是第一个到的,大家都没来。有被气笑到.jpg

原本计划领完物资去乐山大佛来着,没去成,在开幕式报告厅里闲了一上午。

见到了另一队的 SkyWave 老师并交付物资。他自告奋勇地把两个教练的物资也人力扛了回去。~强强~

下午进行了开幕式和两位巨佬的技术讲座,然后是热身赛。四个题:A 和 D 是传统题,B 是交互,C 是通信,(这告诉我们明天会有交互通信)但是前三题都很水,秒掉了。然后和 D 大战了 0x3f3f3f 年,题面如下:

给定 n (1 \leq n \leq 10^9),计算

G(n)=\sum_{k=1}^{n} \gcd(k,n) \cos \frac{2k \pi}{n}

和

L(n)=\sum_{k=1}^{n} \operatorname{lcm}(k,n) \cos \frac{2k \pi}{n}

的值。

多测,T \leq 10^4。

有兴趣的可以挑战一下。 ::::info[结论(无证明) & 做题过程] 通过打表,我们可以不太困难地确定其实 G=\varphi。但是我们场上竟然没看出来,因为热身赛不断网,所以我们使用伟大的 oeis 大人才发现这件事。

接下来我三个打了 INT_MAX 年表也没看出规律,我们旁边有个说话很大声的队伍透露了解法:

令 H(n)=\frac{2 \cdot L(n)}{n} -1,则 H 是积性函数。

然后我们又打表发现对于任意 p \in prime,有 H(p)=-(p-1),且 H(p^k)=H(p) (k \in \mathbb{Z}^{+})。

然后我不到五分钟就写完过了。

不会证。
晚上和两个队友和另外一个队的三个人在苏稽古镇吃饭,跷脚牛肉好吃,还有毛肚。~我忘记是哪位家长了非常抱歉~给大家买了红糖凉糕和米花糖,好吃。
::::info[小趣事_1]
zjy 在和 gary 玩的时候撞到了栏杆上,这个栏杆是连成一片的,临时摆放的,活动的那种,所以 zjy 直接带倒了一大片栏杆。
::::
晚上 ABC 炸了,F 卡不过去。
### 2026.11.8
::::info[小趣事_2]
早上原本要答应和 zjy 一起走的,但是 zjy 迟迟没起床,导致我们找了他很久。
::::
在校门口进行合照。

正式赛。

我赌 C 是签到,但是赌错了,D 才是。为了抢 D 的一血,我不太清醒地写了个:

for(int i=n;i;i++)

挂了一发,也是神人了。

然后 gary 写的 J,我完全没参与,写了挺长时间的,可能有点折磨。接下来我写的 L,简单 dp,但是我又一不小心在判特殊情况的时候在 多测的 while(T--) 写了个 return 0;,导致又花了不少时间,换成 continue 就过了。

```cpp #define ls(x) (x>>1) #define rs(x) (x>>1|1) ``` 还是我看出来的。~绷住~ $M$ 是交互,吃了 9 发才过。一开始 zjy 有了一个 `__gnu_pbds::tree` 的思路,但是有点假,我改了改,还是假的。最后三人合力死战,算是对了,但是 `tree` 常数太大,被卡常了。使用了很多神秘手法才卡过去。此时是封榜后一分钟。 试着冲了冲 $H$ 和 $C$ ,都没冲出来。$H$ 是通信,我和 zjy 做了很久没做出来。$C$ 是神秘博弈论,gary 在最后时刻看出了 $C$ 的规律,但是没时间写了(悲)。 五题,中位铜。 讲解听了一半就和 zjy 走了,滚榜也没看。 ::::info[小趣事_3] zjy 早上进场的时候就找不到身份证,用的电子身份证才进比赛场地,志愿者还帮他找了找。下午发现其实身份证就在他兜里。 :::: 坐高铁从乐山到达成都双流机场,在机场完成了这篇游记。 ::::info[小趣事_4] 在机场看到了大连中超夺冠的消息,我是大连人,自然非常高兴。但是我现在在成都。 ::::