我先放上一整页的 烜哥牛逼 表示尊敬
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
以下是正文:
正式队伍,金,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 补了,并给出了“挺好写”的评价。
而我的体测跳远寄了((