第五届ACM程序设计大赛——参赛手册.docVIP

华中科技大学第十一届“飞航杯”校园科技节 参 赛 手 册 欢迎词 各位来宾、各参赛队员： 在华中科技大学校团委、电气与电子工程学院和电工电子科技创新中心老师的支持下，经过全体组织者和参与者的齐心协作，华中科技大学第十一届大学生科技节之ACM程序设计大赛正式开始了！ 科技是时代发展最强劲的动力。此次是我院第五次承办华中科技大学的校园ACM程序设计大赛，希望通过此次活动在学校掀起一股ACM热潮，让更多同学了解并走进ACM，同时为今后的国际大赛选拔人才。 “挑战成就希望，创新点亮梦想。”希望所有参赛选手冷静发挥，沉着应对，发扬团队合作精神，通过竞赛提高水平。相信通过我们的共同努力，本次竞赛必将成为我校计算机程序设计人才的一次盛会！ 再次欢迎和感谢各位嘉宾的光临以及各位参赛队员的积极参与，预祝本次ACM程序设计大赛取得圆满成功！ ACM大舞台，编程编梦编未来！ 祝所有参赛选手载誉而归！  ACM/ICPC赛事简介 1 活动意义 1 参赛对象与比赛规则 1 评分细则与排名方式 2 赛事日程安排 3 奖项设置 4 报名方式 5 注意事项 5 附： 竞赛网站使用方法 6 常用算法简介 7 竞赛真题 8 参赛队伍 11 关于新人参赛的鼓励措施 14 一、ACM/ICPC赛事简介 ACM/ICPC(ACM International Collegiate Programming Contest, 国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACMAssociation for Computing Machinery，国际计算机协会）主办的，世界上公认的规模最大、水平最高的国际大学生程序设计竞赛。采用组队参赛的形式，由三名队员组成一支队伍参赛。比赛时三名队员只使用一台电脑，整个比赛时间为5个小时。 二、活动意义： 为将在国际上具有广泛影响的ACM/ICPC世界大学生程序设计竞赛在校园作进一步推广，培养我校学生的创造力，团队合作精神和创新意识，为我校广大计算机编程爱好者提供一个展示实力和交流的平台。 我们在校团委的指导下组织此次比赛，希望让更多的同学参与该项赛事，进一步提高我校学生的计算机编程的兴趣和水平。同时通过全面的宣传和培训，使同学们获得更多的编程知识。并借助本次活动，建设自己的ACM网上答题平台，使广大同学在平时也能通过网上答题提高自己的编程水平,为我校ACM团队培养高质量人才创造机遇。 三、参赛对象与比赛规则： 参赛对象：凡学校在册本科生均可参加。 比赛规则： 1）本次比赛以三人组队参赛以1-3人为一队），小组成员共用一台电脑，预赛和决赛的时间为五小时，试题为英文。所使用的计算机语言为C,C++,JAVA中的任何一种。初赛于11月20日通过网络在线进行。决赛拟定于12月中旬在指定地点进行。 2）赛时提供相同的硬件环境，操作系统为Microsoft Windows 2000，对使用何种计算机语言不作要求。重点考察选手的算法和程序设计能力，不需要任何Windows界面编程工作。 3）选手可以携带任何书籍、手册以及程序清单，但不得携带任何磁介质、光盘、计算机、计算器等；但不得带任何电子类工具入场包括电子词典、手提电脑、U盘等）。 4）实施黑盒测试，选手通过网络提交程序，由于决赛是在一个局域网环境下进行，决赛时选手不得访问局域网内任何与竞赛无关的资源。 5）评委负责将结果正确或出错的类型）尽快返回给选手，不提供任何额外帮助；选手不得在赛场大声喧哗，影响其他选手；不得故意损害竞赛设备。 四、评分细则与排名方式 参赛选手通过我们的竞赛系统提交源代码。实时黑箱测试。所有的提交都会在同一个环境下进行测试，以确保公平。评分指标由Solved和Score组成。其中Solved为解决了的问题数，Score为罚分。排名将实时动态生成：Solved数越大的排越前面；Solved数相同的，Score越小的排越前面；若Solved和Score数相同的，则名次并列。 1、评分细则： 对于一次源代码的提交，我们的系统会自动记录下提交的时间。五分钟内会返回黑箱测试的结果。结果分为以下几类： YES： 表示该题完全通过黑箱测试，即你程序的输出结果跟标准答案完全一样。 NO-Wrong Answer： 表示有测试数据使得你的程序得不到正确的结果。 NO-Time Limit Exceeded： 表示你的程序还没有通过所有测试数据就超时了。 NO-Run Time Error： 表示你的程序在运行期间崩溃了。 只要是属于NO的结果，都表示未完全通过测试。 对于一道题目，如果获得结果YES，则Solved加1，Score 加上提交该题的时间离比赛开始时间的分钟数。 对于获得YES的题目，会产生罚分Penalties）：该题每一次结果为