当前位置: 首页 > news >正文

Atcoder Help 有关Atcoder 的介绍-1 涨分规则

AtCoder 的 Rating 计算系统基于改进的 Elo 算法,主要包含以下核心机制:

一、基础计算公式

Rating 是「表现分(Performance)」的加权平均值减去衰减函数 f ( n ) f(n) f(n),其中:

新用户初始 f ( 1 ) = 1200 f(1)=1200 f(1)=1200,随着参赛次数 n n n 增加, f ( n ) f(n) f(n) 单调递减并趋近于 0 0 0

若稳定保持 X X X 的表现分,Rating会从 X − 1200 X-1200 X1200 逐步收敛至 X X X

二、表现分计算

平均表现分(APerf)‌

历史表现分按时间倒序加权计算:

A P e r f = ( ∑ P e r f i × 0. 9 i ) / ( ∑ 0. 9 i ) APerf = (\sum Perf_i\times 0.9 ^i)/(\sum0.9^i) APerf=(Perfi×0.9i)/(0.9i),权重系数 0. 9 i 0.9^i 0.9i 使得近期比赛影响更大。

新用户默认值根据比赛类型设定: A G C = 1200 / A R C = 1000 / A B C = 800 AGC=1200/ARC=1000/ABC=800 AGC=1200/ARC=1000/ABC=800

实际表现分(Perf)‌

通过参赛者当前 A P e r f APerf APerf 与比赛名次计算得出,具体公式未公开,但遵循Elo系统对胜负概率的预期调整。

三、特殊机制

首场比赛 Rating 可能大幅波动(类似 Codeforces 初始 1500 1500 1500 的惩罚机制)。
参加约 10 10 10 场 Rated 比赛后,Rating 会趋于稳定反映真实水平。
不同比赛类型( A G C / A R C / A B C AGC/ARC/ABC AGC/ARC/ABC)采用独立的 Rating 体系。

四、对比其他平台

相比 Codeforces 的固定初始分 1500 1500 1500,AtCoder 的衰减函数设计对新手更友好。
与洛谷采用的类似系统相比,AtCoder 的 Rating 分布更集中在 [ 400 , 1400 ] [400,1400] [400,1400] 区间。
完整公式详见 AtCoder 官方文档,实际计算可能包含未公开的调整参数。

相关文章:

  • docker安装Canal1.1.5,MySQL5.7踩坑
  • 企业架构之旅(2):解锁TOGAF ADM
  • OpenCV-Python (官方)中文教程(部分一)_Day16
  • MicroPython for ESP32 舵机控制详解
  • 【学习笔记】软件测试流程-测试设计阶段
  • 全地形车市场
  • FPGA-DDS信号发生器
  • watch 监视器
  • 【大语言模型开发】BPE算法(Byte-Pair)
  • 可调用对象(5)-bind函数适配器
  • 卫星互联网安全:机遇、挑战与未来方向
  • vite创建vue3项目并进行配置
  • 【二分查找】寻找峰值(medium)
  • 【记录一下】RagFlow 本地安装详细步骤(Windows + Linux)
  • SQLMesh CLI 实战教程: 构建和维护数据转换管道的快速指南
  • 后端[特殊字符][特殊字符]看前端之Row与Col
  • 第二部分:网页的妆容 —— CSS(下)
  • 树莓派学习专题<12>:使用x264库实施H264编码--Linux和Windows上的部署
  • 【C++】线程池
  • VASP 教程:VASP 结合 phonopy 计算硅的声子谱
  • 人民日报评论员:因势利导对经济布局进行调整优化
  • 神十九都带回了哪些实验样品?果蝇等生命类样品已交付科学家
  • “上博号”彩绘大飞机今日启航:万米高空传播中国古代文化
  • 三大猪企一季度同比均实现扭亏为盈,营收同比均实现增长
  • 国台办:台商台企有信心与国家一起打赢这场关税战
  • 普京与卢卡申科举行会晤,将扩大在飞机制造等领域合作