acm edv.ppt

一. ACM/ICPC 历史 ACM国际大学生程序设计竞赛 ACM InternationalCollegiate Programming Contest 是由国际计算机界历史悠久、颇具权性的组织ACM学会（Association for Computing Machinery, ）主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自已分析问题和解决问题的能力。该项竞赛从1970年举办至今已历31届，因历届竞赛都荟萃了世界各大洲的精英，云集了计算机界的“希望之星”，而受到国际各知名大学的重视， * *并受到全世界各著名计算机公司的高度关注，成为世界各国大学生最具影响力的国际级计算机类的赛事。  此项赛事的主办目的不单是培养参赛选手的创造力，团队合作精神以及他们在软件程序开发过程中的创新意识，同时也是检测选手们在压力下进行开发活动的能力。可以说，ACM国际大学生程序设计竞赛是参赛选手展示计算机才华的广阔舞台，是著名大学计算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。2006年共有82个国家和地区、1756个大学的6099支队伍参与了在205 个城市举办的地区竞赛，最终88支队进入东京总决赛总决赛名次1. 华沙大学 2. 清华大学 3. 圣彼得堡光学机械信息大学ACM/ICPC 网站： 二、ACM/ICPC竞赛规则 1）3人组队，在5小时内，使用1台计算机，编程挑战约8道赛题，解决问题最多者获胜。解决问题一样多，则耗时最少者获胜。 2) 源程序通过网络提交到服务器，由服务器自动编译运行，服务器和人工一起判断结果是否正确。 3) 程序提交后，只能得到通过或不通过两种结果。不通过又可分为编译错，运行超时，结果错（Wrong Answer)和运行时程序出错（Run time error )等情况4) 计时办法：假设比赛开始时刻为 0，某队一共通过了 n 道题，第 i 道题通过的时刻为 Ti, 那么该队总耗时为： ∑Ti + 罚时时间 其中：罚时时间 ＝ 最终通过的题目的错误提交次数 × 20分钟最终没能通过的题目，不计罚时，无论提交多少次都没有关系5) 语言所有题目均为英文，比赛现场如需和工作人员交流，均应使用英语。 6) 赛场规则不得携带任何具有数据存储功能的设备以及任何通讯设备，不得携带软盘光盘等数据存储介质。可以携带任何书籍，笔记本等纸面文字材料。 7) 难度各赛区不同，一般来说有1－2个基本上大家都会做的简单题，1个几乎没人会做的难题。分赛区每队平均约能解3－4题。 三、ACM/ICPC 赛制该项竞赛分区域预赛和国际决赛两个阶段进行，各预赛区第一名获得参加世界决赛的资格(后面的名次也有可能），世界决赛安排在每年的3-4月举行，而区域预赛安排在上一年的9-12月在各大洲举行。这项比赛是以大学为单位组队（每支队伍由教练、3名正式队员，一名后备队员组成）参赛。一个大学可以有多支队伍，参加多个赛区的比赛。 2007年第32届ACM/ICPC亚洲赛区预赛共设13个赛站：北京、成都、长春、南京、台北、东京、首尔、新加坡、德黑兰、坎普、达卡等 国内主要强队(排名不分先后)： 清华大学号称“国家队”,每年均能进总决赛，最好成绩世界第2 ，获得过两次金牌 中山大学获得过银牌 上海交通大学 2002、2005两次冠军,近几年至少都获得银牌 浙江大学复旦大学获得过银牌 四、北大参与ACM/ICPC的情况参加过2000,2002,2003, 2004, 2005,2006 比赛2000 年上海赛区第42002 年西安赛区第7，北京赛区第7，日本赛区第82003年清华赛区第3和第5，日本赛区第92004 北京赛区第4进总决赛，总决赛11名铜牌2005 杭州赛区第2进总决赛，总决赛并列第13名 （13-19并列）2006 西安赛区第一进总决赛，总决赛并列第14 （14-25并列） 五、2007年竞赛和训练情况 1）队员来源 老队员，尚未入学的积极保送新生，全校赛成绩较好的热心同学，共12名 2) 训练安排： 7月2日至31日个人训练，每周5场5小时的比赛，加周末讨论，总结，作业 8月1日起组队赛，每周5场，至8月14日 开学后周二晚训练3小时，周末两天每天各一场5小时比赛计划参加国内3个赛区，国外1-2个赛区的比赛 六、参赛队员应具有哪些知识绝大部分题目都是考算法，即能想出一种算法并实现它，使得计算机能够在几秒钟甚至更短的时间内算出问题的结果。和 OI 相比，算法不算难，但是对速度、准确性、配合要求更高。参赛队员应该熟练掌握一种编程语言（一般是 C或C++）。