Рейтинг TopCoder | Mozg.BY | Централизованное тестирование (ЦТ), задачи, тесты, олимпиады
Поступаем вместе!

Меню

Облако тегов:

Ссылки:





           

Рейтинг TopCoder

Рейтинг TopCoder

У участников соревнований TopCoder есть такая характеристика, как их рейтинг. Понятно, что он в той или иной степени призван отражать, кто лучше справляется с заданиями, а кто хуже.

Чтобы было интересней, участники в зависимости от рейтинга раскрашиваются разными цветами.

Белые - новые участники, не имеющие рейтинга.
Серые - 0-899
Зеленые - 900-1199
Синие - 1200-1499
Желтые - 1500-2199
Красные - 2200+

Так выглядят ники в TopCoder ArenaКроме того, в арене слева от ников есть кружок, который заполняется по мере приближения к следующей ступеньке. Так при рейтинге 1500 у участника будет пустой желтый кружок, а при 1499 - полный синий.

В обычных SRM белые, серые и зеленые соревнуются во втором дивизионе, а синие, желтые и красные - в первом. Все участники стремятся "покраснеть", а красные - не потерять свой статус. Всего красных около 200 человек, в то время как общее число активных участников более 7000 (активным считается участник, написавший хотя бы одно соревнование за последние полгода).

Но есть и более высокая ступенька, о которой абсолютному большинству приходится только мечтать - target. Этого звания удостаиваются участники с рейтингом 3000 и выше. Обычно таргетов около 10 человек и, насколько мне известно, больше 12 никогда не было. Их кружочки в арене представляют собой красно-белую мишень.

Распределение рейтингов участников TopCoder
Распределение рейтингов участников TopCoder

Как же устроен рейтинг? Точные формулы можно найти здесь. Я же попробую объяснить этот механизм "на пальцах".

Помимо рейтинга важной характеристикой является volatility - в некотором смысле коэффициент нестабильности (непредсказуемости). В каждом матче для участника рассчитывается ожидаемое место. Оно определяется как 0.5 + сумма веростностей проигрыша каждому из участников. Вероятность выигрыша одного участника у другого рассчитываются на основе рейтинга и нестабильности обоих участников. Если бы оба участника были абсолютно стабильными (с volatility 0), то можно было бы наверняка сказать, что участник с более высоким рейтингом займет более высокое место.

Но с ростом нестабильности любого из участников, шансы участника с меньшим рейтином обойти участника с большим рейтингом растут. Действительно, чем менее стабилен участник с высоким рейтингом, тем больше у него шансов написать плохо и проиграть более слабому сопернику. И наоборот, от более слабого участника при большой нестабильности все же можно ожидать хороших результатов. Таким образом при росте нестабильности растут шансы, как выиграть у участников с большим рейтингом, так и проиграть участникам с меньшим.

При зеленом во втором дивизионе и желтом или красном рейтинге участников с большим рейтингом в среднем меньше, чем с меньшим, поэтому при росте нестабильности конкретного участника его ожидаемое место растет (то есть ожидаемый результат ухудшается). Для серых и синих участников зависимость обратная.

Для матча рассчитывается фактор соревнования - величина, показывающая, насколько разные и непредсказуемые его участники. После матча на основе ожидаемого и занятого мест участника, а также его числа участий и фактора соревнования, рассчитывается его новый рейтинг, а на основе числа участий, старой нестабильнсоти и разницы между старым и новым рейтингом рассчитывается новая нестабильность. Если занятое место выше ожидаемого - рейтинг растет, если ниже - падает. Чем больше разница между ожидаемым и занятым местом, тем больше изменение рейтинга. Если рейтинг изменился сильно (неважно, в какую сторону), то нестабильность растет, если мало - падает. Кроме того, есть ограничения на максимальное изменение рейтинга, зависящее от числа участий. Так у новичка эта величина равна 900, после 8 участий - 300, после 13 - 250, а после 28 - 200.

Стоит отметить, что очки, набранные во время матча не учитываются при расчете нового рейтинга, важно только занятое место.

И в завершение немного графиков зависимости рейтинга от занимаемого места.

Пример зависимости нового рейтинга от занятого места

Пример зависимости нового рейтинга от занятого места

Пример зависимости нового рейтинга от занятого места

Такие графики для конкретного матча и конкретного участника, а также другую полезную информацию можно узнать здесь.

Настройки просмотра комментариев

Выберите нужный метод показа комментариев и нажмите "Сохранить установки".

Зачот !!!

Клевая статья, как и все у автора ... Четко и понятно все описано ... сам я долго разбирался с формулами :)

Интересная

Интересная система)

Иэх! И дажо не

Иэх!
И дажо не стыдно тут похулиганить и чэсна признаться, что моя читал и смеялсо, ибо каждое слово в отдельности прекрасно понятно, читается текст приятно и легко, графики красочные и внушающие доверие (хочется распечатать и еще разукрасить), но вот общий смысл **)
ну ладно, я по русскому че-нить так жа напишу!

             
MOZG.by (C), 2007-2008 admin@mozg.by