北京邮电大学程序设计竞赛参赛手册.doc

1、2012年北京邮电大学程序设计竞赛参赛手册目录一、竞赛宗旨2二、组织机构3三、ACM国际大学生程序设计竞赛简介4四、学校与ACM国际大学生程序设计竞赛5五、参赛指南7六、奖项设置8一、竞赛宗旨北京邮电大学作为国内信息领域的著名高校，主要专业学科都与计算机专业学科有不同程度的相关性，学生的培养过程始终都将与软件程序编码及所依赖的算法紧密联系在一起。为了促进和激励学生在计算机软件基本算法、编码等相关理论知识与技术方法方面学习的自觉性、主动性和创造性，每年开展一次全校规模的学生程序设计竞赛。考虑到学生层面在计算机软件基本算法与编码等相关理论知识与技术方法方面的掌握程度的差异和遴选参加北京邮电大学AC

2、M-ICPC竞赛训练队新成员的需要，本竞赛活动既要体现出广泛的群众参与特点，也要反映严格的高水平的精英人才的选拔特点。为了尽可能减少学校为本竞赛所提供专门的财政支持负担，本竞赛将尽最大限度的依靠独立的企业（商业）赞助和学校各院实验教学资源来进行。本竞赛将避免对学校正常的教学活动产生影响。为了提倡学生协同配合的团队精神和遵循ACM/ICPC竞赛的宗旨，全校学生程序设计竞赛将以队为单位进行（1人数3）。为了鼓励更多学生能积极参与此项赛事，获奖面将不低于20%的。凡在竞赛报名时已成为北京邮电大学正式注册的研究生一年级（含）以下的学生都可以报名参加本竞赛。一个队内的全体学生全部由女生所组成的，则定义为

3、女生队。但以下情形的学生将不能参加本竞赛：在上一年度代表学校参加了ACM-ICPC亚洲区预选赛并获银奖以上奖项的学生；参与本竞赛组织和服务工作的学生。二、组织机构 主办单位：北京邮电大学教务处 承办单位：北京邮电大学计算机学院 竞赛组委会： 主任：王翔（北京邮电大学计算机学院书记）副主任：邝坚（北京邮电大学计算机学院副院长）王柏（北京邮电大学计算机学院副院长）赵晓晔（北京邮电大学计算机学院副书记）委员：杜军平、房鸣命题兼裁判长：柯阳三、ACM国际大学生程序设计竞赛简介ACM-ICPC来自Association Computing Machinery（美国国家计算协会）的首字母组合。该组织成立于

4、1947年，是世界上历史最久、规模最大的计算机科学与教育组织之一。该学术机构的宗旨是增进学术交流，推动计算机科学技术的发展，鼓励学生在逻辑、策略以及心理承受能力的较量中，将几乎等于整个学期的计算机编程工作量集中在五个小时内解决。1970年在美国Texas A&M（Agricultural and Mechanical）University 由当地的（后被翻为EPU）计算机学会内的一个称为Alpha Chapter的小组举办了一次国际大学生程序设计竞赛（International Collegiate Programming Contest 简称ICPC）。当时参加的成员只是该学会内的一部分来自

5、美国和加拿大的大学生。但此种竞赛所订立的理念、赛制、规则和文化氛围很快就在美国和加拿大的大学中得到传播。该项竞赛逐渐演变成为多层选拔的赛制，并在1977年ACM计算机科学年会上被确定下来一直沿用至今。伴随此项赛事规模逐年扩大到了欧洲和亚洲，1980年ACM在Texas Baylor University设立了永久的竞赛组织总部。在上个世纪的80年代中期，各大洲的竞赛分部随赛事规模扩大而形成了一个全球化的ACM-ICPC竞赛管理体系。1997年IBM公司作为此项赛事的唯一赞助商加大了赞助和支持力度，使得参赛的人数翻了四番。从2000年起可以参加总决赛的队伍增加到了64支（亦即在全球有64个赛区）

6、，分别依据各大洲赛区的实际水平，每年进行配额调整。所有获得参加总决赛资格的参赛队的全部参赛费用都由IBM公司给予负担。ACM-ICPC竞赛已成为目前世界上规模最大,水平最高的国际大学生程序设计竞赛。被称为计算机软件业奥林匹克（又被称为编程奥斯卡奖）竞赛。中国大陆高校自1996年起开始参加ACM国际大学生程序设计竞赛亚洲区预赛，争夺参加世界总决赛的资格。上海交通大学代表队分别在2002年和2005年世界总决赛中获得世界冠军，震惊了全世界。四、学校与ACM国际大学生程序设计竞赛北京邮电大学自2001年起组队参加ACM国际大学生程序设计竞赛亚洲区预赛，经过七年不懈努力，终于在2007年在长春赛区的竞

7、赛中首次获得金奖和参加世界总决赛的资格。在此基础上，在2011年的四场亚洲区预赛中，北京邮电大学的十支代表队累计获得三金、八银、三铜的好成绩，四度入围世界总决赛的优异成绩。年代获奖等级获奖数量获奖人次2002铜142003铜282005银26铜132006银26铜262007金13银13铜3102008金13银39铜4122009金36银411铜5152010金13银721铜392011金26银824铜39本次竞赛秉承鼓励广大学生广泛参与算法学习，提高编码水平的理念，通过举办本次竞赛，提升学生的学习主动性和积极性。同时，也通过此次竞赛，选拔出高水平的精英学生入选北京邮电大学ACM-ICPC训练

8、队，为以后的亚洲区预选赛储备参赛后备人选。北京邮电大学ACM-ICPC训练队的训练条例对入选北京邮电大学ACM-ICPC训练队的条件作了以下明确规定：具有入选资格的北京邮电大学学生需要首先参加每年春季学期举行的北京邮电大学程序设计竞赛。在此项竞赛中获得优秀成绩的本科二年级（含）以下学生，在本人自愿的基础上可以入选北京邮电大学ACM-ICPC竞赛训练队。竞赛教练可以根据当年的实际需要，指定获得竞赛按年级排名前六名的本科一年级学生直接入选北京邮电大学ACM-ICPC竞赛训练队。为了鼓励喜爱此项活动的学生参与训练的热情，对于没能参加北京邮电大学程序设计竞赛或参赛成绩没有达到优秀的学生，在平时积极训练

9、，在超过四个月以上的时间内参加的各项竞赛平均成绩超过北京邮电大学ACM-ICPC竞赛训练队队员的最低成绩者可以向竞赛教练提出书面申请，经审核无误，可以入选北京邮电大学ACM-ICPC竞赛训练队，且替换训练队内最低成绩者。在自愿的前提下，参加了往年ACM国际大学生程序设计竞赛亚洲区预赛且获奖的或服从竞赛教练安排的北京邮电大学ACM-ICPC竞赛训练队队员且符合入选资格将获准入选下一年度北京邮电大学ACM-ICPC竞赛训练队。有关北京邮电大学ACM-ICPC竞赛训练队训练条例全文将可以从校内相关网站上获得。五、参赛指南竞赛日程安排如下：竞赛宣传2012年2月13日开启竞赛宣传。竞赛宣传将充分利用现

10、有的网站和论坛等网络媒介进行。竞赛宣讲会的具体信息请关注校学生工作布告栏和北邮人论坛通知。竞赛报名本次竞赛通过网上报名，进行网上注册。注册网址：网络预赛在网络预赛之前将有多次网络热身赛（具体时间安排参见校学生工作布告栏和论坛通知），具体时间安排如下：2012年3月2日前完成竞赛宣传2012年3月2日（星期五）12:00网络报名截止2012年3月3日（星期六）13:00-18:00进行网络预选赛2012年3月10日（星期六）14:00-17:00进行现场练习赛2012年3月11日（星期日）9:30-14:30进行现场决赛，且安排在当天晚19:30颁奖（地点另行通知）现场练习赛和现场决赛地点都安排

11、在计算机学院实验中心（主楼九层）举行。现场决赛将有不少于45支队伍进入最后的现场决赛（每支队伍3人）。为了所有入围现场决赛选手熟悉参赛系统环境，同时测试系统的最大负荷量和稳定性，现场决赛前一天将安排一次现场练习赛。现场练习赛、决赛（提供免费午餐）、颁奖典礼暨闭幕式的具体时间参见校学生工作布告栏和论坛通知。竞赛题目与评判竞赛题目最少6题，最多10题。以解题数量排列名次，作对相同题目数量的按照累计解题耗时的排序排列名次。六、奖项设置现场决赛奖项设置：将有不少于45支队伍进入最后的现场决赛（每支队伍3人），其中，金奖：5支，银奖：10支，铜奖：15支。奖品：冠军队奖一份；其他金奖队（排名2-5）：共四份；银奖队（排名6-15）：共十份；铜奖队（排名16-30）：共十五份；证书：获奖队伍的全体学生都将获得由北京邮电大学颁发的获奖证书。8