加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

ACM-ICPC得分规则

(2010-07-22 14:18:43)
标签:

教育

分类: 竞赛规则

    ACM-ICPC以团队的形式代表各学校参赛,每队由3名队员组成。每位队员必须是在校学生,有一定的年龄限制,并且最多可以参加2次全球总决赛和5次区域选拔赛。

  比赛期间,每队使用1台电脑需要在5个小时内使用C、C++或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队以总用时少而获胜。

    当裁判接受你的结果时候,你的问题才能算是真正解决了。最终小组的排名将根据解决问题的多少决定。根据奖励的规则,...解决同样多问题的小组,用时较少的将被排在前面。总时间是每个问题耗时的总和。一个问题解决的时间按照如下计算:从开始竞赛到提交结果的时间,如果结果没有被接受,还要加20分钟的惩罚时间。没有解决的问题不记消耗时间 
   
 
比如,某个小组有如下的竞赛纪录:

  在第100分钟提交了问题A,被拒绝; 
 
140分钟提交了结果B,被拒绝,
 
 
在第150分钟提交了结果B,被接受,
 
 
160分钟提交结果C,被接受。
 
 
那么,总时间就是:(150+20)  160  330。注意,他们只用了10分钟完成了
C。    
 

  假设他们花了40分钟用在阅读所有题目上,如果他们能先做C然后再做A,他们的竞赛结果就会如下:    
 
在第50分钟提交C,接受,
 
 
在第90分钟提交B,拒绝
 
 
在第100分钟提交B,接受
 
 
160分钟提交A,拒绝
 
 
那么它们的总时间是:50  100+20 170因此,注意解决问题的先后顺序会影响最终的排名。

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有