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

まず,1問あたりRate=1000が全解答者に配分されます.
このときの配分はbyte数から計算されており,次の規則に基づきます:
各人の獲得Rateは,byte数の2乗に反比例する.
例えば17Bと12Bだと2倍近く差がつくわけですね.
同じ5B差でも100Bと95Bでは1.1倍くらいしか差がつきません.

つまり,byte数がa_1,a_2,…となっていた場合,獲得Rateは
a_i^{-2}/(a_1^{-2}+a_2^{-2}+…+a_n^{-2})
のような感じになります.また,Rateは整数値(恐らく切り捨て)で表示されていますが,
実際には小数点以下まで計算されているようです.

詳しい四捨五入の桁数とか,「全問題のRateの合計」が小数込みで計算されているのか
否かとかは知りません,解析することは出来ると思うけどあまり需要のある情報じゃなさそうw


戻る inserted by FC2 system