GXU_XCPC_Board rating 计算规则

本文介绍了一种基于Codeforces和Atcoder等平台的竞赛编程评级系统。该系统通过综合问题解决能力、比赛评级变动和个人博客活跃度等多个维度来评估参赛者的水平。详细解释了基础分计算、评级计算的方法及周期表现评级的更新机制。

1. 基础分

$B a se R a t in g = P ro b l e m S corce * 0.5 + r a t in g S corce * 0.4 + Bl o g S core * 0.1$

$P ro b l e m S corce = P a ss Pl o b l e m S u m$

$r a t in g S corce = (A t co d e R a t in g + C o d e f orces R a t in g) * 0.1$

$Bl o g S corce = Bl o g N u m * 2$

2. Rating 计算

$R a t in g$ 将以(天\周\月)为单位作为一场比赛，进行迭代计算。

2.1 模块分数

2.1.1 ProblemScore

$P ro b l e m S core = e a sy * 1 + ba s i c * 2 + a d v an ce d * 3 + ha r d * 4 + u nkn o w n * 2$

2.1.2 ratingScore

$co d e f orces ：$

$d=rating_{cf_{new}}-rating_{cf}$

$ratingScore_{cf}= \begin{cases} 1,\quad rating_{cf}\leq 600,d \geq 1\\ \frac{rating_{cf}}{400}+\frac{rating_{cf}*d}{20000}, \quad rating_{cf}\geq 601,d \geq 1\\ 0,\quad d \leq 0 \end{cases}$

$A t co d er :$

$d=rating_{atc_{new}}-rating_{atc}$

$ratingScore_{atc}= \begin{cases} 1,\quad rating_{atc}\leq 400,d \geq 1\\ \frac{rating_{atc}}{400}\cdot(1+\frac{d}{50}), \quad rating_{atc}\geq 401,d \geq 1\\ \frac{rating_{atc}}{400}\cdot(1+\frac{d}{20}), \quad rating_{atc}\geq 1000,d \geq 1\\ 0,\quad d \leq 0 \end{cases}$

2.1.3 BlogScore

$BlogScore=∑i=1nBlogScoreinBlogScore=\frac{\sum^{n}_{i=1} BlogScore_i}{n}$

2.1.4 AttendanceScore

$A tt e n d an ce S core = 单位周期内出勤分钟数$

2.2 预期胜率

ELO积分预期胜率计算公式

$P(D)=12+∫0D1δ2π⋅e−x22δ2dxP(D)=\frac{1}{2}+\int_0^D \frac{1}{\delta\sqrt{2\pi}} \cdot e^{\frac{-x^2}{2\delta ^2}}dx$

利用最小二乘法得到实际应用公式，其中 $D$ 代表分差。

$P(D)=11+10D400P(D)=\frac{1}{1+10^{\frac{D}{400}}}$

2.3 周期表现 rating 计算

2.3.1 考虑 1 V 1

$R_A:player A 的 rating ~~~~~~~~~~~~~~~~~~~~~~~~~~~R_B:player B 的 rating$

$EB=11+10RA−RB400E_A=\frac{1}{1+10^{\frac{R_B-R_A}{400}}}~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~E_B=\frac{1}{1+10^{\frac{R_A-R_B}{400}}}$

$E_A+E_B=1$

$blogScoreAblogScoreA+blogScoreB∗0.2+AttendanceScoreAAttendanceScoreA+AttendanceScoreB∗0.1S_A=\frac{problemScore_A}{problemScore_A+problemScore_B} \cdot 0.4+\frac{ratingScore_A}{ratingScore_A+ratingScore_B}*0.3+ \\ ~\\~~~~~~~~~~ \frac{blogScore_A}{blogScore_A+blogScore_B}*0.2+\frac{AttendanceScore_A}{AttendanceScore_A+AttendanceScore_B}*0.1$

$blogScoreBblogScoreA+blogScoreB∗0.2+AttendanceScoreBAttendanceScoreA+AttendanceScoreB∗0.1S_B=\frac{problemScore_B}{problemScore_A+problemScore_B} \cdot 0.4+\frac{ratingScore_B}{ratingScore_A+ratingScore_B}*0.3+\\~\\~~~~~~~~~~~\frac{blogScore_B}{blogScore_A+blogScore_B}*0.2+\frac{AttendanceScore_B}{AttendanceScore_A+AttendanceScore_B}*0.1$