Двукратный чемпион ACM ICPC Геннадий Короткевич подтвердил свой действующий титул победителя Google Code Jam, набрав 170 баллов из 200 возможных. Второе место занял филиппинец Кевин Сого, третьим оказался сотрудник Devexperts Егор Куликов, который неделю назад стал победителем турнира Яндекс.Алгоритм. Евгений Капун (чемпион ACM ICPC 2009, 2012, выпускник Университета ИТМО) стал четвертым, отстав от бронзового призера на десять баллов (110 баллов). Студент Уральского федерального университета и серебряный медалист ACM ICPC 2016 Олег Меркурьев стал пятым. Аспирант ННГУ Влад Епифанов, медалист ACM ICPC 2011 и 2016 годов занял 12-е место. Кроме того, достойно выступили выпускник и преподаватель Университета ИТМО, чемпион ACM ICPC 2004 Павел Маврин и студент ННГУ и медалист ACM ICPC 2016 Николай Калинин, заняв 13-е и 14 -е места соответственно.

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

Google Code Jam 2016. Источник: социальные сети
Google Code Jam 2016. Источник: социальные сети

Основным отличием Google Code Jam от других чемпионатов является то, что в каждой из предложенных задач баллы начисляются за их «простые» и «сложные» версии. Так, в простой версии задачи, кроме меньших ограничений в условии, система дает мгновенный отчет о том, является ли правильным загруженный участником ответ. У финалиста, в свою очередь, есть возможность исправить ошибки и отправить новое решение повторно. Однако для отправки сложной части задачи есть лишь одна попытка, результат которой остается интригой для всех участников вплоть до церемонии награждения, поясняет тьютор кафедры компьютерных технологий Лидия Перовская.

Добавим, что соревнования Google Code Jam ведут свою историю с 2003 года. В настоящее время 25 финалистов отбираются посредством нескольких раундов из десятков тысяч участников, имеющих Google-аккаунт и изначально зарегистрированных в квалификационном туре. Победитель получает возможность трудоустройства в компанию и 15 тысяч долларов призовых, а также автоматически попадает в финал следующего Google Code Jam.

Полина Полещук,

Редакция новостного портала Университета ИТМО