2018 CCPC 桂林游记

• 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，要继续保持训练，争取再创好的成绩。