1. 程式人生 > >2017-山東省第八屆ACM省賽

2017-山東省第八屆ACM省賽


    從第一次的懵懂,第二次的遺憾,到今年的首銀,這已經是第三次省賽之旅了_(:з」∠)_,第一次打星星,第二次錯失銀牌,這次感覺像是補回了上次銀牌的樣子?

    時間回溯到幾天前,第一天熱身賽,恩,,,題很水,zp在旁邊故意交錯幾發試試評測反饋,(我還交了幾發java測反饋눈_눈),看錶熱身賽還有一個半小時,然而這時候題都水完了,該測的也已經測完了,後悔沒帶書看ing,Orz,聊了會天,看了會兒榜,玩了會兒紙牌,然後提前溜了,順便去隔壁看了看sxx她們隊。
    回到賓館,看了看以前做的題,然後早早就睡了(困成狗,為了避免像上次一樣失眠,昨晚故意晚睡),比較滿意的是,沒有蚊子!!上次被蚊子咬到失眠T_T。
    回到正賽,先把c++和java常用程式碼敲好,提前十分鐘就把本本發了,完全忘記了之前說好的443,翻開就看到了I題,斐波那契?只看奇偶找找規律就好了嘛!,第一眼看到水題有點激動,不能浪費提前敲好的java,直接水過。然後zp丟過來F題說是水題,敲上去結果wa了,恩肯定是有坑,列印程式碼zp去debug找坑。繼續開G題,水題1A。然後zp丟過來程式碼說了幾個點(多加了個fbs怪我咯T_T),改了改還是wa,很好,這是個完美的腦洞題可以確定了,把wq叫過來一起debug ,又加了幾個點還是wa,感覺心態有點崩,丟wq和zp去debug我去開J題,貌似做過的樣子敲了敲debug下就1A了。這時候wq和zp過來debugF,好像是少判了000的情況,加了個判斷總算過了(腦洞題什麼的簡直給跪Orz)。已經四道題了,“D題好像矩陣快速冪推公式之類的東東啊”然後zp就去推D了,我看了下榜C題可搞,看完題面理解了下題意,憋了好久的尿憋不住了,決定去下廁所,廁所ing:C題完全可以用組合數一個個搞啊,(恩,廁所是個好東西要常去),上了個廁所完全有了思路,跟wq講了講覺得可行就去敲了,括弧括錯wa了一次,第二次就A了_(:з」∠)_。這時候zp還在推D,挖槽,打草紙已經一堆了,zp一臉黑線,感覺還沒有思路的樣子,我拍拍他肩膀:大兄弟,再過一道題我們就是金牌啊!!,看到zp一臉嫌棄的樣子,又去看看wq在看k題,wq講了下理解了題意感覺可以貪心,但是沒有思路。回頭去看A題,乍的一看,Nim?Wythoff?恩?好像可以做哎!為什麼沒幾個人做 ,繼續看了看題,emmmmm,prime堆?為什麼要告訴我有prime堆?完全搞不懂嘛!我還是去看K吧,wq上去敲了發貪心wa了,這時候這時候zp已經放棄搞D,來看K了,第二發我敲了個類似揹包的東東,emmm....,感覺狀態轉移有點問題,改了改結果樣例都跑不過눈_눈,然後......就一直狂懟K題.....直到比賽結束也沒過.............
    賽後問了問學長K題可以用優先佇列貪心,想了下確實是那麼回事,只能怪我stl不精╯﹏╰
    最終還是水了個銀牌,今年的銀牌是銀色的還不錯,其實(我還是想拿個金牌(┯_┯)),吐槽下,自恃圖論還可以的我感覺看的一堆各種圖論論文各種圖論題神馬的都白瞎了。
    已經大三啦,或許這是最後一場省賽了,兩年多的ACM生涯學到了太多太多的東西,或許到這時候才會知道什麼叫做難以言表,什麼叫做悲喜交加。老師們同學間的督促關心,相互指導,一場場比賽,一次次講題,一臉臉歡笑,在實驗室裡,讓我們找到了家的感覺。閃亮的獎牌告訴我們:付出才會有收穫。
     最後,臨走前夜賓館裡狼人殺玩的很開森,學弟學妹們都很棒,相信他們在明年會取得更好的成績。