國際大學(xué)生程序設(shè)計(jì)大賽(ACMICPC)簡介及競賽樣題.doc

附件二國際大學(xué)生程序設(shè)計(jì)大賽（ACM/ICPC）簡介相關(guān)情況簡介一、歷屆ACM-ICPC亞洲預(yù)選賽中國內(nèi)地部分賽區(qū)參賽情況年 份19961997199819992000200120022003賽 區(qū)上海上海上海上海上海上海北京廣州參賽學(xué)校數(shù)1925283527284549參賽總隊(duì)數(shù)2531324751589167年 份2004200520062007賽 區(qū)北京成都西安長春參賽學(xué)校數(shù)504965參賽總隊(duì)數(shù)646993103二、歷屆ACMICPC全球總決賽中國內(nèi)地高校獲獎(jiǎng)情況19961997199819992000200120022003200420052006清華大學(xué)-7114*11*4*5*優(yōu)勝1319上海交大-優(yōu)勝11/7*14*1*6*131*5*中山大學(xué)-/281114*/8*11*1719復(fù)旦大學(xué)-/7*13156*39浙江大學(xué)-/-/1315優(yōu)勝13上海大學(xué)優(yōu)勝優(yōu)勝優(yōu)勝28/華東理工-/43/東華大學(xué)-/27/北京大學(xué)-/11*13中國人大-/39中國科大-/19福州大學(xué)-/39四川大學(xué)-/優(yōu)勝舉辦地：費(fèi)城圣何塞亞特蘭大荷蘭奧蘭多溫哥華夏威夷洛杉磯布拉格上海圣安東尼奧注：*金牌，*銀牌，*銅牌；-表示未參加上一年的地區(qū)預(yù)賽， / 表示上一年的地區(qū)預(yù)賽未能出線。ACM/ICPC大賽簡介ACM/ICPC (ACM International Collegiate Programming Contest, 國際大學(xué)生程序設(shè)計(jì)競賽)是由國際計(jì)算機(jī)界歷史悠久、頗具權(quán)威性的組織ACM（Association for Computing Machinery，國際計(jì)算機(jī)協(xié)會(huì)）主辦的，是世界上公認(rèn)的規(guī)模最大、水平最高的國際大學(xué)生程序設(shè)計(jì)競賽，是一項(xiàng)旨在展示大學(xué)生創(chuàng)新能力、團(tuán)隊(duì)精神和在壓力下編寫程序、分析和解決問題能力的年度競賽。其目的旨在使大學(xué)生運(yùn)用計(jì)算機(jī)來充分展示自己分析問題和解決問題的能力。該項(xiàng)競賽從1970年至今已舉辦了34屆，受到國際各知名大學(xué)的普遍重視，并受到全世界各著名計(jì)算機(jī)公司的高度關(guān)注，是信息企業(yè)與世界頂尖計(jì)算機(jī)人才對(duì)話的最好機(jī)會(huì)。ACM國際大學(xué)生程序設(shè)計(jì)競賽已成為世界各國大學(xué)生最具影響力的國際計(jì)算機(jī)類的賽事，是廣大愛好計(jì)算機(jī)編程的大學(xué)生展示才華的舞臺(tái)，是各個(gè)大學(xué)計(jì)算機(jī)教育成果的直接體現(xiàn)。在過去十幾年中，世界著名信息企業(yè)APPLE、AT&T、MICROSOFT和IBM分別擔(dān)任了競賽的贊助商。中國大陸高校從1996年開始參加ACM/ICPC亞洲預(yù)賽，主要是各個(gè)重點(diǎn)院校。該項(xiàng)競賽分為區(qū)域預(yù)賽和國際決賽兩個(gè)階段進(jìn)行，各預(yù)賽區(qū)第一名自動(dòng)獲得參加世界決賽的資格，世界決賽安排在每年的34月舉行，而區(qū)域預(yù)賽安排在上一年的912月在各大洲舉行。ACM/ICPC的區(qū)域預(yù)賽是規(guī)模很大、范圍很廣的賽事，但歷屆河南省各高校卻極少組隊(duì)參加，為了提升和檢驗(yàn)河南省計(jì)算機(jī)教育水平，河南省計(jì)算機(jī)學(xué)會(huì)從2008年開始，在河南省推廣開展ACM國際大學(xué)生程序設(shè)計(jì)競賽，為廣大的愛好計(jì)算機(jī)編程的大學(xué)生提供展示才華的舞臺(tái)，為河南省各高校組隊(duì)參加ACM/ICPC的區(qū)域預(yù)賽的提供實(shí)戰(zhàn)的場地，并以此為契機(jī)推動(dòng)河南省計(jì)算機(jī)教育水平的提高。第一屆河南省大學(xué)生程序設(shè)計(jì)大賽在鄭州大學(xué)舉行，我校獲得一金、一銅的好成績；第二屆由河南師范大學(xué)承辦，我校獲得一個(gè)銅獎(jiǎng)。我們鼓勵(lì)同學(xué)們積極參加，無論最終比賽結(jié)果如何，這都會(huì)是一次非常好的鍛煉自我的機(jī)會(huì)，能夠參加這樣高水平的賽事，與全省、全國乃至全球的計(jì)算機(jī)精英同臺(tái)競技，是對(duì)我們同學(xué)能力的考驗(yàn)，也是體現(xiàn)自我的一個(gè)機(jī)會(huì)。ACM競賽規(guī)則競賽宗旨：ACM國際大學(xué)生程序設(shè)計(jì)競賽（ACM/ICPC）是大學(xué)生們展示和提高編程技能與應(yīng)用計(jì)算機(jī)解決問題能力的機(jī)會(huì)。河南省第二屆程序設(shè)計(jì)競賽邀請(qǐng)河南省大學(xué)生參加，開展編程方面的公平競賽，增進(jìn)彼此間的交流和友誼。參賽隊(duì)組成：1. 教練是參賽隊(duì)伍所代表高校的正式教師，教練必須保證所有隊(duì)員符合本規(guī)則的規(guī)定。教練作為參賽隊(duì)伍的代表，負(fù)責(zé)競賽活動(dòng)中的聯(lián)系工作。2. 只有當(dāng)競賽組委會(huì)從教練處獲得所有保證隊(duì)伍合格的材料后，一支隊(duì)伍才能獲得參賽的資格。3. 每支隊(duì)伍最多由三名參賽隊(duì)員組成。4. 每支隊(duì)伍中至少有兩名參賽隊(duì)員必須是未取得學(xué)士學(xué)位或者同等學(xué)歷的學(xué)生。5. 取得學(xué)士學(xué)位超過兩年，或進(jìn)行研究生學(xué)習(xí)超過兩年的學(xué)生不符合參賽隊(duì)員的資格。比賽：1. 比賽形式為場地賽。比賽時(shí)間均為5小時(shí)，命題610題（部分英文題目）.2. 參賽隊(duì)員可以攜帶諸如書、手冊(cè)、筆記和程序清單等參考資料。但不得攜帶任何電子媒質(zhì)的資料。3. 試題的解答提交裁判稱為運(yùn)行，每一次運(yùn)行會(huì)被判為正確或者錯(cuò)誤，判決結(jié)果會(huì)及時(shí)通知參賽隊(duì)伍。4. 名次統(tǒng)計(jì)：首先按照正確題目數(shù)量排名，如果正確數(shù)相同的，將按照完成題目所花費(fèi)的總時(shí)間從小到大的順序進(jìn)行排名。每道試題用時(shí)將從競賽開始到試題解答被判定為正確為止，其間每一次錯(cuò)誤的運(yùn)行將被加罰20分鐘時(shí)間，未正確解答的試題不計(jì)時(shí)。5. 參賽者可以使用自己熟悉的任何編程環(huán)境完成比賽題目，但是，必須保證自己提交的C/C+代碼可以在GCC和(或)G+3.4.1版本以上編譯器中正常編譯執(zhí)行。推薦的集成開發(fā)環(huán)境是DEV-CPP beta。Dev-C+ 5.0 beta 9 () 下載主頁：/projects/dev-cpp/6. 每支隊(duì)伍使用一臺(tái)計(jì)算機(jī)，所有隊(duì)伍使用計(jì)算機(jī)的規(guī)格配置完全相同。7. 參賽者禁止作弊。一經(jīng)發(fā)現(xiàn)，不僅會(huì)被清除出本次比賽，也將被禁止參加今后的程序設(shè)計(jì)競賽，同時(shí)將情況通報(bào)所屬院校。8. 參賽者在比賽當(dāng)天應(yīng)服從大賽組委會(huì)的安排，遵守賽場紀(jì)律。9. 參賽者在比賽當(dāng)天應(yīng)按時(shí)參賽，遲到半小時(shí)以上不得進(jìn)場。關(guān)于ACM的官方網(wǎng)站和知名大學(xué)的競賽網(wǎng)站1、ACM/ICPC Official Site：/icpc/2、Peking University ：3、Zhejiang University：/4、/onlinejudge/5、http:/acm.sgu.ru/6、/tc7、http:/acm.timus.ru/附件三 競賽樣題中文題目 TOM的藝術(shù)品TOM設(shè)計(jì)了一件藝術(shù)品，該藝術(shù)品由N個(gè)構(gòu)件堆疊而成，N個(gè)構(gòu)件從高到低按層編號(hào)依次為1，2，,N。藝術(shù)品展出后，引起強(qiáng)烈的反響。Tom觀察到，人們尤其對(duì)作品的高端部分評(píng)價(jià)甚多?？駸岬腡om一激動(dòng)，對(duì)組成該藝術(shù)品的N個(gè)構(gòu)件重新組合，比如：把第6層到第12層的構(gòu)建搬下來，想一想，然后整體放到剩下構(gòu)件的第7層下面；過一會(huì)兒，又把第2層到第9層的構(gòu)件搬下來，整體放到剩下構(gòu)件的第1層下面等等。于是，Tom在進(jìn)行了連續(xù)若干次“搬來搬去”后，還是這N個(gè)構(gòu)件又誕生了一件新的藝術(shù)品。 編程：請(qǐng)輸出新的藝術(shù)品最高十層構(gòu)件的編號(hào)。標(biāo)準(zhǔn)輸出 第一行： N K 表示構(gòu)件的總數(shù)和“搬來搬去”的總次數(shù) 第2K+1行： A B C 表示要搬動(dòng)的構(gòu)件（即從第A層到B層）整個(gè)放在第c層下面；如果C=0,則要搬動(dòng)的構(gòu)件將放到最高層。標(biāo)準(zhǔn)輸出 由十行組成，分別為組成新藝術(shù)品的第一層到第十層構(gòu)件的編號(hào)。約束條件（1） 10N20000 1K100（2） 1ABN 0CN-(B-A+1)樣例標(biāo)準(zhǔn)輸入標(biāo)準(zhǔn)輸出13 3 6 12 12 9 010 13 8 6789101112234競賽樣題二 英文題目 Time Limit: 1000MSYou are given two integernumbers X and Y. Write a program to calculate X+Y and X-Y.InputThe first line of the input file contains a single integer N, the number of test cases. The following N lines each contains two integers-X and Y ( 0 X,Y =10100 ).Out