ICPC介绍0706.ppt

ACM/ICPC介绍及队员选拔培介绍及队员选拔培训机制训机制 1内容提要内容提要一、一、ICPC介绍介绍二、二、ICPC队员选拔和培训机制队员选拔和培训机制三、关于省赛的思考三、关于省赛的思考四、结束语四、结束语 2内容提要内容提要一、一、ICPC介绍介绍二、二、ICPC队员选拔和培训机制队员选拔和培训机制三、关于省赛的思考三、关于省赛的思考四、结束语四、结束语 3ACM与ICPCoACM Association for Computer Machinery美国计算机协会oICPC International Collegiate Programming Contest国际大学生程序设计竞赛o官网 http://icpc.baylor.edu/4ACM/ICPC 历史o1970年Texas A&M大学首次区域竞赛o1977年 区域赛—总决赛（ICPC揭幕）o亚洲、美国、欧洲、太平洋地区均设有区域站点o迄今举办34届o上海交大获取3次总冠军5ICPC中国中国大陆高校从中国大陆高校从19961996年开始参加年开始参加ACM/ICPCACM/ICPC——o前六届中国赛区设在上海，由上海大学承办；前六届中国赛区设在上海，由上海大学承办；o20022002年年: :清华大学、西安交通大学承办；清华大学、西安交通大学承办；o20032003年年: :清华大学、中山大学承办。

清华大学、中山大学承办o20042004年年: :北京大学、上海交通大学承办北京大学、上海交通大学承办o20052005年年: :四川大学、北大和浙大承办四川大学、北大和浙大承办o20062006年年: :上海大学、清华和西电承办上海大学、清华和西电承办o20072007年：北航、南航、吉大、西华年：北航、南航、吉大、西华o20082008年：哈工程、北交、中科大、杭电、西南民大年：哈工程、北交、中科大、杭电、西南民大o20092009年：哈工大、中科大、宁波理工、东华、武大年：哈工大、中科大、宁波理工、东华、武大6ICPC组队o团队赛n教练+三名正式队员[+替补队员]o资格n教练—大学正式员工（一般教师）n队员—高中毕业5年内学生（可以是研究生代表母校）789资格认定o教练保证参赛队员资格o每位队员最多参加2次总决赛（World Final）o每位队员每年最多参加2次区域赛o每位队员最多参加4次区域赛1011ACM-ICPC比赛形式比赛形式o组队参赛的形式，由三名队员组成一支队伍参赛比赛组队参赛的形式，由三名队员组成一支队伍参赛比赛时三名队员只使用一台电脑时三名队员只使用一台电脑o比赛时间为比赛时间为5 5个小时。

比赛题目为个小时比赛题目为8~128~12道不等，全英文道不等，全英文o可以带纸质资料可以带纸质资料o选手们必须根据题目内容设计算法，并完成相应的功能选手们必须根据题目内容设计算法，并完成相应的功能要求，要么全对，要么不对，没有中间结果要求，要么全对，要么不对，没有中间结果12ICPC命题及比赛时间o没有范围，很多从实际问题抽象o一般10道题左右（8~12）o2道左右简单题o3道左右中等偏易o3道左右中等偏难o难题o比赛连续5小时（9：30~14：30）13ICPC排名o排名：队伍通过的题目数量多的在比赛中排名越高，题排名：队伍通过的题目数量多的在比赛中排名越高，题目数相同的则用时越少的排名越高目数相同的则用时越少的排名越高o提交一次错误代码，该题提交正确后增加相应罚时提交一次错误代码，该题提交正确后增加相应罚时排名排名校名校名队名队名题数题数时间时间1清华大学What’s up?710392清华大学IronGods710513复旦大学HugeHydralisk712454天津大学TJU_HanoiTower69435浙江大学Sirius69466武汉大学Chaeyeon69897浙江大学Genesis699414ICPC成绩计算o提交n队员做完一道题后将本题程序提交裁判系统，记录提交时间o判题n程序通过测试数据检验则接受，表示完成了本道题，否则记录本题提交错误一次o成绩评定nAC后：提交时间 - 比赛开始时间 = 本题用时（分钟）n罚时：提交错误次数 * 20 （分钟）n总成绩：完成题数++ ；总时间+=本题用时+罚时n不通过则不计成绩15返回信息oReceivedoAccepted (AC)oPresentation Error (PE) oWrong Answer (WA)oRuntime Error (RE)oTime Limit Exceeded (TLE)oMemory Limit Exceeded (MLE)oOutput Limit Exceeded (OLE)oCompilation Error (CE)oRestricted Function (RF)16ICPC比赛环境oOS：Linux（常用Ubuntu）， 偶见WindowsoJudge：PC^2http://www.ecs.csus.edu/pc2/oProgram：C++，C，Java17ICPC发展趋势18国内ICPC参加程序ohttp://icpc.baylor.edu 报名o参加网络赛获取现场赛资格n当年9~12月份o参加区域赛（现场赛）获取WF资格n当年9~12月份o参加World Finaln次年4月份前后o其他邀请赛若干（上半年）o参赛费用：800~1000元/队 + 差旅费19内容提要内容提要一、一、ICPC介绍介绍二、二、ICPC队员选拔和培训机制队员选拔和培训机制三、关于省赛的思考三、关于省赛的思考四、结束语四、结束语 20合工大ICPC成绩o1997年参赛，未有间断o03年在中山大学首次获得铜奖o05年一枚银牌，两枚铜牌 o05年北京Java challenge挑战赛第一名o06年一个金奖和两个铜奖 o07年东京World Final第44名 o07年1金2银1铜 o08年杭州赛区铜奖 o09年1银2铜2122队员选拔机制o上学期针对入学新生ICPC介绍o《程序设计方法与艺术》课程o每年5月底或6月初举办校赛（选拔新队员）o老队员推荐新队员o毛遂自荐o选拔出正式队员23队员培训机制o老带新o《程序设计方法与艺术》课程o暑期集训o开展兴趣班，老队员为新队员授课o网络平台集训（）o自我培训，充分利用OJ2425国内外OJo北大 o浙大 o杭电 oUVA http://acm.uva.es/ oUral http://acm.timus.ruoSgu http://acm.sgu.ru/oTopcoderoGoogle Code Jamo百度之星o……26ACMer ——基本算法o(1)枚举. (poj1753,poj2965)o (2)贪心(poj1328,poj2109,poj2586)o (3)递归和分治法.o (4)递推.o (5)构造法.(poj3295)27ACMer —— 图算法o(1)图的深度优先遍历和广度优先遍历.o(2)最短路径算法poj1860,poj3259,poj1062,poj2253,poj1125,poj2240o(3)最小生成树算法 poj1789,poj2485,poj1258,poj3026 o(4)拓扑排序 poj109428ACMer —— 数据结构o(1)串 (poj1035,poj3080,poj1936)o (2)排序 (poj2388,poj2299)o (3)简单并查集的应用.o (4)哈夫曼树(poj3253)o (5)堆o (6)线段树29ACMer —— 。

o算法n贪心n动态规划o数学n组合数学n计算几何n数论初步30学习方式学习方式o学习学习->->练习练习->->总结总结->->学习学习->->练习练习->->总总结结……o交流、互相学习交流、互相学习oACMerACMer的博客的博客 acmacm版版o百度、百度、GoogleGoogle（（ 搜解题报告、题目搜解题报告、题目 分类）分类）31内容提要内容提要一、一、ICPC介绍介绍二、二、ICPC队员选拔和培训机制队员选拔和培训机制三、关于省赛的思考三、关于省赛的思考四、结束语四、结束语 32命题-参赛-奖项设置o命题（中文命题）n各校提交候选题，组委会最后选定n选定一个学校，单独命题n聘请省外学校命题o竞赛n限制高校正式参赛队数n按ICPC规则办n省赛重新制定规则？o奖项设置n参赛队排名，设立参赛队奖n学校排名（取该校参赛队最好成绩）n奖项内容（一、二、三等？比例设定？）33内容提要内容提要一、一、ICPC介绍介绍二、二、ICPC队员选拔和培训机制队员选拔和培训机制三、关于省赛的思考三、关于省赛的思考四、结束语四、结束语 34抛砖引玉o介绍了ICPCo简介参赛概况o抛出了省赛简单思考o集思广益o讨论时间。

35谢 谢！！欢迎交流！362010安徽省计算机程序设计竞赛o比赛时间：2010年12月上旬o比赛地点：合肥（工大或安大）o比赛环境：C++，windowso奖项设置：10%金 20%银30%铜o组队形式：1个教练3名学生37培训计划o对编程有浓厚的兴趣o喜欢数学o数据结构掌握的好o入门教材：《算法竞赛入门经典》刘汝佳 《计算机算法与分析》王晓东:3805353138。