中南大學ACM愛好者協會是一個提供ACM程式設計和算法建模培訓的學生社團。
協會簡介,ACM參考資料,
協會簡介
中南大學ACM愛好者協會是由中南大學信息科學與工程學院籌建,學院團委管理,面向全校大學生的學術性學生社團。由信息科學與工程學院著名的余臘生老師等親自帶隊為大家提供ACM程式設計,算法建模等方面的培訓。ACM愛好者協會將組織同學參加ACM程式設計比賽,提供一個交流和溝通的平台,促進每一個會員編程能力的提高和計算機素養的加強。歡迎每一位程式愛好者的加入!
ACM參考資料
ACM國際大學生程式設計競賽(ACM International Collegiate Programming Contest – ACM-ICPC)由國際計算機學界著名的ACM學會(Association for Computer Machinery)主辦,是世界上規模最大、水平最高的國際大學生程式競賽。每年舉辦一次。ACM成立於計算機誕生次年,是目前計算機學界中歷史最悠久、最具權威性的組織。
ACM國際性大學生程式設計競賽自1970年開始,其宗旨是使大學生能通過計算機充分展示自己分析問題和解決問題的能力。參加本項比賽的選手至少需要掌握計算機科學的常用算法,基本的計算理論,(如:離散數學,具體數學,組合數學基礎),數據結構基礎,程式設計語言(規定是C/C++或者是Java)。在本項比賽中考察學生的不僅僅是能夠完成指定任務的程式,更要求在完成程式的功能的基礎之上提高程式的運行效率與空間占用率。我在浙江大學ACM線上測試組參加測試的最深體會就是你時時刻刻都應當去考慮如何去最大限度的最佳化,改善你的程式結構,已達到用最小的空間,最優的算法實現程式的功能。從數學角度考慮,題目主要的方向集中在工程數學,抽象數學很少涉及。一般題目都會給出要求和幾組輸入和輸出作為程式設計的參考,也是檢驗程式正確性的標準之一。
整個競賽分為地區預賽(Regional Contest)和決賽(Final Contest)兩個階段進行。今年(2003)在中國大陸地區舉行的ACM-ICPC區賽共有兩個賽區,分別由北京清華大學和廣州中山大學承辦。下面從浙江大學的線上題庫中選擇了Volume I當中的第一個題目向大家展示一下這項比賽的特點。