CCPC Final 2022总结

· · 个人记录

赛前

ljy嫌弃我们太菜,打女生赛去了,聂老师找了个老队员cpz陪我们俩打QAQ

感觉训的有点少,除了常规训练只有打了一场div1,不过上橙了。

谴责自己赛前的一场组队赛睡过头没有参加,留给两个队友甜蜜双排。

比赛是在广州生物科技岛的一个酒店里,酒店环境超级好,60平大套间,还有江景阳台,各类设施一应俱全。

热身赛

这个A题是EC的原题,当时ljy卡了这道题两个小时。初看不难,就是一个贪心,我直接上手写,但是狂WA不止。当时赛场上至少调整了5次贪心做法都没过,热身赛后冷静了以下10min补了...

cpz也是写C一直没过,赛后补了。后面正常的测了环境。

正式赛

勉强靠罚时打了个金,可能多WA一发就寄了。

赛前我们先看了题目时限,我说可以先看时限1s的题。结果上似乎非常正确,时限1s的EFJ都是简单题。因为之前好几次比赛我都嘴完题疯狂爆dirt,这次两个队友都认为我要多嘴少做。

【00:13】聂老师写了签到题E

两个队友看了A和C,互相讨论了一会,不太会。

我先看了我赛前认为时限1s的F和J,F没有具体的思路,J大致会了,是个贪心自告奋勇上去写。结果因为策略的漏洞WA了两发。但是J题普遍罚时不少,不过爆了两个dirt还是有点多的。起码过了,不像EC-final那样痛苦卡题。

【00:43】【00:45】【00:49】我过了J

和cpz讨论了以下,发现F的一个结论。他上机写的时候我和聂老师在构造数据验证,我以为找出反例,结果是我题读错了。尽管不会证明,我们都觉得结论没问题。

【00:59】cpz过了F

我先和聂老师讨论A,之前聂老师传达的题意有问题。然后发现了A的一些基本的性质,聂老师试着写了以下,结果没过样例,而且结论错的非常明显,于是继续想。

我和cpz讨论了C,我认为可以从增量的角度考虑去做,没有自己想。cpz把这个想法实现了。

(这个时候我们都以为开场不久,没想到居然已经快两个小时了,急)

【01:59】cpz过了C

这个时候我一直在看A,一直没想法。这段时间我们的机器是空着的,没有人有题能打,大概有半个小时吧。

cpz貌似对L有一些想法,胡了一个结论。我们让他上机打了个表验证,结果发现结论有问题。这个时候我觉得L乱搞也许能过,就上机开始写代码。朴素的想法WA了两发之后找到了反例,整了一点随机的优化就过了。

(WA的两发连10以内的数据都没过。第三次把10以内的数据全测了一遍就过了。。。再次证明手动造数据的重要性)

【03:21】【03:29】【03:54】我过了L

聂老师说他会A,就让他上机写A。

这个时候我觉得有希望做M。尝试推了一会,也在和cpz讨论。

【04:10】聂老师过了A

我觉得M可能有希望,推了一会大致能看到式子的雏形,但离推完还很远。后面cpz对H有点想法,猜了一个结论直接上机,我就放弃M帮他验证H的结论,好像找不出什么问题。最后H没有写完。从赛后的讲题来看,我们H的做法应该有点问题。

总结

这次只能说正常发挥,没有什么重大失误,该做出来的题都做出来了,但是也没有做出任何有水平的题。

4个dirt全是我贡献的,而且都过不了小数据。这次比赛可能多爆一个dirt就要掉到银了,还是要狠狠反思我的代码准确性问题。