23-летний студент Университета ИТМО Геннадий Короткевич в пятый раз подряд стал победителем международных соревнований по программированию Google Code Jam, которые прошли в Канаде. Он сумел обойти более 60 тысяч конкурсантов и выиграл $15000.
Короткевич набрал 104 балла, обойдя при этом польскую участницу Камилу Дебовски с 96 баллами. Еще один российский студент, Михаил Ипатов из МГУ занял четвертое место (86 баллов).
На соревнованиях финалисты решали пять алгоритмических задач, на их решение участникам отвели четыре часа.
«Я оказался одним из немногих участников, решивших задачу Two-Tiling. Условие простое, похоже на головоломку: есть две детали полимино, как в тетрисе, но необязательно из четырех клеток, и нужно нарисовать фигуру, которую можно замостить одновременно как одной деталью, так и другой. Времени на решение потребовалось много — я потратил около полутора часов», — отметил Короткевич.
Google Code Jam проводится с 2003 года. В ходе конкурса выявляются лучшие программисты, которые впоследствии могут получить работу в Google.
https://www.youtube.com/watch?v=kMDSltQN0MY
Помимо мероприятия от Google, Короткевич дважды доказывал свое первенство на чемпионате мира по программированию ACM ICPC, пять раз побеждал в конкурсе от Яндекс.Алгоритма, и становился неоднократным победителем международных соревнований.