2018年第九屆山東省ACM省賽總結

　　去年打完區域賽之后，面對着兩個隊友都去找實習的情況，我自己對今年省賽還是有點慌的。不只一次的像我的隊友說明自己很慌，但是老曹跟會長都說：“沒事，慌啥！”前幾場訓練賽因為老曹跟秋潔有面試有時候只能一個人打，對自己也是一個很大的挑戰。最后幾場訓練賽跟隊友配合的打感覺整個隊伍的狀態回升了。就這樣揣着忐忑的心情來到了省賽現場。熱身賽的時候我被會長分配去女隊教學妹使用pc^2系統，看榜老曹會長A掉了熱身賽的B題當時就感覺我們的實力還在，內心也是挺感動的，后來發現dy跟奕辰他們A掉了A題，賽后我回到自己隊伍的座位問他們：“咱們A題差的還遠嗎？”秋潔：“也就幾行了，轉移的方程有點問題，估計你要是在場的話咱們就出了”。熱身賽結束，回去領晚飯出去買了點比賽時候的吃的，十點半躺下睡覺。做了第一個噩夢是沒打好，立馬醒了，當時感覺睡了好久了可以起床了，一看表發現02：16。除了一身冷汗后繼續睡下去，又做了一個噩夢，又驚醒了，感覺差不多了一看表才5點，再繼續休息會。沒錯，這回我做了第三個噩夢，一看表快7點了。起床，收拾准備比賽。

　　比賽開始我第一個看的E題，給會長說明意思后老曹拉住會長說C好像是個生成樹，兩人討論了一會后上去敲1A。開場5分鍾看了第二個題F，看完F心有點沒底，因為讀完感覺是容斥，但是我一眼看不出來，於是就開始想（第一回題意以為四個元組互不相同，這個錯誤比賽快3小時才被會長指出來）。老曹會長去開了A題，寫了一會AC。但是我的F還是題意看錯，推出公式並不符合樣例感到苦惱，老曹幫我看了一會后去看別的題，會長在看E。后面一段時間我就在F與E之間徘徊，E題給會長說了O(n)維護前綴最小跟次小，會長沒有聽太懂，說寫不出來，這個時候老曹在寫G交了一次返回TLE准備優化。后來會長說F題題意讀錯，我反過神來思考了一下，按照《組合數學》重新推出公式，這個時期我跟老曹輪流上機調試，調到沒思路就換一個人，剩下的人整理思路。F題由於用了讀錯題意那個源代碼改沒有改全，發現后調試完成造樣例發現沒問題交上去AC。這時封榜了，也就是說還有1小時比賽就結束了。看看自己三個題目，本來還想那塊好看的牌子，如果三題加罰時就要鐵了！當時有一瞬間差點哭出來，但是馬上冷靜了下來，比賽還有1小時不能放棄。封榜不久后老曹跟我說了一堆G的優化思路，然后突然說我會了，上去敲了一會返回AC，現在4題。“天波，我們看看B題吧”老曹說。我翻開clarification看完后給老曹說題意，會長也聽了，然后三人立馬反應過來是二分圖，會長去找板子，我則繼續想E題。老曹二分一次交上去WA了，遂找我確認題意，后來我跟他說要應該二分兩遍，寫了一會后交上去AC。此時還有10分鍾，我在這期間我覺得E題思路完全跟會長討論后上去敲，無奈時間不夠了。最終5題。感覺應該能拿塊銀牌吧，不知道有沒有金牌。

去前排拿出手機后看群說奕辰他們8題捧杯了，感覺非常高興，歷史第一次捧杯。

在頒獎儀式上，頒發冠軍獎項的時候張老師從主席台上站起來擁抱TJQ、XZN、ZYC他們的時候真是非常的感動，我看到了老師眼中的那份自豪與驕傲！老師最后高舉獎杯，我們在台下歡呼！這屆省賽圓滿結束。

 

反思：感覺自己還是要多打CF，這回奪冠的隊員都刷了很多CF上的題，他們奪冠當之無愧。自己還是要繼續訓練，加強思路，增強自己的硬實力。加油！