×Закрыть

Полуфинал ACM-ICPC в Виннице и Бухаресте, или Украинский прорыв

Десять задач, пять часов, 118 участников, 38 команд, $12 000 главного приза, стажировка в IBM для победителей и зачетные строчки в резюме для всех участников! В Виннице 15 октября завершился юго-восточный европейский полуфинал студенческого первенства мира по программированию ACM-ICPC. Компания SysIQ выступила платиновым спонсором соревнования и делится своими впечатлениями о контесте.

Винницкий национальный технический университет (ВНТУ), «домашнее поле» Всеукраинской студенческой олимпиады, стал одной из площадок первенства мира в паре с румынским политехом (Бухарест) — в этом году полуфинал впервые проводился в мультисайтовом режиме на два города, с одним набором задач и общей таблицей результатов.

Соответственно, региональные команды могли выбирать, ехать им на первенство в Румынию или Украину. Украинская сторона, осознавая не слишком выгодное географическое положение Винницы относительно европейских стран по сравнению с Бухарестом, воспользовалась возможностями профильного министерства, города и спонсоров, предложив иностранным участникам бесплатное проживание, экскурсии и другие «плюшки», которые пришлись по вкусу командам из Турции, Болгарии и Молдовы. В то же время четыре украинские команды были командированы на полуфинал в Бухарест. Как показали драматические события во время контеста, решение работать с двух фронтов было стратегически верным.

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

Придорожный указатель, расположенный в аллее напротив ВНТУ, намекает о том, что для студентов-победителей открываются новые горизонты...

...что подтвердилось на открытии олимпиады во время презентаций спонсоров. Здесь чемпионом студенческих симпатий оказался Facebook, высадивший в Виннице десант в составе HRа Мариссы Аргулеты и львовянина Остапа Коркуны, в недалеком прошлом члена команды-финалиста мирового ACM-ICPC и соревнования Top Coder в Лас-Вегасе, которого Facebook позвала к себе инженером. Живая success story для многих участников олимпиады.

Остап говорил о том, что главное не победа, а участие и опыт, Марисса же в свою очередь вдохновляла студентов перспективами работы в Facebook, которые становятся намного более реальными для победителей подобных соревнований. Впрочем, другие спонсоры тоже не скрывали своих хедхантерских намерений в отношении амбициозных студентов-программистов — Global Logic и EPAM расписывали прелести работы в аутсорсе, frog приманивал креативными проектами, Яндекс много говорил о своей Школе анализа данных, а SysIQ фокусировалась на преимуществах работы в специализированной ecommerce-компании при быстрорастущем рынке.

Банкет в день открытия был строго безалкогольным — организаторы, сославшись на присутствие несовершеннолетних участников, убрали из торжественного меню даже пиво. Впрочем, это никому не помешало повеселиться и раззнакомиться как следует во время конкурсов и на танцполе. Винницкий ведущий, наблюдая такую картину, никак не мог поверить в то, что народ не подогрет спрятанным под столами чем покрепче, но факт, как говорится, налицо: перед контестом студенты-программисты отдыхали, соблюдая спортивный режим.

Тренер команд Львовского национального университета LNU United и LNU Juniors Василий Билецкий дает студентам последние советы перед пробным туром полуфинала первенства.

На следующий день, во время основного тура, роль тренеров не ограничилась советами — им пришлось в буквальном смысле защищать права своей команды после того, как на румынской стороне начал шалить сервер, принимавший результаты контеста из Украины. Именно команды Василия и еще одного тренера, Антона Парамонова (команда Донецкого национального университета Donetsk NU United), оказались наиболее результативными среди команд украинской стороны, вплотную подпирая подиум полуфинала, и тренеры были убеждены в том, что ошибка повлияла на итоговые результаты, и, не будь ее, их команды могли подняться выше. Из-за этого между украинским и румынским оргкомитетами ACM-ICPC возник спор, и украинская сторона подала официальную апелляцию.

В субботу, 15 октября, начался полуфинал. Напомним, командам из трех участников необходимо было решить 10 задач за 5 часов, используя один компьютер на троих. Нужно было постараться, тем более что у некоторых задач были хитрые условия, которые заставляли либо создавать несколько вариантов решения, либо просить у жюри разъяснений.

Остап Коркуна, который из интереса проходил путь участников первенства в отведенные пять часов, рассказал, что «из десяти задач можно делать семь — делать в смысле „понять условия и решить в рамках контеста“. Одна из задач оказалась сложной и монотонной, в ней можно было наделать очень много ошибок, и за нее никто даже не брался. Еще одна — сложная и технически, и алгоритмически, к тому же, не совсем корректно поставлена. И третья, за которую многие брались, — довольно интересная, но, во-первых, без ограничений на входные данные, во-вторых, с не очень понятно поставленным условием — в задаче много машин, они стараются проехать побыстрее, их скорость зависит друг от друга, и каждая машина жадно старается найти наилучший путь, зная о том, что остальные машины стараются сделать то же самое, и дальше там непонятно, то ли они все договариваются, как быстрее проехать, то ли едут независимо — остается перебрать все варианты, и поочередно их отсылать, пройдет-не пройдет».

Трудности с отдельными заданиями хорошо заметны по итоговой таблице. Так или иначе, каждый желающий сможет попробовать свои силы в решении олимпиадных задач, когда оргкомитет зальет их сюда.

Настоящая «звезда» этого полуфинала — румынский сервер, который в процессе соревнования несколько раз зависал, а в финале прекратил прием результатов из Винницы на пятнадцать минут раньше срока и заморозил обновляемую в реальном времени турнирную таблицу as is. Сразу же многие из тренеров заявили, что в эту последнюю четверть часа их команды собирались выдать очередную порцию решений, и вместе с организаторами начали обсуждение ситуации с румынской стороной. Какова будет судьба поданной Винницей апелляции, и будут ли результаты пересмотрены, на момент создания этого отчета ясно не было. Также не было понятно, действительно ли эта 15-минутная фора помогла украинским командам, участвовавшим из Бухареста, выйти в лидеры южно-европейского полуфинала и домашнего чемпионата.

В целом, ситуация дает больше поводов для радости, чем беспокойства: в общей таблице украинские команды уверенно заняли верхние десять строк, пропустив иностранных конкурентов лишь на второе и девятое место. В юго-восточном европейском полуфинале ACM-ICPC 2011 Украина всех оставила позади. Подробные результаты контеста.

Ощущая некоторую нервозность, которую вызвала ситуация с румынским сервером, винницкий торжественный концертный зал «Плеяда», полный студентов-программистов, все же терпеливо ждал спикера, готового прояснить судьбу результатов контеста. Судьба оказалась такова: организаторы проводят награждение по итоговому протоколу, который есть на руках, а в случае пересмотра результатов наградят несправедливо обиженные команды задним числом. После награждения украинских команд-победителей южно-европейского полуфинала (заочного — как уже упоминалось, они участвовали из румынской столицы, первое место заняла команда iddqd из Харьковского политеха), свои медали получили и лидеры украинской площадки — одно первое, два вторых и три третьих места заняли команды Донецкого, Львовского, Киевского национальных университетов, «хоста» соревнований ВНТУ и Киевского политеха. Призы от организаторов и спонсоров обещали участникам нескучное возвращение домой, занятое исследованием возможностей нового гаджета.

Ужин и лотереи от спонсоров, розыгрыш которых начался после награждения, еще сильнее поднял настроение студентов, особенно некоторым из них. Например, Евгению Охрименко, который забрал с собой в Одессу главный приз лотереи от SysIQ — электронной книгой Amazon Kindle 3.

С другой стороны, все без исключения участники увезли с собой новый опыт, новые впечатления и контакты — наверное, самые ценные призы.

Фото: SysIQ, О.Пивнюк, Е.Коваленко

LinkedIn

6 комментариев

Подписаться на комментарииОтписаться от комментариев Комментарии могут оставлять только пользователи с подтвержденными аккаунтами.

Как то всё «радужно» расписано. На самом деле было примерно так: обсуждение на codeforces.ru. На самом деле, по словам очевидцев всё было очень плохо и не понятно чем закончатся «разборки».

Румынский сервак на свалку!

Очень приятно когда такие мероприятия проводятся в Украине.
И еще приятнее когда такое действо проходит в родном университете.

Это солидный вклад в имидж Украины как страны умных людей.

Ага, страны умных людей, которая выбирает президента зека.

Подписаться на комментарии