2018年山東省第九屆ACM程序設計競賽省賽感想

作爲一名大一蒟蒻,有幸被兩名大佬學長帶着去了省賽。
大概是十一月的時候吧,班主任帶着我和另外幾個想學技術的同學去找了本校ACM的教練張老師,在此之前其實不知道ACM,但是一接觸ACM就愛上了ACM。寒假的時候學長給我們講些入門的東西加上自己的練習一共寒假集訓了兩個星期。天梯賽打完後我們分了隊伍,我被水先生和子豪兩位大佬選去組隊了,整個四月份打了二十多場訓練賽吧,也有點累吧,但更多的還是深深的認識到了自己能力的不足。
熱身賽的時候簽到了一道題,水先生就開始測時空,測完了我還繼續一臉懵逼的看着水先生改快捷鍵。
正式比賽的時候,我看後三題,結果最後一題看了五分鐘沒看懂,然後去刷了下榜,發現C有人過了,水先生一看c是水題嘛,迅速切掉。然後和子豪想a題,一直想複雜了,後來發現簡單貪心直接過。看了榜發現F過了好多,又轉戰F,和水先生推了一遍容斥,覺得沒問題,結果自己寫的兩個樣例過不去,然後水先生先去切G,我用打印出來的f代碼手推兩個過不了的樣例的每一步的值。然後發現好像是最後一步容斥的時候寫錯了一個值,仔細考慮了一下,發現真的是寫錯了,水先生改了一下對拍的程序全過,交上去就a了(結束後聽說f題數據沒了,但我們的容斥應該沒問題)。G題水先生秒知dp,寫完以後又有個樣例過不了,我去幫水先生找bug,結果蒟蒻的我弄錯了水先生的意圖,把對的改錯了,然後最後才發現初始化有問題,改後交上去就過了。子豪給了水先生E題的思路,我算了一下覺得nlogn能過,水先生寫了一發交上去T了,然後水先生和子豪商量,我一直全程懵逼(不會樹狀數組),封榜前是27名,e題已經T了三發了,按照封榜前的名次過了是十七八名,後來水先生和子豪放棄了用set維護,變成o(n)的複雜度結果就過了,最後半小時去懟B,結果交了2發都WA了,最後五題很險的拿了塊金。
作爲一個第一次參加省賽的大一的蒟蒻竟然能被大佬拖着拿塊金,其實是蠻水的,希望明年靠自己的能力也能拿塊金牌。能被水先生和子豪選上組隊還是靠思維吧,但這次省賽真的沒有提出一些很好的思路,反而反向罰時了,比如B題我要是知道二分圖的話我應該能提出這個思路,還是自己的能力太弱了,還是要努力啊。這次雖然除了E題都是1A,但還是出題太慢了,繼續努力吧,下次比賽不能再拖大佬後腿了。感謝大佬們帶我躺金,也感謝張老師不辭辛苦的給我們找題目找數據打訓練賽。
最後,恭喜楠神、奕神、祺神三位大佬成功奪冠,拿下本校第一個ACM省賽冠軍。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章