2025.11.14 Day0
由于下午有一门期中考试,所以和大部队分开了,17:16 从虹桥出发,21:24 到达济南西。
从济南西下车后发现我们出站方向似乎在施工,我们只能够到路口打车。火车站有一个很大的缓冲区用于停靠等车的出租车,不过到网约车等待的路口后发现出租车一路停到了这个十字路口,并且堵在了路中间。很混乱,交通也十分缓慢,喇叭和合唱一般,颇为震撼。上车后开了十分钟还在火车站门口的路上。
到酒店的时候已经十点钟了,没有吃晚饭,想要点一些外卖吃。结果发现三十块钱就可以买六十串烧烤了,又受到了来自济南的物价震撼。
2025.11.15 Day1
酒店离学校很近,出门走一两个路口就到了。
开幕式有乐曲演奏和舞蹈表演,蛮用心的。
热身赛 Hydro 大爆炸,大概因为多评测机同步的问题,提交被分配到错误的评测机后会得到错误的结果。
热身赛开场 OIer_kzc 就上去写 A,00:03 提交了一发 WA 了,修改后半分钟又提交一发,又 WA 了,过了半分钟又修改之后提交又 WA 了。于是他也不知道哪里错了。实际上第三发确实通过了 A 题,即使是我们的第三发,实际上我们还是一血。但是热身赛时没有得到结果,我们还在判断实际并不存在的~ WA。实际上一血气球也给别人了
阅读 D 后我决定实现 D,但是当时想要简单没有实现线段树或者平衡树,而是直接实现了分块。(其实也不知道怎么想的)不过写的很快,通过样例后提交得到了 RE,发现数组开小后修改后变为 WA。此时已失去了一血的机会,直至好几分钟后我才发现一处边界错误,修正后于 00:24 得到 AC。
随后 pengpeng 实现 B 并在 00:31 提交但是得到了 WA,但是不认为自己存在任何问题。我们的 A、B 都在迷茫为何出错。实际上此时两题均已通过,随后我们发现群里大家似乎在说明多次提交得到不同结果的情况。我们随后反复提交,发现重复提交代码就可以以一定概率获得通过,挺有趣的。
最后队友还是继续实现了 C,于 00:57 提交并且实际上通过。
晚上继续与上周一起吃饭的两位分别来自东北大学,南京理工大学,与另一位来自电子科技大学的初高中同学一同吃饭。感谢老板请客,也预祝他们取得满意的成绩。
2025.11.16 Day2
来到正式赛,我第一时间阅读题目时注意到 K 题,题目中的游戏我还蛮熟悉的,甚至是我去年引入给学校算法协会百团大战活动的小游戏。但是我判断这个题可能不是很容易实现,我认为他可能可以稍微往后放。
在有人通过 C 题后,pengpeng 看了 C 的题意并且开始实现,于 00:13 最终通过 C 题。随后不久有人通过了 K,虽然我认为并不是十分好写,但是我还是开始实现 K。花费了大约半个小时的时间,我初步通过了样例,但是在一些我构造的情况下不能很好的运行。此时 OIer_kzc 又猜测了一个 A 的做法,上机实现后测试发现想法假了。
随后我又花了不少时间继续调整我的 K,为我原有的逻辑上加入了一批特判,应对各种情况。代码变得更加冗长,但是慢慢开始可以处理我的一些特殊情况。OIer_kzc 构思了一个新的 A 题做法后又上机实现,于 01:15 提交但是得到了 WA。随后我于 01:22 提交了 K,但是获得了 RE。
在此期间 pengpeng 会了 L 并且上机实现,在 01:25 提交并且一次通过了 L。我则重新构思了 K,尝试脱离我先前的对策略的判断,而尝试改为一种并不很优,但是从实现上更加简单的方法。于是我发现了这么一种非常简单的实现方式,上机重新实现了 K,并且在 01:34 通过了 K。
完成后我的队友告诉了我他们会的所有的题目,让我去构思 H、I、M。其中 pengpeng 跟我讲了一个他的 I 的推想,让我尝试完成后半部分的数据结构部分,并且完成实现。我花了一些时间进行思考后突然发现他前半部分的推想是错误的,与他交流后发现实际上我们并不会 I 的做法。此时队友也一发通过了 E 题,于 01:53。通过后 OIer_kzc 与 pengpeng 一同观察了 A 题,在又一发错误的提交后找到了问题,于 02:28 通过 A 题。
此时 OIer_kzc 开始实现 F 题,我和 pengpeng 则讨论分析了 D 题的做法,并且准备实现。OIer_kzc 在一发错误的提交之后于 02:56 通过了 F,而 pengpeng 则开始上机实现 D 题。在一段时间的实现后,我们发现了后面的情况可能需要大量时间实现,似乎低估了实现难度,经过判断后决定放弃 D 题。pengpeng 则重新思考 I 题,得到了 I 题的做法之后开始实现。
我和 OIer_kzc 则再思考了 H 与 M,我也花了一些时间思考 J,但是似乎并没有思考出做法。我们思考 H 时在最开始的假设中就开始关注深度与子树大小的二元组的对应关系,而走向了错误的方向,以至于我们在错误的方向上一同思考了非常长的时间。M 题则是一个数学的题目,我与 OIer_kzc 分享了我的初步分析,但是似乎并没有任何用处,他也不会处理题目所求,所以我们都没有得到 H 和 M 的做法。由于封榜前排行榜上仅有这几题有人通过,因此我们没有在其他题目上花费太多时间,也没有继续思考出 J 的做法。
最后 pengpeng 在比赛即将结束时完成了 I 的实现,但是最后的时间比较紧迫,并没有完成调试,最终也没有通过 I 题。
最终仅通过六题,正式排名 rk17。
比赛结束后 H、I、J 我们均很快理解并且通过了,也许比赛时太头昏了,但是我们似乎确实不会这些题目,也许并不是十分对胃口。期待下周继续努力吧。
这场比赛也是 Hydro 第一次在 CCPC 这样大的竞赛上提供平台支持,虽然热身赛闹出了比较大的错误,但是正赛还算顺利,也期待之后可以做的更加好吧。













Comments | NOTHING