How to become an author
Search
Write a publication
Pull to refresh

Comments 43

Добавлю ещё, что там была потрясающая интрига касательно победителя.
Главный соперник Митричева — Lou Tian Cheng, также известный как ACRush.
Принцип этого соревнования таков, что каждая из трех задач оценивается в 1 очко, и в турнирной таблице выше тот, у кого больше сдано задач, а при равенстве выше тот, у кого сумма времен, потраченных на каждую задачу с начала раунда, ниже. При этом финальная проверка ответов происходит только после того, как раунд закончится.

Так вот, ACRush опережал Митричева на протяжении всего раунда. Митричев сдавал те же задачи, по количеству они всегда были одинаковы — но ACRush сдавал их быстрее, уже и не надеялись на победу Пети. И тут раунд кончается, происходит финальная проверка, и у ACRush падает одна из задач с неправильным ответом, и он оказывается с двумя, и опускается на два места, пропуская вперед Петю с тремя решенными медленнее, но правильно :)
Total votes 32: ↑32 and ↓0+32
Поспешишь — людей насмешишь =)
Total votes 8: ↑4 and ↓40
Вы это говорите ACRush, который лучше всех в мире кроме Пети? Я думаю, он лучше многих знает.
Total votes 1: ↑1 and ↓0+1
Эту пословицу придумал не я. Это народная мудрость. ACRush подтвердил эту мудрость. Так, что лучше всех он в мире или нет, но в спешке совершает ошибки, ведь он же — человек.
Total votes 2: ↑1 and ↓10
Все верно, никто не застрахован от ошибок. Тем не менее, история выступлений показывает, что он умеет оценивать риски лучше большинства пользователей Хабра, так что петросянтсво пословицами по делу и без выглядит как минимум неуместно.
Total votes 5: ↑4 and ↓1+3
Условия задач можно посмотреть в блоге Facebook Engineering (впрочем, если будет спрос — я могу попробовать перевести их позже).

было бы здорово
Total votes 5: ↑5 and ↓0+5
мне нужен соавтор =) иначе боюсь условия задач перевру
кто-нибудь возьмется помочь?
This comment wasn’t rated yet0
о! я был бы очень признателен — с математикой/информатикой/программированием у меня (мягко говоря) существенно хуже, чем с английским
если чем-то смогу помочь — буду рад конечно
This comment wasn’t rated yet0
спасибо Skimonok'у — смотрите второй апдейт =)
Total votes 1: ↑1 and ↓0+1
Круто, Митричев достоин уважения)
Total votes 1: ↑1 and ↓0+1
> приняли участие 11768 человек со всего мира, проходит в формате решения сложных алгоритмических задач в три раунда «на вылет». Двадцать пять финалистов

Могли бы вы подробнее рассказать, как из 11768 получилось 25?
Спасибо за тему: очень интересно.
Total votes 1: ↑0 and ↓1-1
Куда там смотреть? Где написано про схему набора и отбора?
Total votes 3: ↑1 and ↓2-1
механика соревнования описана в условиях участия вот здесь www.facebook.com/hackercup/reg.php
посмотреть как именно проходил отсев у меня сейчас уже не получается
This comment wasn’t rated yet0
Вычитал. Напишу тут подробнее для интересующихся.

0. Квалификационный раунд: за 72 часа надо решить хотя бы одну из 3 предложенных проблем.
1. Первый раунд состоит из трёх подраундов, в каждом их которых предлагается решить набор проблем. В следующий раунд проходят по 1 000 человек, набравших максимальное число очков, итого 3 000 человек. Можно участвовать в каждом из трёх подраундов, пока не попадёшь в лучшую 1 000 этого подраунда.
2. Второй раунд: предлагается набор проблем, лучшие 300 получают футболки, лучше 25 выходят в финал.
3. Финал: 25 отобранных приглашаются в офис Фейсбука (за счёт Фейсбука) и там онлайн определяется победитель.
Total votes 7: ↑6 and ↓1+5
Эх, еще бы мастер-классы решения задач рассказали бы
Total votes 1: ↑1 and ↓0+1
Я видел, что Петр пишет разбор некоторых задач в своем блоге (на английском) — но этих пока нет вроде
Total votes 1: ↑1 and ↓0+1
UFO just landed and posted this here
Если честно, мне его немножко жалко… Выиграть такой сложный конкурс, а приз откровенно говоря grуйня, всего-то 5k$ сделали бы хоть 50$k… (это должен быть один хер компании которая стоит 50(кккккккккк....)$
Total votes 20: ↑6 and ↓14-8
Да, приз конечно не существенный, но не в деньгах же дело.
Это огромный плюс в портфолио Петра, который, возможно, принесет ему не мало $. (кто знает, может даже это будут $ фэйсбука =)).
+ бесплатная возможность лично пообщаться с разработчиками Facebook
Total votes 6: ↑3 and ↓30
Он несколько лет прекрасно работает в Гугле и уходить не собирается :)
Total votes 16: ↑16 and ↓0+16
+ бесплатная возможность лично пообщаться разработчикам Facebook с Петром.
Total votes 42: ↑42 and ↓0+42
он столько за свою жизнь навыигрывал, что ему эти 5к вообще не впали.
это стиль жизни, хобби, выброс адреналина, соперничество, радость победы, доказательство собственной исключительности.
уверен, что финалисты участвовали не ради денежного приза. 5к — лишь приятный бонус
Total votes 9: ↑9 and ↓0+9
но ACRush сдавал их быстрее

Поспешишь, людей насмешишь.
Total votes 5: ↑5 and ↓0+5
ооо! я всегда на математике уравнения решал быстро, а мой сосед по парте — правильно
Total votes 26: ↑26 and ↓0+26
«Участники имели возможность выбора машины (Mac или PC)...», что же выбрал наш победитель?
This comment wasn’t rated yet0
PC и java в качестве ЯП. Большинство писало на C++.
Total votes 4: ↑4 and ↓0+4
Вот и понаделали ошибок =D
Total votes 5: ↑4 and ↓1+3
Если уж поддержать стереотипы о Java/C++, то скорее стоило ожидать, что на Java он напишет код быстрее чем соперники на C++, но на финальном тестировании у него задача упадёт из-за TLE, а у них с Segmentation fault.
Total votes 1: ↑1 and ↓0+1
Ну упасть с ошибкой в этом формате невозможно: запуск программы идет на машине участника, за 6 минут генерируется выходной файл, который и отправляется, и проверяется потом по истечении раунда. Если кто не успел за 6 минут сгенерировать решение по каким-либо причинам, то он теряет возможность отправить его по данной задаче, так что никакой интриги и не было бы, у участника уже во время раунда в турнирной таблице стоял бы 0 за задачу.
This comment wasn’t rated yet0
UFO just landed and posted this here
задачи обычно составляются так, чтобы правильное решение проходило на любом ЯВУ. другое дело, что в тривиальных случаях удается благодаря скорости С впихнуть алгоритмически неверное решение в time limit
Total votes 3: ↑3 and ↓0+3
Соревнование проходило как в фильме «Социальная сеть»? Каждые n строк кода — стопка, каждые n секунд — стопка? :)
Total votes 21: ↑11 and ↓10+1
Зачем плодить соревнования, если есть TopCoder с теми же чемпионами.
Total votes 3: ↑3 and ↓0+3
не менее забавно, что Петя Митричев работает в Google :-)
Total votes 1: ↑1 and ↓0+1
Sign up to leave a comment.

Articles

Show the best of all time
Unlock dark mode

Your account

Sections

Information

Services

Support
© 2006–2024, Habr