- 035966_L3 的博客
「官方」Sleeping Cup's Rating System (Version 5)
- 2024-6-28 23:25:05 @
Summary
在 Sleeping Cup's Rating System 中,最近参加的比赛将占到较大比重(最近一场比赛将占到 ),因此 Sleeping Cup's Rating System 中的上分速度(以及下分速度)将明显快于一般的 Rating System。
此外,对于发挥严重失常(较上一场比赛 Performance 下降超过 点)的参赛者,Sleeping Cup's Rating System 将启动保护机制,减缓其下分速度(但下分速度仍将快于一般的 Rating System)。
点 Sleeping Cup Rating 等同于 点 Coderorces / Atcoder Rating。
Rated or unrated?
在 Rated 比赛中,所有提交了代码的用户(除作弊者外)均为 Rated 对象。
Sleeping Cup 目前不支持 Unrated 参赛。
Performance
Performance 按以下方式生成:
- 去除原榜单中第一次参与 Rating 评定的参赛者,得到一个子榜单;
- 将存在于子榜单上的参赛者称为老参赛者,不存在于子榜单上的参赛者称为新参赛者;
- 将子榜单中所有参赛者的赛前 Quality 降序排序,得到序列 ,并记它的第一项为 ;
- 将序列 的第 项作为 值分配给子榜单上排名第 名的老参赛者;
- 对原榜单上排名高于所有老参赛者的新参赛者,将 作为 值分配给他们;
- 对于其他新参赛者,找到名次位于他们之前(包括并列)的最靠后的老参赛者;
- 让这些新参赛者的 值与他们找到的老参赛者保持一致;
- 为处于总榜单上第 名的参赛者如下公式分配 值(其中 是总参赛人数):$$T_i=\left\lfloor(1-\dfrac{\ln i}{\ln (n+1)})(V+200)\right\rfloor $$
- 对于每位选手,将他(她)的 值与 值的平均值(向下取整)作为该选手的 Performance。
例如:
Rated 对象 | 赛前 Quality | 排名 | Performance | ||
---|---|---|---|---|---|
Zinc | |||||
Helium | |||||
Chlorine |
Rating
Rating 由各场比赛的 Performance 综合计算而成。Rating 的初始值为 ,但保证参赛后不为 。
Rating 值 的具体计算方式如下:
- 将该账号参加的所有 Rated 比赛(因作弊而被清空的参赛记录不参与计算)的 Performance 按参赛时间从晚到早排序。设排序后每场比赛的 Performance 值依次为 ( 为比赛场数);
- 记 ;
- 将 从大到小排序。设排序后的 个数依次为 ;
- 记 ;
- 按如下公式计算 Rating 值 :$$R=\max\left(\left\lfloor\sum ^n _{i=1} 2^{-i}Z_i\right\rfloor,1\right) $$
- 按如下公式计算 Quality 值 用于 Performance 计算:
例如:
参赛时间 | Performance |
---|---|
那么:
因此 ,。如果这就是上面的 Zinc,那么:
Cheaters
对于 Rated 比赛中的作弊者,我们将给予如下处罚:
- 取消此用户该场比赛的 Rated 对象资格;
- 取消此用户该场比赛的成绩;
- 将此用户的 Rating 重置为 ;
- 清空此用户的所有 Rated 比赛参赛记录(为了给作弊者一个改过自新的机会,该条处罚只对此用户在受到处罚前参加的比赛生效,受到处罚后参加的比赛依然可以正常计算 Performance 和 Rating);
- 将 tag 设置为
作弊者
; - 取消该用户的会员权限(如果有)。
对于其余比赛的作弊者,我们将给予如下惩罚:
- 将 tag 设置为
作弊者
; - 取消该用户的会员权限(如果有)。
Special Rules
为了提高最初几场比赛的上分速度,我们做了如下调整:将原榜单上第 位参赛者的 值固定为为 $\left\lfloor 1000 \times\dfrac{n+1-i}{n}\right\rfloor$,其中 是参赛人数(这一调整同时也会改变 值)。
最初的 Sleeping Cup #1 - Sleeping Cup #5 适用 Special Rules。
从 Sleeping Cup #6 开始,如无特殊说明,计入 Rating 时默认不适用 Special Rules。
Levelling
Rating | 等级[1] | 名字颜色 |
---|---|---|
[2] | ||
[3] | ||
[4] | ||
[5] |