北京理工大学第七届“华瑞世纪”程序设计大赛参赛手册.docVIP

北京理工大学第七届“华瑞世纪”程序设计大赛 北京理工大学第七届“华瑞世纪”程序设计大赛参赛手册北京理工大学二一二年五月目 录序 言2一、大赛背景2二、ACM/ICPC简介2三、ACM/ICPC比赛规则3四、Online Judge系统简介4第一章大赛纵览4一、大赛主题4二、大赛目的4第二章组织机构5第三章大赛流程5一、报名5二、报到、领取参赛手册和参赛物品6三、热身赛6四、开幕式6五、正式比赛（两校区同步）6六、闭幕式（解题颁奖）7第四章奖项设置7一、团队奖项7二、其他奖项7第五章比赛环境和竞赛规则8一、比赛环境8二、竞赛规则8第六章赛场注意事项9第七章华瑞集团公司简介10第八章两校区比赛机位分布图12序 言一、 大赛背景多年来，我国计算机教育界有一批很有声望的专家认为，学习程序设计语言可以培养学生运用算法来解决实际问题的能力，这种解决问题的方式是计算机所独有的，也只有通过对计算机程序设计语言和程序设计方法的学习才有可能获得这种解决问题的能力。他们认为，从某种意义上说，用算法解决问题的能力甚至比数值计算的能力更为重要。因此，这些专家强调在基础教育中学习程序设计语言和程序设计方法是培养全面发展的、能迎接信息化社会挑战的新型人才所必需的。我校在理工科专业中开设C语言程序设计、计算机基础等课程，就是希望理工科专业的学生不仅能够掌握计算机的基础知识，还能够在学习课程的同时锻炼运用计算机解决实际问题的思维和能力。“北京理工大学程序设计大赛”是由学校教务处、校团委、网络服务中心主办，信息类专业学院、基础教育学院等联合承办的面向本科生和低年级研究生的科技竞赛，自2004年至今已成功举办六届，是我校参与人数最多的科技类比赛之一，2010年参加人数已达到700余人。许多毕业生都将参加程序设计大赛和大赛获奖，作为自己在校期间难忘的经历和重要的荣誉之一。2012年，大赛吸引了北京华瑞世纪集团公司的加入，共同举办北京理工大学第七届“华瑞世纪”程序设计大赛，希望携力为广大师生搭建一个交流学习、人才选拔的专业竞赛平台。大赛采用ACM/ICPC竞赛模式，评判使用Online Judge 系统。二、 ACM/ICPC简介ACM国际大学生程序设计竞赛（英文全称:ACM International Collegiate Programming Contest ACM-ICPC或ICPC）由美国计算机协会（ACM）主办，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。竞赛的历史可以上溯到1970年，当时在美国德克萨斯A&M大学举办了首届比赛。当时的主办方是the Alpha Chapter of the UPE Computer Science Honor Society。作为一种全新的发现和培养计算机科学顶尖学生的方式，竞赛很快得到美国和加拿大各大学的积极响应。1977年，在ACM计算机科学会议期间举办了首次总决赛，并演变成为目前的一年一届的多国参与的国际性比赛。迄今已经举办了30届。最初几届比赛的参赛队伍主要来自美国和加拿大，后来逐渐发展成为一项世界范围内的竞赛。特别是自1997年IBM开始赞助赛事之后，赛事规模增长迅速。1997年，总共有来自560所大学的840支队伍参加比赛。而到了2004年，这一数字迅速增加到840所大学的4109支队伍并以每年10-20%的速度在增长。20世纪80年代，ACM将竞赛的总部设在位于美国德克萨斯州的贝勒大学。在赛事的早期，冠军多为美国和加拿大的大学获得。而进入1990年代后期以来， 俄罗斯和其它一些东欧国家的大学连夺数次冠军。来自中国大陆的上海交通大学代表队则在2002年美国夏威夷的第26届、2005年上海的第29届和2010在哈尔滨的第34届的全球总决赛上三夺冠军。这也是目前为止亚洲大学在该竞赛上取得的最好成绩。赛事的竞争格局已经由最初的北美大学一枝独秀演变成目前的亚欧对抗的局面。ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且最多可以参加2次全球总决赛和5次区域选拔赛。三、 ACM/ICPC比赛规则比赛期间，每队使用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台电脑，使得时间显得更为紧张。因此除了扎实的专业水平，良好的团队协作和心理素质同样是获胜的关键。四、 Online Judge系统简介Online Judge 系统（简称 OJ）是一个在线的裁判系统。她可以对程序原代码进行编译和执行，并通过预先设计的测试数据来检验程序原代码的正确性。一个用户提交的程序在 Online Judge 系统下执行时将受到比较严格的限制，包括运行时间限制，内存使用限制和安全限制等。用户程序执行的结果将被 Online Judge 系统捕捉并保存，然后再转交给一个裁判程序。该裁判程序或者比较用户程序的输出数据和标准输出样例的差别，或者检验用户程序的输出数据是否满足一定的逻辑条件。最后系统返回给用户一个状态。第一章 大赛纵览一、 大赛主题Code出你的精彩AC所有人的期待二、 大赛目的引导学生感受程序设计的魅力，激发学生学习程序设计的热情，发掘学生进行程序设计的潜能，提高学生分析问题和解决问题的能力，培养团队合作精神，加强师生程序设计的交流，营造浓郁的比、赶、超的学习氛围。大赛同时要为各类专业竞赛和企业选拔优秀程序设计人才提供参考依据。第二章 组织机构为了保证本届大赛良好有序进行，大赛组织委员会成立竞赛领导小组，负责大赛的指导、监督和协调；成立评审工作小组，负责比赛规程制定、出题、作品评审和解题；组建大赛工作小组，负责大赛各项具体组织工作。竞赛领导小组：组长：李和章成员：陈朔鹰、蔺 伟、曹峰梅、赵 满、丛 磊、陈旵明、邹 锐、党 华、刘昕戈竞赛评审小组：组 长：陈朔鹰成员：林永钢、李 凌、崔 睿、吕秀锋竞赛工作小组：组长：赵 满、丛 磊副组长：赵 昊、余海滨、陈杰浩成员：刘 贺、王兆宇、程绍涵、沈丹凤、张 杨、孙程第三章 大赛流程一、 报名 时间：2012年4月25日0:00至5月4日24:00。 报名方法：登录大赛官方主页或教务处网站，下载报名表，填写团队信息，将填好的报名表发到。 报名规则：具有正式学籍的全日制在校本科生、2011级硕士研究生和2011级本科直博研究生均有资格报名参赛。参赛者以团队为单位参报，每个团队不超过3名成员，亦可单独一人作为一个团队参赛。中关村校区不超过60支队伍（其中包括10支外校队伍），良乡校区不超过150支队伍，以报名先后次序为准，报满为止。单独一人作为一个团队参赛比例不超过20支队伍。二、 报到、领取参赛手册和参赛物品 时间：2012年5月9日（周三）18:00-20:00。 地点：中关村校区参赛队在计算机实验教学中心一层大厅； 良乡校区参赛队在图书馆四层ACM程序训练基地。 注意事项：没有报到的团队取消参赛资格。三、 热身赛 时间：2012年5月11日（周五）18:00-23:00。 内容：以报名的团队名称和密码登陆，验证团队信息，熟悉比赛系统。密码会提前发到队伍邮箱中。 地点：不设固定比赛场地，登陆热身赛网址即可。 热身赛网址：。四、 开幕式 时间：2012年5月13日（周日）9:00。 地点：良乡校区徐特立图书馆4层大厅。 参加人员：学校、学院相关领导、老师，赞助单位代表，良乡校区三机房所有参赛队员、部分志愿者。五、 正式比赛（两校区同步） 入场时间：2012年5月13日（周日）8：00-9:00（9:00封场）。 比赛入口：中关村校区-计算机实验教学中心； 良乡校区-徐特立图书馆正门南。 比赛时间：2012年5月13日（周日）9:30-14:30（14:30清场）。 比赛地点：中关村校区-计算机实验教学中心一层机房； 良乡校区-图书馆四层公共机房。 注意事项：选手提前到北理ACM网站上查看团队桌签编号和指定机位位置图，并在比赛当天带齐学生证签到，到指定机位准备参赛。六、 闭幕式（解题颁奖） 时间：2012年5月13日18:00。 地点：北京理工大学良乡校区综合教学楼报告厅。 参加人员：学校、学院相关领导、老师，赞助单位代表，全体参赛队代表一到两人、部分志愿者。（中关村校区参赛队代表凭参赛胸卡，16:00在学校北门车队统一上车到良乡校区，闭幕式结束后统一乘车返回。）第四章 奖项设置一、 团队奖项一等奖6名（团队），奖金1000元（其中至少1个团队全部为2011级本科生）二等奖15名（团队），奖金800元（其中至少3个团队全部为2011级本科生）三等奖25名（团队），奖金500元（其中至少6个团队全部为2011级本科生）二、 其他奖项最佳女队奖1名（团队），奖金800元最佳勇气奖1名（团队），奖金800元 （仅限2011级本科生）大赛纪念奖30名（个人），价值100元纪念品（2011级不少于10人）备注：奖项名额将根据最终报名情况确定，获奖团队将占报名团队的30%左右第五章 比赛环境和竞赛规则一、 比赛环境1 比赛用机器操作系统均为Wnidows XP系统。2 编译环境：VC6.0、Turbo C、Dev+。3 金山词霸2006。4 机器均不允许上网，系统盘以外的所有盘格式化、禁用移动设备。5 机器防火墙开启。6 网页浏览器为IE和火狐浏览器。7 网页浏览器为大赛主页。备注：两校区公共机房同时比赛，系统统一。二、 竞赛规则1 竞赛命题10题，比赛时间为5个小时。2 参赛语言：C/C+。3 比赛语言：英语。4 比赛将采用网络教室的Online Judge系统作为平台。5 参赛选手可以带任何纸质书籍或资料，但不可带任何的移动电子产品、笔记本电脑。6 比赛时各团队需持有效证件（学生证、身份证）提前到达统一安排的比赛地点报到。7 比赛采用封闭式管理进行，比赛过程中，选手不得擅自离开比赛地点，各团队间不得交头接耳；选手不要随意走动，如需要离开自己的位置，需向赛场负责人说明，获得许可后方可行动。8 决赛将只给每个团队提供一台计算机。9 为公平起见，要求选手不准携带手机等通讯设备。一旦发现比赛中使用手机等通讯设备进行作弊者，取消其比赛资格，并公布其名单。10 比赛时必须按照报名表上所填写的团队成员参加比赛，不得临时更换队员；如有特殊情况不能参加者，可单人退出比赛，不影响团队参赛资格。11 机器的C盘被保护，请各队将文件保存在D盘，以防意外丢失。12 现场配有打印机，可以根据需要选择内容进行打印。需要打印的选手请示意现场工作人员代为取回所打印的文件。13 比赛所用机器已将比赛页面设置为IE的默认首页。14 决赛将由大赛专家委员会进行评判。各队伍在所有题目中完成的题目的数量作为第一衡量标准，如若出现完成题目数量一致的情况，依据各题目提交的次数（罚时，每次错误提交罚时20分钟）为第二衡量标准。比赛评判结果由大赛专家委员会解释。第六章 赛场注意事项1 各队伍必须按照主办方安排的位置就坐，每个队伍只有一台指定机器。2 比赛时间跨度长，选手须自备适量午餐和饮用水。3 各题目结果必须提交到online judge系统，并经过系统判别结果正确与否，否则结果无效！4 比赛期间，任何电子产品不准携带进入，如有带入的请提前交给考场工作人员保管，否则，一经发现视为作弊处理！（电子产品包括：手机，移动硬盘，U盘，笔记本电脑）5 比赛期间可以带适量的纸质资料进入。6 比赛期间，请把各队的选手的相关证件放于桌面，方便工作人员检查。7 比赛期间，有任何后勤问题或需要，可先举手示意工作人员，然后求助于工作人员。8 比赛期间，各队之间、队伍之间不许大声讨论，保持比赛现场的安静！9 各队可视各自的情况在比赛开始三小时后方可提前离场，但离场后不许再回比赛现场！10 比赛初步结果经竞赛评审委员会当天分析讨论决定，闭幕式上只颁发奖状和纪念奖，奖金一周后通知获奖学生签字领取，这一周内如检查发现“获奖”队伍在比赛中的任何违规违纪行为，组委会将收回奖状同时取消发放相应奖金。11 竞赛各事项由大赛组委会负责解释。第七章 华瑞集团公司简介北京华瑞世纪集团公司(以下简称“华瑞集团”)是一家以能源、通信、地产为主业的股份制集团公司，与多个央企有战略合作关系。总部位于北京，业务遍及全国主要地区，公司人才济济，实力雄厚，拥有员工3000多人。公司董事长陈立光先生是我校董事会副董