第七届山东省Acm程序设计竞赛赛后总结
其實這次相對來說是比較輕松的,經過差不多2年的磨合,大家的默契度已經配合的足夠熟練,而對于考場的壓力和緊張感,相比去年前幾次要放松許多,說來實在奇怪,去年我們嚷嚷著要拿XXX,到最后一無所獲,而這一次什么都沒想,盡管悶著頭去做,雖然發揮的不大好,但也算中規中矩。
熱身賽:
熱身賽我們占了一定優勢,一定的原因在于,旁邊山大和山理的隊伍沒有來齊,有種老虎不在山,猴子當大王的感覺,當然對于熱身賽我們并沒有在乎,更重要的是測試一下編譯環境,和各種黑科技。
題目剛發下來,我們就搶先拆開了題目。A題大水題,問的是除了濟南趵突泉的泉數,沒見過這么簡單的問題,連輸入都沒有,但是一定程度上還是有地區歧視,學弟那隊交了180多發,刷榜,排名第4(正式隊第三),有點竊喜,不過更多的是放松,有明顯的感覺接下來會越做越順,在做A的時候,讀了C,發現是一個數論的題,半晌沒思路,數據量不大,于是決定暴力胡搞一下,果斷T,于是暴力交表,過之。剩下來的時間一個人開B,另外兩個讀E和D,E是我讀的,半天不知其意,換人有讀了一遍,仍是不解題意,果斷放棄,B開始以為是道貪心題,wa了5-6遍一直到最后2分鐘發現讀錯題。。E期間搞出了題意,不過沒思路來搞。最后刷了下榜,金牌中等。
總體來說做的比較順,沒什么感覺,可能是心理比較輕松的緣故。試了一下全能庫,開了下黑科技,不像上幾次那樣,題目全都讀完了。
正式賽:
正賽相比熱身賽有一點緊張,不過對于“老手”來講,已經沒有當初的新鮮勁和激動勁,只想悶下頭來做題。以前有隊伍說,熱身賽的順利意味著正賽的不順,略擔心這一點,后來證實多慮了。
依舊是三分的次序三開題目,這一點在平常的訓練中已經練的十分嫻熟了,一眼看到k題,2分鐘讀完,發現是單詞反轉的水題,敲之,9分鐘1Y,明顯感覺到下面會越來越順,讀B,然后刷了下榜,A題綠了一片,果斷轉A,簽到題,21/1Y。由于同時開的題目,同時發現E題也是一道暴力,期間被gets和getline和換行的讀圖搞得有點懵,print代碼發現少了T--,交之,32/1Y。此時才過去半個多小時,3題的魔咒已經被打破了。悶著頭繼續開題期間沒敢看榜,后來刷了下,發現B也一片綠,B題一開始就讀了題意,然后推了一會,發現大貪心,82/1Y,此時感覺狀態都來了,j題同時開的,思路很淺顯,不過由于爐石傳說的游戲背景著實坑了不少人,91/1Y,已經5題了,還剩3道題目沒有讀,繼續開題,期間由于榜的題目不太穩定,在dp和數學題上耗了很大一會,B題是一道最短路的題目,開始讀的時候差點漏掉條件而讀錯題目,也開敲,出現一點小意外,不過分了不同的人debug和重讀題目,雖然交之前有點未知,不過138/1Y。此時兩個多小時,前十左右金牌區,以為這次差不多能夠踩罰時金末銀首,然后繼續開下面的題目,L題一開始讀了,敲了一半,FG是兩道一開始就拋棄的題目,于是我們把希望寄托在過題多的G上,期間推了一個多小時,打了相應的表,還是一頭霧水,F題也一樣,一旦卡題半個小時以上,就開始yy其他關于rp的事情了,于是最后一個小時押寶在做的人數極少的L上,兩人開L,一人繼續推G,然而等敲完,略顯慢,沒敢交,改為雙向BFS,期間debug耗了大量時間,出來的還是略顯慢,此時差不多還有20多分鐘,估摸著不會超,交之T,小的優化,交之又T,這時發現T--的數據量很大,棄之。期間推出了G的規律,無奈遞歸循環的數表規律,根本沒辦法程序化,繼續推,直到退場,才以6題草草收場。
這次好的地方是,各方面配合和默契度比較好,所以至使到終都比較順利。還有就是沒有因為看到眼熟的題目就著急上機敲,而是把思路和題意都熟稔之后才開敲,所以題目會就是會,不會就是不會,很多題目都能夠順利1Y,在罰時上能夠略顯優勢。以后做題也不可期望憑題目而踩別人,踩罰時才是正確方法。
另一方面,暴露出的缺陷也很明顯,由于契合度很高,所以在后面的題目當中,整個隊的思維方式都僵化在同一個算法上,導致卡題很嚴重的現象。還有就是之前在平時做題的時候就出現的一些問題,在一些中等稍微偏下的題目能夠出的很準很快,但是到了拼高水平的題目的時候明顯就感覺到后繼乏力,這是由于平時練習的時候刷的水題太多,高質量的題目太少,所以一般題目有優勢,但到后面劣勢就越來越明顯了。
在下一年肯定要刻意去訓練這些有劣勢的地方了,另外也該學習書本以外的知識點了,把所有東西形成一個體系,這一年要有新的蛻變了,最后一年,fighting,再戰!
總結
以上是生活随笔為你收集整理的第七届山东省Acm程序设计竞赛赛后总结的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 关于资料和总结
- 下一篇: 试管婴儿没有胎芽胎心