emmm是要記錄一下生活了呢，不然以后退役了連自己經歷過什么都記不住了。

5.11周六，早上5:30分，qdu集訓隊一行40人(左右)集合登上大巴，前往濟南大學參加ACM省賽。上車清點了一下人數，然后發車以后就睡著了，一直到臨沂服務區（如果沒記錯的話），醒了，然后下車活動了一下又上車睡去了。再醒來時已經到了濟南市內，雖然是濟南人，但是濟南大學附近還真沒來過。進校內就看到了大大的海報，上面貼滿了各參賽高校（和某些高中初中），其中還有山東省實驗，印象深刻。簡單照了幾張相就去吃飯了，食堂待遇是真的好，三樓主題餐廳，有專門的ACM接待窗口，飯菜可口環境宜人，飽餐了一頓。

下午熱身賽，進場是在教學樓的五樓的機房，機房很大，看了一眼環境，沒有IDEA但是有eclipse，沒有py，有cb和dev，也算夠用了。發題集了，拆封以后，發現AB都是前段時間浙江省賽原題，秒。C是個貪心，剛開始有幾種特殊情況沒考慮到，但最后過的也算順利。D是個非人做的題，都是二次元頭像讓你一一比對，你大概需要嘗試12!次就可以試出一個AC，但是最后全場提交4000多次無人AC。因為比賽是在OMS系統上（也就是天梯賽的那個系統）進行的，所以我們都還算熟悉，，中間有個小插曲，就是我們改完了C，zyb說交吧交吧，然后wjh立馬打開界面就點了一發提交，笑死我了哈哈哈，也就是把原來錯誤的代碼又提交了一遍，因為OMS系統有個特點就是不會清除上一次提交的代碼，所以每次你都需要Ctrl + A + V? 才對。?不過還好是熱身賽所以開心就好嘿嘿。

主要就是配了一下環境（然而并沒有什么卵用，第二天都給你恢復了出廠設置），嘗試了一下調試沒啥問題，寫了個Java沒啥問題。試了試常用的操作，在OMS系統上都可以用（也就是不會出現CE）。

然后就是晚飯，吃完了之后就回酒店休息了，簡單懶了一會就出去找打印店打板子（因為在青島準備倉促，自己的板子還沒打），這一折騰回來就到九點多了，然后指導老師叫我們下去開會，很多老師說，是親眼看著青島大學在第三屆省賽，從一塊銅，一塊銅，一塊銅，再到一塊銀，幾塊銀，最后到去年第九屆省賽的兩塊金。（說實話當時聽到之后還是挺驕傲的呢，然而今年學校并沒有打的很好，只有兩金四銀四銅的成績）

然后囑咐了一下比賽的注意事項，以及不要手滑亂點瀏覽器啥的，OMS系統會自動拍照，然后隊伍就會被取消資格。

20190711補更

之前因為期末考試的原因沒有寫完，今晚忽然想起來了，趁著沒有訓練了趕緊補上，不然以后就忘了。（比如現在就對當時的情況幾乎忘得一干二凈）

晚上睡覺還比較踏實，畢竟賽前模擬了去年省賽了所以壓力不是特別大。（然而誰想到就翻車了）

第二天一早七點多就起床吃早飯，然后就去學校入場了，上場幾道簽到題做的還算比較快，雖然有一個簽到題沒注意WA了一次，但是總題來看排名還說得過去，但是和我校某神仙隊相比還是有很大的罰時差距，，怎么說呢就是平均領先我們兩三個題的樣子。然后五題后就卡住了，看榜單是H題過的最多（一道貪心題），但是想了兩三種貪心的策略都有WA掉自己的代碼，眼見著時間流逝想抱著搏一搏的心態嘗試了幾發，然而都無功而返，在距離比賽還剩一個半小時的時候考慮換題，開了L，發現比較可做，剛開始想著并查集但是發現不太像是考這個算法，因為這個題目中的元素沒有傳遞性，所以不符合并查集的特點，舍棄?？紤]拓撲排序，發現可以在拓撲排序的同時直接維護比他小的值的個數和比他大的值的個數，這樣直接On預處理出來就可以對于每一個點做到O1的輸出，發現可行，寫完代碼后在封榜前交了一發穩定軍心，然而WA了，考慮原因，是因為可能出現1->2,1->3,2->4,3->4這樣的情況，那么根據拓撲排序的算法，1號點會被計算兩次，看了數據量發現點的個數是1e2級別的，直接暴力判斷就行，然后交了一發過了。但是當時比賽時間還剩40分鐘左右。（其實寫L的時間不是很長但是大家都不想放棄封榜前全場通過題數最高的H題，所以一直不斷在上機改H，耽誤了不少時間，當時同時還有B在開，但是一直沒有什么思路），最后二十分鐘的時候，我忽然想出了B的dp的正解，匆匆忙忙開始寫代碼但是最后沒有時間調試了，無奈沒有過掉這題，有點可惜。

總體看這場比賽的話，還是有很多可以總結的地方的，比如做簽到題的速度和準確度上來說，還是有待提高。其次對于看榜，我們通常是看通過人數最多的題目，而忽略了通過率，就拿H題來說吧，雖然通過隊伍數最多，但是在剩下幾個銀牌題金牌題中，通過率卻幾乎是最低的，其實這種貪心題，想不到正確的思路就很難AC（雖然后來聽說是數據出水了所以直接離散化然后亂搞一波也可以過），但是我們一直在想比較標解的方法，所以這題一直沒有過。

還有一個值得總結的地方，對于B題，其實zyb早就提出了dp的思路，就說這就是道dp題，但是我一直沒有往這上面思考，一直覺得這是個組合數學題，所以一直在否定dp的思路，這也導致了到比賽快結束的時候才想出dp的正解。難受，，，其實也怪自己太菜，一個資深的ACMer大概可以做到讀完題猜算法？反正我是做不到。。。題目中其實有些信息和相關提示已經給的很明顯了，，，唉總之有點可惜，拿到了個銀。

比完賽就是滾榜，第一次觀摩這種緊張刺激的環節，伴隨加勒比海盜的音樂，榜單不停滾動，尤其是名次靠前的隊伍，過一個題，就是一陣掌聲相伴，這或許也是ACMer的樂趣之一，比賽打得好，掌聲祝賀，打得不好，也不會氣餒。滾榜和頒獎典禮還有一個亮點就是主持人在讀隊伍名字的時候，一些比較熱門的名詞（比如cxk啥啥啥的）或是比較生僻的漢字，總能引起會場內的歡聲笑語。總之這一環節還是爽得很，但是有一個問題啊滾榜的時候竟然qdu學校的校標竟然弄錯了，真是尷尬。。

哦對了，滾榜的時候最激動人心的還是冠亞軍的爭奪，當然，今年省賽是煙臺大學以罰時優勢戰勝了山大奪得冠軍(煙大nb)，山大好幾年沒有冠軍了，這說明，要想奪冠，實力和運氣是缺一不可的。

頒獎典禮的時候完了之后就是領餐返程了，剛出會場就下起了大雨，還刮起了大風，所以大家緊趕慢趕的跑到車上，順帶著把煙大的大佬隊伍捎了一程。（順便沾沾仙氣），據說這個隊伍去年區域賽拿過銀牌第一？（OI大佬果然是OI大佬Orz）

比賽結束，雖說小有遺憾，但是畢竟是第一場正式比賽，還算說得過去。以后要繼續加油，提升個人能力，提高校集訓隊水平，明年山東省賽，我們不見不散。

總結

以上是生活随笔為你收集整理的2019ACM浪潮杯山东省赛参赛总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。