Rateの計算式

HOJではバイト数が短い人ほど高Rateが与えられます.
このRateの計算規則について説明しましょう.

まず, 1問あたりRate=1000が全解答者に配分されます.
このときの配分はbyte数から計算されており, 次の規則に基づきます：

各プレイヤーの獲得Rateは, byte数の2乗に反比例する.

例えば17Bと12Bだと2倍近く差がつくわけですね.
同じ5B差でも100Bと95Bでは1.1倍くらいしか差がつきません.

つまり，byte数がa_1,a_2,…となっていた場合，獲得Rateは

1000 * a_i^{-2}/(a_1^{-2}+a_2^{-2}+…+a_n^{-2})

となります. また, Rateは整数値（切り捨て）で表示されていますが,
実際には小数点以下まで計算されているようです.

トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS