ICPC介绍20100706.ppt

内容提要 一、ICPC介绍 二、ICPC队员选拔和培训机制 三、关于省赛的思考 四、结束语 内容提要 一、ICPC介绍 二、ICPC队员选拔和培训机制 三、关于省赛的思考 四、结束语 ACM与ICPC ACM Association for Computer Machinery美国计算机协会 ICPC International Collegiate Programming Contest国际大学生程序设计竞赛 官网 / ACM/ICPC 历史 1970年Texas AM大学首次区域竞赛 1977年 区域赛—总决赛（ICPC揭幕） 亚洲、美国、欧洲、太平洋地区均设有区域站点 迄今举办34届 上海交大获取3次总冠军 ICPC中国 中国大陆高校从1996年开始参加ACM/ICPC—— 前六届中国赛区设在上海，由上海大学承办； 2002年:清华大学、西安交通大学承办； 2003年:清华大学、中山大学承办。 2004年:北京大学、上海交通大学承办。 2005年:四川大学、北大和浙大承办。 2006年:上海大学、清华和西电承办。 2007年：北航、南航、吉大、西华 2008年：哈工程、北交、中科大、杭电、西南民大 2009年：哈工大、中科大、宁波理工、东华、武大 ICPC组队 团队赛 教练+三名正式队员[+替补队员] 资格 教练—大学正式员工（一般教师） 队员—高中毕业5年内学生（可以是研究生代表母校） 资格认定 教练保证参赛队员资格 每位队员最多参加2次总决赛（World Final） 每位队员每年最多参加2次区域赛 每位队员最多参加4次区域赛 ICPC命题及比赛时间 没有范围，很多从实际问题抽象 一般10道题左右（8~12） 2道左右简单题 3道左右中等偏易 3道左右中等偏难 难题 比赛连续5小时（9：30~14：30） ICPC成绩计算 提交 队员做完一道题后将本题程序提交裁判系统，记录提交时间 判题 程序通过测试数据检验则接受，表示完成了本道题，否则记录本题提交错误一次 成绩评定 AC后：提交时间 - 比赛开始时间 = 本题用时（分钟） 罚时：提交错误次数 * 20 （分钟） 总成绩：完成题数++ ；总时间+=本题用时+罚时 不通过则不计成绩 返回信息 Received Accepted (AC) Presentation Error (PE) Wrong Answer (WA) Runtime Error (RE) Time Limit Exceeded (TLE) Memory Limit Exceeded (MLE) Output Limit Exceeded (OLE) Compilation Error (CE) Restricted Function (RF) ICPC比赛环境 OS：Linux（常用Ubuntu）， 偶见Windows Judge：PC^2/pc2/ Program：C++，C，Java ICPC发展趋势 国内ICPC参加程序 报名 参加网络赛获取现场赛资格 当年9~12月份 参加区域赛（现场赛）获取WF资格 当年9~12月份 参加World Final 次年4月份前后 其他邀请赛若干（上半年） 参赛费用：800~1000元/队 + 差旅费 内容提要 一、ICPC介绍 二、ICPC队员选拔和培训机制 三、关于省赛的思考 四、结束语 合工大ICPC成绩 1997年参赛，未有间断 03年在中山大学首次获得铜奖 05年一枚银牌，两枚铜牌 05年北京Java challenge挑战赛第一名 06年一个金奖和两个铜奖 07年东京World Final第44名 07年1金2银1铜 08年杭州赛区铜奖 09年1银2铜 队员选拔机制 上学期针对入学新生ICPC介绍 《程序设计方法与艺术》课程 每年5月底或6月初举办校赛（选拔新队员） 老队员推荐新队员 毛遂自荐 选拔出正式队员 队员培训机制 老带新 《程序设计方法与艺术》课程 暑期集训 开展兴趣班，老队员为新队员授课 网络平台集训（） 自我培训，充分利用OJ 国内外OJ 北大 浙大 杭电 UVA http://acm.uva.es/ Ural http://acm.timus.ru Sgu http://acm.sgu.ru/ Topcoder Google Code Jam 百度之星 …… ACMer ——基本算法 (1)枚举. (p