ACM經歷

從參加ACM到現在,不知不覺已有半年多了,這半年我付出了很多,也收穫了很多。在這過程中,遇到很多困難,但我不曾想過放棄,憑着對ACM的熱愛,我克服了重重困難。並取得了以一定的成績,但我知道這還不夠,我必須更加努力,才能取得更好的成績。我堅信只有付出,纔會有回報。

AC已經成爲我一大樂趣,每天都會找一些時間來AC,有時候白天的課很多,晚上又斷電後,我經常會用女友手提繼續AC。雖然很累,但卻很快樂,充實!每當攻克一道難題,心中就會充滿成就感。

ACM的訓練中,最重要的是堅持,我們每個星期六都會有一個集訓,這個訓練必須坐在電腦前5個小時,面對着610道題,有時候很多人一道題都做不出來,覺得很浪費時間,就堅持不下來了,AC是耗時,又耗腦力的,我們必須要具備堅強的毅力,當然也要有充足的體力,所以平時也要適當的鍛鍊身體,畢竟身體是革命的本錢,更何況我們要打的是持久戰!當然少不了平時的努力,單憑週末的訓練就想取得好成績,那是不可能的。

有時候我們在訓練完以後,有些題不懂做,大家回去後可以在羣裏互相討論,有一些思路,解題報告也可以共享,這樣不僅可以高效解決問題,也可以加深這道題的印象!有些題經常是兩三天,甚至是一個星期才做出來的,過了一段時間再去看這道題,或許覺得這道題陌生,這是因爲沒有去鞏固它,加深印象!所以交流是一個很重要的環節,也是挺高AC水平的重要渠道。平時AC遇到不懂的題目,這是很正常的。如果AC的題目是有關於算法,數據結構,時間效率,空間度等等問題,那得及時去網上找資料,沒有資料就去網上提問,或者和別人交流,最好把題目給AC了。在這次的廣東省大學生ACM珠海賽中,有一道題目我能很快AC出來,那是我平時AC的時候,AC不了的題目,然後我去網上提問,有位好心人就發表了他的AC代碼,我從中學會了STL裏面的一個MAP容器,在比賽中派上用場了。俗話說,不恥下問,也許只有懂得運用這句話的人才會事半功倍!

    談到STL,我覺得STL裏面有很多容器,算法和迭代器是很好的!尤其是STL裏面的排序算法,效率比較高吧。STL裏面的容器,算法和迭代器都是模板來的。建議比賽的同學一定要學,而且平時要多用,熟悉STL裏面的結構,比賽前臨時學會的STL容器,建議比賽中就不要用了。因爲你錯的時候,不知道是哪裏錯,STL內部結構是很複雜的。#pragma warning(disable:4786)這段字符可以去掉STL裏面錯誤的警告。有時候在使用STL容器的時候,例如你在某個位置少了個分號,編譯器會顯示STL裏面的一大堆錯誤,其實不是調用STL容器的錯誤,而是你少了個分號。這段字符可以幫助你去掉那些不必要看到的錯誤。我個人感覺STL很重要。

    這次ACM珠海賽是在廣東科學技術職業學院舉行,雖然只做了4道題,我做了2道,均航師兄做了1道,奕裕做了1道,最終在我們的配合下,攻破了4道,我們在比賽中配合的很好。這次比賽比較幸運,沒有先前預料的PC出現問題,廣科院的機子還不錯!

    在這次比賽中我結合別人和自己的體會總結一下10點:

    1.可以緊張,杜絕慌張,慌張是出題的敵人,任何時候,如果發現自己或者隊友出現慌張的情況,提醒深呼吸。照着紙敲代碼和sample數據時不要敲錯,特別注意文字信息!

    2.比賽一般是從早上10點開始,5個小時,比賽時發的飯不是讓你當時就吃的,那是給你賽後吃的。除非是很餓的情況下就吃吧,畢竟要填飽纔有心去思考題,建議早餐還是吃飽點!有時候也會餓得發慌,影響做題。這次比賽中我們隊都沒人吃!

    3. 參賽前一天要睡10個小時以上,非常有助於保持比賽中的精力,很多時候比賽到3個多小時隊員就沒勁了,就是這個原因。前一天晚飯與當天早飯要吃好,理由同上,要知道下頓飯得下午3點賽後才能吃。

    4. 很多選手,尤其是第一次參加比賽的,到一個新環境,全當旅遊了,參觀的參觀,找同學的找同學,玩玩樂樂就把正事拋到腦後了,結果比賽自然沒什麼好成績,這樣的例子太多了。所以到參賽地後要時刻不忘自己是來比賽的,好好休息、備戰。

    5. 到新環境,時刻注意遠離疾病,感冒腸炎病不大,卻是成績的天敵。

    6. 英語不好,看不懂的,要勤查詞典,懶一次就少一道題,遠離獎牌。有時候也要結合輸入輸出判斷題意,這種方法也有利於理解題意。比賽中一般都會有一些簡單題,有時候簡單題的陌生單詞特別多,出題的人也會故意模糊題意,所以有時候一定要看輸入輸出來推敲題意。這次珠海賽有道簡單題我就是用輸入輸出來推敲題目的!

    7. 第一道簡單題交給隊中最穩的人做,萬一遇到麻煩也不要慌,如果有很多隊都出了就更不必着急了,它必定是簡單題,必定是可以很快做出來的,晚幾分鐘也比罰掉20分好。另外注意不要PE。有時候要是題目規定的運行時間比較長,而且這道題目沒有特別的方法的話,也可以嘗試用暴力的方法。

    8.要是一時半刻找出簡單題,由於簡單題,有些強隊會很快就做出來的,所以他們就會插上一個氣球。這時候埋頭苦幹的你也要擡頭休息一下,趁着這時候就去找氣球的顏色去判斷這道是哪題,是否真的是簡單題。看氣球顏色,也是一種找簡單題的技巧。有時候有些人會先攻難題,雖然也做出來了,但是時間會比較長,所以這時候實驗室裏同一種顏色比較多的,那這道一定是簡單題來的,要相信自己絕對不會比這麼多人差。要有點自信。

    9.比賽中評測會有些慢,偶爾還會碰到隔10分鐘以上才返回結果的情況,這段時間千萬不能等結果,必須開工其他題,如果WA,兩道題同時做。交完每道題必須都要打印。不用怕浪費紙張或者沒有紙張打印,他們的紙張絕對是充足的!不要等到看到結果是WA纔去打印,因爲工作人員送氣球,送紙張有時候跑上跑下的,都會花費一些時間!

    10. 最後一小時是出題高峯,誰鬆懈,誰落後。最後一小時出一道是正常,出兩道更好。所以堅持就是最好的策略!

這半年的AC讓我獲得了許多讓我終身受用的東西。不僅僅因爲在練習的過程中提高了自己的程序設計水平,鍛鍊了嚴密的思維,也體會到了協作的精神。更重要的是激發了自己的鬥志,給我自己不服輸的精神,這纔是最重要的。當然也要感謝吳老師的教導,師兄和奕裕的幫助,以及家人和朋友的支持!

何以解憂,唯有AC!懂得AC的人,纔會體會AC的樂趣!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章