Тема рейтинга не раз всплывала в обсуждениях на CodeForces, последние несколько раз, которые мне попались на глаза, были про то, что если через пол-года или год ты не вышел в Div.1, значит твои усилия напрасны, и стоит завязывать с этим.
За год можно потратить 10 часов, а можно и больше 800, так что такая мера результата не очень точна. В свою очередь хочу предложить еще одну малоточную меру результата — статистическое ожидание рейтинга от количества проведенных контестов. Подсчёт вёлся отдельно по Активным участникам, и Всем когда-либо участвовавшим.
Таблица номер один (синяя полоска — контесты, циферки — ожидаемый рейтинг):
Можно заметить, что у активных участников ожидаемый рейтинг выше. Возможно это связано с инфляцией, а возможно с тем, что более успешные продолжают бороться, а менее успешные сдались
Таблица номер два (рейтинг и сколько контестов нужно, чтобы его достичь):
Где-то в районе 2000 происходит качественный скачек, и дальнейший рост от количества проведённых контестов прекращается. Могу судить даже по себе — это примерный район рейтинга, куда можно добраться не зная практически никаких алгоритмов, не прорешивя никаких архивов, а просто участвуя в соревнованиях
Таблица номер три (рейтинг тех, кто больше всех участвует):
Спасибо, очень интересно. Только 1 вопрос: насколько я понял данные в табличке это просто среднее арифметическое рейтингов учасников которые подходят под условия, тогда почему Any- All, где по идее должно быть среднее арифметическое рейтингов всех участников 1460 а не 1500, я всегда думал что оно не меняется.
Я тоже сначала удивился, но подозреваю что это связано с удалением читеров, борьбой с инфляцией, и возможно с тем, что стартовый рейтинг был не всегда 1500 (раньше 1500-1600-1700 — где-то здесь был переход в Div.1)
Статистика по моему не учитывает один очень важный момент. Полгода назад, я просматривал рейтинги всех красных участников и почти всех желтых. Я заметил, что достаточно много участников с высоким рейтингом уже пришли на CodeForces в достаточно хорошей форме. Многие начинали сразу с синего цвета и за пару раундов выходили на фиолетовый цвет, что говорит о том, что скорее всего они пришли с TopCoder и других подобных соревнований.
Поэтому лучшая статистика получится, если взять участников которые были зелеными и добрались до фиолетового цвета и выше.
Хороший пример matrix. Он начинал с зеленого уровня (точнее в нём побывал несколько раундов) и дошёл до фиолетового за 13 месяцев (51 контест).
Так же нужно учитывать время за которое человек участвовал в N раундах. Если один участвовал в 30 раундах за полгода, а другой за три года, то они очевидно не равны.
Для более качественной статистики надо выбирать тех, кто не пропускает слишком много раундов.
Я считаю что это не сильно влияет на результат, потому что таких участников в общей массе очень мало. Тех кто имеет фиолетовый и выше 2-3%, а тех из них, кто пришёл сюда уже сильным ещё меньше