Rating 算法

Rating 算法

这是一种 OJ 常用的算法，下面进行介绍

公式

$ Rating $ 的计算公式如下：

$ Rating = R + K(P - E) $

这里 $ R $ 表示当前 $ Rating $，然后 $ P $ 代表比赛中的得分，或者排名，$ E $ 是期望的得分或者排名，$ K $ 是调整参数

期望得分可以这样计算：

$ E = \dfrac{S}{1 + 10^{(O - R) / 400}} $

其中，$ S $ 是当前总分，$ O $ 是比赛开始前的 $ Rating $

还有一些特殊的公式：

新用户：$ Rating = 1200 + K \times (P - E) $，这里 $ K $ 通常是 $ 32 $