Блог пользователя DmitriyH

Автор DmitriyH, 10 лет назад, По-русски

Пример статистики раунда

Здесь

Значения чисел


Sent — количество участников, сделавших хотя бы одну попытку по задаче
Pretest fail — количество участников, решение которых "остановилось" на претестах
Hacked — количество участников, решение которых было взломано и не ушло дальше взлома
Systest fail — количество участников, решение которых "остановилось" на системных тестах
Accepted — количество участников, решивших задачу
Attempts — общее количество попыток по задаче
Success % — отношение количества успешных попыток к общему количеству попыток по задаче
Severity — среднее количество попыток среди участников, решивших задачу
Median Score — медиана полученных за решенную задачу очков
Hacks — количество удачных(+) и неудачных(-) попыток взлома (некорректные тесты и ошибки компиляции не учитываются)
 Графическое представление столбцов Pretest / Hacked / Systest / Accepted.
Крайнее правое число на графике — количество участников раунда.

Используемые инструменты

Парсинг страниц результатов: Google Chrome + javascript.
Отображение графиков и таблиц: Google Charts.
Ручная работа: Paint.NET + Notepad++ :)

  • Проголосовать: нравится
  • +91
  • Проголосовать: не нравится

»
10 лет назад, # |
Rev. 3   Проголосовать: нравится -11 Проголосовать: не нравится

I think i have a good statistics to add yours.

Let N be the number of participants that took part in a contest in question. Let Ri be the rating of ith-placed user before the change of rating. And let WRi be the world rating of the i-th contestant (numbered according to world rating). So WR1 is 3141 :D (tourist's current rating).

The idea is to estimate how well (in some sense, i'll explain) do contestants (that took part in the recent contest) represent all the contestants on codeforces. A selection is good representative of users on website if concentration of the levels of users is uniform, that is to say, for example there isn't excessive number of red users nor purple users are too many.

The formula would be something like this (for div1):

fraction = (number_of_div1_users) / N;

sum = 0;

for i = 1 to N:

    sum += Ri — WR(i * fraction)

print sum :D

Well, for sure, some kind of deviation would be more accurate : ]