下載-浙傳oj

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

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

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

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

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

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

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

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

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

10、班牙Valladolid大學(xué)于1997年開設(shè)的網(wǎng)站 http://acm.uva.es，簡(jiǎn)稱UVA,美國(guó)的 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/,去哪里練習(xí)？,【 以下文字轉(zhuǎn)載自 chenyue 的信箱 】 【 原文由 moomin 所發(fā)表 】 來(lái) 源: moomin 今天下午真的很好玩, 小學(xué)到現(xiàn)在的這么多比賽,沒(méi)有如此開心的. 我很變態(tài)地覺(jué)得: 看著大家一起郁悶,一起痛苦,心里很平衡....很滿足...... 呵呵呵呵呵呵呵....... 謝謝老師了. --

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

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

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

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

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

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

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

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