Polozov Andrey

РЕЙТИНГ ПРОГРАММИСТА

Компьютерная программа делает то, что вы прикажете ей делать, а не то, что бы вы хотели, чтобы она сделала. «Закон Гира»

    Схема организации чемпионата мира среди программистов включает три этапа: четвертьфинальный, полуфинальный и финальный. По результатам соревнований стали составлять своеобразный рейтинг вузов по уровню обеспечиваемого в них профессионального компьютерного образования. Способность вуза выявить, собрать и подготовить несколько команд сообразительных ребят свидетельствует об общем уровне всей компьютерной образовательной инфраструктуры, престиже и кадровом потенциале данного вуза.
За годы соревнований сложилась стройная система и выработаны четкие правила. Команде из трех человек предоставляется один компьютер, на решение задач отводится 5 часов, побеждает команда, решившая наибольшее число задач. В случае равенства числа решенных задач учитывается штрафное время. Время считается так: после успешного прохождения всех тестов жюри, что означает, что задача решена, команде начисляется время, равное числу минут, прошедших с начала соревнований, плюс по 20 минут штрафа за каждую неудачную попытку сдать эту задачу. Все перипетии борьбы, с помощью специальной программы, отражаются на мониторах участников и болельщиков, а в последние годы - и в Интернет. В результате соревнования проходят очень зрелищно.
Российские университеты вышли на мировой уровень в 1995/96 учебном году, когда впервые в финал пробились команды Санкт-Петербургского института точной механики и оптики и Московского государственного университета.
Благодаря успешным выступлениям российских команд в финалах, Северо-восточный Европейский регион неуклонно увеличивает свое представительство в финальных соревнованиях. Особенно заметны успехи студентов Санкт-Петербурга: уже четыре года подряд его представители попадают в число трех лучших команд! А в 2000 и 2001 годах студенты СПбГУ завоевывают звание чемпионов мира!
За последние четыре года соревнования финала стали гораздо более интересными, напряженными, подчас приносящими результаты, сильно расходящиеся с ожидаемыми. Огромное значение приобрел морально-психологический фактор, и сильно возросла цена ошибки или заминки, допущенных в ходе соревнований. Резко возросла плотность результатов команд в финале. В связи с этим, начиная с финала 2000 года, был изменен порядок награждения команд. Наряду с определением абсолютных мест, стали присуждаться и медали: команды, решившие одинаковое с чемпионом мира число задач, получали золотые медали, решившие на одну задачу меньше, - серебряные, на две меньше, - бронзовые. Кроме того, как обычно, командам, попавшим в первую десятку, выдавались денежные призы и почетные доски с указанием занятого места.
Впервые рейтинг вузов по итогам соревнований 1996-98 г.  был обнародован в 1999 году в буклете, посвященном 3 чемпионату Урала, в 2000 году на сайте Уральских олимпиад был выставлен обновленный рейтинг. Рейтинг-лист вызвал широкий интерес в компьютерной среде, хотя в целом адекватно отражал результаты соревнований. Тем не менее, были высказаны существенные замечания к методике подсчета рейтинга. Новый рейтинг составлен по измененной методике. Не углубляясь здесь в ее обоснование, приведем сразу формулу вычисления рейтинга.
R = k + a + 0,5 (b+c) + d,
где R - рейтинг вуза, k - число задач, решенных сильнейшей командой вуза в полуфинале, a, b, c - премиальные очки за занятые места, полученные первой, второй и третьей командой вуза в полуфинале, d - дополнительные премиальные очки за медали чемпионата мира. Премиальные очки за места в полуфинале вычисляются следующим образом: 50-ое место приносит команде 0.1 очка, 49-ое -0.2 и т.д. с шагом 0.1 до 11 места, которое стоит 4 балла. Далее, 10 место приносит 4.2; 9-ое - 4.4; 8-ое - 4.6; 7-ое - 4.8; 6-ое - 5.0; 5-ое - 5.3; 4-ое - 5.7; 3-ое - 6.2; 2-ое - 6.8 и, наконец, 1-ое - 8.0. Дополнительные премиальные очки вуз получает за медали чемпионата мира, бронзовая медаль приносит 1 балл, серебряная - 2, золотая - 3, звание чемпиона - 5.
В челябинском ГУ рейтинг программиста считают иначе.  Рейтинг подсчитывается отдельно по каждой  тренировке, а потом суммируется.  Базовая формула расчета такая:
R=Bonus+Accepted+Σ(1-Failed_i), 
где  Bonus - премия за первое, второе или третье место в общем зачете (0.5, 0.4 и 0.3 балла соответственно); Accepted - количество решенных задач, сумма берется по всем решенным задачам; Failed_i = min(количество неудачных попыток по i-ой решенной задаче, 10) / 10. К примеру, если участник, занявший второе место, решил две задачи, причем одну из них со второй попытки, а вторую с 15-ой, то его рейтинг будет 0.4+2+(1-0.1)+(1-1.0)=3.3.
Рейтинг, полученный на Чемпионате ЧелГУ, учитывается в итоговом рейтинге с коэффициентом 1.5.

Энциклопедия рейтингов: экономика, общество, спорт / Карминский А.М., Полозов А.А., Ермаков С.П. - М.: ЗАО ИД "Экономическая газета", 2011. - 349 с