Как некоторые уже успели заметить – на сайте появился рейтинг участников соревнований. Пока он тоже находится в состоянии beta, но выглядит вполне адекватным. Вот как он считается.
Каждый человек характеризуется своим рейтингом, числом R . Если у человека A рейтинг равен R A , а у человека B равен R B , то формула 
дает вероятность того, что A окажется выше B в итоговом рейтинге. Кстати, здесь все очень близко к рейтингу Эло.
Перед тем как обновить рейтинг по результатам прошедшего соревнования для каждого участника считается его seed – математическое ожидание места, которое он займет на этом соревновании. Таким образом, для каждого участника известен его seed (ожидаемое место) и rank (то место, которое он в итоге занял). В зависимости от разности этих значений рейтинг увеличивается или уменьшается. Чем больше разница значений, тем больше изменяется рейтинг.
- если это первый контест участника, то его seed вычисляется как 1 + n / 2, где n– общее число участников раунда;
- изменение рейтинга участников соревнования умножается на поправочный коэффициент такой, что сумма рейтингов участников остается неизменной (до и после раунда).
it4.kp имел в виду, что если ты дорешаешь задачу на дорешивании (замечу, сам), то ты получишь опыт, дополнительную практику. Тем самым ты улучшишь свой навык решения задач, а, следовательно, лучше будешь выступать на соревнованиях.
Чем лучше будешь выступать на соревнованиях, тем выше место ты займёшь.
Чем выше место, тем выше реитинг. :-)
Пока он тоже находиться в состоянии beta
НаходиТСЯ же =(
А ещё лучше (но, наверное, сложнее технически) считать текущий рейтинг как среднее фактических рейтингов за несколько последних соревнований; а в идеале, наверное, как взвешенное среднее всех соревнований, где последние имеют больший вес.
Sorry, unwillingly I marked this comment as one in Russian, so I wrote it in both languages.
Правка> Так, как неохотно пометил, что коментарий по-русски, вот вопрос по пусскам: Когда количество участников увеличевается, сумма рейтингов тоже увеличевается или они просто становятся менше?
Попытаюсь предположить:
С появлением нового участника сумма рейтингов увеличивается.
Если новый участник выступает хорошо и его рейтинг становится > 1500 (базового), то он «забирает» чужой рейтинг.
Если рейтинг нового участника < 1500, то он «отдаёт» свой рейтинг более сильным участникам.
R = 100· (Solved / Winner)· (2· Teams - 2) / (Teams + Place - 2)
Solved - сколько задач решил участник,
Winner - сколько задач решил победитель (1 место),
Teams - количество участников,
Place - итоговое место.
Точно сейчас все правильно считается? Или это только в первом контесте так происходит?
И можно еще увидеть конкретные формулы? Я раньше думал, что тут рейтинг Эло используется для всех пар участников, но теперь я сомневаюсь в этом, уж больно не похоже.
Спасибо.
(ой, не туда написал)
UPD. На этот вопрос отвечаю не в первый раз. Согласен с Alex_KPR по поводу дельты.
Причём хочу добавить, ИМХО, дельта эта положительна, если участник ниже середины или в ней, и отрицательна - участник выше середины.
Нет функции такой на сайте. Силу мысли используй и отсортируешь участников ты.
</master>
"изменение рейтинга участников соревнования умножается на поправочный коэффициент такой, что сумма рейтингов участников остается неизменной (до и после раунда)".
"изменение рейтинга" "умножается".
Вообще, очевидно, что во фразе про умножение какая-то ошибка (умножать на 0, да).
Я лично при эмулировании вычитал. Более того, если не округлять, то получалось, что поправочный коэффициент всегда равен 0. Округление создает небольшую ошибку.
Видимо, когда-то домножался именно рейтинг, потому как ситуацию с падением рейтинга tourist после выигранного контеста иначе объяснить нельзя.
Division boundary is actually 1700 as described in FAQ.