«Наука в Сибири»
№ 44 (2629)
15 ноября 2007 г.

ВСЕСИБИРСКАЯ ОТКРЫТАЯ
ОЛИМПИАДА ПО ПРОГРАММИРОВАНИЮ
ИМ. И.В. ПОТТОСИНА

10-12 ноября в Новосибирском государственном университете проходил очный тур VIII Всесибирской Открытой олимпиады по программированию им. И.В. Поттосина. В этом году впервые Всесибирская олимпиада, получившая статус Всероссийской, состоялась как в командном, так и в личном зачетах. Перед очным туром олимпиады команды традиционно прошли отбор через два интернет-тура, которые преодолели далеко не все команды, считавшиеся фаворитами.

Оргкомитет Всесибирской Открытой
олимпиады по программированию
им. И.В. Поттосина

В очном туре олимпиады приняли участие более 50 команд из университетов Барнаула, Екатеринбурга, Москвы, Новокузнецка, Новосибирска, Кемерово, Омска, Орла, Петрозаводска, Санкт-Петербурга, Тюмени, Томска, Харькова, Челябинска, Улан-Удэ. В личном соревновании в Новосибирске участвовали более 150 человек, в командном — 55 команд.

К сожалению, в последний момент по причинам организационного характера сорвался приезд участников из Тбилисского государственного университета, с которым у Новосибирского университета прочные связи еще со времен первого ректора НГУ академика И. Н. Векуа. Не смогли приехать команды Киева, Астаны, Минска и Еревана.

Иллюстрация

Тем не менее, отсутствие этих команд на олимпиаде не ослабило накала борьбы. Уровень финалистов олимпиады оказался солидным. Из семи команд, показавших высокие результаты на летних сборах команд России и Ближнего зарубежья в Петрозаводске, в финале участвовали шесть. Интересно, что на очный тур Всесибирской олимпиады приехали пять участников завершившегося 2 ноября в Орландо (штат Флорида, США) финала престижного международного конкурса TopCoder Collegiate Challenge.

Участникам личного соревнования, проходившего 10 ноября, были предложены 8 задач. Несмотря на то, что набор задач тренерами и участниками был оценен как довольно сложный, каждую задачу сдал хотя бы один участник. При этом в итоге 60 участников сдали по одной задаче, 32 — по две, 21 — по три. Участники, решившие четыре и более задачпро, были награждены дипломами олимпиады. 17 участников, решивших по четыре задачи, были награждены дипломами третьей степени. Дипломами второй степени были награждены 13 участников (5 задач), дипломами первой степени — 4 участника (6 задач).

Иллюстрация

Дипломы Министерства образования и науки РФ получат победители тура: Иван Максименко из МГУ (третье место), Дмитрий Жуков из Орловского ГТУ (второе место) и победитель соревнования Евгений Шавлюгин из МГУ. Отметим, что из трех победителей двое имеют отношение к Сибири и Дальнему Востоку: Иван Максименко закончил школу в Барнауле, Евгений Шавлюгин — во Владивостоке.

Иллюстрация

В командном туре, проходившем по правилам международной олимпиады ACM (Association for Computing Machinery), было предложено 10 задач. Уже несколько лет тексты задач Всесибирской олимпиады пишутся по мотивам произведений братьев Стругацких. Традиционно задачи Всесибирской олимпиады являются достаточно сложными, поэтому даже от победителей нельзя было ожидать, что они решат все. Лучший результат этого года — 6 задач. С двумя из предложенных задач не справилась ни одна команда. Распределение команд по сданным задачам следующее: 7 команд сдали одну задачу, 15 команд — две, 18 — три. Далее идут команды, награжденные дипломами Всесибирской олимпиады по программированию: шесть команд, решивших по 4 задачи, были удостоены дипломов третьей степени, пять команд, решивших по 5 задач — дипломов второй степени, в том числе и занявшая третье место команда Орловского ГТУ (Жуков, Ершов, Шишков). Команды, занявшие первое и второе места, решили по 6 задач и были награждены дипломами первой степени. Это команда СПбГУ ИТМО SPb IFMO #1 (Д. Абдрашитов, Д. Паращенко, Ф. Царев) и победитель — команда SPb SU Burunduchki (С. Копелиович, Ю. Петров, О. Давыдов).

Несколько слов о победителях олимпиады. Они добивались высоких результатов на школьных и студенческих соревнованиях самого высокого уровня. С. Копелиович в 2005 и 2006 годах выигрывал золотые медали на Международных олимпиадах школьников по информатике, а в 2007 году принимал участие в финале TopCoder Collegiate Challenge. Его товарищ по команде Ю. Петров стал победителем первого TopCoder High School Tournament, проходившего в США в мае 2007 года. О. Давыдов и Ю. Петров в команде с А. Смирновым стали победителями Всероссийской командной олимпиады школьников по программированию 2006 года.

Сибирские команды в этом году выступили менее удачно, чем в прошлом. Лучшая сибирская команда, Novosibirsk SU #1 (С. Гатилов, В. Кузькоков, Д. Бутюгин) до последнего момента шла в тройке призеров, и только за 7 минут до конца соревнований команда СПбГУ ИТМО, сдав шестую задачу, оттеснила ее на четвертое место.

Перед соревнованиями, во время проведения пробного тура, у жюри возникли сложности с настройкой программного обеспечения, отвечающего за перераспределение нагрузки на Web-серверах НГУ. Новая система автоматической проверки решений участников не справлялась с обработкой поступающих запросов. Напомним, что в личном туре было более 150 участников — обычно такое количество участников бывает только на соревнованиях уровня национальных чемпионатов. В результате жюри приняло решение перейти на резервную тестирующую систему, что привело к задержке начала личного тура.

В целом была проделана большая работа по подготовке олимпиады. Проведение личного первенства значительно усложнило работу жюри и оргкомитета, но оно же сделало олимпиаду и более привлекательной для многих участников. Дело в том, что в России практически не проводятся личные студенческие соревнования высокого уровня. Может быть, отчасти, поэтому так популярны соревнования TopCoder.

Открытая Всесибирская олимпиада по программированию имени И. В. Поттосина уже зарекомендовала себя как ярмарка труда программистов. Многие IT-компании считают своим долгом поддержать проведение этого мероприятия. Большую аудиторию собрали презентации компаний «Microsoft», «Google» и «Samsung». Организационный комитет олимпиады благодарит всех, кто поддержал олимпиаду: Президиум СО РАН, компании «Samsung», «SWsoft», «Schlumberger», «Sun Microsystems», «Google», «Алекта», «Excelsior», «Hewlett Packard», «Microsoft», «Ledas», «SoftLab-Nsk».

стр. 1-2