精华区文章阅读

发信人: Lerry (戒网·学习), 信区: Algorithm
标题: ACM/ICPC竞赛规则
发信站: 哈工大紫丁香 (2001年12月01日12:26:44 星期六), 站内信件

ACM 国际大学生程序设计竞赛(ICPC) 规则

竞赛宗旨
ACM国际大学生程序设计竞赛(ICPC)是由ACM协会提供给大学生的一个展示和提高解
题与编程能力的机会。
ACM国际大学生程序设计竞赛亚洲赛区邀请亚洲学生参加，以增进友谊，开展编程
方面的公平竞赛。

地区预赛组织
ACM竞赛中由代表高等教育机构的学生组队参加2-4轮比赛，首先是每年10月至12月
举行的地区预赛，每个赛区的第一名队伍自动取得参加决赛的资格。(地区预赛前
的选拔规则参见下一章《地区二级预赛和学校选拔赛》)
国际大学生程序设计竞赛的规则由ACM世界竞赛决赛指导委员会制订。其中，竞赛
主任是负责人，由竞赛主任独立负责解释竞赛规则。当遇到无法预料的情况时，竞
赛主任有权作出最终决定。
亚洲地区包括亚洲所有的地区和国家，例如香港、台湾、韩国、朝鲜、日本、中国
、新加坡、马来西亚、泰国、菲律宾、印度尼西亚、印度、斯里兰卡、缅甸、越南
、土耳其、澳门,蒙古、西伯利亚地区、巴基斯坦、孟加拉国、中亚地区、以色列
、伊朗以及中东国家等。
亚洲赛区在地区竞赛主任的指导下进行管理。在获得竞赛主任的同意的前提下，由
地区竞赛主任负责执行亚洲赛区的规则和指导方针。每年由地区竞赛主任在亚洲选
择几个比赛地点举办亚洲赛区的竞赛，地区竞赛主任根据ACM国际大学生程序设计
竞赛指导方针负责计划、组织和举行亚洲赛区的比赛。
亚洲赛区不按照政治概念来分割赛区，参加决赛的队伍代表学校，而不代表政治概
念上的地区。
每个赛区竞赛指导委员会建议由以下成员组成：荣誉主席(可选)
主席(赛区主任),
联合主席(亚洲地区竞赛主任自动成为其中的一员),
裁判长和裁判组,
执行委员会主席(可选),
系统(软件/硬件)委员会主席,
报名主席,
宣传主席,
以及活动/执行主席
每个赛区的竞赛指导委员会属于竞赛中心，可以执行适合于本赛区的附加规则。但
是，竞赛指导委员会制定的规则必须获得亚洲赛区竞赛主任的批准。
每个赛区的优胜队伍都能获得参加世界决赛的资格，并且会获得ACM及其赞助商的
旅费支持。其他参加世界决赛的队伍的资格由亚洲赛区竞赛主任判定授予。如果举
办赛区比赛的大学的队伍未能成为优胜者，会被优先考虑授予参加世界决赛的资格
，但是不会获得决赛组委会的旅费支持。
亚洲的每个大学或学院可以组队参加亚洲的任何一个或者几个赛区的比赛，但只能
够成为一个赛区的优胜者。并且，最多只有一支队伍能够参加世界决赛。
所有队员必须参加竞赛指导委员会主席在参赛说明中规定的所有竞赛活动，没有参
加规定必须参加活动的队伍会被取消参赛资格。

地区二级预赛和学校选拔赛
每个国家和大地区可以举办地区二级预赛竞赛，选拔出优胜队伍参加地区预赛。如
果举办了地区二级预赛，由当地的地区二级预赛竞赛委员会来决定参加地区预赛的
队伍数量。
大学和学院可以举办学校选拔赛，选拔出优胜队伍参加地区二级预赛，出线后再参
加亚洲赛区预赛；或者选拔出优胜队伍直接参加亚洲赛区预赛。参赛队伍可以在获
得地区竞赛指导委员会主席的同意之后，不参加学校选拔赛和地方二级预赛而直接
参加亚洲赛区预赛。

参赛队伍组成
这些规则是根据美式英语习惯制订的，诸如“学士学位”等术语在不同的国家可能
有不同的含义，参赛队伍组成规则在不同的赛区可以根据其差异做出相应的调整，
由赛区指导委员会来解释这些差异。
“教练”是参赛队伍所代表学校的正式教师，教练必须保证所有队员符合本规则的
规定。
教练作为参赛队伍的代表，负责在赛区预赛活动中的联系，教练可以为队伍任命副
教练。
只有当赛区报名主席从教练处获得所有保证队伍合格的材料后，一支队伍才能获得
参赛的资格。
参赛队员是否符合本规则关于学历的规定由所在赛区的具体学制安排情况而定，对
此的任何疑问应提交给赛区报名主席，由其负责回答。
每支队伍最多由三名参赛队员组成。
参赛队员必须是参赛学校正式注册的学生，并且至少修满一半以上的学分。但那些
通过正规途径进行合作培养和通过其他途径进行培养的学生仍然具有参赛资格。
每支队伍至少有两名参赛队员必须是未取得学士学位或同等学历的学生。
任何参赛队员取得学士学位不得超过两年，或者参加研究生学习超过两年。
任何参加两次决赛的学生不得参加地区预赛或者世界决赛。
报名根据先来先服务的原则进行办理。为了使更多的学校获得参赛的机会，学校或
学院报名若在一队以上，除第一队以外，其他队伍会在报名截止后两周内收到是否
取得参赛资格的通知。
参加地区预赛的参赛队员不要求是ACM协会的学生会员，但参加决赛的参赛队员必
须在决赛前一个月以前成为ACM协会的学生会员。
在教练预先通知赛区报名主席后，每支队伍可以准备一个替补队员，以替换不能或
不愿参赛的队员，但替换之后仍然要保证队伍符合本规则的规定。

赛区比赛开展
竞赛中至少命题6题，至多命题10题，比赛时间为5个小时。(*)
参赛队员可以携带诸如书、手册、程序清单等参考资料。
参赛队员不能携带任何可用计算机处理的软件或数据(不允许任何私人携带的磁盘
或计算器)。
参赛队员不能携带任何类型的通讯工具，包括无线电接收器、移动电话以及纸张。
(*)
在竞赛中，参赛队员不得和同组成员以及竞赛指导委员会指定工作人员以外的人交
谈；系统支持人员可以回答和系统相关的问题，例如解释系统错误信息。
竞赛的预定时间为5小时，但当竞赛进行一定时间后，竞赛指导委员会主席可以因
为出现不可预见的事件而调整比赛时间长度，一旦比赛时间长度发生改变，将会以
及时并且统一的方式通告所有参赛队员。(*)
当参赛队伍出现妨碍比赛正常进行的行为时，诸如擅自移动赛场中的设备，未经授
权修改比赛软硬件，干扰他人比赛等，都将会被赛区竞赛主任剥夺参赛资格。
所有问题必须以英语提交。在竞赛期间，必须以英语与竞赛官员进行交流。参赛队
员可以携带不支持数学运算的电子翻译工具。

竞赛评分
试题的解答提交裁判称为运行，每一次运行会被判为正确或者错误，判决结果会及
时通知参赛队伍。
喝门兄要负责判定解答提交是否正确，地区竞赛主任在与喝门小⒉ 判长、
赛区主席协商后确定赛区获胜队伍，这个决定是最终的。
参赛队员有权利通过提交解释请求，针对试题描述中的不明确或错误的部分提问。
如果裁判确认试题中确实存在不明确或错误的部分，将会通告所有参赛队伍进行声
明或更正。
正确解答中等数量及中等数量以上试题的队伍会根据解题数目进行排名，解题数在
中等数量以下的队伍会得到确认但不会进行排名。在决定获奖和参加世界决赛的队
伍时，如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名。总用时
和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。每道试题用时将从竞
赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间
，未正确解答的试题不记时。
请注意赛区竞赛裁判决定解答提交是否正确需要一定的时间。
为了保持赛场的紧张气氛，在适当的时间，会停止对于竞赛结果的公告信息。对于
运行的判决结果仍将及时通知其提交队伍。
本条规则非常重要：参赛队的队号在竞赛前抽签决定，这个队号在裁决软件系统中
使用。队号与参赛学校名称的对应关系在竞赛过程中是不对裁判公布的。竞赛赛区
主席负责在竞赛开始后60分钟将队号与参赛学校的对应关系公布在显著的位置。
每个赛区主席通常选择竞赛中的前6至10名授奖，并公布竞赛中位处前半数或解答
试题数量在所有参赛队平均解答数以上参赛队名次，其余的参赛队将被列名，但不
公布其名次。每个赛区主席也可在必要的情况下调整本条规则。

裁判组和竞赛命题
裁判长和竞赛赛区主席负责组织裁判组。裁判组的成员以及和裁判组成员关系密切
的人不得担任参赛队伍的教练，一般建议裁判组由来自多个的大学和多个企业的专
业人士组成，如果可能的话，最好能够组成国际性裁判组。裁判组的规模大小一
般控制在裁判的数量和赛题数量相当。
裁判长和竞赛赛区主席负责在竞赛开始前至少三个月前发出征题启事，向大学和企
业界专业人士征集赛题和解答。裁判长和裁判组必须保证提交赛题的秘密性，由裁
判长和裁判组最终负责选择赛题，包括修改提交的赛题或补充提交的赛题。一般情
况下，从同一个大学或同一个企业组织提交的试题中，不得选用多于一道试题。

竞赛环境和竞赛语言
地区预赛语言包括以下几种： C++、C、Java和Pascal。
每支队伍使用一台计算机，所有队伍使用计算机的规格配置完全相同。
竞赛中使用的语言软件版本必须是在地区预赛前已经发行的版本。
竞赛中心在竞赛中应该向参赛队伍提供足够的磁盘。
其他有关细节，如存储器和硬盘配置、软件版本、打印机信息在队伍报到时公布。

竞赛裁判软件(如PC^2)由ACM/ICPC通过亚洲赛区竞赛主任提供。

报到费用地区预赛报到费用为100美元或800人民币。未缴纳报名费的参赛队不能
参加竞赛。(*)

决赛地点和资助
ACM国际大学生程序设计竞赛决赛由IBM赞助，定于2000年4月15日至19日在美国弗
罗里达州奥兰多Radission Twin Tower举行。
决赛中的优胜队很有可能获得高额的奖学金。例如，1997年4月决赛前10名优胜队
获得了1000至12000美元不等的奖学金。

违反赛区规则和程序
在发生违反赛区规则或处理不当的行为以后三天之内，参赛队员可以向亚洲赛区竞
赛主任进行申诉。申诉报告必须以正式的书面形式书写，并且，必须要有申诉队员
及其教练的签名。
亚洲赛区竞赛主任受到申诉后进行复核，在三天之内以书面的形式向ACM国际大学
生竞赛指导委员会提出报告。国际大学生程序设计竞赛指导委员会由三分之二投票
表决，可以在年底之前否决地区预赛的竞赛结果。由ACM国际大学生程序设计竞赛
指导委员会在复核之后重新指派从地区预赛出线参加决赛的队伍。

企业赞助商从1997年7月开始，IBM作为ACM国际大学生程序设计竞赛主要的赞助商
赞助决赛赛事、竞赛组织活动和地区预赛使用的主要软件。IBM可以为预赛赛区的
部分活动提供额外的经费支持，亚洲的每个赛区是自营的赛区，每个赛区主席负责
从当地企业、政府部门、大学获得财政支持，其中一部分企业的财政赞助要受到严
格的限制，赛区主席应该从亚洲赛区竞赛主任处获知这些限制。并且，要求在每个
赛区，“ACM国际大学生程序设计竞赛由IBM提供赞助”的标语必须在明显的位置出
现。

--
　　不在乎天长地久，就怕你从来没有！

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 天外飞仙]

Algorithm 版 (精华区)