CCPC 2024 (重庆) 游记

Miss_SGT

2024-11-13 19:21:30

Life & Travel

过了几天了,来补一篇游记吧。

2024/11/9

这天是热身赛。作为一名初三学生,去参加大学生的比赛,心里还是很忐忑。

一点多到了重庆大学,里面好大啊,像公园一样,往里走,看到了队友 dw 与 pyy。照了相,领了个牌子、衣服和一个书签。我们队队名叫 “重庆轻轨”,拍照前工作员姐姐还问了下队名,尴尬死了。

热身赛比较简单,A 题简单,C 题是原,倒是 B 题卡了很久。(好像其他队都是先过的 B )我们学校高二的队拿到了全场 rk3,听说赛后还接受采访了。

发了 60 元的食堂代金券,我想着留着明天吃,所以和 pyy 去吃麻辣烫了。

2024/11/10

很早起来,来到赛场还是迷迷糊糊的。

9:00 开始比赛。刚开始我先把题目通读了一遍,发现都没啥思路。pyy 发现 J 是签,先过了。

过了10分钟,pyy 又发现 B 是模拟,于是开写。WA 了两发,原因是程序会忽略小数位的前导0。

然后就是 dw 和我分别过了 K 和 I,并卡在了 E,我看他们两个讨论得津津有味且我发现 G 可做,便去冲 G 了。

不久 pyy 和 dw 发现了一个结论且 hack 不掉,一写就过了。工作人员发了小吃。换我开始写 G,写了半天才发现假了,复杂度是平方的,遂跳过。

此时大概 11:30,他们两个开始讨论 C。由于我对构造一窍不通所以只能去看 A。问了下他们 \varphi 作为积性函数的性质,发现可以往状压搞。

到了 12:00 左右,他们会了 C。然后发了汉堡包,吃完开码。我也差不多会了 A,就是大质数和小质数分开搞。

半小时后他们写完了 C,但是提交 WA了。3人集体陷入困境中:他们俩不知道哪儿错了,我发现 A 需要 FWT(我不会)。

约 30 分钟后我突然发现不用 FWT。帮写了个 C 的 checker,拍了若干组,都没问题。所以我们决定先放 C,让我写 A。在 pyy 上厕所时,dw突然想起 pyy 输出用的 puts 和 char 数组,因为多组数据,程序输出的字符串长度为前面 n 的最大值,改成 putchar 就过了,此时约 13:15。

我开始狂码 A 题,写完加调过样例花了约半小时。一交 WA,于是我们一起调调调,在 13:57 交了一发,直接过了。

剩 20 分钟,也不知道干啥,就看榜、吃东西。

结束后出去走了走,回来开始滚榜。滚榜的老师说话很有激情,但是好像不小心跳过了我们学校两三次。最终排名 70 多,获得了银奖(但是中学生不发奖)。我们学校最好的是高一,打到了 40 多名,最烂的是热身赛的“季军”高二的。南坪,重庆的一个地方。

开始晚饭,重大的食堂好大,像一个美食街。逛了几圈,我才为昨天把代金券留下来的行为后悔,这里物价便宜,而且非常好吃,种类丰富,让我一度怀疑我们学校的饭是不是给人吃的。最后券实在花不完了,买了点水果捞。

总结

我觉得我们此次的成绩还不错(打完后先后被两个姐姐夸了)。我们队的配合也是可以的,因为存在题目少一个人就写不出来。体验很丰富,开心。