Первый в истории чемпион мира по хакерскому кубку Facebook


Двадцать пять участников решали три задачи по программированию в финальном раунде первого в истории Кубка хакеров Facebook. Финалисты со всего мира использовали такие языки, как C++ и Java, для решения поставленных задач.

После того, как их работы были оценены, российский разработчик Петр Митричев, работающий на Java, был признан чемпионом мира.

Финаль Facebook Facebook Hacker Cup 2011 состоялся в пятницу, 12 марта, в штаб-квартире Facebook в Пало-Альто, штат Калифорния.

Призы были вручены следующим образом:

1 место: Петр Митричев — $5000

2-е место: Ань Туан — $2000

3 — е место: Тяньчэн Лу — $1000

Остальные финалисты получили по 100 долларов.

Всего в конкурсе Facebook приняли участие 11 768 участников, и после трех онлайн-отборочных раундов, каждый из которых требовал решения алгоритмических задач, было отобрано 25 финалистов со всего мира. Были представлены следующие страны: Польша (7), Россия (6), США (4), Япония (2), Китай (1), Германия (1), Нидерланды (1), Сингапур (1), Швейцария (1) и Украина (1).

Финалистам было дано два часа на решение трех задач с определенными входными, выходными и ограничениями — и, в отличие от многих соревнований по программированию, успех зависел от получения правильных ответов в кратчайшие сроки.

«Это почти больше похоже на математический конкурс, чем на конкурс по программированию,»

сказал инженер Facebook Дэвид Алвес, который помог организовать конкурс и написать наборы задач, что оказалось непростой задачей.

Вы можете увидеть проблемы, результаты конкурентов и их исходный код, зарегистрировавшись здесь. Проблемы также доступны без регистрации. 

Глядя на проблемы за то время, которое у участников было до того, как они должны были начать что-то кодировать, только одно из трех, Самое безопасное место, минимаксная проблема, казалось относительно легким и выполнимым примерно за час. Два других, казалось, были намного сложнее с первой, инопланетной игрой, которую было очень трудно понять за доступное время — даже ее описанию было трудно следовать. Последняя проблема. Party Time-это довольно стандартная оптимизация теории графов, но ее очень трудно запрограммировать без ошибок.  Посмотрите на вопросы сами, чтобы оценить сложность задачи.

Только три программиста дали ответы на все три задачи, и победитель Петр Митричев был единственным человеком, который получил все три правильных ответа. Китайский разработчик Тяньчэн Лу, который дал один неправильный ответ, занял третье место, а второе место досталось Ань Туан Митричеву, который был самым быстрым и точным из четырех участников, ответивших на две задачи. Еще 10 закончили одну задачу, и шесть из них получили правильный ответ. 

Учитывая выбор ПК или Mac, все финалисты выбрали ПК, хотя несколько разработчиков установили Linux, а не использовали Windows. Они могли выбрать любой язык и инструмент, и в то время как C++ был самым популярным выбором, Тяньчэн Лу использовал Visual Basic, а Петр Митричев использовал Java с IntelliJ IDEA.

На вопрос о выборе языка и платформы Петр Митричев ответил

«На Яве труднее ошибиться … [IntelliJ] работает одинаково на всех платформах, поэтому мне все равно, какую ОС я использую.»


Добавить комментарий