Mar 15, 2011 10:20
Первый конкурс Hacker Cup, организованный компанией Facebook, завершился победой российского программиста Петра Митричева, сообщает I Programmer.
Напомним, что слово "хакер" - во всяком случае, по отношению к данному состязанию - Facebook употребляет в "хорошем" его значении. Таким образом, Hacker Cup - это конкурс не по взлому программ или сайтов, а по решению алгоритмических задач.
Участие в конкурсе приняло 11 768 человек со всего мира, но, согласно условиям, до финала добрались только 25 самых сильных участника. Семь человек при этом представляли Польшу, шестеро - Россию, 4 - США, 2 - Японию и по одному - Германию, Китай, Нидерланды, Сингапур, Украину и Швейцарию. Финал прошёл в минувшую субботу, причём, в отличие от предыдущих этапов, не в онлайне, а живьём, в штаб-квартире Facebook (Пало-Альто, Калифорния).
Перед финалистами были поставлены три довольно непростые задачи, которые требовали не только программисткой сноровки, но и математических способностей. На всё про всё у "хакеров" было только два часа. Зато у них была свобода в выборе компьютера/ОС и языка программирования.
Все по какой-то причине отказались от "Маков" в пользу Windows-компьютеров (некоторые, впрочем, объяснили свой выбор тем, что это позволило им поставить Linux). В качестве языка программирования подавляющее большинство выбрало C++. Пётр Митричев, однако, остановил свой выбор на Java.
За короткие два часа все три задачи запрограммировали только три человека, по две проблемы решили четверо, и по одной - десять участников. Правда, многие наделали ошибок, так что в результате победа - вместе с увестистым кубком и призовыми $5000 - досталась Митричеву. (Собственно, как он пояснил позднее, Java он выбрал как раз по той причине, что так труднее сделать ошибку в программе.) Второе место занял Анх Туан (Anh Tuan), а третье - китаец Тяньчэн Лоу.
facebook