下載-浙傳oj

1、快 樂 競 賽,概況：ACM/ICPC 是世界上公認的規(guī)模最大、水平最高的國際大學生程序競賽,歷史悠久頗具權威的學術組織主辦（ACM:Association for Computing Machinery）六大洲37個賽站83個國家(地區(qū)）、1821所大學，6700支代表隊參加（2007年）100支代表隊進入國際決賽（每個大學僅限一支）國際IT界大企業(yè)支持（IBM, 微軟,GOOGLE等）,什么是 ACM / ICPC？,AC

2、M (Association for Computing Machinery) 成立于計算機誕生次年，是目前計算機學界中歷史最悠久、最具權威性的組織，是推進信息技術專業(yè)人員和學生提高技巧的主要力量。ACM通過提供前沿技術信息和從理論到實踐的轉化，為其全球7.5萬名成員服務，并已經成為信息科技領域的一個基本信息來源。,ACM主辦的國際大學生程序設計競賽 (International Collegiate Programming Conte

3、st)，簡稱ACM / ICPC，自從1977年開始至今已經連續(xù)舉辦33屆。其宗旨是提供一個讓大學生向IT界展示自己分析問題和解決問題的能力的絕好機會，并成為一個有效的途徑，讓下一代IT天才可以接觸到其日后工作中將要用到的各種軟件。 現(xiàn)在，ACM / ICPC已成為世界各國大學生中最具影響力的國際計算機賽事。,我們的成績如何？,2007年正式參加亞洲賽： 2007 銅獎1 (ICPC排名33) 2008

4、 銅獎4 (ICPC排名29) 2009 銀獎1 (ICPC排名18) 銅獎2 今天晚上還會多出一個銀獎（排名未知）,地球上都有些什么重要比賽？,全球總決賽：每年春天 2～4 月份 代表全球各大洲的 100 余所 學校的 100 余支參賽隊（絕對的精英、天才之戰(zhàn)）,各大洲分區(qū)賽：每年 9～12 月份各賽區(qū)的選拔賽有40場左右，每 場

5、比賽選出其中的 1-5％ 參加全球總決賽本年度亞洲區(qū)：哈爾濱工業(yè)大學、浙江大學寧波理工學院 上海東華大學、中國科技大學、武漢大學（大陸）（中國區(qū)）,全國性競賽：醞釀多年（由于各種問題存在，至今未果）,浙江省競賽：每年5月中下旬舉行，自03年邀請賽開始已舉 行7屆，正式省賽已舉辦六屆（04～09）,浙師大競賽：每年11月份舉行，具體幾屆本人不祥（據(jù)說8屆） （最近兩年

6、被改在3月份）,怎么賽？,? 3人組隊,? 可以攜帶諸如書、手冊、 程序清單等參考資料；不能攜帶任何可用計算機處理的軟件或數(shù)據(jù)、不能攜帶任何類型的通訊工具。,? 可能收到的反饋信息包括： 　Submission Error -- 提交使用了不正確的隊名、題號等。 　No Such Problem -- 檢查題號有沒有填錯？ 　Compile Error -- 程序不能通過編譯。　Run Time Error -- 程序

7、運行過程中出現(xiàn)非正常中斷。 　Memory Limit Exceeded -- 內存使用量超過裁判規(guī)定的上限。 　Output Limit Exceeded -- 輸出數(shù)據(jù)量過大，多半死循環(huán)了…… 　Time Limit Exceeded -- 運行超過時限還沒有得到輸出結果。 　Wrong Answer -- 答案錯誤。 　Presentation Error -- 輸出格式不對，可檢查空格、回車等等細節(jié)。 　Accept

8、ed -- 恭喜恭喜！ 　Out Of Contest Time -- 比賽已經結束啦！ 　Contest Rule Violation -- 宣判極刑，參賽資格隨即被取消。,? 首先根據(jù)解題數(shù)目進行排名。在決定獲獎隊伍時，如果多支隊伍解題數(shù)量相同，則根據(jù)總用時加上懲罰時間進行排名。總用時和懲罰時間由每道解答正確的試題的用時加上懲罰時間而成。每道試題用時將從競賽開始到試題解答被判定為正確為止，其間每一次錯誤的運行將被加罰20分鐘時

9、間，未正確解答的試題不記時。,涉及什么知識？,直接相關：程序設計、離散數(shù)學、數(shù)據(jù)結構、算法分析、人工智能；重要基礎：英語、高等數(shù)學（數(shù)學分析）、線性代數(shù)、操作系統(tǒng)、編譯原理；常見題型：分治法、動態(tài)規(guī)劃（最短路徑、背包問題等）、窮舉搜索、回溯搜索、計算幾何、貪心算法（最小生成樹、Huffman編碼）、高精度計算等。,強調團隊合作,http://acm.zju.edu.cn/http://acm.pku.edu.cn/,去哪里玩？,西

10、班牙Valladolid大學于1997年開設的網(wǎng)站 http://acm.uva.es，簡稱UVA,美國的 TopCoder 網(wǎng)站: http://www.topcoder.com,Saratov State University :: Online Contester http://acm.sgu.ru/,USA Computing Olympiad Training Program Gateway http:

11、//ace.delos.com/usacogate,Ural State University Problem Set Archive with Online Judge System http://acm.timus.ru,Zhejiang Normal University :: Forum for Algorithm Design & Analysis http://acm.zjnu

12、.cn/ (俺們自己的),http://acm.zju.edu.cn/,去哪里練習？,【 以下文字轉載自 chenyue 的信箱 】 【 原文由 moomin 所發(fā)表 】 來 源: moomin 今天下午真的很好玩, 小學到現(xiàn)在的這么多比賽,沒有如此開心的. 我很變態(tài)地覺得: 看著大家一起郁悶,一起痛苦,心里很平衡....很滿足...... 呵呵呵呵呵呵呵....... 謝謝老師了. --

13、愿每天燦爛 直到不能 ※ 來源:·飄渺水云間 Freecity.dhs.org·[FROM: moomin] -- ※ 轉載:·飄渺水云間 Freecity.dhs.org·[FROM: chenyue],做acm的題目,跟玩游戲沒有本質區(qū)別。對我這種菜鳥,它所能帶給我的除了長時間的郁悶和短暫的快樂,什么都沒有?？墒俏野l(fā)現(xiàn)自己真的已經欲罷不能了……

14、 ---- tiim語錄,為什么要參加ACM /ICPC？,1.對編程和算法有興趣，想學到更多的知識 2.想在比賽中獲獎，有點實際的好處，比如數(shù)值分析加分啊，拿來騙騙 mm 啊等等 ---- tjq語錄,發(fā)現(xiàn)ACM是killing time 的好東西而且不像玩游戲有負罪感 ^_^ --

15、-- fra語錄,比賽不僅能學到算法編程的知識，更可以學到對生活，成敗的態(tài)度。,喜歡，需要理由嗎？,2. 每次參加競賽都能結識不少新朋友，可以瞻仰到其他學校選手奇怪的模樣，開闊了自己狹小的生活空間。（為什么叫做土匪隊那？因為劉汝佳實在是太象土匪了，滿臉大胡子，實在是ft.ft....沒有見過他光想象這個名字怎么也想不到會是這個樣子 ---- longman語錄）,1. 最好玩的競賽，客觀的評分標準，交互的競賽模式，氣球，ppmm，

16、etc,3. 比賽激起好勝之心，希望自己可以做到更高更強更好。,競賽是一個節(jié)日，是一場天才高手的盛會。沒有弱隊，沒有輸家，只有強隊和更強的隊。登上領獎臺可能有偶然因素，但是不變的是快樂。,為什么有氣球？,競賽真的快樂嗎？,找找與校、院領導站一起的感覺,哪些人可以來玩？,8-12個隊/每年省賽 3-4個隊/每年亞洲賽 （并期望 1個隊/全球總決賽） 中學在NOI成績較好的選手，中學基本未接觸編程而 有濃厚興趣且有一定天賦

17、之人有機會參加比賽。 所有有興趣的同學都有機會參加我們的校賽,在北大、浙大等高校的總決賽隊伍中，屢見不鮮的是會有數(shù)學專業(yè)的同學被選為代表學校參加總決賽的隊員、北大還曾經有一名學物理的隊員參加總決賽。 北大甚至有考古系的同學參加訓練比賽，雖沒取得什么好成績(No Gold)，畢業(yè)時去了微軟亞洲研究院。,練些什么——訓練專題,計算幾何 搜索 動態(tài)規(guī)劃 圖論（連通性，歐拉回路，最小樹形圖…）最短路和

18、最小生成樹數(shù)據(jù)結構（線段樹，樹狀數(shù)組，后綴數(shù)組，并查集…..）二部圖匹配和網(wǎng)絡流模擬數(shù)論、解方程,這么練？？？？,1. 寫好訓練總結,每次比賽討論后，有價值的題目要寫解題報告，一般指定沒做出該題的某個隊員寫2) 每次比賽后要寫題目評價，即每個隊員對每道題目的價值和難度打分，并指明該題目屬于什么類型。此舉有助于經典題目的積累以及對隊員能力的分析3) 每周開總結會并寫總結，說說本周所有什么收獲,這么練？？？？,2. 編程速度訓練

19、,統(tǒng)計速度標桿（比如樓天城）在POJ上參加比賽時各題的用時，以此作為參照，每位隊員做同樣的題，看看自己和速度標桿的差距，并力求追趕2) 鼓勵大家參加topcoder比賽3) 速度比賽：連排N場比賽，每場一道題，15-30分鐘，題目比較簡單（題面也簡單），比比誰做的快而準，以此發(fā)現(xiàn)編程快手,這么練？？？？,3. 思維能力訓練,1）選一些算法性強的題目，并不要求做，大家討論一下算法，這樣在比較短的時間內能夠見識比較多的題，開闊思路2

20、) 選擇算法性強的題目，比如SGU上的題目，要求隊員在10分鐘內將想法寫出交上來。以此發(fā)現(xiàn)想題快手,競賽該如何組隊？,1）一定要有一個隊長，隊員必須服從隊長2) 最好有一名隊員寫得較少，主要負責思考3) 提醒隊員在平時訓練和討論中多觀察別的隊 員，看看誰能和自己互補4）聽聽每個隊員對其他隊員的評價，更能了解隊員的長短5) 組隊能力互補最重要，組好隊后可以明確分工，不同隊員針對不同方面強化訓練,歡迎加入這個快樂的大家庭！