• 关于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要厉害啊!

  • 相关阅读:
    Django-下载文件设置响应头和兼容中文
    django-strftime日期格式化问题
    API集成管理平台YAPI的搭建和使用
    dubbo 的 spi 思想是什么?
    关于
    Python接口自动化之unittest单元测试
    Python接口自动化之requests请求封装
    Python接口自动化之Token详解及应用
    Python接口自动化之cookie、session应用
    Python接口自动化-requests模块之post请求
  • 原文地址:https://www.cnblogs.com/shzr/p/15553650.html
Copyright © 2020-2023  润新知