CCPC2024 济南站 游记

luanyanjia

2024-10-27 17:37:54

Life & Travel

说实话我是第一次打 XCPC(虽然是非正式参加),感觉各种事情都非常神奇(

Day 1

去参加 CSP 去了,所以没来(

晚上 11 点才从日照跑到济南。

Day 2

省流:铜,被 zxb 带飞了(

早上去签到,领了衣服和胸牌。

感觉没有比我们更抽象的队名了吧(笑

九点开始比赛,才发现用的 Linux 系统,不是很会使用,进行一段时间的自由探索。

zxb 一上来就切了 A。我被分到后五个题,浏览题面。

总感觉 M 会是签到题(才不是因为背景是 generals.io 呢),口胡,zxb 随便写了写,交一发上去 WA 了,然后发现结论都是假的,要分讨貌似非常困难,于是跳过此题。

浏览题面,感觉 I 可做。这时发现 J 题过了一堆才反应过来这题确实不难。我写了一下交上去 TLE 了,后来发现关了流就过了,喜提一发罚时。

此时 zxy 在口胡 B 题,搞了一个超级分讨做法。写写写然后一直 WA,此时 zxb 说他会 F 了,然后我们打印了 B 题的代码来调。

不得不说赛前老师说的打印代码确实有用,我经过一些观察就发现了 zxy 代码中的 4 个错误(,改了这些居然直接过了。

zxb 一开始对 F 的思路是每个数贡献是 \dbinom{d_i + {\left\lfloor\dfrac{m}{i}\right\rfloor}}{n-1} 但是这显然是假的,我又想了另一个假做法并成功通过了样例,吃到了一发罚时,最后 zxb 想了一个 dp 的做法,直接过了,%%%

然后再次观察榜,感觉 I 过的最多,其次是 D 和 E。说实话 C 和 D 看起来都非常有趣,(然而我都没想出来。zxb 口胡了 I 并写代码,我想和 zxy 口胡了 E。

I 一直 WA 于是 zxb 就打印代码观察。

我先写了 E 的 C++ 程序,然后转成 Python。

我已经把 Python 忘完了,连一行读入多个数都不会了。最后我们的代码实现是这样的:

a,b,c,x,y,d=input().split()
a=int(a);
b=int(b);
c=int(c);
x=int(x);
y=int(y);
d=int(d);

很魔怔吧。

不知道为什么一直也没过,赛后听题解,也是感觉他说的所有情况我们都讨论到了,非常奇怪。

这个时候封榜了。

最后 zxb 把 I 调出来了,死因是 cin 关流和 puts 混用了。但是 E 到最后也没调出来。

比赛结束后在场内随机游走,和一扶苏一合照了。

【此处应该配一张和扶苏的合照但是不知道她是否同意捏】

教练带我们见了绝顶我为峰学长,好闪,拜谢。

讲题很快,原来 C 题不是凑出 2^k 而是把操作次数一直 \times 2+ 2。D 居然是记搜,H 果然是数位 dp 但我还是不会,L 是用线段树分裂合并维护的。

然后是滚榜环节,主持人至少说了两次「原神启动」,一次「Man,what can I say,manba out.」,三次丁真口音的「锐刻没有电」,不好评价。但是我喜欢

最后是 rk110 左右,菜。