спортивное программирование

[avva]

«В Facebook и Google мы не пойдем»: Почему одни из лучших программистов мира живут и работают в Екатеринбурге

Любопытное интервью с призерами чемпионата мира по программированию из Уральского федерального университета.

Мне вот всегда было интересно понять, почему в России (точнее, вообще на постсоветском пространстве) так популярны соревнования по программированию (наверное, термин, используемый в этой статье, подходит лучше: "спортивное программирование"), притом что на загнивающем Западе я о них долгое время и не знал даже, а когда знал, почему-то совершенно не тянуло. Это как какой-то отдельный мир совершенно. Я много лет активно участвовал в разных программистких сетевых сообществах, например, тусовался на рассылках различных опенсорс-проектов, встречался в реальной жизни с людьми иногда, но никогда при этом не заходила речь о TopCoder'е, скажем. О том, что TopCoder существует, я узнал из русского ЖЖ, по-моему (а узнав о нем, немедленно и срочно не пошел туда, не создал аккаунт и не стал участвовать). Это как-то очень забавно и интересно понять, почему.

Частично эту популярность объясняют некоторые реплики этого интервью, по-моему:

"А почему именно в этот раз УрФУ показал лучший результат? Звезды сошлись?"

Михаил Рубинчик: Команда у нас звездная. Олег, Леша и все остальные очень сильные ребята. Олег сейчас на шестом курсе, начал заниматься на втором, но уже к третьему у него был приличный уровень.[...]

"Тебе что ближе? Стартап? Или большая компания?"

Олег Меркурьев: Я вообще нигде не работал. И в ближайшие полгода работать нигде не собираюсь. Пойду в аспирантуру, наукой надо немного позаниматься, а то я вообще все свое время тратил на спортивное программирование.

Т.е. это действительно воспринимается как спорт, в первую очередь. Включая какие-то дикие ограничения, характерные как раз для спортивных соревнований:

"Давайте поговорим немного про сам чемпионат. Три человека в команде. Один компьютер. Почему один? Почему не три?"

Михаил Рубинчик: Жюри когда-то так решило. Это было тридцать лет назад.

Олег Меркурьев: Тогда, возможно, были еще дополнительные причины, которых сейчас нет. И тогда даже по компьютеру на команду – это было много, а на человека уж совсем.

[...]На ЧМ можно пользоваться принтером. Первый человек сел, написал какое-то решение, оно не заработало. Ему нужно найти ошибку. Читать с компьютера – это дорого, у нас же ресурс один. Поэтому распечатывают на принтере и читают на листочке.

Ну вот я не понимаю, как это может быть настолько привлекательным. Программирование - это созидательная деятельность. Не было программы, и вот она есть. Ты не мог что-то сделать с помощью компьютера, и вот ты можешь. Какая разница, это заняло 20 минут или 40? Это просто какой-то неинтересный аспект.

Нет, я могу себе представить ограничения, которые привносят спортивный азарт - но на уровне нескольких дней и действительно сложных, интересных задач. Типа соревнования Ludum Dare - написать игру за два дня. Или The ICFP Programming Contest, там дают три дня, и условия обычно крышесносные. Сравните это с заданиями ЧМ по спортивному программированию. Если соревноваться на минуты и секунды (еще и с одним компьютером на троих), то задания выходят вот такого рода - хитрое применение нескольких стандартных алгоритмов с какой-нибудь заковыристой "изюминкой".

В общем, странный это какой-то мир. Не обессудьте, те, кто от него тащится. Но не понимал и не понимаю.

Comments

[mehas.livejournal.com]

Никто, кажется, не отметил простой вещи: в России все очень трудно с теоретическим CS-образованием, особенно в провинциальных вузах. Подготовка к этим соревнованиям дает очень хорошую алгоритмическую базу и служит заменой целого блока теоретических курсов, обычно не читаемых, или читаемых некачественно. (теория графов, комбинаторика, вычислительная геометрия, теория строк, теория чисел и тд и тп, примерно в объеме Кормена). Как уже говорилось, люди, прошедшие эту школу, имеют очень высокие шансы пройти собеседование в практически любую крупную компанию мира, или поехать на PhD, так что это еще и хороший социальный лифт.

Но, главное, впрочем, не в этом. Решение алгозадачек попросту безумно увлекательно. Вас так отталкивает, что задачки решаются на скорость, но это происходит только на соревнованиях, где просто проверяется текущий уровень участников (нужна же какая-то метрика). Основная часть работы происходит дома, когда днями, а иногда и неделями пытаешься решить разные сложные задачки для тренировки, оттачиваешь код, пробуешь новые техники. Этот процесс куда ближе к творчеству чем само соревнование и чем-то, кажется, напоминает обучение через систему листков.

[soloviewoff.livejournal.com]

"Но мне лично бизнес-процессы не очень интересны. Мы способны этим заниматься, но нам все-таки больше интересно программировать…"

Я вот на это место обратил внимание. Надо, все-таки, чтобы бизнес процессы тоже были интересны. Баланс должен быть между страстью к реализации и страстью к решению конкретной конечной задачи. Успеха в привычном понимании этого слова добиваются те, у кого он есть.

[edd-l.livejournal.com]

Есть игры, https://en.wikipedia.org/wiki/Capture_the_flag#Computer_security
более тесно связанные с технологиями и с менее жесткими ограничениями по времени, но от этого главные лидеры там не перестают быть спортсменами.

[mixa-menshenin.livejournal.com]

Почему в России популярны студенческие олимпиады? Потому что "элитность" школ в России определяется победами школьников в олимпиадах. Соответственно, привычка к олимпиадам формируется со школьного возраста.

[g00d.livejournal.com]

«Печальная карьера — это когда они идут работать в Facebook или в “Яндекс”»

"Парень, который основал Quora — Адам Ди Энджело, тоже победил на олимпиаде в свое время. Он попал в Facebook, растворился в нем, но в последний момент сумел оторваться, вышел, основал Quora и создал миллиардную компанию.
Я помогаю финалистам тем, что даю им возможность самим что-то создать крутое. И это работает. Это в трех компаниях уже сработало, последняя — Looksery. Там у нас было 60 процентов олимпиадников, и все они стали финансово успешными людьми (по некоторым данным, суммы компенсаций для членов команды Looksery составили от $1,5 млн. — Slon). Вот это хороший кейс, а плохой кейс — это сейчас пойти в Facebook или Google." codeforces.com/blog/entry/45024

[netp-npokon.livejournal.com]

Как справедливо заметили в другом обсуждении этой статьи, Адам ди Энджело был CTO Фейсбука и вообще одним из его основателей, а не рядовым сотрудником, растворившимся в компании.

[g00d.livejournal.com]

Да, вы правы, спасибо. Технически цитата верна: "I felt I could make a bigger impact on the world by starting something new rather than just continuing to optimize Facebook.", но оставляет ложное впечатление.

[(Anonymous)]

Спортивное программирование это авангард, Вы просто в этом не понимаете или не получается и от этого желание навесить негативный ярлык, что типично для средненьких программистов крудошлепов каких большинство. Возьмем такие передовые области как машинное обучение, распределенные системы, функциональное программирование. Основа всего этого сильная алгоритмическая база и математика особенно дискретная, читай олимпиадное программирование. Paxos, KNN, нейронки, вот это вот все. Поэтому олимпиадные задачи в основе интервью google, facebook и прочих компаний задающих стандарты приема на работу