ACM，ICPC简介
需积分: 0 75 浏览量
2011-12-02
19:07:22
上传
评论
收藏 24KB DOCX 举报
国际大学生程序设计竞赛
国际大学生程序设计竞赛标志 国际大学生程序设计竞赛 英文全称
（ 或 ）是由美国计算
机协会（）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、
分析和解决问题能力的年度竞赛。经过近 多年的发展， 国际大学生程序设计竞赛
已经发展成为最具影响力的大学生计算机竞赛。赛事目前由 公司赞助。
背景和历史
竞赛的历史可以上溯到 年，当时在美国德克萨斯 大学举办了首届比赛。
当 时 的 主 办 方 是 ! "## $
"#%。作为一种全新的发现和培养计算机科学顶尖学生的方式，竞赛很快得到美国和
加拿大各大学的积极响应。 年，在 计算机科学会议期间举办了首次总决赛，并
演变成为目前的一年一届的多国参与的国际性比赛。迄今已经举办了 & 届。
最初几届比赛的参赛队伍主要来自美国和加拿大，后来逐渐发展成为一项世界范围内
的竞赛。特别是自 年 开始赞助赛事之后，赛事规模增长迅速。 年，总共
有来自 '( 所大学的 )& 支队伍参加比赛。而到了 *& 年，这一数字迅速增加到 )&
所大学的 & 支队伍并以每年 *+的速度在增长。
) 年代， 将竞赛的总部设在位于美国德克萨斯州的贝勒大学。
在赛事的早期，冠军多为美国和加拿大的大学获得。而进入 年代后期以来， 俄
罗斯和其它一些东欧国家的大学连夺数次冠军。来自中国大陆的上海交通大学代表队则在
** 年美国夏威夷的第 *( 届、*' 年上海的第 * 届和 * 在哈尔滨的第 & 届的全
球总决赛上三夺冠军。这也是目前为止亚洲大学在该竞赛上取得的最好成绩。赛事的竞争
格局已经由最初的北美大学一枝独秀演变成目前的亚欧对抗的局面。
简要规则
以团队的形式代表各学校参赛，每队由 名队员组成。每位队员必须是在
校学生，有一定的年龄限制，并且最多可以参加 * 次全球总决赛和 ' 次区域选拔赛。
比赛期间，每队使用 台电脑需要在 ' 个小时内使用 、,,、# 或 -. 中的
一种编写程序解决 到 个问题。程序完成之后提交裁判运行，运行的结果会判定为正
确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后，组织者将在其位
置上升起一只代表该题颜色的气球。
最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始
到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚 * 分钟
时间，未正确解答的试题不记时。例如：、 两队都正确完成两道题目，其中 队提交
这两题的时间分别是比赛开始后 和 *&'， 队为 * 和 *，但 队有一题提交
了 * 次。这样 队的总用时为 ,*&'/&' 而 队为 *,*,*/&，
所以 队以总用时少而获胜。
与其它计算机程序竞赛（例如国际信息学奥林匹克，0）相比， 的特点在
于其题量大，每队需要 ' 小时内完成 ) 道题目，甚至更多。另外一支队伍 名队员却只有
台电脑，使得时间显得更为紧张。因此除了扎实的专业水平，良好的团队协作和心理素
质同样是获胜的关键。
资源评论
