比赛介绍及小说背景 算法青春
【这不是第一章,这是比赛介绍及小说背景】
##比赛介绍
国际大学生程序设计竞赛(international collegiate prograputing machinery,acm)发起,时至今日仍有许多人习惯叫它 acm竞赛。该竞赛被誉为计算机界的奥林匹克,世界上最聪明人的比赛。
##比赛模式
三人组队,在 5小时內共用 1台电脑,完成十余道算法题。
每道题会描述一套现实或虚构场景的数据处理需求,並给出输入数据的格式、范围,以及需求的输出的格式,数据不限於“数字”,可以有符號、字符,一切计算机可以保存的內容。
选手可以通过 c、c++、java等语言完成数据处理的代码,提交到一个全自动的评测系统,该系统会在后台编译运行选手的代码,把隱藏的输入数据“餵”给运行的程序,获取程序的输出,进而將程序输出与答案比对,作为判断程序是否正確的依据。
在小说故事发生的时候,已经有“特殊评测”模式来处理答案不唯一的情况,即用一个额外的程序来判断选手程序的输出是否正確。
提交代码的次数不限,直到正確解出为止。
出於训练或交流需求,也会有不组队的个人赛。
##比赛规则
纸质开卷:可以携带任何纸质资料,不限內容与数量。禁止使用任何电子设备,如电子词典、u盘等,正规的线下赛禁止上网。不过当然会有一些训练属性的线上比赛,如果无监考的话,也就没什么限制了。
排名方式:以通过的题数、罚时进行排名,完成题数多的排名在前,题数相同情况下,罚时少的排名在前,罚时也相同的概率较小,当题数与罚时都相同时,排名依据多年以来有不少变化,细节不再赘述。
罚时计算方法:
某道题解出的时刻距离比赛开始的时长,计入总罚时。比如比赛第 20分钟解出一道题,罚时就是 20;第40分钟又解出一道题,总罚时就是 20+40=60.
没有正確解出的题,不计算罚时。
当一道题正確通过之前有过若干次错误,每次错误罚时 20分钟,可以把“分钟”理解为一个“惩罚分数”。比如第 50分钟做出一道题,在这之前错了 3次,罚时就是 50+20*3=110.
##时代背景
本章未完,点击下一页继续阅读。(1 / 2)