2018 CCPC 桂林游记

时间:2023-09-24 12:40:26
    • TYPE: Onsite Contest
    • NAME: 2018 - CCPC - Guilin
    • PLAT: HUSTOJ
    • TIME: 2018/10/28 09:00-14:00 CST
    • LOCA: Guilin University Of Electronic Technology
    • TEAM: Reconquista [lsmll, jiangshibiao, lzw4896s]
    • RANK: 3/188 1.60% (Including unofficial teams)
    • SOLVE: 7/12
    • PENALTY: 877
      ◦ A - (-3)
      ◦ B - 231
      ◦ C - 147 (+2)
      ◦ D - 30
      ◦ G - 20
      ◦ H - 22 (+2)
      ◦ J - 66
      ◦ L - 259 (+1)

Day -1:

  去吃了必胜客,打了电玩,回来的时候欧阳打到了黑车,同样的路被收了我们队三倍的钱。

然后只记得和约翰看了一晚上的进击的巨人了。。。

Day 0:

  早上一觉睡到了十点半,成功错过了宾馆的早餐。

  下午热身赛开始了一小时才登陆成功。D题是贪心大水题,A题是个noip结论题,我忘记了那个结论是要互质才成立的,WA了2发。B题要写个python编译器,而且要高精度,非常恶心,丢给lsmll学长写了。C题概率积分,最后似乎要解一个微分方程,然而并不会。

  晚上几个人瘫在宾馆里不想动,叫了外卖吃。然后打牌的打牌,看番的看番,还有和女朋友视频的。 感觉CCPC大家的心态完全不一样,两个星期前南京ICPC的时候还没有这么浪的。。。

Day1:

  正式赛开始前5min就发了题,结果大家纷纷拆开看了起来。我看了AB感觉都不太像是签到题,jsb给我说了G题的题意,然后自己上去抢H题一血,结果WA了,这时候我差不多会G了,换我上机写。写到一半jsb发现了H题的bug,改了之后交一发又WA了,似乎交之前还说这发再WA的话要吃什么的,不过之后很顺利地就依次签完了GHD,冲到了前五。榜上有一些队伍过了J题,是个博弈题。清华三只鸽子队过了A,但怀疑是他们做过的题,决定先放一放。J题一下子没啥思路,决定先上去打个表,结果我和jsb对着表看了半天也没看出啥规律,然后突然想到最终状态好像是固定的,撸了几个例子确实是这样,花了几分钟写好之后就1Y了。接着依次有一些队伍过了A,但我们还是没有什么想法,我写J题的时候jsb和lsmll学长开出了C题,于是换lsmll学长上机,我和jsb讨论B题,确定了大致方向应该是考虑每个位置对最终状态的贡献,然后NTT搞一搞。之后lsmll学长稳健的过掉了C题,然后jsb上机写B题,我在边上和lsmll学长讲了L题的大致做法,最后确定用半平面交来搞。jsb写B写了一会后,发现有地方没考虑清楚,推式子的时候漏了一个组合数,换我上机写L题。出了一点小状况,板子抄错一个地方,打错一个括号的位置,语法上并没有问题,我和lsmll学长检查了好几遍都没有发现问题,甚至开始怀疑板子的正确性。于是又下机让jsb上机调试,后来还是jsb过了B之后过来瞄了一眼L题代码,发现括号好像不太对,改正后终于过了样例。漏了一个特判WA了一发之后AC。最后1h三个人埋头想被艹烂的A题,尝试了各种贪心也没过样例,最终7题rank3,拿了个季军杯。

Summary:

  总体上节奏还是不错的,努力一下我们应该可以八个题超过前面的上交。接下来还有北京和CCPC Final和ICPC EC Final,要继续保持训练,争取再创好的成绩。

2018 CCPC 桂林游记