1 / 14

ACM/ICPC (ACM International Collegiate Programming Contest)

ACM/ICPC (ACM International Collegiate Programming Contest). ACM 国际大学生程序设计竞赛. 主办方. 美国计算机协会 ( Association of Computing Machinery, 简称 ACM ) 一个世界性的计算机从业人员专业组织,创立于 1947 年,是世界上第一个科学性及教育性计算机学会。 ACM 每年都出版大量计算机科学的专门期刊,并就每项专业设有兴趣小组。兴趣小组每年亦会在全世界(但主要在美国)举办世界性讲座及会谈,以供各会员分享他们的研究成果。. 竞赛性质、宗旨.

fern
Télécharger la présentation

ACM/ICPC (ACM International Collegiate Programming Contest)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. ACM/ICPC(ACM International Collegiate Programming Contest) ACM国际大学生程序设计竞赛

  2. 主办方 • 美国计算机协会(Association of Computing Machinery, 简称ACM) • 一个世界性的计算机从业人员专业组织,创立于1947年,是世界上第一个科学性及教育性计算机学会。 • ACM每年都出版大量计算机科学的专门期刊,并就每项专业设有兴趣小组。兴趣小组每年亦会在全世界(但主要在美国)举办世界性讲座及会谈,以供各会员分享他们的研究成果。

  3. 竞赛性质、宗旨 • 世界上公认的规模最大、水平最高的国际大学生程序设计竞赛; • 一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。 • 是大学计算机教育成果的直接体现。 • 是信息企业与世界顶尖计算机人才对话的最好机会。

  4. 历史 • 1970年,美国德克萨斯A&M大学举办了首届比赛。 • 1977年,在ACM计算机科学会议期间举办了首次总决赛,并演变成为目前的一年一届的多国参与的国际性比赛。迄今已经举办了31届。 • 1997年,560所大学的840支队伍参加比赛。 • 2004年,840所大学的4109支队伍参加比赛。 • 2005年,6大洲71个国家1582所大学的4109支队伍参加比赛。78支队伍参加总决赛的角逐。 • 2007年,6大洲82个国家1756所大学的6099支队伍参加比赛。88支队伍进入了全球决赛。 • 以每年10-20%的速度在增长。

  5. 赛事的早期,冠军多为美国和加拿大的大学获得。赛事的早期,冠军多为美国和加拿大的大学获得。 • 进入1990年代后期以来,俄罗斯和其它一些东欧国家的大学连夺数次冠军。 • 来自中国大陆上海交通大学代表队则在2002年美国夏威夷的第26届和2005年上海的第29届全球总决赛上两夺冠军。这也是目前为止亚洲大学在该竞赛上取得的最好成绩。 • 赛事的竞争格局已经由最初的北美大学一枝独秀演变成目前的亚欧对抗的局面。

  6. 简要规则 • ACM-ICPC以团队的形式代表各学校参赛,每队由3名队员组成。每位队员必须是在校学生,有一定的年龄限制,并且最多可以参加2次全球总决赛和5次区域选拔赛。 • 比赛期间,每队使用1台电脑需要在5个小时内使用C、C++、Pascal或Java中的一种编写程序解决7到10个问题。程序完成之后提交裁判运行,运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后,组织者将在其位置上升起一只代表该题颜色的气球。

  7. 最后的获胜者为正确解答题目最多且总用时最少的队伍。最后的获胜者为正确解答题目最多且总用时最少的队伍。 • 每道试题用时将从竞赛开始到试题解答被判定为正确为止,其间每一次提交运行结果被判错误的话将被加罚20分钟时间,未正确解答的试题不记时。例如:A、B两队都正确完成两道题目,其中A队提交这两题的时间分别是比赛开始后1:00和2:45,B队为1:20和2: 00,但B队有一题提交了2次。这样A队的总用时为1:00+2:45=3:45而B队为1:20+2:00+0:20=3:40,所以B队以总用时少而获胜。

  8. ACM-ICPC的特点 • 题量大,每队需要5小时内完成8道题目,甚至更多。 • 一支队伍3名队员却只有1台电脑,使得时间显得更为紧张。因此除了扎实的专业水平,良好的团队协作和心理素质同样是获胜的关键。

  9. 区域和全球决赛 • 赛事由各大洲区域预赛和全球总决赛两个阶段组成。 • 各预赛区第一名自动获得参加全球总决赛的资格。 • 决赛安排在每年的3-4月举行,而区域预赛一般安排在上一年的9-12月举行。 • 一个大学可以有多支队伍参加区域预赛,但只能有一支队伍参加全球总决赛。 • 全球总决赛第一名将获得奖杯一座。 • 另外,成绩靠前的参赛队伍也将获得金、银和铜牌。而解题数在中等以下的队伍会得到确认但不会进行排名。

  10. 区域预赛 • 比赛分为两个部分,网络预赛和场地决赛。每部分时间均为5小时,命题6-10题。 • 名次统计:首先按照正确题目数量排名,如果正确数相同的,将按照完成题目所花费的总时间从小到大的顺序进行排名。 • 正式比赛前,将会有1到2次热身赛或练习赛。热身比赛将会按照和正式比赛类似的格式和风格进行。

  11. 在中国的比赛 • 在中国的比赛由上海交通大学承办的第29届ACM国际大学生程序设计竞赛全球总决赛于2005年4月3-7日期间在上海浦东的香格里拉酒店举行。 • 总共有78支队伍参加总决赛的角逐,它们是从来自6大洲71个国家1582所大学的4109支队伍中通过之前的各级区域预赛中脱颖而出的。 • 在当地时间4月6日上午举行的全球总决赛上,东道主上海交通大学代表队是所有参赛队伍中唯一一支解出8道题目的队伍,从而在时隔3年之后第二次夺得全球总冠军。

  12. 最近的比赛 • 2006年ACM国际大学生程序设计竞赛全球总决赛于美国德克萨斯州的San Antonio举行。俄罗斯的Saratov国立大学获冠军。 • 2007年在东京举行,华沙大学(金奖,冠军), 清华大学(金奖,第二名),上海交通大学(银奖,第八名) • 赢得第一名的参赛队伍将获得IBM奖金、奖学金以及“世界上最聪明的人”的称号。

  13. ACM/ICPC基本考察范围 • 一种编程语言 • 知识:数据结构、组合数学、概率、计算几何、人工智能、操作系统、编译原理、离散数学、图论、算法分析、计算机图形学、数理逻辑等 • 题型:搜索、模拟、字符串处理、贪心、分治、规划、几何等

More Related