一. ACMICPC 历史.pptxVIP

一. ACM/ICPC 历史; 并受到全世界各著名计算机公司的高度关注，成为世界各国大学生最具影响力的国际级计算机类的赛事。  此项赛事的主办目的不单是培养参赛选手的创造力，团队合作精神以及他们在软件程序开发过程中的创新意识，同时也是检测选手们在压力下进行开发活动的能力。可以说，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 年上海赛区第4 2002 年西安赛区第7，北京赛区第7，日本赛区第8 2003年清华赛区第3和第5，日本赛区第9 2004 北京赛区第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++）。 具有基本的数据结构知识，全面，深入地掌握多种算法，如动态规划，有哪些信誉好的足球投注网站，贪心法等。 对数学知识有较高要求，应熟练掌握图论，概率统计，组合数学，集合论，计算几何等。 参赛队员的英语阅