https://adventar.org/calendars/3865 Competitive Programming Advent Calendar 2019 の12月5日分です。この記事を書いた2019年12月時点でのAtCoder Problemsの難易度推定について、思いつく限りの話題を書きます。 あなたは誰？ AtCoder Problems に難易度…

概要 AtCoder の問題に取り掛かってから AC するまでにかかる時間の対数の平均値は、レーティングの1次式で表現できると考えられます。 理論的導出 qiita.com この記事の説明にあるように、AtCoderのパフォーマンスは、他の人に対する勝率が内部レーティング…