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

附件二國際大學(xué)生程序設(shè)計大賽（ACM/ICPC）簡介相關(guān)情況簡介一、歷屆ACM-ICPC亞洲預(yù)選賽中國內(nèi)地部分賽區(qū)參賽情況年 份19961997199819992000200120022003賽 區(qū)上海上海上海上海上海上海北京廣州參賽學(xué)校數(shù)1925283527284549參賽總隊數(shù)2531324751589167年 份2004200520062007賽 區(qū)北京成都西安長春參賽學(xué)校數(shù)504965參賽總隊數(shù)646993103二、歷屆ACMICPC全球總決賽中國內(nèi)地高校獲獎情況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)勝舉辦地：費城圣何塞亞特蘭大荷蘭奧蘭多溫哥華夏威夷洛杉磯布拉格上海圣安東尼奧注：*金牌，*銀牌，*銅牌；-表示未參加上一年的地區(qū)預(yù)賽， / 表示上一年的地區(qū)預(yù)賽未能出線。ACM/ICPC大賽簡介ACM/ICPC (ACM International Collegiate Programming Contest, 國際大學(xué)生程序設(shè)計競賽)是由國際計算機界歷史悠久、頗具權(quán)威性的組織ACM（Association for Computing Machinery，國際計算機協(xié)會）主辦的，是世界上公認的規(guī)模最大、水平最高的國際大學(xué)生程序設(shè)計競賽，是一項旨在展示大學(xué)生創(chuàng)新能力、團隊精神和在壓力下編寫程序、分析和解決問題能力的年度競賽。其目的旨在使大學(xué)生運用計算機來充分展示自己分析問題和解決問題的能力。該項競賽從1970年至今已舉辦了34屆，受到國際各知名大學(xué)的普遍重視，并受到全世界各著名計算機公司的高度關(guān)注，是信息企業(yè)與世界頂尖計算機人才對話的最好機會。ACM國際大學(xué)生程序設(shè)計競賽已成為世界各國大學(xué)生最具影響力的國際計算機類的賽事，是廣大愛好計算機編程的大學(xué)生展示才華的舞臺，是各個大學(xué)計算機教育成果的直接體現(xiàn)。在過去十幾年中，世界著名信息企業(yè)APPLE、AT&T、MICROSOFT和IBM分別擔任了競賽的贊助商。中國大陸高校從1996年開始參加ACM/ICPC亞洲預(yù)賽，主要是各個重點院校。該項競賽分為區(qū)域預(yù)賽和國際決賽兩個階段進行，各預(yù)賽區(qū)第一名自動獲得參加世界決賽的資格，世界決賽安排在每年的34月舉行，而區(qū)域預(yù)賽安排在上一年的912月在各大洲舉行。ACM/ICPC的區(qū)域預(yù)賽是規(guī)模很大、范圍很廣的賽事，但歷屆河南省各高校卻極少組隊參加，為了提升和檢驗河南省計算機教育水平，河南省計算機學(xué)會從2008年開始，在河南省推廣開展ACM國際大學(xué)生程序設(shè)計競賽，為廣大的愛好計算機編程的大學(xué)生提供展示才華的舞臺，為河南省各高校組隊參加ACM/ICPC的區(qū)域預(yù)賽的提供實戰(zhàn)的場地，并以此為契機推動河南省計算機教育水平的提高。第一屆河南省大學(xué)生程序設(shè)計大賽在鄭州大學(xué)舉行，我校獲得一金、一銅的好成績；第二屆由河南師范大學(xué)承辦，我校獲得一個銅獎。我們鼓勵同學(xué)們積極參加，無論最終比賽結(jié)果如何，這都會是一次非常好的鍛煉自我的機會，能夠參加這樣高水平的賽事，與全省、全國乃至全球的計算機精英同臺競技，是對我們同學(xué)能力的考驗，也是體現(xiàn)自我的一個機會。ACM競賽規(guī)則競賽宗旨：ACM國際大學(xué)生程序設(shè)計競賽（ACM/ICPC）是大學(xué)生們展示和提高編程技能與應(yīng)用計算機解決問題能力的機會。河南省第二屆程序設(shè)計競賽邀請河南省大學(xué)生參加，開展編程方面的公平競賽，增進彼此間的交流和友誼。參賽隊組成：1. 教練是參賽隊伍所代表高校的正式教師，教練必須保證所有隊員符合本規(guī)則的規(guī)定。教練作為參賽隊伍的代表，負責(zé)競賽活動中的聯(lián)系工作。2. 只有當競賽組委會從教練處獲得所有保證隊伍合格的材料后，一支隊伍才能獲得參賽的資格。3. 每支隊伍最多由三名參賽隊員組成。4. 每支隊伍中至少有兩名參賽隊員必須是未取得學(xué)士學(xué)位或者同等學(xué)歷的學(xué)生。5. 取得學(xué)士學(xué)位超過兩年，或進行研究生學(xué)習(xí)超過兩年的學(xué)生不符合參賽隊員的資格。比賽：1. 比賽形式為場地賽。比賽時間均為5小時，命題610題（部分英文題目）.2. 參賽隊員可以攜帶諸如書、手冊、筆記和程序清單等參考資料。但不得攜帶任何電子媒質(zhì)的資料。3. 試題的解答提交裁判稱為運行，每一次運行會被判為正確或者錯誤，判決結(jié)果會及時通知參賽隊伍。4. 名次統(tǒng)計：首先按照正確題目數(shù)量排名，如果正確數(shù)相同的，將按照完成題目所花費的總時間從小到大的順序進行排名。每道試題用時將從競賽開始到試題解答被判定為正確為止，其間每一次錯誤的運行將被加罰20分鐘時間，未正確解答的試題不計時。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. 每支隊伍使用一臺計算機，所有隊伍使用計算機的規(guī)格配置完全相同。7. 參賽者禁止作弊。一經(jīng)發(fā)現(xiàn)，不僅會被清除出本次比賽，也將被禁止參加今后的程序設(shè)計競賽，同時將情況通報所屬院校。8. 參賽者在比賽當天應(yīng)服從大賽組委會的安排，遵守賽場紀律。9. 參賽者在比賽當天應(yīng)按時參賽，遲到半小時以上不得進場。關(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è)計了一件藝術(shù)品，該藝術(shù)品由N個構(gòu)件堆疊而成，N個構(gòu)件從高到低按層編號依次為1，2，,N。藝術(shù)品展出后，引起強烈的反響。Tom觀察到，人們尤其對作品的高端部分評價甚多。狂熱的Tom一激動，對組成該藝術(shù)品的N個構(gòu)件重新組合，比如：把第6層到第12層的構(gòu)建搬下來，想一想，然后整體放到剩下構(gòu)件的第7層下面；過一會兒，又把第2層到第9層的構(gòu)件搬下來，整體放到剩下構(gòu)件的第1層下面等等。于是，Tom在進行了連續(xù)若干次“搬來搬去”后，還是這N個構(gòu)件又誕生了一件新的藝術(shù)品。 編程：請輸出新的藝術(shù)品最高十層構(gòu)件的編號。標準輸出 第一行： N K 表示構(gòu)件的總數(shù)和“搬來搬去”的總次數(shù) 第2K+1行： A B C 表示要搬動的構(gòu)件（即從第A層到B層）整個放在第c層下面；如果C=0,則要搬動的構(gòu)件將放到最高層。標準輸出 由十行組成，分別為組成新藝術(shù)品的第一層到第十層構(gòu)件的編號。約束條件（1） 10N20000 1K100（2） 1ABN 0CN-(B-A+1)樣例標準輸入標準輸出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