Почему Гена Короткевич отказывается от работы в Google, и кто победил на "Яндекс.Алгоритм-2016"?
В пятницу 29 июля в Минске прошел международный кубок программистов — «Яндекс.Алгоритм-2016». Местом проведения была выбрана Национальная библиотека.
По словам организаторов, лучшее здание для проведения соревнований и не подобрать — удобный зал, хороший интернет и особая атмосфера, которая как нельзя лучше подходит мероприятию такого уровня.
Да и Минск не чужой город для компании — в белорусской столице расположен офис Яндекса, который работает здесь с 2011 года. Его сотрудники занимаются «Поиском», «Картами», голосовыми технологиями, а также делают «Паспорт», «Музыку» и «Метрику», работают над «Почтой» и «Браузером». Кроме того, в Минске разрабатывают «Толоку» — краудсорсинговую платформу, где пользователи могут поучаствовать в развитии интернет-сервисов.
Тишина в библиотеке
Наверное, сложно назвать другие такие же напряженные, но при этом почти беззвучные соревнования. Воздух, казалось, был наэлектризован напряжением, но при этом стояла такая тишина, как в читальном зале библиотеки.
Часть рабочих мест в зале занята — остальные пустуют, в Минск приехали только программисты из России, Польши и Беларуси. Участники из Китая, Японии, Германии, Австралии, США и Швейцарии присутствовали виртуально.
Белорусскую сторону представлял известный программист Гена Короткевич, победитель многочисленных престижных соревнований, один из немногих людей, сумевших получить высший балл на Международной олимпиаде по информатике (IOI). С 2006 по 2012 год он попадал в число победителей, установив абсолютный рекорд олимпиады.
Все программы на подобных соревнованиях Геннадий пишет на С++, а работает на ноутбуке HP, выигранном на соревнованиях VK Cup.
По условиям «Яндекс.Алгоритма-2016» предлагалось правильно решить шесть задач за наименьшее количество времени и выбрать правильный алгоритм поведения.
Можно играть «в открытую», а можно «в темную»
Первую задачу решил россиянин Евгений Капун на 12-й минуте соревнований. Оправить решения можно двумя способами: «в открытую» и «в темную». В первом случае всегда можно узнать, правильный ли дан ответ. И в случае неверного ответа можно попытаться решить снова, но это будет стоить штрафных минут.
Если отправить «в темную», то узнать ответ можно будет только в конце соревнований, зато в случае правильного решения участник получит бонусное время, которое может вычесть из штрафного времени. Чем сложнее задача, тем бонус больше, поэтому Капун выбирает отправить задачу «в темную».
Спустя три минуты с первой задачей справляется Геннадий Короткевич, который отправляет свой вариант решения «в открытую». Код, написанный Короткевичем, оказался верным. Удача придает белорусу уверенности, и следующую задачу «А» он оправляет «в темную».
Победа в «Яндекс.Алгоритм-2016» — это не только верно написанные программы, но и оптимально выбранная тактика. Можно быстро решить все задачи «в открытую» и быть стопроцентно уверенным в правильном решении и проиграть сопернику, отправившему свои решения «в темную».
Готов работать в Беларуси
Тем временем в виртуальном пространстве разворачивается нешуточная борьба. О ее накале можно судить по нервным постукиваниям ручкой по столу, исписанным листкам бумаги с кучей перечеркнутых алгоритмов.
У каждого участника своя манера работать: кто-то грызет карандаш, кто-то отчаянно трет виски, кто-то нервно отбивает ногой чечетку под столом. Что касается Гены, он коротко что-то пишет на листке, затем быстро-быстро набирает на клавиатуре, и вскоре на экране светятся значки правильно решенных задач.
Гена — победитель многих престижных соревнований с солидным призовым фондом. Это позволяет ему не работать, а полностью заниматься учебой. Еще до начала соревнований нам удалось немного пообщаться с парнем.
Интерес к программированию у Короткевича проявился с детства:
— Я смотрел, как работает за компьютером отец, и мне, конечно же, было интересно. Папа - прекрасный наставник, и к семи годам у меня уже стало получаться писать программы.
Сейчас, когда белорус приобрел широкую известность, ему поступает множество предложений по работе:
— Эйчары не забывают про меня и периодически предлагают работу в таких известных компаниях, как Google, Facebook, питерском офисе ВК, «Яндексе» и других. Но я пока не принимаю их предложений — не чувствую, что готов работать, не закончив обучения.
Впрочем, после окончания вуза, по словам Короткевича, все может измениться:
— После окончания университета, возможно, буду работать в крупной компании, чтобы понять, насколько это мне подходит. Если по каким-то причинам решу, что это не мое, открою свое дело, но что это будет, пока сказать не могу. До этого пока далеко. По странам особых предпочтений нет — готов, если предложат интересную работу, остаться в Беларуси.
Программисты — одна из популярных профессий, и с каждым годом таких специалистов все больше. Будет ли эта профессия востребована в будущем?
— Безусловно. Хороших программистов ждут во многих компаниях, но чтобы заинтересовать потенциальных работодателей, нужно многое уметь и постоянно учиться. Быть программистом совсем не просто, а хорошим — тем более. Но если есть предрасположенность к такой специальности, попробовать свои силы обязательно стоит.
Программисты выбирают Windows и отказываются от Mac
Строчки в финальной таблице «Яндекс.Алгоритм-2016» постоянно менялись. Кто-то вырывался вперед, но уже после очередного решения задачи соперником, откатывался на прежние позиции. Первую серьезную заявку подал японский программист под ником Макото Соэдзима, который на 36-й минуте решил правильно три задачи, обеспечив себе место в призовой тройке.
Впрочем, интрига сохранялась до самого конца соревнований — никто не знал, сколько отправленных «в темную» задач было решено правильно, и как это повлияет на общий расклад.
Победителем стал Егор Куликов, второе место занял Никола Йокич, а третье — Макото Соэдзима. Победители получат денежные призы: 300 тысяч российских рублей (4,5 тыс долларов) за первое место, 150 тысяч российских рублей (2,2 тыс. долларов) — за второе и 90 тысяч российских рублей (1,3 тыс. долларов) — за третье. Наш соотечественник Гена Корокевич, который трижды подряд побеждал на Алгоритме — в 2013, 2014 и 2015 годах - в финальном зачете 2016 года стал лишь шестым.
Егор Куликов — бывший сотрудник Яндекса — в 2012 году выиграл турнир TopCoder Open, а в 2010 году — победил на Google Code Jam.
Сам Егор работает программистом в Мюнхене, как он шутит, зарплаты хватает, чтобы платить ипотеку за квартиру в Питере.
— Задачи были сложными, и все не смог решить никто. Я справился с пятью. Но только четыре моих ответа оказались верными. «В темную» отправил три задачи, две из которых прошли, а третья — нет. Впрочем, переделывать все равно не было времени, поэтому риск был оправдан, и я бы уже ничего не потерял. На этих соревнованиях у меня были сильные соперники, больше всего опасался Гену Короткевича, который не раз побеждал на «Яндекс.Алгоритм».
Для программирования Куликов использует обычный ноутбук Lenovo на Windows, а сам пишет на Java.
— Почему не Mac? Да потому что неудобно, немного другая раскладка и прочие мелочи делают работу на нем некомфортной. Мне больше нравится работать в Windows или Linux. Мои знакомые программисты тоже когда-то начинали с Mac, потом перешли на Windows.
Конечно победа в «Яндекс.Алгоритм-2016» позволяет претендовать на высокооплачиваемые места в крупных компаниях, но и само участие в подобном соревновании является сильным козырем в резюме.
Читайте также: Учитель гениального программиста Гены Короткевича: «Многие дети просто не хотят напрягаться»