杭電acm課件lecture初識(shí)a

《杭電acm課件lecture初識(shí)a》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、ACM程序設(shè)計(jì)計(jì)算機(jī)學(xué)院劉春英7/14/20211第一講ACM入門7/14/20212第一部分初識(shí)ACM7/14/20213ACM(AssociationforComputingMachinery)成立于計(jì)算機(jī)誕生次年，是目前計(jì)算機(jī)學(xué)界中歷史最悠久、最具權(quán)威性的組織…WhatisACM?7/14/20214我們說(shuō)的“ACM”是什么？7/14/20215ACM/ICPC：ACM主辦的國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽(InternationalCollegiateProgrammingContest)，簡(jiǎn)稱AC

2、M/ICPC，自從1977年開(kāi)始至今已經(jīng)連續(xù)舉辦31屆。其宗旨是提供一個(gè)讓大學(xué)生向IT界展示自己分析問(wèn)題和解決問(wèn)題的能力的絕好機(jī)會(huì)，讓下一代IT天才可以接觸到其今后工作中將要用到的各種軟件。現(xiàn)在，ACM/ICPC已成為世界各國(guó)大學(xué)生中最具影響力的國(guó)際計(jì)算機(jī)賽事。（非官方）7/14/20216ACM/ICPCinChina中國(guó)大陸高校從1996年開(kāi)始參加ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽亞洲預(yù)賽。前六屆中國(guó)賽區(qū)設(shè)在上海，由上海大學(xué)承辦；2002年由清華大學(xué)和西安交通大學(xué)承辦；2003年由清華大學(xué)和中山大學(xué)

3、承辦。2004年由北京大學(xué)和上海交通大學(xué)承辦。2005年由四川大學(xué)、北大和浙大承辦。2006年由上海大學(xué)、清華和西電承辦。2007年：北航、南航、吉大、西華7/14/202177/14/20218ACMinHDU2003年9月，第一次參加省賽（邀請(qǐng)賽）2004年5月，浙江省“舜宇”杯首屆大學(xué)生程序設(shè)計(jì)大賽2004年11~12月，第29屆ACM亞洲區(qū)北京和上海賽區(qū)比賽2005年5月,浙江省第二屆“舜宇”杯大學(xué)生程序設(shè)計(jì)大賽2005年11月,參加中國(guó)大陸的三站亞洲區(qū)比賽2006年5月,浙江省第二屆“舜

4、宇”杯大學(xué)生程序設(shè)計(jì)大賽2006年11~12月，第31屆ACM首爾、北京、上海和西安賽區(qū)比賽今年…7/14/20219預(yù)期賽事（今后每年）3~4月，舉行校內(nèi)大賽（暨選拔賽）5月，參加浙江省大學(xué)生程序設(shè)計(jì)大賽11月，參加ACM/ICPC亞洲區(qū)比賽（至少參加4～5個(gè)賽區(qū)的比賽）另外，每學(xué)期至少有三次月賽以及適當(dāng)?shù)木毩?xí)賽7/14/202110如何比賽？?3人組隊(duì)?可以攜帶諸如書(shū)、手冊(cè)、程序清單等參考資料；不能攜帶任何可用計(jì)算機(jī)處理的軟件或數(shù)據(jù)、不能攜帶任何類型的通訊工具；可能收到的反饋信息包括：Comp

5、ileError--程序不能通過(guò)編譯。RunTimeError--程序運(yùn)行過(guò)程中出現(xiàn)非正常中斷。TimeLimitExceeded--運(yùn)行超過(guò)時(shí)限還沒(méi)有得到輸出結(jié)果。WrongAnswer--答案錯(cuò)誤。PresentationError--輸出格式不對(duì)，可檢查空格、回車等等細(xì)節(jié)。Accepted--恭喜恭喜！7/14/202111首先根據(jù)解題數(shù)目進(jìn)行排名。如果多支隊(duì)伍解題數(shù)量相同，則根據(jù)總用時(shí)加上懲罰時(shí)間進(jìn)行排名?？傆脮r(shí)和懲罰時(shí)間由每道解答正確的試題的用時(shí)加上懲罰時(shí)間而成。每道試題用時(shí)將從競(jìng)賽開(kāi)始

6、到試題解答被判定為正確為止，其間每一次錯(cuò)誤的運(yùn)行將被加罰20分鐘時(shí)間，未正確解答的試題不記時(shí)。如何排名？7/14/202112比賽形式1支隊(duì)伍1臺(tái)機(jī)器（提供打印服務(wù)）上機(jī)編程解決問(wèn)題（可帶紙質(zhì)資料）實(shí)時(shí)測(cè)試，動(dòng)態(tài)排名試題6-10題全英文（可以帶字典）時(shí)間：持續(xù)5個(gè)小時(shí)7/14/202113ACM.vs.校程序設(shè)計(jì)競(jìng)賽ACM競(jìng)賽團(tuán)隊(duì)合作精神即時(shí)提交，通過(guò)所有數(shù)據(jù)才能得分全英文題目，題目考察范圍廣校程序設(shè)計(jì)競(jìng)賽個(gè)人編程能力的比拼中文或者英文題目，考察編程基本功7/14/202114ACM隊(duì)隊(duì)員的基本原

7、則基本要求人品好愿意花時(shí)間在這項(xiàng)賽事上有團(tuán)隊(duì)合作精神能力要求程序設(shè)計(jì)英語(yǔ)科技文獻(xiàn)閱讀數(shù)學(xué)7/14/202115杭電參賽歷程7/14/202116HDU-ACM*集訓(xùn)隊(duì)*7/14/202117放松完畢回到正題?7/14/202118開(kāi)課目的為杭電ACM代表隊(duì)培養(yǎng)后備人才提高分析問(wèn)題和應(yīng)用計(jì)算機(jī)編程解決問(wèn)題的能力培養(yǎng)必要的自學(xué)能力培養(yǎng)學(xué)生的協(xié)調(diào)和溝通能力體會(huì)學(xué)習(xí)的快樂(lè)7/14/202119如何入門呢?7/14/202120ACM題目特點(diǎn):由于ACM競(jìng)賽題目的輸入數(shù)據(jù)和輸出數(shù)據(jù)一般有多組（不定），并

8、且格式多種多樣，所以，如何處理題目的輸入輸出是對(duì)大家的一項(xiàng)最基本的要求。這也是困擾初學(xué)者的一大問(wèn)題。下面，分類介紹：7/14/202121先看一個(gè)超級(jí)簡(jiǎn)單的題目：http://acm.hziee.edu.cn/showproblem.php?pid=1089Sampleinput:151020Sampleoutput:6307/14/202122初學(xué)者很常見(jiàn)的一種寫法：#includevoidmain(){inta,b;scanf(“%d%d”,&a,&b);Pr