Российский выпускник выиграл олимпиаду Google по программированию

Победителем престижного ежегодного соревнования по программированию Google Code Jam стал выпускник Санкт-Петербургского университета информационных технологий, механики и оптики  Геннадий Короткевич.

Студент выиграл международную олимпиаду уже третий раз подряд. Кроме того, в топ-15 лидеров вошли и другие выпускники петербургского вуза: Евгений Капун занял четвертое место, а Павел Маврин стал тринадцатым.

Геннадий Короткевич набрал 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 от других чемпионатов является то, что в каждой из предложенных задач баллы начисляются за их «простые» и «сложные» версии.

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

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

Анна Воробьева
10 августа, 2016

Подписаться на новости BIS Journal / Медиа группы Авангард

Подписаться
Введите ваш E-mail

Отправляя данную форму вы соглашаетесь с политикой конфиденциальности персональных данных

03.07.2025
В Госдуме продолжают намекать на преимущества импортозамещения
03.07.2025
Котята отрастили щупальца. Kraken целится в Apple издалека?
03.07.2025
DLBI: До конца года стилеры могут парализовать поиск «удалёнки» в РФ
02.07.2025
Сотрудникам Microsoft не уйти от использования ИИ. Как и всем остальным…
02.07.2025
Полицейские констатируют резкий рост киберпреступности в Африке
02.07.2025
Мнение: Один «суверенный» процессор обойдётся в 5 млрд рублей
02.07.2025
Количество атак ClickFix выросло шестикратно за полгода
02.07.2025
Мигранты в США играют с «таможенниками» в киберпрятки
02.07.2025
Греф — о цифровом рубле: Я не понимаю, зачем он нужен
02.07.2025
ФБР помогла парижской службе BL2C в поимке четырёх хакеров

Стать автором BIS Journal

Поля, обозначенные звездочкой, обязательные для заполнения!

Отправляя данную форму вы соглашаетесь с политикой конфиденциальности персональных данных