Поступаем вместе!

Меню

Облако тегов:

Ссылки:





           

Результаты TCO Marathon Round 2

Второй отборочный раунд TopCoder Open в категории Marathon несколько отличался от привычных марафонов.

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

Задача имела много параметров, каждый из которых по-разному влиял развитие событий. Кроме того, один из наиболее значительных параметров, распределенный равномерно на {0, 1, 2} в предварительной сотне тестов 42 раза примал значение 0, 30 раз - 1 и 28 раз - 2.

Все это привело к тому, что вместо привычных "прыжков" (разницы между предварительным и окончательным местом) на 2-3 места больше сотни из 264 участников изменили свою позицию хотя бы на 10 мест, а максимальный "прыжок" составил целых 69 мест! Это показывает, что доля случайности результатов на этот раз была значительно больше, чем обычно.

Другой особенностью стало то, что в предварительных результатах француз battyone обосновался на первом месте с отрывом почти в 5 очков (из 100) от ближайшего конкурента. Окончательное тестирование немного сократило относительный отрыв, но не изменило лидера. Второе место занял американец jdmetz, выступающий за Антарктику, а на третьем месте распложился бразильский участник wleite.

Для прохождения в заключительный отборочный раунд надо было попасть в сотню лучших, с чем успешно справились три белорусских участника:
19 место - crem (Александр Ляшук, выпускник ФПМИ БГУ)
52 место - levlam (Алексей Левин, СПбГУ)
88 место - petrovich

В результате раунда crem стал одним из 15 "красных" марафонщиков. Поздравляем Александра с успехом!

Немного не хватило удачи Vigothebest, поднявшемуся со 150 предварительного места до 106 окончательного, но так и не добравшемуся до сотни.

Третий отборочный раунд, определяющий двенадцатку финалистов, состоится с 27 февраля по 12 марта. Mozg.by желает белорусским участникам удачи в борьбе за путевку в Лас-Вегас!

Полные результаты раунда.

             
MOZG.by (C), 2007-2008 admin@mozg.by