zoukankan      html  css  js  c++  java
  • CCPC2021 广州站 游记

    我先放上一整页的 烜哥牛逼 表示尊敬
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!
    烜哥牛逼!

    以下是正文:

    正式队伍,金,rk17

    day0

    找了个 opencup,被一个矩阵快速幂的题卡死了,感觉要寄了。

    day1

    吸取了上一周 edgnb 的教训,前一天晚上使用眼罩耳塞获得了 10h 高质量睡眠,早上起床神清气爽。

    开题发现 H 是个可做的构造题,没有想到什么好写的方法,于是开始写带讨论,分有没有 0 ,相对大小关系等种种情况讨论了将近一个小时终于讨论出来了一坨 3kb 的东西,中间被烜哥赶下去写了个 I。

    讨论完之后交了一发发现 wa 了,感觉心态有点爆炸,这时候烜哥说会了 A 题和 C 题,我下机让烜哥抄 ntt 板子,自己对着代码自闭(桂林重现属实是)。

    后来发现我唯一有可能错的一组是 \(0\ 10^9\ 10^9\),我的做法会构造出来带有 \(10^{18}+10^9\) 的一个答案,然后超过边界了,于是尝试手玩这个数据,一时之间意识模糊以为它无解,上去改了发输出无解还是 wa,然后突然醒悟原来可以构造出来,改了一下终于过了。

    这时比赛已经来到了 2 小时,烜哥继续上去弄他的 A 题,学长把之前 C 的做法叉了,我也没提出什么有意义的做法,然后两人对着 C 自闭。中途学长上去写了一些 C 题的东西,烜哥在带的模板里找到了一个关键的组合恒等式(说起来这个等式出处还是我高中学长出的题,我咋没这么深刻的印象 赛后我把群名片改成了:原题不会做 )。

    我自闭了一会实在是太自闭了,跑去看了 F 题,试图把 n=3 的数据手玩出来,然后强行用了两页草稿纸把式子展开,发现 f 相关的项全都消掉了,我惊讶至极,抢键盘写了个暴力跑了一下发现确实无关,打了前几项发现是个 fib,然后有了如下的对话:

    我:我草,真的假的啊,烜哥你来写个矩阵快速幂,好像对的啊
    烜哥:你写啊,矩阵快速幂还要我写?
    我:你昨天 vp 刚写的,写起来肯定比我快啊
    烜哥:....好,那我来
    学长:你们俩说你们妈呢,\(n=10^5\) 直接递推不就行了

    于是多了一句乳我的语录:快快快,上矩阵快速幂

    (此时的我们还在铁牌区)

    学长飞快地过了 F,烜哥好像突然意识到了什么,冲上去对着 A 改了几行,提交,几秒钟后返回了红色的答案正确。

    两分钟内,从铁到金 我刚刚抱完学长又一把抱住烜哥



    打开榜单发现一个深绿色的 A 题鹤立鸡群

    什么叫选对队友少打三年啊

    烜哥:过这题我能吹到我死为止,我在生命的最后一刻说不定想到的也是这个题

    我们意识到只要能跟住榜过了 C 今天应该就有了,接近两个半小时的时间还算充裕

    学长提出了一个重要性质,最短的一段一定可以通过调整,使得它被左边或者右边完整包含

    我:欸我们可以根据这个写个二分答案,没什么细节,而且还可以调边界。
    烜哥(腿翘在椅子上):这 \(10^6\)\(0.5s\) 几乎就是点名卡二分,你还敢写?

    然后我自己编了半天没编出啥,看着他俩讨论了一个多小时,终于弄出了个正确性未知的线性做法。

    这期间没人上机,我实在啥都编不出来,感觉讨论也插不上话,最后去把二分答案写了一部分。

    学长上去写他们的做法,封榜后写好了提交,发现 wa 了。

    然后学长又和烜哥讨论了一下,做法似乎假了(((

    当时感觉这场好像要没了,我坚持要继续写 C 的二分答案,写完了交上去答案错误,我打印,下机,学长上,距离比赛结束还有不到 50 分钟

    学长改了一会也不太能救得了,我找了个小问题又要求上机,改了还是 wa,还剩 40 分钟

    我们拼命让自己冷静下来,我不断告诉自己,还有机会,虽然带 log,答案能对就行,我能优化常数,调二分边界,只要答案对就有救。

    烜哥又分析出了一个性质,和学长确认了一下准备自己写,我又对着代码找到了一个小问题,跟他们商量能不能让我改一下,烜哥同意了。我改了那一个点,在 268 分钟提交了,反馈的结果并不是我期待的运行超时,而是我们期待的———答案正确。

    那一瞬间,我也搞不清楚是谁先抱住了我,或者我先抱住了谁,只记得我们三个人发出了比宿舍楼在 edg 夺冠时还大的尖叫声,以及带着哭腔的 “谢谢你”,“圆梦了”。

    “一瞬间感觉,高中那不堪回首的三年时间,突然有意义了呢”————2021.11.14

    最后半个小时基本没啥事做,也知道金牌差不多稳了,结果也确实如我们所料。后来烜哥意识到 K 也是个能做的题,这点时间浪费的有些可惜,不过也不影响整体的结果了。

    晚上出去吃了烤串,和烜哥去了桂林站后一样的广场散了步,然后得知了第二天要测跳远的消息(摔)

    后续

    加到 gym 之后,烜哥 40 分钟连推带写过了 K,学长把几何题 L 补了,并给出了“挺好写”的评价。

    而我的体测跳远寄了((

  • 相关阅读:
    20 类中的函数重载
    19 友元的尴尬能力
    18 类的静态成员函数
    17 类的静态成员变量
    16 经典问题解析二
    15 临时对象
    Lucene4.6查询时完全跳过打分,提高查询效率的实现方式
    Lucene4.6 把时间信息写入倒排索引的Offset偏移量中,并实现按时间位置查询
    Lucene6去掉了Filter但是可以用BooleanQuery实现Filter查询
    Dom4j解析语音数据XML文档(注意ArrayList多次添加对象,会导致覆盖之前的对象)
  • 原文地址:https://www.cnblogs.com/ehuohz/p/15590669.html
Copyright © 2011-2022 走看看