這是我們第二次打星,也是今年的最后一場 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 也挺能寫的,到時候五題一過,直接沖進……
唉,理想很豐滿,現實很骨感,這個世界上沒有如果,歸根結底,還是一個字——菜。
大四應該大概也許可能不會再打了,明年昆明應該就是我的最后一站了,希望能有個好成績🙏🙏🙏。
