1. 程式人生 > >icpc國際大學生程式設計競賽全國邀請賽徐州站比賽總結

icpc國際大學生程式設計競賽全國邀請賽徐州站比賽總結

  ps:礦大風景不錯,就是太大了...

  怎麼說呢,這場比賽我和窯子的發揮算是穩定的,但也只能說完成了我們該做的事情,世冬那出了點問題,但也是意料之中,一是感冒影響,二是其實只要是個比賽都會出點狀況的,能穩定應對各種狀況才是向前奮進的基礎。總之拿下了acm生涯中的首銅,雖說世冬覺得有錯失銀牌的感覺,但是明顯還是實力不到,心態也做不到那麼穩定。

  先說說題目吧,第一天熱身賽A題簽到題,我和窯子配合,很快找出了公式,出來了,然後他倆就開始卡B題,我暈暈乎乎在那裡自己玩c題,兩個假的kmp搞了兩個小時也沒出來,不過本來就是去測試環境的,也沒打算出題,就是兩個傻子非得做題不讓我交java測試怎麼交讓人很氣憤,最後帶著一發java re溜了。

  晚上回去大肆研究戰術,怎麼說呢,還是起到了比較大的作用。

  總的來說這次正式賽的題目還是比較正的,但是戰術失誤導致只出了三個,能力應該是五個,也就是快點銀牌,這也就是為什麼說錯失銀牌的原因。一開始,題目依舊的長,短的不會,搞得人一臉懵逼,讀了A題,讀完就有人a了,我看著這個題目有點像hiho上的一個題目叫“水陸問題”,思路當然也就是bfs,當然,這個題目正解是我的第一想法,可能世冬的bfs有點low,一直交tle,在他做完之前,看出了D題,一個簡單的組合數學,需要+費馬小定理逆元打表,很快1a,電腦交給世冬玩tle去了,很快發掘    B,K,J都有人做出來,然後B一眼過去沒想法,我就去看了J,在紙上一寫,由於寫的分類很好,窯子一眼看出了dp過程,java過之...過不了,二傻子第一天不讓我測試的後果,到現在都不知道這個題目怎麼交,最後把裁判長叫過來才知道怎麼交的,這時候A題換了個思路過了。然後世冬開了K題,我則是有點沉浸這個java破事兒(這也是一個經驗,一是java會交了,二是作為菜鳥,心態不能炸),這也是我這次比賽最大的失誤,心態炸在第三個小時了,畢竟白交兩發re。然後我讀了F題,就自己開始在那裡玩迴圈節, 最後發現迴圈節不會回代,雖然這是正解...有點可惜,但不會就是不會,世冬的鍋就在這裡了,K一原題,做了兩遍,偏偏比賽沒出來,還拖了時間,最後四十五分鐘換了B,我一句話點醒了窯子,dp,敲出來之後世冬又改了滾動陣列,完美思路,可惜,最完美的配合讓毀在時間不夠上了,剛好到點。

  除了F題,其實五道題還是平時應該有的水平的,如果不算超越平時的配合的話,但是這次確實是一次有感覺的比賽,雖然挺可惜,但是有個比賽的樣子。我覺得經驗缺失在這一場基本完善了,經驗上還是缺少卡題的應對,以及心態不能炸,這都是我們所欠缺的。但是這次他倆說我發揮的好,這在於這幾點,完成了我所能完成的事情,讀題還有數學,java題,以及提供思路,但是相對的,感冒的世冬背了鍋就是因為炸在心態上,A題,K題,都做不到那麼好。我們需要的東西還有很多,更錯失了平時打練習賽搞配合的含義,這次也算長了個記性。