返回信息流这周六下午两点北邮ACM竞赛的负责人房呜老师将在教学楼305开一个ACM竞赛宣传讲座,希望到时大家能捧场
这是一条镜像帖。来源:北邮人论坛 / hong-fu / #14576同步于 2006/3/8
该镜像源已超过 30 天没有更新,可能在源站已被删除。
HongFu机器人发帖
ACM竞赛 宣传讲座
hongbh
2006/3/8镜像同步2 回复
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
ACM国际大学生程序设计竞赛(ACM_ICPC或者ICPC,全称是International Collegiate Programming Contest)是由美国计算机协会(ACM,全称Association for Computing Machinery)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展,ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助。
简要规则
ACM/ICPC以团队的形式代表各学校参赛,每队由3名队员组成。每位队员必须是入校5年内的在校学生(我们可以理解成从大一到研一),最多可以参加2次全球总决赛和5次区域选拔赛(参照2005最新规则,区域赛的参赛次数是5次,并且每人每年最多只能参加2次区域赛)。
比赛期间,每队使用1台电脑需要在5个小时内使用C、C++、Pascal或Java中的一种编写程序解决6-10个问题(通常是区域选拔赛8题,全球总决赛10题, PS原文如此,不过目前是区域赛和总决赛的题目都是从6-10题不等)。程序完成之后提交裁判运行,运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后,组织者将在其位置上升起一只代表该题颜色的气球。
最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止,其间每一次提交运行结果被判错误的话将被加罚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队以总用时少而获胜。
与其它计算机程序竞赛(例如国际信息学奥林匹克,IOI)相比,ACM/ICPC的特点在于其题量大,每队需要5小时内完成8道题目,甚至更多。另外一支队伍3名队员却只有1台电脑,使得时间显得更为紧张。因此除了扎实的专业水平,良好的团队协作和心理素质同样是获胜的关键。
区域和全球决赛
赛事由各大洲区域预赛和全球总决赛两个阶段组成。各预赛区第一名自动获得参加全球总决赛的资格。决赛安排在每年的3-4月举行,而区域预赛一般安排在上一年的9-12月举行。
一个大学可以有多支队伍参加区域预赛,但只能有一支队伍参加全球总决赛。
全球总决赛第一名将获得奖杯一座。另外,成绩靠前的参赛队伍也将获得金、银和铜牌。而解题数在中等以下的队伍会得到确认但不会进行排名。
近六届世界总冠军
时间 总决赛地点 冠军大学 所属国家
2005年 中国上海 上海交通大学 中国
2004年 捷克布拉格 St. Petersburg Institute of Fine Mechanics and Optics 俄罗斯
2003年 美国洛杉矶 华沙大学 波兰
2002年 美国夏威夷 上海交通大学 中国
2001年 加拿大温哥华 国立圣彼得堡大学 俄罗斯
2000年 美国奥兰多 国立圣彼得堡大学 俄罗斯