当前位置: 首页 > 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 官方文档,实际计算可能包含未公开的调整参数。

http://www.xdnf.cn/news/202501.html

相关文章:

  • 嵌入式开发学习日志Day11
  • GESP2024年9月认证C++八级( 第二部分判断题(6-10))
  • 在Linux系统中安装Anaconda的完整指南
  • (001)Excel 快捷键
  • 【RabbitMQ消息队列】(二)交换机模式详解
  • MTKAndroid12-13-开机应用自启功能实现
  • 【差分隐私】目标扰动机制(Objective Perturbation)
  • Android平台Unity引擎的Mono JIT机制分析
  • 前端如何使用Mock模拟数据实现前后端并行开发,提升项目整体效率
  • 计算机视觉进化论:YOLOv12、YOLOv11与Darknet系YOLOv7的微调实战对比
  • 单片机-89C51部分:7、中断
  • ZYNQ-自定义呼吸灯IP核以及PS-PL数据发送接收
  • 【Java学习笔记】传参机制
  • Vue 2 中 Vue 实例对象(vm)的所有核心方法,包含完整示例、使用说明及对比表格
  • 【Java】 使用 HTTP 响应状态码定义web系统返回码
  • 继承(c++版 非常详细版)
  • linux 环境下 c++ 程序打印 core dump 信息
  • 滑动窗口模板
  • 【基础知识】常见的计算公式(一)
  • java借助NIO、链表、跳表模拟实现redis
  • CDGP|如何建立高效的数据治理团队?
  • 【强化学习系列】贝尔曼方程
  • mysql模糊多次OR查询某一个字段,针对这个字段进行查询分组
  • Marin说PCB之----板材的替换注意事项
  • vite创建vue3项目并进行配置
  • DIFY教程第三弹:构建一个智能生成图片的Agent
  • 【分布式系统中的“瑞士军刀”_ Zookeeper】三、Zookeeper 在实际项目中的应用场景与案例分析
  • openGauss DB4AI与scikit-learn模块对比探究
  • 基于强化学习的用于非刚性图像配准的引导式超声采集|文献速递-深度学习医疗AI最新文献
  • HTML标记语言_@拉钩教育【笔记】