Формула для расчета рейтинга

Формула для расчета рейтинга

В сводных таблицах показывается рейтинг, активность, рейтинг на codeforces, взвешенное изменение рейтинга на codeforces и взвешенное количество контестов на codeforces.

Рейтинг

(Кому интересно, конкретный код расчета рейтинга и активности есть вот здесь.)

Рейтинг определяется просто набором решенных задач. А именно, каждая задача стоит некоторое фиксированное количество баллов рейтинга, определяемое уровнем этой задачи.

Задача уровня 1А стоит $2.5$ балла рейтинга. Задача уровня 2А стоит $2.5^2$ баллов рейтинга. Задача уровня 3А стоит $2.5^3$ баллов рейтинга, и т.д. Задача уровня $N$А стоит $2.5^N$ баллов рейтинга.

Задачи промежуточных уровней стоят промежуточное число баллов. А именно, задача уровня $N$Б стоит $2.5^$ баллов рейтинга, уровня $N$В — $2.5^$, уровня $N$Г — $2.5^$ баллов.

Задачи с региональных олимпиад считаются как задачи с уровня 3А. Если одна и та же задача есть на нескольких уровнях, то учитывается только самый высокий уровень этой задачи.

При выводе рейтинга в таблицы он округляется до целых, но при подсчете все считается вещественными числами.

Табличка стоимости (округленная до двух знаков после запятой):

Идеология

Баллы за задачу растут очень быстро, специально для того, чтобы на высоких уровнях было не так важно, что вы решали на младших уровнях. Например, если вы уже на уровне 5, то, скорее всего, задачи уровня 1 не представляют для вас вообще никакой сложности. Поэтому не важно, сколько вы решили на уровне 1. И это получается за счет того, что задачи уровня 5 стоят намного больше, чем задачи уровня 1.

Активность

(Конкретный код расчета — по той же ссылке)

Активность — показатель того, насколько активно вы решали задачи последнее время. Каждая задача, которую вы когда-либо решали, дает свой вклад в активность. У каждой задачи есть "базовые" баллы активности — это квадратный корень из номера уровня. (У всех задач уровня 1 "базовый" балл равен 1, у каждой задачи уровня 2 базовый балл равен 1.4, и т.д.) Этот базовый балл умножается на $0.55^$, где $t$ — время, прошедшее с того момента, как вы сдали эту задачу, а $strut au$ равно 1 неделе. Например, если вы сдали задачу только что, то базовый балл учитывается полностью. Если вы сдали задачу ровно сутки назад, то базовый балл умножается на $0.55^<1/7>approx 0.92$. Если вы сдали задачу ровно две недели назад, то базовый балл умножается на $0.55^2approx0.3$. Если вы сдали задачу 8 недель назад, то базовый балл умножается на $0.55^8approx0.0083$, т.е. эта задача уже почти не учитывается.

Читайте также:  Canon selphy cp1000 белый

Суммарное значение активности по всем задачам делится на 0.45, в результате получается эдакое среднее число "задач" в неделю.

Получается, что на самом деле учитываются только недавно сданные задачи, а те, которые вы решали давно, не учитываются. Но при этом падение этой "учитываемости" плавное. Если вы перестанете решать задачи, то ваша активность будет постепенно падать со временем (хотя и никогда не станет ровно нулем). В таблицах активность выводится округленной до одного знака после запятой, но на самом деле активность — настоящее вещественное число.

В ряде сводных таблиц сначала указываются школьники, активность которых больше 0.1, и только потом все остальные.

Имена школьников в таблицах рисуются цветом, определяемым их рейтингом и активностью. А именно, активность определяет яркость цвета (от почти черного до насыщенного), а рейтинг определяет оттенок (от фиолетового через все цвета радуги до красного). Например, школьник с рейтингом 1 и активностью 10 будет иметь ярко-фиолетовый цвет, школьник с рейтингом 1 и активностью 0.1 будет иметь темно-фиолетовый цвет, школьник с рейтингом примерно 1500 и активностью 10 будет иметь ярко-зеленый цвет, а с активностью 0.1 — темно-зеленый цвет; красный цвет соответствует рейтингу примерно 160000.

Конкретная формула: в модели HSV цвет участника имеет следующие компоненты:

$h = 11/12 cdot (1 — log(r+1) / log(R + 1))$
$v = 0.3 + 0.7 cdot log(a+1) / log(A + 1)$
$s = 1$

здесь $r$ и $a$ — рейтинг и активность, $R$ — "максимальный рейтинг" (те самые примерно 160000, точнее — рейтинг, который получит человек, на каждом уровне решивший по 10 задач, возможно, я буду подправлять константу в будущем), $A=7$.

Еще есть мелкие поправки на краях возможных интервалов значений. Код, кому интересно, здесь.

Читайте также:  Яндекс карта черно белая

Параметры codeforces

Рейтинг на CF берется прямо с CF, обновляется раз в сутки.

Взвешенное количество контестов вычисляется так: каждый написанный вами контест дает вклад, равный $0.5^$, где $t$ — время, прошедшее с написания контеста, а $ au$ равно 4 неделям. Все такие вклады суммируются. Т.е. только что написанный контест дает вклад 1, контест, написанный 4 недели назад — 0.5, и т.д.

Взвешенное изменение рейтинга вычисляется так: каждый написанный вами контест дает вклад, равный $deltacdot0.5^$, где $delta$ — изменение рейтинга в этом контесте, $t$ — время, прошедшее с написания контеста, а $ au$ равно 4 неделям. При этом самый первый в жизни написанный контест не учитывается, т.к. там изменение рейтинга — это бессмысленная вещь.

Цель: максимально объективно оценить совокупность частных мнений посетителей сайта Banki.ru об уровне обслуживания в банках или компаниях на текущий момент.

Отзывы посетителей Banki.ru являются субъективными и должны быть основаны на личном опыте. Уровень обслуживания в данном случае определяется эмоциональным впечатлением от общения с сотрудниками банка или компании и степенью соответствия/несоответствия услуг заявленным условиям (содержание заявленных условий предоставления продуктов и услуг в уровне обслуживания не учитывается). С течением времени отзывы теряют свою актуальность.

Основные принципы расчета «Народного рейтинга»

В основе формирования НР используется традиционный расчёт среднего арифметического всех засчитанных голосов посетителей, а также учитывается «возраст» отзыва и общее количество засчитанных голосов по банку или компании.

  • — «ядром» служит традиционный прием — вычисление среднего арифметического засчитанных баллов;
  • — учитывается время написания отзыва, в соответствии с правилом: чем старше отзыв — тем меньше он влияет на рейтинг;
  • — учитывается общее количество засчитанных голосов по конкретному банку или компании с помощью оценочной формулы Байеса.
Читайте также:  Схема инвертора samsung 740n

Подробное описание методик расчётов рейтингов можно посмотреть в файлах:

  • — банки (44,5 Кб) .
  • — страховые компании, сотовые операторы и провайдеры (217 Кб) .

Пересчет значений рейтинга и обновление сводных таблиц происходит раз в сутки.

Изменения, внесенные в рейтинг в 2018 году

Для основного рейтинга:

  1. Внедрение новой функции, которая зависит от количества отзывов.
  2. Еще больше уменьшился вес старых отзывов.
  3. Внедрен новый алгоритм учета решенных проблем. Теперь будет исправляться оценка текущего отзыва.
  4. Увеличена статистическая поправка с 10 до 35.

Для годового чемпионата:

  1. Убрано снижение веса отзыва от времени. Теперь отзыв в начале и в конце года будет иметь одинаковый вес.
  2. Внедрена функция, которая зависит от количества отзывов. Она отличается от функции в Основном рейтинге, так как в годовом чемпионате количество отзывов меньше.
  3. Увеличена статистическая поправка до 50.

1. Изменение (дельта) RTTF-рейтинга после одной встречи = [(100 — (PВ — PП)) / 10] * k * D,

где РВ — рейтинг выигравшего, РП — рейтинг проигравшего, k — коэффициент турнира, D — коэффициент счета.

Если РВ на 100 и более превышает РП, то дельта = 0

Рейтинг не может опуститься ниже 1.

2. Коэффициент турнира k зависит от среднего рейтинга Rср участников турнира.

Ссылка на основную публикацию
Филипс диамонд вижн h7
Заказав на экзисте лампы для ближнего света Philips Blue Vision Ultra (пост удалил), понял, что сильно поторопился, поскольку ничего не...
Усилитель сигнала для тв антенны отзывы
Характеристика в рейтинге 1 Alcad AL-200 Высокое качество во всех аспектах эксплуатации. Самый популярный усилитель в России 2 Eurosky SWA-105...
Усилитель сотового сигнала отзывы
Нашел вот еще информацию что Mobi-900 стал занял 1 место в рейтинге репитеров по версии журнала Provider-Review: http://provider-review.ru/reyting-usiliteley-sotovoy-svyazi.html А вот...
Фигуры для оформления текста
Методические рекомендации В Word 2007 можно добавлять два типа графики – Рисунки и Фигуры. Рисунок – изображение, созданное в другом...
Adblock detector