《ICPC介绍》PPT课件

1,ACM/ICPC介绍及队员选拔培训机制,2,内容提要,一、ICPC介绍二、ICPC队员选拔和培训机制三、关于省赛的思考四、结束语,3,内容提要,一、ICPC介绍二、ICPC队员选拔和培训机制三、关于省赛的思考四、结束语,4,ACM与ICPC,ACMAssociationforComputerMachinery美国计算机协会ICPCInternationalCollegiateProgrammingContest国际大学生程序设计竞赛官网/,5,ACM/ICPC历史,1970年TexasA&M大学首次区域竞赛1977年区域赛总决赛（ICPC揭幕）亚洲、美国、欧洲、太平洋地区均设有区域站点迄今举办34届上海交大获取3次总冠军,6,ICPC中国,中国大陆高校从1996年开始参加ACM/ICPC前六届中国赛区设在上海，由上海大学承办；2002年:清华大学、西安交通大学承办；2003年:清华大学、中山大学承办。2004年:北京大学、上海交通大学承办。2005年:四川大学、北大和浙大承办。2006年:上海大学、清华和西电承办。2007年：北航、南航、吉大、西华2008年：哈工程、北交、中科大、杭电、西南民大2009年：哈工大、中科大、宁波理工、东华、武大,7,ICPC组队,团队赛教练+三名正式队员+替补队员资格教练大学正式员工（一般教师）队员高中毕业5年内学生（可以是研究生代表母校）,8,9,10,资格认定,教练保证参赛队员资格每位队员最多参加2次总决赛（WorldFinal）每位队员每年最多参加2次区域赛每位队员最多参加4次区域赛,11,12,ACM-ICPC比赛形式,组队参赛的形式，由三名队员组成一支队伍参赛。比赛时三名队员只使用一台电脑比赛时间为5个小时。比赛题目为812道不等，全英文可以带纸质资料。选手们必须根据题目内容设计算法，并完成相应的功能要求，要么全对，要么不对，没有中间结果,13,ICPC命题及比赛时间,没有范围，很多从实际问题抽象一般10道题左右（812）2道左右简单题3道左右中等偏易3道左右中等偏难难题比赛连续5小时（9：3014：30）,14,ICPC排名,排名：队伍通过的题目数量多的在比赛中排名越高，题目数相同的则用时越少的排名越高提交一次错误代码，该题提交正确后增加相应罚时,15,ICPC成绩计算,提交队员做完一道题后将本题程序提交裁判系统，记录提交时间判题程序通过测试数据检验则接受，表示完成了本道题，否则记录本题提交错误一次成绩评定AC后：提交时间-比赛开始时间=本题用时（分钟）罚时：提交错误次数*20（分钟）总成绩：完成题数+；总时间+=本题用时+罚时不通过则不计成绩,16,返回信息,ReceivedAccepted(AC)PresentationError(PE)WrongAnswer(WA)RuntimeError(RE)TimeLimitExceeded(TLE)MemoryLimitExceeded(MLE)OutputLimitExceeded(OLE)CompilationError(CE)RestrictedFunction(RF),17,ICPC比赛环境,OS：Linux（常用Ubuntu），偶见WindowsJudge：PC2/pc2/Program：C+，C，Java,18,ICPC发展趋势,19,国内ICPC参加程序,报名参加网络赛获取现场赛资格当年912月份参加区域赛（现场赛）获取WF资格当年912月份参加WorldFinal次年4月份前后其他邀请赛若干（上半年）参赛费用：8001000元/队+差旅费,20,内容提要,一、ICPC介绍二、ICPC队员选拔和培训机制三、关于省赛的思考四、结束语,21,合工大ICPC成绩,1997年参赛，未有间断03年在中山大学首次获得铜奖05年一枚银牌，两枚铜牌05年北京Javachallenge挑战赛第一名06年一个金奖和两个铜奖07年东京WorldFinal第44名07年1金2银1铜08年杭州赛区铜奖09年1银2铜,22,23,队员选拔机制,上学期针对入学新生ICPC介绍程序设计方法与艺术课程每年5月底或6月初举办校赛（选拔新队员）老队员推荐新队员毛遂自荐选拔出正式队员,24,队员培训机制,老带新程序设计方法与艺术课程暑期集训开展兴趣班，老队员为新队员授课网络平台集训（）自我培训，充分利用OJ,25,26,国内外OJ,北大浙大杭电UVAhttp:/acm.uva.es/Uralhttp:/acm.timus.ruSguhttp:/acm.sgu.ru/TopcoderGoogleCodeJam百度之星,27,ACMer基本算法,(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295),28,ACMer图算法,(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法poj1860,poj3259,poj1062,poj2253,poj1125,poj2240(3)最小生成树算法poj1789,poj2485,poj1258,poj3026(4)拓扑排序poj1094,29,ACMer数据结构,(1)串(poj1035,poj3080,poj1936)(2)排序(poj2388,poj2299)(3)简单并查集的应用.(4)哈夫曼树(poj3253)(5)堆(6)线段树,30,ACMer。,算法贪心动态规划数学组合数学计算几何数论初步,31,学习方式,学习-练习-总结-学习-练习-总结交流、互相学习ACMer的博客acm版百度、Google（搜解题报告、题目分类）,32,内容提要,一、ICPC介绍二、ICPC队员选拔和培训机制三、关于省赛的思考四、结束语,33,命题-参赛-奖项设置,命题（中文命题）各校提交候选题，组委会最后选定选定一个学校，单独命题聘请省外学校命题竞赛限制高校正式参赛队数按ICPC规则办省赛重新制定规则？奖项设置参赛队排名，设立参赛队奖学校排名（取该校参赛队最好成绩）奖项内容（一、二、三等？比例设定？）,34,内容提要,一、ICPC介绍二、ICPC队员选拔和培训机制三、关于省赛的思考四、结束语,35,抛砖引玉,介绍了ICPC简介参赛概况抛出了省赛简单思考集思广益讨论时间。,36,谢谢！欢迎交流！,37,2010安徽省计算机程序设计竞赛,