2021 ICPC 南京站賽后總結


這是我們第二次打星,也是今年的最后一場 ICPC,因此賽前心態比較平和,但可能心態太過平和了,導致后面打着打着直接飛起來了。(大霧

出題人又是 SUV,說真的一直不太了解他們,但感覺他們出的題雀食質量都很頂。雖然我都不會做

熱身賽的時候:

熱身賽的題很有意思:兩道跟南京站有淵源的原題,一個簽到,一個趣味通識題嗯交就完事題

我寫簽到,正常地過了;另一邊隊友一直在寫原題1,寫了半天沒寫出來,我表示這不純隨便題嗎,直接拿原題2題面中的代碼交原題1,原題1就過了。設定如此

然后 \(YooQ\) 去肝原題2,我和 \(ZJC\)​ 討論通識題,確定了 4 個,剩下 4 個不確定的直接暴力枚舉嗯交,10多發左右過了。運氣不是很好

最后一起肝原題2,各種亂寫,憑着一點記憶和感覺嗯構造,眼睛都看花了,最終還是沒過。感覺有點可惜,如果真過了的話,那我們也稱得上是 AKICPC 的人了罷。(指熱身賽)

正式賽的時候:

老規矩,先找簽到題,A 又是聯動熱身賽的兩道原題,感覺應該會挺難,就直接下一道,結果翻着翻着不對勁,仔細看了半天,才從題冊里看出字來,滿本都寫着兩個字是“原神”哦泡差不多得了

找不到好寫的題,打開榜一看看,原來 A 是簽到,\(YooQ\)​​​​​​​ 這時也讀完了 A,覺得特別好寫,跟我分享了一波思路,我因為沒讀題,所以其實沒怎么聽懂他說的,不過感覺還是很有道理的,加上只是簽到,就放心地交給 \(YooQ\)​​​​​​​ 去寫。結果 \(YooQ\)​​​​​​​ 寫的時候有點猶豫不決,寫好了也一直不太敢交——即使他寫的代碼我們驗了之后都感覺非常穩。這時我突然意識到:經過今年的幾波滑鐵盧,大伙有點失去自信力了,簽到題驗了這么多遍還不敢交,其嚴重程度可見一斑。

后來也沒找到什么毛病,交一發就過了。此時我感覺自己應該做些啥子,激勵一下大伙,給大伙增強些自信力,於是就很想單獨過題,這時剛好發現 M 題是個簽到,思路也有,就刷刷地一下子寫完,胸有成竹地給隊友分析了一波正確性,然后自信一交——T 了,\(1e6\)​​​ 的 \(n\log n\)​​​ 都 T,有沒有搞錯啊,我心中狂喊着,表面上還是不動聲色地刪掉了一個 sort,心想着 \(O(n)\)​ 總不會 T 了吧——然后還是 T 了。

冷靜分析一波應該是 cin 的原因,雖然我關了流同步,理論上講應該是沒毛病的,但鬼知道 PTA 是不是做了什么限制,比如不能關閉流同步之類的,於是換成 scanf 交了一發,果然就沒有 T 了——但是 WA 了。

於是我的心態出了點小問題,本來還想着自信過題一波給隊友立個樣子,結果演砸了,演成小丑了,屬實是有點麻麻的。\(YooQ\)​​​​ 沉默着去開 H​​,我和 \(ZJC\)​​​​​ 則開始討論 M 到底哪里出問題了。

然后我就有點上頭了,寫 M 寫了很久很久,各種猜結論、粗略證明、貼狗皮膏葯、加特判,還是一直 WA,越寫越 WA,越 WA 越寫,罰時都上天了,就是過不去;另一邊 \(YooQ\)​​​​​​ 的 H 也一直沒啥進展,過了樣例后交了兩發,也是 WA。

就在我們開始絕望的時候,\(ZJC\)​​​​​ 站出來了!他找到了 M 的正解——其實就是我們最開始的寫法,在最開始的寫法的基礎上加了一些特判,就過了,過了,過了......

看下時間,發現不知不覺間已經接近封榜了,比賽只剩一個多小時了,大伙心里基本都有數了:銅牌區是不可能進的了,這場又寄了。

但放棄是不可能放棄的,這輩子不可能放棄的,\(YooQ\)​​​​ 繼續肝 H,我和 \(ZJC\)​​​ 跟榜開 C。

\(ZJC\) 之前就讀過 C 了,他給我解釋了一波題意后我立馬意識到這題可做,然后就拉上 \(YooQ\) 三個人一起寫,討論了一波思路后就心里有數,知道該怎么寫了,但因為我不太喜歡寫離散化,就交給 \(YooQ\) 來寫了,但 \(YooQ\) 寫的常數比較大,帶了挺多 \(\log\),導致 T 了一發,於是換我上,在 \(YooQ\) 的代碼的基礎上改了改,就過了,好耶\(\sim\)

這時距離比賽結束還有半個小時,發現這場其實沒有一開始想象中的那么卷,雖然強隊擠滿了金牌區,但中等水平的隊伍數量應該沒有上海站多,4 題中等罰時就能有銅牌,再 A 一道題的話,心里會好受很多,於是就跟着 \(YooQ\)​ 一起肝 H,發現思路顯然沒啥問題,DP 的轉移式也推出來了,就是不知道哪里寫掛了,過不去,然后就開始找啊找啊找 BUG,找到比賽結束,沒找到,GG。

這場主要死在 M 題上,可以說基本都是我的鍋,但我覺得我還可以為自己辯解一下聽我狡辯

這題我們一開始的思路其實是對的,只需求出一個最小值和最大值即可,一開始我是 sort 一下然后直接取數組首尾的兩個元素,但因為 PTA 平台的某不知名原因導致我 T 掉了,起初我以為是 sort 多帶了 \(\log\) 的原因,於是將代碼改為一邊輸入數據一邊更新最大最小值,這樣寫的話碰到 0 時會有點小問題,我沒意識到,導致按照一開始的思路寫的代碼 WA 掉了,我就以為這個思路錯了,就開始想別的方法,然后就越想越歪,連 WA 了十多發。

如果一開始的代碼沒有 T 的話,我用 sort 求最小值和最大值,就不會出現這樣的問題了,估計第一發就能過,最多 WA 一發然后加個特判 \(n=1\)​​​ 的情況,那這題罰時就很正常,C 寫起來也很順暢,最后估計能剩兩三個小時和 \(YooQ\)​​ 一起肝 H,我還開了 J,感覺 J 也挺能寫的,到時候五題一過,直接沖進……

唉,理想很豐滿,現實很骨感,這個世界上沒有如果,歸根結底,還是一個字——菜。

大四應該大概也許可能不會再打了,明年昆明應該就是我的最后一站了,希望能有個好成績🙏🙏🙏。


免責聲明!

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



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