PCWorld Cup, spring 2008
Журнал "Мир ПК", издательство "Открытые системы" и проект SnarkNews представляют

Первый Кубок "Мир ПК" по программированию

Running by PC World
 

К итогам пятого тура Кубка "Мир ПК"-2008.

09.05.2008 прошёл пятый тур Кубка "Мир ПК" 2008 года. Соревнования проводились на наборе из 6 задач, являвшихся переводом подборки предлагавшихся в Польше на соревнованиях в Белостоке в 2006-2008 году задач. Участникам высшей лиги на решение задач отводился 1 час 20 минут, участникам первой лиги - 2 часа 20 минут. Первое место в высшей лиге занял Николоз Джимшелеишвили (Грузия, Тбилиси, Тбилисский ГУ), второе - Пётр Митричев (Россия, Москва, МГУ), решившие по 5 задач, третье - Андрей Гриненко (Украина, Киев, КНУ), решивший 4 задачи с наименьшим штрафным временем. Четвёртое и пятое места, также являющиеся призовыми, заняли соответственно школьник Артём Рахов (Россия, Саратов) и Алексей Самсонов (Россия, Екатеринбург, УрГУ). В первой лиге победителем стал Михаил Бабин (Россия, Москва, МГУ), второе и третье место заняли соответственно Игнат Колесниченко (Россия, Москва, МГУ) и Дмитро Яцкив (Украина, Киев, КНУ), показавшие лучшее время среди участников, решивших по 4 задачи.

Общий зачёт Кубка "Мир ПК" перед последним туром возглавляет Николоз Джимшелеишвили (Грузия, Тбилиси, Тбилисский ГУ) с 295 зачётными баллами, на втором месте - семиклассник Геннадий Короткевич (Беларусь, Гомель) с 246 зачётными баллами, на третьем с 241 зачётными баллами - Илья Корнаков (Россия, Москва, МГУ). На четвёртом месте с 240 зачётными баллами - Пётр Митричев (Россия, Москва, МГУ). Остальные участники уже не имеют шансов стать победителями в общем зачёте, так как отстают от лидера более чем на 100 зачётных баллов.

Всего в пятом туре соревновались 79 участников: 43 в высшей лиге и 35 в первой. Распределение участников по количеству решённых задач выглядит следующим образом:

N задачВысшая лигаПервая лигаВсего
6000
5202
4448
317825
2131225
14610
0358

Задачи по количеству решивших их участников распределились так:

N задачВысшая лигаПервая лигаВсего
A403070
B8311
C314
D000
E211233
F352459

Задача D не была решена ни одним участником тура, как в первой, так и в высшей лиге. В наборе задач были неточные формулировки в условии задачи A: из-за опечатки в примере входных данных было неясно, какая именно модель (дискретная или непрерывная) имеется в виду, то есть обозначает ли наличие отрезков (1 2) и (3 4) то, что весь отрезок (1 4) покрыт. После сделанных уточнений было принято решение пересудить задачу таким образом, чтобы верные решения с любым из двух пониманий задачи были зачтены.

Особенность формулы Кубка "Мир ПК" заключается в том, что можно добиться высоких результатов в общем зачёте, принимая участие в соревнованиях не с первого тура. К тому же, каждый тур является самостоятельным соревнованием с отдельным призовым фондом. Так что если кто-то не успел зарегистрироваться на первые туры, или зарегистрировался, но не принял в туре участие - можно подключаться со следующих туров.

Жюри Кубка "Мир ПК" благодарит всех участников пятого тура и поздравляет его победителей.