关于CCPC广州站

  来补了!

考前一天

  为了解释我们这次的惨败,首先需要了解一些背景知识...

  由于刚考完期中积压了好多作业、得给同学们准备男生节礼物,周六上午体测、习题课、试机,我整个人有点神情恍惚(在拿外卖的时候看到一对情侣搂搂抱抱,导致上楼梯的时候差点滚下去,胳膊在楼梯上磕得青了一大块,呜呜呜)。同时,ccpc是周天上午九点到下午两点,而数学分析要求周日下午两点前交作业。很明显,考完试再交就晚了,所以我们必须在周六写完作业,并在比赛开始前去理科楼把作业投到信箱里。于是,zyn十二点四十才睡觉(很晚,但比较早),我奋战到一点多,而cxr由于种种原因,两点多才睡...

考前1H

  早晨八点半,我携带笔记本和机械键盘来到机房,发现别的队还都没到,于是尝试签到(x)。此事充分展现了我们的愚蠢!拍照的要求是三个人的脸+学生卡+二维码,所以该如何构图呢?既然电脑已经放在桌子上了,那我们靠近电脑不就可以了吗!既然有自拍摄像头,那为什么还要第四个人呢!于是我们拍出了一个这样的照片:

  而另一个队来了之后,教练给他们拍了一张这样的:

  此时我们才意识到,为什么我们非要靠近电脑,而不是搬起电脑靠近我们呢...

  

考试进行中

  九点比赛准时开始,我们把题按照123123...的方式分给三个人(是的,由于我们队甚至没有一起练过一场比赛,所以只能随机分工)。

  我已经忘记每个人拿的是哪些题了,只记得那个仙人掌分到了我手里。

  shzr:哈哈哈,仙人掌!大家有人会数仙人掌吗!(沉默)

  于是我们果断弃掉这道题。

  看了一段时间后,大家面面相觑,发现啥都不会。

  看榜吧。发现I过了不少,zyn正好在看这个题,就给我们讲“这个题就是对于每个i...”。思索了一下,未果。

  shzr:这种题我不擅长啊,你们俩先看,我写个dfs暴力先。

  shzr:啊这,你们看dfs输出的结果...好像有点意思;

  zyn&cxr:很有意思!再试一下?

  此时我们发现原来答案就是 $3\times 2^{n-3}$,于是过了。

  教练过来给我们插了一个气球,此时我们发现右边的队已经插了两个。

  接着看榜,发现H过了不少,于是我和zyn开始看H,cxr钻研J;

  经过很久很久很久,我们根据abc的大小关系,以及有几个相等之类讨论出一大堆分类讨论的式子(zyn属实推式子大师),交了之后WA了...

  经过对拍,我们发现是有0的时候就会挂掉,于是经过更多的讨论,终于过掉了。

  教练过来给我们插了一个气球,此时右边的队已经插了一丛。

  由于榜上没有人过掉J,所以我们转而看C,K,F。

  关于C:我们一开始认为可能最大点会是端点,写了很久后WAWA不止;此时我提出可能最小点会是端点,接着WAWA;到比赛最后一小会,我们怒而改成随机15个点认为是端点,取最优答案,于是TLE和WA交织,最后也没过;

  关于F:我尝试手数3个点的仙人掌;zyn对没有大样例表示疑惑;后来我们发现,即使“f不是仙人掌的个数,而是普通的一个数组”还是不会做,于是得出一个令人惋惜的结论“看来是要利用仙人掌数的性质啦,弃了弃了”。谁能想到这个题和f是什么根本没关系呢?我们经验还是太少,思路太局限于OI了呜呜;

  关于K:

    K,它值得一些浓墨重彩!

    一开始我们看到K,认为反演应当是我们这些OI选手比较擅长的,于是开始化式子。

    cxr:不过是简单的莫比乌斯反演罢了!

    于是我们三人一起讨论线性筛该怎么写(呜呜,这就是不带板子的老年选手吗),最后依靠一些肌肉记忆写出来了。

    WAWA,于是开始对拍,惊奇的发现,竟然输出了负数!

    shzr:那肯定是模炸了,我们通读一遍看看是哪里没取模就好了!

    结果,我们还没读10行,突然看到了:

    const int mod=9982443533;

    改过来之后变成了RE;

    zyn:不会吧,没有递归没有数据结构,莫比乌斯反演还能RE啊?

    结果发现是线性筛的时候把nm写反了,所以相当于在筛一个1e18的数组...

    最后还是A了,但由于已经封榜,所以无气球。右边队的气球看起来已经插不下了。

比赛后

  赛后我本来想run(因为要和同学出去玩),结果教练让我们等到颁奖典礼结束。笑死,我们这还能有奖?

  问了一下同学,发现他们俩都还躺着,所以改成四点去玩了(x

  颁奖典礼开始时,我们正在聊天。

  shzr:高一APIO颁奖的时候,我正在教ZUTTER_怎么用我的手机拍照,结果第一个念到的就是我,原来是倒着念的。

  主持人:黑化肥会挥发!

  cxr:不是咱们队吧,咱们叫会发灰。

  zyn:绕口令嘛,大概是主持人念错了。

  第一组就念到我们了!原来这次也是倒着念的。

  领完奖后,我们坐看其他队领奖。我们右边的队rk1了!强啊!

  颁奖典礼结束后,我们边聊天边往回走。

  zyn:虽然咱们最后只拿到两个气球,但是是最好看的两个颜色呀!

  还是zyn:虽然咱们只有三道题,但是咱们的第三道题是比较难的K,感觉比C要厉害啊!

原文地址:https://www.cnblogs.com/shzr/p/15553650.html