CCPC 2026 乐山打铜记
队友:zjy,gary。
队名:辣哭3 Ciallo~(∠・ω<)☆
2026.11.6
在学校请了下午半天假,4:00 飞机起飞,7:30 左右落地,又换成了高铁。晚上入住在乐山人才服务中心。
2026.11.7
早上起来,因为比赛现场周边有演唱会,所以被要求早上去签到。很早就去了,领了 DMY 两个队加上三个教练一共 9 个人的物资,如图: 因为我是第一个到的,大家都没来。有被气笑到.jpg
原本计划领完物资去乐山大佛来着,没去成,在开幕式报告厅里闲了一上午。
见到了另一队的 SkyWave 老师并交付物资。他自告奋勇地把两个教练的物资也人力扛了回去。~强强~
下午进行了开幕式和两位巨佬的技术讲座,然后是热身赛。四个题: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[结论(无证明) & 做题过程]
通过打表,我们可以不太困难地确定其实
接下来我三个打了 INT_MAX 年表也没看出规律,我们旁边有个说话很大声的队伍透露了解法:
令
H(n)=\frac{2 \cdot L(n)}{n} -1 ,则H 是积性函数。
然后我们又打表发现对于任意
然后我不到五分钟就写完过了。
| 不会证。 |
|---|
| 晚上和两个队友和另外一个队的三个人在苏稽古镇吃饭,跷脚牛肉好吃,还有毛肚。~我忘记是哪位家长了非常抱歉~给大家买了红糖凉糕和米花糖,好吃。 |
| ::::info[小趣事_1] |
| zjy 在和 gary 玩的时候撞到了栏杆上,这个栏杆是连成一片的,临时摆放的,活动的那种,所以 zjy 直接带倒了一大片栏杆。 |
| :::: |
晚上 ABC 炸了, |
| ### 2026.11.8 |
| ::::info[小趣事_2] |
| 早上原本要答应和 zjy 一起走的,但是 zjy 迟迟没起床,导致我们找了他很久。 |
| :::: |
| 在校门口进行合照。 |
正式赛。
我赌
for(int i=n;i;i++)
挂了一发,也是神人了。
然后 gary 写的 while(T--) 写了个 return 0;,导致又花了不少时间,换成 continue 就过了。