acm國際大學(xué)生程式設(shè)計(jì)競賽acminternationalcollegiate

1、ACM國際大學(xué)電腦程式設(shè)計(jì)競賽ACM International Collegiate Programming Contest（ACM-ICPC）,,ACM-ICPC,國際大學(xué)院校之年度程式設(shè)計(jì)競賽總部設(shè)於Baylor University，由電腦協(xié)會(huì)(Association for Computing Machinery, ACM) 及IBM公司贊助,ICPC宗旨：Battle of the Brains,促進(jìn)國際各大學(xué)學(xué)生

2、之間的交流。提供學(xué)生一個(gè)機(jī)會(huì)，在有限的時(shí)間之內(nèi)，藉由解決精心設(shè)計(jì)的複雜難題，以鍛鍊和展現(xiàn)其本身解決問題、程式設(shè)計(jì)，以及團(tuán)隊(duì)合作的能力。為學(xué)術(shù)界、產(chǎn)業(yè)界發(fā)掘下一代的資訊人才，讓參賽者有快速晉身的管道。,歷史,前身為1970年在美國德克薩斯A&M大學(xué)舉辦的比賽。當(dāng)時(shí)的主辦方是the Alpha Chapter of the UPE Computer Science Honor Society。此後，演變成為多國參與的國際性比賽

3、，在1977年由ACM舉辦首次總決賽。自1997年IBM開始贊助賽事之後，賽事規(guī)模增長迅速。,Contest Rule,ICPC 共分兩個(gè)階段:區(qū)域賽 (Regional Contest)世界賽 (World Final)區(qū)域賽表現(xiàn)優(yōu)異的隊(duì)伍可以晉級世界賽，角逐世界冠軍的榮耀。每年區(qū)域賽的日期大約是九月至十二月，世界賽則是在三月至四月舉行。,Contest Rule,以團(tuán)隊(duì)的形式代表各學(xué)校參賽，每隊(duì)由3名隊(duì)員組成。每位隊(duì)員必

4、須是大學(xué)在校學(xué)生(受大學(xué)教育五年內(nèi))，最多可以參加2次全球總決賽和4次區(qū)域選拔賽。每隊(duì)使用1部電腦在5個(gè)小時(shí)內(nèi)使用C、C++、Java或Pascal程式語言解決8到10個(gè)問題，由解出題數(shù)最多且使用時(shí)間最少的隊(duì)伍獲勝。,Contest Rule,程式以最後一次提交且被判定為正確的時(shí)間為提交時(shí)間。每一次的錯(cuò)誤判定將使程式的提交間增加20分鐘penalty。,Contest Rule,參賽者將完成的程式碼線上繳交給裁判裁決，裁判以以手中

5、的測試資料為基準(zhǔn)，判定程式為 accepted (接受) 或 wrong answer (錯(cuò)誤)，程式可以重複提交直到被判定為接受為止。錯(cuò)誤訊息：AcceptedAccepted (P.E.)Wrong AnswerTime Limit Exceededetc……,Error Messages,Accepted 就是你的程式的輸出資料是正確的，也就是你成功的解出這問題．Aceepted (P.E.) (Presentat

6、ion Error)這是算是Accepted，就是你的輸出資料正確，但格式上有點(diǎn)小誤差 (多了一些空白行，或是空格之類的)．Wrong Answer你的程式成功的執(zhí)行結(jié)束，但輸出的資料沒有完全正確．Time Limit Exceeded (TL)大部份 Judge 所限的時(shí)間是十秒，也就是你的程式在十秒後還沒執(zhí)行結(jié)束．Memory Limit Exceeded (ML) 記憶體的使用量超過系統(tǒng)限制．Output Limi

7、t Exceeded (OL):輸出的資料太大，超過限制．,Error Messages,Compile Error (CE)編譯錯(cuò)誤．系統(tǒng)是使用Linux架的，所以C/C++的編譯器當(dāng)然就是gcc啦Submission Error (SE)題號，使用者ID，使用語言沒填好，系統(tǒng)無法得知相關(guān)資訊．Runtime Error(SIGSEGV)程式編譯正確，但執(zhí)行時(shí)發(fā)生錯(cuò)誤，通常是記憶體使用錯(cuò)誤，像程式中除以0，或是用到不可用的

8、記憶體(比如存取超過範(fàn)圍的陣列元素)Restricted Function (RF)你的程式有使用到系統(tǒng)限制的函式(如開啟檔案)，或system (...),Contest Rule,範(fàn)例：A、B兩隊(duì)都正確完成兩道題目A隊(duì)於比賽開始後1:00和2:45提交兩題A隊(duì)的總用時(shí)為1:00+2:45=3:45B隊(duì)於比賽開始後1:20和2:00提交兩題，但B隊(duì)有一題提交了2次(錯(cuò)誤一次)。B隊(duì)總用時(shí)為1:20+2:00+0:20=3:

9、40B隊(duì)以總用時(shí)少而獲勝。,臺(tái)灣地區(qū)比賽,由「全國大專電腦軟體設(shè)計(jì)競賽」參賽隊(duì)伍中，擇優(yōu)推薦甲組六至八隊(duì)報(bào)名參加「 ACM 亞洲區(qū)臺(tái)灣賽區(qū)大學(xué)電腦程式設(shè)計(jì)競賽」，角逐臺(tái)灣地區(qū) ACM 國際大學(xué)電腦程式設(shè)計(jì)競賽之決賽權(quán)，但各校不得超過兩隊(duì)。大專程式設(shè)計(jì)競賽之隊(duì)伍如取得「 ACM 亞洲區(qū)臺(tái)灣賽區(qū)大學(xué)電腦程式設(shè)計(jì)競賽」之決賽權(quán)，成績最優(yōu)之二隊(duì)可向教育部申請補(bǔ)助參賽費(fèi)用。,臺(tái)灣地區(qū)比賽,第31 屆ACM 國際大學(xué)電腦程式設(shè)計(jì)競賽亞洲高雄

10、賽區(qū)(2006 Annual ACM International Collegiate Programming ContestAsia Kaohsiung Contest Site國立中山大學(xué)主辦競賽活動(dòng)日期2006 年11 月17 日(週五)至11 月18 日(週六),2007 Final,The 31st ACM International Collegiate Programming Contest World Fi

11、nals March 12-16, 2007 - Hilton Tokyo Bay,Tips,多透過Online Judge練習(xí)作題目Universidad de Valladolid Online Judge Ural State University Online Judge Tianjin University Online Judge Saratov State University Online Judge Sph

12、ere Online Judge ACM-ICPC Live Archive Around the World MIPT Online Judge Peking University Online Judge Zhejiang University Online Judge Harbin Institute of Technology Online Judge Fuzhou University Online Judge

13、Online Problems Solving System,,,,,,,,Tips,熟悉比賽作業(yè)系統(tǒng)：臺(tái)灣區(qū)競賽使用的作業(yè)系統(tǒng)為 GNU/Linux SUSE Enterprise for desktop 10 World Final使用的作業(yè)系統(tǒng)為Fedora Core 4 Linux 熟悉比賽使用語言及發(fā)展工具環(huán)境：臺(tái)灣區(qū)競賽使用的語言為 GNU C/C++ ；程式發(fā)展工具： Eclipse World Final使用的

14、語言為 Java (version 1.5)、C/C++ (GCC 4.0)、 Pascal ；程式發(fā)展工具： Java - Eclipse 3.1、C/C++ - CDT 3.0 under Eclipse 3.1、Pascal - Borland Kylix Version 3.0 熟悉比賽使用裁判程式：PC2 (Programming Contest Control System),Tips,培養(yǎng)團(tuán)隊(duì)默契：相互了解彼此的長處

15、與短處定好分工方式立定得分策略：先分工瀏覽全部試題，挑出有把握的題目，集中全力解決之若手邊仍有一些可能解出的題目，則可以儘早放棄履遇挫折的題目。帶齊資料：參賽者可攜帶書籍、手冊、紙本的程式碼。但不可攜帶機(jī)器可讀寫的任何軟體或資料，亦不可攜帶自己的電腦、終端機(jī)、計(jì)算機(jī)、電子字典或PDA，並嚴(yán)禁使用行動(dòng)電話及呼叫器，以免干擾其他隊(duì)伍作答。 記得帶一本好用的字典,Tips,多準(zhǔn)備(寫好)常用的函式或多使用C++ Standard

16、 Template LibraryE.G.#include stack S;queue Q;priority_queue PQ;stack - S.push(), S.top(), S.pop(), S.empty()You should always top on pop because top returns but does not remove the element on top, while pop remov

17、es but does not return the element.Linked implementations ensure the stack will never be full.queue – Q.front(), Q.back(), Q.push(), Q.pop(), and Q.empty()hash_map – H.erase(), H.find(), H.insert()priority_queue – PQ