Рейтинг

Рейтинг#

Система GP30#

В каждом отборочном раунде команда, попавшая в топ-30 будет награждена баллами согласно следующей таблице.

Место Балл Место Балл Место Балл
1 100 11 24 21 10
2 75 12 22 22 9
3 60 13 20 23 8
4 50 14 18 24 7
5 45 15 16 25 6
6 40 16 15 26 5
7 36 17 14 27 4
8 32 18 13 28 3
9 29 19 12 29 2
10 26 20 11 30 1

Рейтинг контеста#

В конце каждого отборочного контеста будет подсчитан рейтинг всех команд, а рейтинг каждой команды будет рассчитан следующим образом:

Моя картинка

Значение каждого из этих параметров следующее.

  • R — Рейтинг команды, это будет вещественное число в диапазоне [0,200].
  • Solved — Количество задач, решенных командой.
  • maxSolved — Количество задач, решенных лучшей командой.
  • nteams — Количество команд, решивших хотя бы одну задачу. Команды, не решившие ни одной задачи, не учитываются.
  • rank — Место команды
  • GP30 — Баллы GP30 команды. Если команда не попала в топ-30, баллы будут равны 0.

Итоговый рейтинг отбора#

Рейтинг команды в таблице отбора на финал будет рассчитываться на основе ее рейтинга за каждый отборочный контест. В частности, предположим, что рейтинг команды за все соревнования в отборе, отсортированный по убыванию, равен $r_0, r_1, r_2,⋯,r_{m-1} (r_0 \ge r_1 \ge r_2\ge ⋯\ge r_{m−1})$ тогда рейтинг команды будет:

$$ R = \sum_{i=0}^{m-1}(1-k)^ir_i $$

$$ k = \frac{1}{5} $$