ＡＣＭ－ＩＣＰＣ比賽隨想

劉汝佳

感情來源于對算法與題目的喜愛，來源于對成功的向往和失敗的恐懼，來源于各種選擇與放棄間的徘徊與搖擺不定，來源于程序世界與現實生活的巨大差異，也來源于通往理想的曲折道路——探索中的無助和艱辛……

從第一次聽說ACM-ICPC到現在，已經快有七年的時間了。最開始因好奇而關注，而現在因了解而關注——關注比賽，更關注參加比賽的人。可以說，ACM-ICPC像一個五味瓶，沒有接觸過它的人不會知道其中的酸甜苦辣，然而一旦置身其中，每個選手都會對它產生一種特殊的感情，時間越長，這種感情也越復雜、越濃烈。感情來源于對算法與題目的喜愛，來源于對成功的向往和失敗的恐懼，來源于各種選擇與放棄間的徘徊與搖擺不定，來源于程序世界與現實生活的巨大差異，也來源于通往理想的曲折道路——探索中的無助和艱辛……等到退役的那一天，再回過頭來看看當時的自己，相信每位選手都會發現自己其實成熟了許多，而不僅僅是編程能力和算法功底的提高。

一般來說，在“參加”與“不參加”的岔路口上，大多數選手會被兩個問題所困擾。第一個問題是“我能獲獎么？獲獎會給我帶來什么好處？”第二個問題是“拋開榮譽，從比賽中學到的東西值得我花費這么多時間嗎？”第一個問題取決于很多復雜的因素，需要靠自己把握；對于第二個問題，答案是肯定的，但前提是要視野開闊，不要把自己局限在一個狹小的空間之內。大家都知道，ACM-ICPC競賽要求選手具有一定的理論知識和實踐能力，而且在編程上要求速度和正確性，但我認為更重要的一點是，ACM-ICPC能夠培養選手的實踐能力和洞察力，這相對理論和技術而言更難培養。然而，并非每個人都適合參加ACM-ICPC競賽，并且參加了也不一定能夠取得好的成績。比賽場上是沒有“一定”的，任何一個選手都必須有勇氣承擔風險，而且只有堅持到底，才能受到真正的磨練。

往往，競賽題目有著統一的外觀和很強的應用背景，而非專門為競賽而設計，因此有著獨立的體系和相應的文獻。程序設計語言、數據結構、算法設計方法、計算理論等內容都是經典的計算機科學分支，而高等數學、數論、組合數學、概率論、圖論、組合游戲論、人工智能、計算幾何、計算機圖形學、生物信息學等內容也常見于各類競賽中。雖然競賽題目只涉及各學科的一小部分內容，但是對這些知識的理解和實踐將有助于對學科進行更全面、深入地理解。任何知識的學習都離不開三個方面：理論、模型和實現。理論部分相對比較容易把握，但要求學習時一絲不茍，善于總結、抓住本質，主要培養選手的洞察力。模型部分比較靈活，富有創造性和啟發性，不管是模型的建立還是求解，都需要大量積累和思考，主要培養選手的創造力。實現部分比較自由，也是個人風格的體現，很難有一個固定的標準，但有很多前人經驗和模式可以參考，主要培養選手的正確性和效率。有了前面的宏觀敘述，這三方面孰輕孰重、關系如何，自然一目了然。

對于選手來說，ACM-ICPC只是生命中一個很小的部分，但有心人都可以把這段經歷變得重要而有價值。準備ACM-ICPC的日子是一段麻醉期，也是最有激情、最快樂的，通常在這樣的時期，與志同道合的人建立的友情也是最可貴的。不管曾經、正在或者即將面臨多大的困難和艱辛，也不管結果如何，我想把一句話送給關注ACM-ICPC的每一個人：“ACM-ICPC is healthy, just do it.”