QOJ_News的博客

博客

新版 Problemset Rating System 简介

2022-01-12 13:43:00 By QOJ_News

在旧版 Problemset Rating System 中, 每道题目都有一个在 [0,1000] 中的难度值 Di, 而一个人的 Rating 只是简单地 S=iSolved problemsDi, 但这样会导致通过大量水题的用户反而排在前面.

因此, 在民主表决后, 新版的 Problemset Rating 将通过如下方式计算:

  • 设一个人通过的题目的难度为 x0,x2,,xn1, 其中难度数组进行了非升序排序 ( 即 x0x1xn1 )

  • 则一个人的 Problemset Rating 为 S=1λn1i=0(11λ)ixi

  • 其中 λ 为一个常数, 目前取 λ=6

新版的 Problemset Rating System 将更加看重难度较高的题目的权重. 同时容易发现, 与平均难度不同, 解决难度较低的题目并不会使得 Rating 降低, 因此不用担心做水题会对 Rating 造成影响.

你可以在这里找到完整的排行榜, 由于计算的代价较高, 该榜并非实时更新, 而是每天更新一次.

评论

[+21]
我hy亲自支持,亲自点赞
  • 2022-01-13 15:55:52
  • Reply
[+13]
这个算法也太巧妙了!肯定是得用 Link Cut Tree™ 才能做出来的吧!
  • 2022-01-17 10:24:37
  • Reply
Comment replies
admin:不是 F-HY-T 我不用
[+8]
prz
  • 2022-01-13 09:12:16
  • Reply

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。