Недавно в Канаде закончилось международное соревнование по программированию Google Code Jam. И уже в пятый раз их победителем стал Геннадий Короткевич, студент питерского Университета ИТМО.
В пресс-службе университета отмечают, что пять раз подряд в турнире еще не побеждал никто начиная с 2003 года, с которого Google Code Jam ведет свою историю.
Сам чемпионат - одно из самых престижных и массовых соревнований по программированию в мире. В среднем в нем участвуют 50 000 программистов из разных стран. В этом году число участников превысило 60 000. Соревнование проходит в несколько этапов, на последнем из которых борются за приз 25 лучших программистов. Заключительный этап каждый год проходит в разных странах.
Геннадий Короткевич, наш соотечественник и победитель чемпионата - один из лучших спортивных программистов мира (это в свои-то 23 года!). Помимо пятикратной победы в Google Code Jam он дважды, в 2013 и в 2015 годах, выиграл международный чемпионат по программированию AMC ICPC, пять раз - Яндекс.Алгоритм. На его счету призовые места во множестве крупных соревнований программистов.
В этот раз Геннадий набрал в сумме 104 балла, немного опередив участников из Японии и Польши, и получил приз в 15 000 долларов. Для победы ему нужно было решить пять алгоритмических задач за 4 часа. Время решения также учитывается при подсчете баллов. Кстати, о правильности своего решения участники узнают только на церемонии награждения.
"В подобных соревнованиях зачастую важна каждая деталь, а победители определяются на последних минутах. Было важно не тратить много времени на технические вопросы и сконцентрироваться на главном, - комментирует победитель соревнований. - Я оказался одним из немногих участников, решивших задачу Two-Tiling. Условие простое, похоже на головоломку: есть две детали полимино, как в тетрисе, но необязательно из четырех клеток, и нужно нарисовать фигуру, которую можно замостить одновременно как одной деталью, так и другой. Времени на решение потребовалось много - я потратил около полутора часов. Притом, что все соревнование длилось четыре часа. Хотя за задачу давалось не очень много баллов, именно она и принесла мне победу".
Мы поздравляем Геннадия и желаем ему успешного поступления в аспирантуру ИТМО (он уже сдал первый экзамен на “отлично”).