前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >​信息学竞赛ACM评分机制

​信息学竞赛ACM评分机制

作者头像
海天一树
发布2019-12-04 08:35:49
3.8K0
发布2019-12-04 08:35:49
举报
文章被收录于专栏:海天一树海天一树

算法竞赛常见的评分方式有两种:一种是中小学NOIP/CSP-JS所采用的OI机制;另一种是大学ACM-ICPC所采用的ACM机制。中小学采用OI机制的比赛比较多,但也有采用ACM机制的比赛。

ACM机制的比赛排名规则:先按AC的题目数量排名,若AC的题目数量一样,则按罚时排名。罚时越少,排名越高,罚时越多,排名越低。

所谓“罚时”指的是做出题目所用的总时间,加上提交错误所付出的代价,每提交错误一次,会罚时20分钟。

例1

张三、李四、王五参加了一场比赛,这场比赛共有两道题。张三在第10分钟一次性AC了第一道题,第50分钟一次性AC了第二道题。李四在第20分钟一次性AC了第一道题,第60分钟一次性AC了第二道题。王五在第20分钟一次性AC了第一道题,第二道题前两次提交没通过,在第50分钟时第三次提交并AC。则三人的排名如下:

排名

选手姓名

通过题数

罚时

第一题

第二题

1

张三

2

60

10

50

2

李四

2

80

20

60

3

王五

2

110

20

50(-2)

这里王五的第二题里有个(-2),表示他通过题目之前有过两次提交失败的记录,罚时2 * 20 = 40分钟。所以王五最终的总罚时为20 + 50 + 2 * 20 =110。

例2

下表是今天举行的2019年广州市“智能创建及编程挑战”邀请赛初中组的最终排名。

第一行中的A(62/99)表示有99人挑战过这道题,最终62人成功。B(42/76)表示有76人挑战过这道题,最终42人成功。

排名第一的同学的罚时为522分钟,其计算过程为:9 + 19 + 34 + 142 + 163 + 54 = 421分钟,D题在通过之前失败过3次,F题在通过之前失败过2次,罚时5 * 20 = 100分钟。总罚时为421 + 100 = 521,与系统显示的522差了一分钟,不知道是误差还是系统Bug。

排名第二的同学的罚时为601分钟,其计算过程为:10 + 31 + 91 + 95 + 138 + 54 = 419分钟,前四题有9次提交失败的经历,罚时9 * 20 = 180分钟。总罚时为419 + 180 = 599,与系统显示的601差了两分钟,不知道是误差还是系统Bug。

排名第三的同学的罚时为315分钟,其计算过程为:7 + 12 + 72 + 76 + 46 = 213分钟,C题提交失败过4次,D题提交失败过1次,罚时5 * 20 = 100分钟。E题提交失败过5次,但是最终没能AC,所以不算时间。总罚时为213 + 100 = 313,与系统显示的315差了两分钟。

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-11-23,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 信息学竞赛NOIP 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档