”ACM國際大學(xué)生程序設(shè)計競賽,是由美國的ACM學(xué)會主辦,世界上規(guī)模最大、水平最高的國際大學(xué)生程序競賽。ACM成立于計算機誕生的次年,經(jīng)歷百年歷史風(fēng)云,是目前計算機學(xué)界中歷史最悠久、最具權(quán)威性的組織。” ”ACM程序設(shè)計大賽,是全球大學(xué)級別最高的腦力競賽,被稱為“程序設(shè)計界的奧林匹克競賽“。大賽至今已有近40年的歷史,是世界范圍內(nèi)歷史最悠久、規(guī)模最大的程序設(shè)計競賽。比賽的規(guī)則是分區(qū)淘汰制,從各大洲區(qū)域預(yù)賽出線的參賽隊伍中,選拔1個教練、3個成員組成小組,于指定的時間和地點,參加世界級的決賽,應(yīng)用一臺計算機,解決7到13個生活中的實際問題。” ”ACM國際性大學(xué)生程序設(shè)計競賽,自1970年開始每年舉辦一次,其宗旨是使大學(xué)生能通過計算機充分展示自己分析問題和解決問題的能力。參加本項比賽的選手至少需要掌握計算機科學(xué)的常用算法,基本的計算理論,(如:離散數(shù)學(xué),具體數(shù)學(xué),組合數(shù)學(xué)基礎(chǔ)),數(shù)據(jù)結(jié)構(gòu)基礎(chǔ),程序設(shè)計語言(C/C++或者是Java)。在本項比賽中考察學(xué)生的不僅僅是能夠完成指定任務(wù)的程序,更要求在完成程序的功能的基礎(chǔ)之上提高程序的運行效率與空間占用率。” ”整個競賽分為地區(qū)預(yù)賽(Regional Contest)和決賽(Final Contest)兩個階段進行。2009在中國大陸地區(qū)舉行的ACM-ICPC區(qū)賽共有兩個賽區(qū),分別由北京清華大學(xué)和廣州中山大學(xué)承辦。江漢大學(xué)計算機學(xué)院從2003年起,開始組織學(xué)生參加世界上最具權(quán)威性的大學(xué)生程序設(shè)計競賽,2005年曾經(jīng)一舉奪冠。鑒于我院學(xué)生對這項比賽了解的實際情況,下面我就從燕京大學(xué)的在線題庫中,選擇了Volume I當(dāng)中第一個題目,向大家展示這項比賽的特點。” ”2005年我曾經(jīng)在江漢大學(xué)ACM小組,參加編程大賽模擬實戰(zhàn)測試,最深體會就是你必須時時刻刻,都應(yīng)當(dāng)去考慮如何去最大限度的優(yōu)化,改善你的程序的結(jié)構(gòu),以達到用最小的空間,最優(yōu)算法實現(xiàn)程序需求。大賽對時間要求嚴(yán)苛,考察的是如何選擇最優(yōu)路徑,找到解決問題的最佳算法。從數(shù)學(xué)的角度考慮,題目主要集中在算法數(shù)學(xué)。提升編程速度的關(guān)鍵,是熟練掌握常用算法。”