AtCoderProblems icon indicating copy to clipboard operation
AtCoderProblems copied to clipboard

問題の面倒くささを表現する Complexity 値

Open amylase opened this issue 5 years ago • 1 comments

https://twitter.com/pepsin_amylase/status/1238752761920884736 基本的なアイデアはこれ、つまり解けるか解けないかの人が解くのにかかる時間で近似するというものです。 実装は至ってシンプルで解答時間予測モデルに difficulty 値を放り込むだけですが、Table はすでにかなり情報量があるのでいい感じの見せ方をしたほうがよさそう。 あと推定した値には単位(min)を付さないほうがいい気がします。あまり意味のある時間ではないので。

amylase avatar Mar 14 '20 09:03 amylase

手元で試しに計算してみましたが、AGC-Aなどの過大評価問題やそもそもコンテスト時間が長くて一問に時間をかけられるようなところ(APC、3時間企業コン決勝など)がたくさん出てきて、コンテスト種類が異なると割と比較不能な感じがありますね…… いいアイデアだと思ったけどそうでもないっぽいです。

amylase avatar Mar 14 '20 12:03 amylase