我先放上一整頁的 烜哥牛逼 表示尊敬
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
烜哥牛逼!
以下是正文:
正式隊伍,金,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 補了,並給出了“挺好寫”的評價。
而我的體測跳遠寄了((