北京理工大学“亚信杯”程序设计大赛.doc

北京理工大学“亚信杯”程序设计大赛 参 赛 手 册 北京理工大学 2007年6月 目 录 序 言…………………………………………… 1 一、组织机构……………………………………… 5 二、竞赛日程……………………………………… 6 三、开幕式流程…………………………………… 7 四、竞赛规则……………………………………… 8 五、赛场注意事项………………………………… 9 六、赞助单位介绍………………………………… 10 附：三义庙机房地图……………………………… 11 序 言 程序设计大赛最初是在软件学院大力支持下，由软件学院学生科技协会（SSTA）举办的面向北理工全体学生的比赛，旨在发掘同学们的程序设计潜能，使同学们能过计算机充分展示自己分析问题和解决问题的能力ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助竞赛的历史可以上溯到1970年，当时在美国德克萨斯AM大学举办了首届比赛。当时的主办方是the Alpha Chapter of the UPE Computer Science Honor Society。作为一种全新的发现和培养计算机科学顶尖学生的方式，竞赛很快得到美国和加拿大各大学的积极响应。1977年，在ACM计算机科学会议期间举办了首次总决赛，并演变成为目前的一年一届的多国参与的国际性比赛。迄今已经举办了届最初几届比赛的参赛队伍主要来自美国和加拿大，后来逐渐发展成为一项世界范围内的竞赛。特别是自1997年IBM开始赞助赛事之后，赛事规模增长迅速。1997年，总共有来自560所大学的840支队伍参加比赛。而到了2004年，这一数字迅速增加到840所大学的4109支队伍并以每年10-20%的速度在增长年代，ACM将竞赛的总部设在位于美国德克萨斯州的贝勒大学。在赛事的早期，冠军多为美国和加拿大的大学获得。而进入后期以来， 俄罗斯和其它一些东欧国家的大学连夺数次冠军。来自中国大陆的上海交通大学代表队则在2002年美国夏威夷的第26届和2005年上海的第29届全球总决赛上两夺冠军。这也是目前为止亚洲大学在该竞赛上取得的最好成绩。赛事的竞争格局已经由最初的北美大学一枝独秀演变成目前的亚欧对抗的局面ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且最多可以参加2次全球总决赛和5次区域选拔赛。比赛期间，每队使用1台电脑需要在5个小时内使用C、C++、Pascal或Java中的一种编写程序解决7到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台电脑，使得时间显得更为紧张。因此除了扎实的专业水平，良好的团队协作和心理素质同样是获胜的关键。旵旵 1.???? 主持人介绍领导和来宾 2.???? 学校 3.???? 学校 4.???? 指导教师发言 5.???? 领导宣布大赛开始 竞赛规则 竞赛命题8题，比赛时间为6个小时 参赛语言为C/C++ 开发环境为：Turbo C，VC 6.0，Dev-C++ 比赛语言：英语 比赛将采用网络教室的Online Judge系统作为平台 参赛选手可以带任何纸质书籍或资料，但不可带任何的移动电子产品、笔记本电脑 比赛时各团队需持有效证件（学生证、身份证）提前40分钟到达统一安排的比赛地点报到。 比赛采用封闭式管理进行，比赛过程中，选手不得擅自离开比赛地点，各团队间不得交头接耳；选手不要随意走动，如需要离开自己的位置，需向赛场负责