acm-icpc系列讲座

《acm-icpc系列讲座》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ACM/ICPC系列讲座Schedule逸夫楼2004.119:00Lecture14.819:00Lecture24.1519:00Lecture34.2219:00Lecture44.2919:00Lecture52Schedule校选5.18bbsACMICPC板3曹X2007进队Nanjing铜奖(OneCentiAre)2008Jakarta冠军(Joy)2009Phuket冠军(TeaM)两年队长bbsID:mozeda4ACM/ICPCYourFirstStepSJTUACM/ICPCTe

2、am曹正mozeda@hotmail.com5ContentIntroductiontoACM/ICPCUsefultoolsandsitesHowtopractice6IntroductiontoACM/ICPCACMAssociationforComputingMachinery计算机协会（美国）ICPCInternationalCollegiateProgrammingContest国际大学生程序设计竞赛SponsoredbyIBM7IntroductiontoACM/ICPCHistory1970

3、TexasA&MUniversity1977第一次总决赛北美一枝独秀亚欧争霸迄今34届三星学校：SJTUSPbSUITMOStanfordU8RulesEligibilityBorninorafter1987Beganpost-secondarystudiesinorafter2006Competedinnomorethan2WorldFinals3StudentsfromthesameschoolTopteamsinRegionalContestscanadvancetoWorldFinalsOnly

4、oneteamofacertainschoolcanadvancetoWorldFinals9Rules(cont.)5hoursTeamsrankedaccordingtoproblemssolvedTeamswithsamenumberofsolvedproblemsarerankedbytotaltime10ExampleTeamA20minANo40minAYes65minBNo70minBYes80minBNo95minCNoTotaltime=40+70+20(65minB)+20(20min

5、A)11ICPCinAsiaStartedin1995inTaipeiEnteredthemainlandin1996inShanghaiIn2009,15sitesintotal12ICPCinSJTUParticipatedsince1996Advancedto11ofall12WorldFinalssinceparticipatedinICPC3WorldFinalChampions,4MedalsinWorldFinals,18RegionalChampionsOurownwebsite:http

6、://acm.sjtu.edu.cn/13IntroductiontoACM/ICPCICPC官方网站:http://cm.baylor.edu/中国地区官方网站:http://acm-icpc.cn/亚洲区官方网站:http://icpcasia.blogspot.com/14ParticipateinICPCatSJTULecturesonThursdaysinApril,2010TeamSelectionTestinMay18Paper-basedComputer-basedInterviewTak

7、etrainingsandgotoRegionalContestsThebestteamofSJTUadvancetothenextyear’sWorldFinals15What’sneededinICPC精通算法稳定快速实现算法的能力数学水平心理素质、协作精神16WhatICPCwillbringyouCodingabilityFriendsJoy17HowtoprepareforICPCReadbooksonalgorithms,math,C++programmingetc.Takepractices

8、18Sourceofproblems最重要的练习题目来源：真题AfricaandtheMiddleEastAsiaEuropeLatinAmericaNorthAmericaOceania19Asia20AsiaMostimportantregionalDividedinto3subregionalsSince20105sitesinsideChinain2010ChengduFuzhouHangzhouHarbinTianj