ACM-ICPC比賽隨想——劉汝佳 (轉)

———————————————————————————————–
作者簡介:劉汝佳,1982年12月生,畢業於重慶外國語學校,清華大學計算機科學與技術系2005級研究生。高二時創立“信息學初學者之家”網站(OIBH),高三入選IOI2001國家集訓隊。大學一年級時獲ACM/ICPC世界總決賽銀牌(世界第四),IOI2002/03/04國家集訓隊指導老師。曾與黃亮合作出版了《算法藝術與信息學競賽》叢書(俗稱“黑書”),自2002年至今爲科學委員會學生委員,在命題方面和輔導學生方面成績突出,同時兼任NOI網站總監。

————————————————————————————————


從第一次聽說ACM/ICPC到現在,已經有快七個年頭了。最開始因好奇而關注,而現在因瞭解而關注——關注比賽,更關注參加比賽的人。ACM/ICPC是一個五味瓶。沒有接觸過它的人不會知道其中的酸甜苦辣,而一旦置身其中,每個選手都會對它產生一種特殊的感情,時間越長,這種感情也越複雜、越濃烈。感情來源於對算法與題目的喜愛,來源於對成功的嚮往和失敗的恐懼,來源於各種選擇與放棄中的徘徊與搖擺不定,來源於程序世界與現實生活的巨大差異,也來源於通往理想的曲折道路——探索其中時的無助和艱辛。等到退役的那一天,回過頭來再看當時的自己,相信每位選手都會發現自己的很多方面成熟了許多——遠不只是編程能力和算法功底。以前我覺得這是比賽的副產品,而現在我認爲這纔是比賽的主要目的,至少對於選手自己是如此。
雖然我從心裏喜歡這個比賽,但我並不鼓勵每個人參加。並不是每個人在每個時期都適合參加這個比賽,且適合的人選也並不代表一定能取得好成績——比賽場上是沒有“一定”的,任何一個選手都必須有勇氣承擔風險,就像所有其他有潛在回報的事一樣。另一方面,對於所有下定決心參加比賽的選手,我鼓勵他堅持到底,因爲只有這樣纔會受到真正的磨練。在“參加”與“不參加”的岔路口上,大多數選手被兩個問題所困繞。第一個是“我能獲獎麼?獎會給我帶來什麼好處?”,第二個是“拋開榮譽,從比賽中學到的東西值得我花費這麼多時間嗎?”。第一個問題我無能爲力,也不願意回答,因爲這取決於很多複雜的因素。而這些因素,更多的要靠自己把握。而對於第二個問題,我可以毫不猶豫的說:答案是肯定的,但前提是要視野開闊,不要把自己侷限在一個狹小的空間之內。大家都知道,ACM/ICPC競賽要求選手在理論上具有一定的知識和能力、編程上要求速度和正確性,但我認爲更重要的一點是:ACM/ICPC培養選手實踐能力和洞察力。這兩點相對於理論和技術本身而言更難培養,也是高素質人才更需要的。這裏的實踐能力因追求生產效率和創造性而顯著區別於依葫蘆畫瓢型的體力式的“技術能力”,而洞察力讓有心的選手往各方面發展,讓自己的才能展現到計算機科學、自然科學乃至藝術、人文方面的各個角落。一位MIT教授曾在課上對學生說:從某種意義下,計算機科學不是關於計算機的,它也不是一門科學。對於這樣一個開放型事物,如果能夠用洞察力尋找方向,用效率和創造性開闢道路,發展空間將是巨大的。
我的選手“生涯”是短暫的。三年半前夏威夷總決賽回來以後雖然有些不甘心,但我從心理上已經不再用選手的標準來要求自己了。隨後在完成《算法藝術與信息學競賽》的日子中,我的思維方式漸漸轉向了教練和命題者,雖說少了比賽時的激情,但能更加理智和清醒的看待問題了。那本書是我正式出版的第一本著作,一個各種思想、知識、資源的複雜編織體,雖然有諸多遺憾,但是真實的反映了寫作當時我的狀態,相信不同動機和立場的人閱讀時會有不同的感想和認識。競賽的題目有着統一的外觀,但它們背後的東西包羅萬象。這些相關的知識都有着很強的應用背景,而非專門爲競賽而設計,因此有着獨立的體系和相應的文獻。程序設計語言、數據結構、算法設計方法、計算理論等內容都是經典的計算機科學分支,而高等數學、數論、組合數學、概率論、圖論、組合遊戲論、人工智能、計算幾何、計算機圖形學、生物信息學等內容也常見於各類競賽中。雖然這些學科只有一小部分內容目前已經在題目中出現,但是對這些“小部分知識”的理解和實踐將十分有利於對這些學科進行更全面、深入的學習。對任何知識的學習都離不開三方面:理論、模型和實現。理論部分相對容易把握,但要求學習時一絲不苟,善於總結、抓住本質。主要培養選手的洞察力;模型部分比較靈活,富有創造性,不管是模型的建立還是求解,都需要大量積累和思考。這也是最有啓發性的部分,主要培養選手的創造力。實現部分比較自由,也是個人風格的體現,很難有一個固定的標準,但有很多前人經驗和模式可以遵循。這部分有很多其他資料可以參考,也屬於實踐性最強的部分,主要培養選手的效率(當然也包括正確性。沒有正確性就談不上有效率)。有了前面的宏觀敘述,這三方面孰輕孰重、關係如何,自然就很明瞭了。
對於大多數人來說,ACM/ICPC只是生命中一個很小的部分,但每一位有心的人都可以把這段經歷變得重要而有價值。準備ACM/ICPC的日子是一段麻醉期,很多平時在意的時候都可以在準備競賽時置之不理,也不去過多的考慮未來可能來臨的煩惱。思想最單純的時候做事是最有激情最快樂的,而在這樣的時期,與志同道合的人建立的友情也是最可貴的。不管曾經、正在或者即將面臨多大困難和艱辛,也不管結果如何,我想把一句話送給關注ACM/ICPC的每一個人:“ACM/ICPC is healthy, just do it.”
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章