1. 程式人生 > 資訊 >任天堂《高階戰爭》重製版跳票至 2022 年春季

任天堂《高階戰爭》重製版跳票至 2022 年春季

帶有選拔性質的階段性測試

Day -1

大部分人都在機房電競,我隨機刷了幾道 CF 保持狀態。雖然我這個階段的人好像也沒什麼狀態可言。

下午 4 點鐘回家休息

Day 0

早晨起來一看手環的錶帶扣斷了。自閉。不過倒是還能帶,先將就著

上午在家休息 + 準備必要物品。

下午兩點半上車,三點出發。車上看視訊聽歌睡覺,基本沒幹正事。

傍晚 5 點到達目的地吃飯,我坐的桌子聊得最嗨吃的最少,玩得非常開心。

晚飯後到達賓館,分配房間,休息。我看了會視訊之後開始寫板子。

電腦崩了至少 5 次。

Day 1 上午

早起看視訊,寫板子。

中午 11 點鐘被叫出來吃飯但是一直拖到了 12 點才上菜。

吃完飯看了看 pj 的題,大呼“這竟然是普及組?!”

睡了半小時午覺然後收拾好所有東西退房出發。

比賽

試機本來打算寫個對拍測一下快讀,結果沒寫完就發密碼了

開 T1 第一眼二分答案,想了想好像並不行,然後想想直接貪心能不能做,之後就斷斷續續腦內掙扎了 20 分鐘,決定寫暴力。一直在思考能不能快速求出給國內分配一些廊橋時,國內的答案。
發現暴力好像和自己想得不大一樣,寫了幾分鐘作罷,決定重構,然後寫出了 \(O(n^2\log n)\) 的暴力做法。寫完後突然意識到國內廊橋越多,國內答案越不會劣,而且新加入一個廊橋不會影響以前廊橋的分配,然後就會正解了。
調了一小會過樣例了,於是去開 T2,此時已經過去了一小時。

開 T2 一眼經典 dp,憑感覺寫完發現樣例都過不了,開始認真思考,發現自己討論錯了一種情況。改玩後發現第一個樣例比答案多 1,打算改記搜但是似乎空間不夠用,於是打算大力跟蹤除錯。

突然對 T1 有點不放心,寫了個小對拍,頭鐵沒判數字重複,然後發現小樣例隨便過稍微大點就不行了,百思不得其解,以為自己寫錯了然後調了好一會沒調出錯,接著突然想起來自己沒判重,於是改了下 gen 就直接過了。

跟蹤了半天 T2 發現有個狀態轉移多了一種情況,感覺這種情況似乎沒錯但是樣例裡就是沒有,於是重新讀了一遍題才發現題目對 RBS 的定義和常見的定義還不大一樣。。。直接自閉,調了半場的 100 分就沒了。此時還剩 1 小時。

轉頭去寫暴力發現暴力比正解還難寫,寫了一會作罷,把錯誤程式碼簡單改改交了。放棄 T2。

開 T3 感覺是個 DP,但是實在沒時間想了於是準備打最低檔暴力跑路,簡單寫完之後發現死活過不了樣例,然後各種輸出中間變數發現判字典序判錯了,然後再各種輸出中間變數發現根本沒判錯,於是又去讀了一遍字典序的定義才發現輸出的是方案字典序最小而不是序列字典序最小,此時已經只剩 20 分鐘了,改了改測了樣例就沒管了。

開 T4 第一遍沒讀懂,第二遍還是沒讀懂,此時已經非常慌了,只能決定放棄 T4。

自閉出考場。

Day 1 傍晚

沒讀考試手冊有點慌,決定留下來等著收完我的程式再走。出來的時候晚了一點,聽見都在討論 T2 是個神必 DP,感覺自己快涼了。

上車之後發現居然大家 T1 做的情況都不大好。

準備打 ABC 結果發現電腦沒電了,只能先關機用充電寶充電,充到 32% 就沒電了。間歇水群。

開啟電腦準備比賽,發現卡得要死,好不容易建完了 cpp 檔案比賽就開始了,開啟一看 A B 都是神必題但是我電腦實在卡得打不動字,編譯一次都要十好幾秒。

C 被卡精度了,調半天無奈放棄轉向 D。D 是個基礎題但是不小心肌肉記憶寫了個 typo,然後調半天調不出來,一直到學校門口了才發現錯誤。交一發過了,然後電腦就沒電了,被迫擺爛。

賽後覆盤

本場的題有一個很明顯的特徵就是前三題都沒有涉及到高階科技,考點就是純純的思維,T1 需要猜性質,T2 DP,T3 (聽別人說似乎是用幾個指標掃來掃去?),只有 T4 據說要用網路流。

發現自己賽前打的板子居然一個都沒有用到。哈哈。

場上最嚴重的失誤就是 T2 讀錯題 + 憑感覺寫,前一個是考場失誤,後一個是因為水平不足,直接耗掉了我整整 2h 而且讓我丟掉了 100 分。這個地方可以說是我時間管理出問題,但也可以說是一種心理因素使然,畢竟在沒有意識到讀錯題的情況下,想出來的就已經是正解了,調出來就是 100 分,換了誰都會去大把扔時間而不是轉頭寫暴力。

然而,這裡可以看出我打比賽時的幾個重大問題:讀題不仔細、想題不確切、寫程式碼不精準、除錯不迅速、心態不平穩、覺得時間還早。

  • 讀題不仔細導致我這題從一開始出發點就是錯的
  • 想題不確切導致我在左括號的轉移上掙扎了很長時間(甚至可以說我除錯有一小半時間是在想如何正確轉移左括號)
  • 寫程式碼不精準導致各種 typo 和低階錯誤還有邊界情況(比如 T1 的 gen 我覺得它不會出重複數字但它確實出了)
  • 除錯不迅速極大地拖慢了我的考場程序:先嚐試輸出所有變數然後手動觀察轉移;覺得模擬轉移太麻煩於是用 gdb 跟蹤除錯;用 gdb 跟蹤結果跟了半天結果還跟丟了於是只能重新跟一遍……
  • 心態不平穩導致我在調 T2 的時候一直在想著要不要寫 T1 的對拍,然後跟著跟著就跟丟了;T1 大資料拍出鍋之後就亂了陣腳了,開始不斷嘗試造錯誤的小資料,沒有想到之前給自己挖的坑。
  • 覺得時間還早導致我在“以為”能拿到 200 之後開始放慢速度除錯,在時間過半之後還覺得是小問題,直接導致最後沒有剩下足夠的時間從頭想題。

我本應該在 1 小時之內就意識到這是個假做法然後從頭開始換思路的,然而這幾個問題共同拖慢了我 T2 至少 1 小時的時間,直接導致了最後沒有充足的時間平穩落地。

整體而言,比賽狀態一般,水平發揮非常不理想,無論如何,菜仍然是原罪。

Day ?

最近讀了讀大家的遊記,發現有不少人是先寫出了序列 DP 然後意識到這個東西不行再推出正解的,於是自己回想了一下自己考場上為什麼沒有時間推出正解,在上面補了我的“六宗罪”。

對於“覺得時間還早”這個點我感觸頗多,因為這六個字幾乎貫穿了我失敗的 OI 生涯。

回想 2017,懵懂無知的我頭次踏入 OI 的大門,熱情頗高,進步飛快;2018 年,我想著“才初二,時間還早”,於是放慢了學習速度,眼看著 RainAir 和 Logey 已經觸碰到了省選的門檻,而我還在普及組嗯混;2019 年,我想著“才初三,還有一年”,嘗試提升學習速度卻發現無從下手,自己掉隊掉得越來越遠,ZR 模擬賽瘋狂擺爛幾乎不整理,基礎演算法不會寫,在家比賽全靠 BDFS,去金華和紀中權當旅遊,也沒有找到正確的學習方法,聽課做題吸收效果極差,結果到 CSP-S 2019 原形畢露,省二慘淡滾粗;2020 年,上半年一點 OI 沒碰,下半年直接大力停課,然而無論怎麼訓練水平長進還是幾乎沒有,最終 NOIP 差幾分省一……

2021 年初賽前,我想著距離初賽還有一週多,時間還早,於是把重心放在文化課上,結果沒上 70;決定衝省選,但是覺得“還有大半年,時間還早”;不想寫題了,便“距離 NOIP 時間還早”,公然開擺。

後果是什麼呢?我不敢設想了。

你對人生開擺,人生也會對你開擺。一切都可能陪著你演戲,但結果不會。