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 補了,並給出了“挺好寫”的評價。

而我的體測跳遠寄了((


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM