Skip to content

Commit

Permalink
elo_ranking
Browse files Browse the repository at this point in the history
  • Loading branch information
hh0592821 committed Oct 10, 2023
1 parent 9fd4aa8 commit fd4c597
Showing 1 changed file with 42 additions and 0 deletions.
42 changes: 42 additions & 0 deletions docs/manual/luogu/account/elo-ranking.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,42 @@
# 洛谷比赛等级分

洛谷的致力于提供高质量的线上程序竞赛。目前洛谷引入了等级分(Elo Rating)系统,以便根据用户在竞赛中的表现来计算他们的技能水平。

## 1. 什么是等级分?

等级分是一种用于评估竞技比赛中选手技能水平的数学模型。它最初是为国际象棋选手设计的,但现在被广泛用于各种竞技比赛,包括洛谷的比赛。每次比赛后,根据选手的表现来调整他们的等级分,以便更准确地反映他们的实际水平。

用户的等级分会显示在用户页面中;在“练习”模块中可以看到用户的等级分认定的历史。

全站等级分的排名(前 500 名):<https://www.luogu.com.cn/ranking/elo>

## 2. 洛谷中的等级分系统

洛谷采用了 Atcoder 的等级分计算方式。具体算法参见 <https://www.luogu.com.cn/blog/ak-ioi/cf-at-rating>

等级分的计算涉及两个主要因素:预期胜率和实际比赛结果。预期胜率是基于选手的当前等级分差异来计算的。如果一个选手击败另一个的选手,那么前者的等级分将会上升,而后者的等级分则会下降。当一个选手参加比赛场次较少时,等级分可能无法体现选手的真实水平。当选手参加 5 次比赛以后,将会逐渐收敛到选手的真实水平。

首次参加比赛时由于没有之前的成绩作为基准线,因此除非首场比赛成绩非常优秀,否则会因为无法达成入围条件而被判定为 0 分,一般第二场开始就能够正常计算。

每场比赛中,都设有一个阈值和初始值。对于没有等级分评级历史的,会默认等级分为这个初始值并进行计算。当选手的等级分超过阈值时,将不再获得评级。对于多数比赛,阈值设定为:

- Div.4 级别比赛:1200
- Div.3 级别比赛:1600
- Div.2 级别比赛:2000
- Div.1 级别比赛:不限

对于部分比赛,根据实际情况,也可能设置为其他的阈值。用户报名比赛时,也可以选择不认定等级分。

比赛后的一周内更新等级分,请勿催促更新等级分。

## 3. 等级分有什么意义?

等级分系统在洛谷中的使用有几个重要目的:

- 提供了一种选手评价方式,配合反作弊等措施,可以较为公正客观的体现选手的竞赛水平。
- 为选手提供了一种衡量自己技能水平的方式,以便他们可以追踪自己的进步。
- 作为一种激励,高等级分可以鼓励选手不断提高自己的技能水平。

## 4. 如何提高等级分?

洛谷的等级分系统是一个有助于提高竞赛公平性和鼓励选手不断进步的重要工具。通过定期参与竞赛,与同级别的对手竞争,并逐渐提高自己的等级分,你可以在洛谷的竞赛领域中获得更多的认可和成就感。但不要忘记,参赛的过程中请不要做出违反 [洛谷公开比赛参赛规则](../../../rules/community/contest-participation.md) 的行为。祝你在洛谷竞赛中取得成功!

0 comments on commit fd4c597

Please sign in to comment.