㈠ ACM程序設計大賽的歷史背景
競賽的歷史可以上溯到1970年,當時在美國德克薩斯A&M大學舉辦了首屆比賽。當時的主辦方是the Alpha Chapter of the UPE Computer Science Honor Society。作為一種全新的發現和培養計算機科學頂尖學生的方式,競賽很快得到美國和加拿大各大學的積極響應。1977年,在ACM計算機科學會議期間舉辦了首次總決賽,並演變成為目前的一年一屆的多國參與的國際性比賽。
最初幾屆比賽的參賽隊伍主要來自美國和加拿大,後來逐漸發展成為一項世界范圍內的競賽。特別是自1997年IBM開始贊助賽事之後,賽事規模增長迅速。1997年,總共有來自560所大學的840支隊伍參加比賽。而到了2004年,這一數字迅速增加到840所大學的4109支隊伍並以每年10-20%的速度在增長。
1980年代,ACM將競賽的總部設在位於美國德克薩斯州的貝勒大學。
在賽事的早期,冠軍多為美國和加拿大的大學獲得。而進入1990年代後期以來, 俄羅斯和其它一些東歐國家的大學連奪數次冠軍。來自中國大陸的上海交通大學代表隊則在2002年美國夏威夷第26屆、2005年上海舉行的第29屆全球總決賽和2010年哈爾濱舉行的34屆全球總決賽上三奪冠軍。浙江大學代表隊則在2011年35屆全球總決賽上首奪冠軍。這也是目前為止亞洲大學在該競賽上取得的最好成績,賽事的競爭格局已經由最初的北美大學一枝獨秀演變成目前的亞歐對抗的局面。
2015年全球總決賽,聖彼得堡國立資訊科技、機械與光學大學AC了所有題目(13道),成為了ACM-ICPC歷史上第一支在全球總決賽中AK的隊伍,也成為了歷史上獲得ACM-ICPC全球總決賽冠軍次數最多(6次)的隊伍,這一表現,被當場比賽主持人稱作the best of best of best。
㈡ 關於餘勇主編的ACM國際大學生程序設計競賽系列叢書中的演算法與實現。
我沒有找到配套的常式。我感覺是他寫錯了,他本意應該是「參見例題POJXXXX」,結果寫錯了,寫成了「參見程序 POJXXXX.CPP」。by the way,他演算法寫的很清楚,不要常式也可以的,只要你對演算法本身足夠熟悉,應該不會有什麼大問題。里頭的數據結構也是常規數據結構。
㈢ ACM程序設計大賽
from網路:
ACM國際大學生程序設計競賽(英文全稱:ACM International Collegiate ProgrammingContest(ACM-ICPC或ICPC)是由美國計算機協會(ACM)主辦的,一項旨在展示大學生創新能力、團隊精神和在壓力下編寫程序、分析和解決問題能力的年度競賽。經過近30多年的發展,ACM國際大學生程序設計競賽已經發展成為最具影響力的大學生計算機競賽。
㈣ 我報了ACM程序設計大賽!求各位牛人支支招!!!
用java可以,不過最好是要熟悉下整個比賽的流程,題目怎麼教材能對,有可能你結果對了,但是因為你java的一些格式或者主函數沒有寫好會導致錯誤。。。一般人都用C吧
㈤ ACM程序設計大賽每年什麼時候舉辦,怎麼報名,報名時間跪求
一個地方是一個地方的時間,而且看是哪個級別的,可以有校賽,省賽,一般區域賽,亞洲分區賽,世界總決賽!!這幾天不正舉行亞洲分區賽嗎??
㈥ 剛剛開始學acm程序設計競賽。。需要一些建議或者資料。。有的聯系我。。重謝
訓練過ACM等程序設計競賽的人在演算法上有較大的優勢,這就說明當你編程能力提高之後,主要時間是花在思考演算法上,不是花在寫程序與debug上。
下面給個計劃你練練:
第一階段:練經典常用演算法,下面的每個演算法給我打上十到二十遍,同時自己精簡代碼,因為太常用,所以要練到寫時不用想,10-15分鍾內打完,甚至關掉顯示器都可以把程序打出來。
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成樹(先寫個prim,kruscal要用並查集,不好寫)
3.大數(高精度)加減乘除
4.二分查找. (代碼可在五行以內)
5.叉乘、判線段相交、然後寫個凸包.
6.BFS、DFS,同時熟練hash表(要熟,要靈活,代碼要簡)
7.數學上的有:輾轉相除(兩行內),線段交點、多角形面積公式.
8. 調用系統的qsort, 技巧很多,慢慢掌握.
9. 任意進制間的轉換
第二階段:練習復雜一點,但也較常用的演算法。
如:
1. 二分圖匹配(匈牙利),最小路徑覆蓋
2. 網路流,最小費用流。
3. 線段樹.
4. 並查集。
5. 熟悉動態規劃的各個典型:LCS、最長遞增子串、三角剖分、記憶化dp
6.博弈類演算法。博弈樹,二進製法等。
7.最大團,最大獨立集。
8.判斷點在多邊形內。
9. 差分約束系統.
10. 雙向廣度搜索、A*演算法,最小耗散優先.
第三階段:
前兩個階段是打基礎,第三階段是鍛煉在比賽中可以快速建立模型、想新演算法。這就要平時多做做綜合的題型了。
1. 把oibh上的論文看看(大概幾百篇的,我只看了一點點,呵呵)。
2. 平時掃掃zoj上的難題啦,別老做那些不用想的題.(中大acm的版主經常說我挑簡單的來做:-P )
3. 多參加網上的比賽,感受一下比賽的氣氛,評估自己的實力.
4. 一道題不要過了就算,問一下人,有更好的演算法也打一下。
5. 做過的題要記好 :-)
㈦ 編程,,關於大學計算機ACM程序設計大賽,有經驗的人來一下
話說得直白,你不要介意!你能提這樣的問題,準是沒戲了!
㈧ acm程序設計大賽需要哪些知識,計算機演算法本科需要哪些知識,最好有書名全面的
建議你看《演算法導論》,這本書很經典的,另外《演算法競賽入門經典》也不錯,除此之外,英語不能太差,要不然比賽時看不懂題目在描述什麼
㈨ acm程序設計大賽
中文的試題還真的少...
我很好奇的是, acm比賽都是全英文的題目誒,
你們既然打算參賽, 就准備一直用中文題目去練習? 那比賽的時候咋辦...
acm.pku.e.cn
既然都是大學生了.. 不管英文如何, 有個耐心慢慢讀懂題是最起碼的..