'/%3e%3cpath%20fill-rule='evenodd'%20clip-rule='evenodd'%20d='M14.3017%2018.2207H15.3723L14.8352%2016.9716L14.3017%2018.2207ZM14.0381%2018.8502L13.7205%2019.5769H12.9973L14.5351%2016.0881H15.1601L16.6917%2019.5769H15.9493L15.6357%2018.8502H14.0381ZM25.6746%2019.5744H26.3736V16.0879H25.6746V19.5744ZM22.8929%2018.0766H24.1812V17.4409H22.8929V16.7264H24.7631V16.0905H22.1942V19.5767H24.8304V18.9408H22.8929V18.0766ZM20.1158%2018.4886L19.3234%2016.0879H18.7452L17.9528%2018.4886L17.1817%2016.0898H16.4277L17.6446%2019.5789H18.2308L19.0245%2017.2871L19.8181%2019.5789H20.4094L21.6232%2016.0898H20.8887L20.1158%2018.4886ZM11.9304%2018.0863C11.9304%2018.6538%2011.6486%2018.9571%2011.1368%2018.9571C10.6222%2018.9571%2010.3388%2018.645%2010.3388%2018.0621V16.0902H9.63046V18.0863C9.63046%2019.0681%2010.1761%2019.6312%2011.1271%2019.6312C12.0875%2019.6312%2012.6381%2019.0574%2012.6381%2018.0571V16.0881H11.9304V18.0863ZM7.94048%2016.0881H8.64841V19.5791H7.94048V18.1613H6.34117V19.5791H5.63281V16.0881H6.34117V17.4962H7.94048V16.0881Z'%20fill='white'/%3e%3cpath%20fill-rule='evenodd'%20clip-rule='evenodd'%20d='M16.0069%2011.6456C13.556%2011.6456%2011.5625%209.65187%2011.5625%207.20117H12.1903C12.1903%209.30551%2013.9026%2011.0176%2016.0069%2011.0176C18.1113%2011.0176%2019.8236%209.30551%2019.8236%207.20117H20.4514C20.4514%209.65187%2018.4576%2011.6456%2016.0069%2011.6456Z'%20fill='white'/%3e%3cdefs%3e%3clinearGradient%20id='paint0_linear_17199_5762'%20x1='1336'%20y1='2.75586'%20x2='1336'%20y2='2669.42'%20gradientUnits='userSpaceOnUse'%3e%3cstop%20stop-color='%23FB6361'/%3e%3cstop%20offset='1'%20stop-color='%23ED3E45'/%3e%3c/linearGradient%3e%3c/defs%3e%3c/svg%3e)
«Для них открыты двери почти всех компаний в любой точке мира»
Как и чему учатся российские программисты
Тренировки к чемпионату мира по программированию среди студентов ACM ICPC завершились в октябре в Барселоне. Это были крупнейшие тренировки в этой сфере и единственные подобные за пределами России в них приняли участие около 150 человек из разных стран мира, в том числе победители последнего чемпионата, который прошел в США,— команда Санкт-Петербургского университета информтехнологий, механики и оптики. Российские команды за последние годы шесть раз подряд побеждали в этих соревнованиях, а такие тренировки, полностью имитирующие условия чемпионата мира,— это уже регулярное мероприятие. Как проходят подобные тренировки, когда и почему российские школьники приходят в программирование, как занимаются олимпиадным программированием в российских вузах и где планируют работать выпускники российских технических университетов с опытом участия в международных соревнований, разбиралась корреспондент “Ъ” Валерия Мишина.
«Задача коммивояжера»
Происходящее на тренировках по программированию в Барселоне, полностью имитирующих условия международного чемпионата, на первый взгляд трудно назвать «активностью»: участники соревнования сидят с ноутбуками за длинными столами и сосредоточенно на них работают. В полутемном зале установлен большой экран — на нем в реальном времени отображается, сколько задач и как решили команды: кто сейчас на каком месте, у кого есть штрафные очки, кто сколько сделал попыток, сколько времени потрачено на решение. Все именно так, как происходит на международной студенческой олимпиаде по программированию ACM ICPC, крупнейшем подобном соревновании в мире.
У нас в стране хороший бэкграунд в математике, у нас много алгоритмических подходов, наши олимпиады по математике сильно развивают школьников и студентов в этом направлении. А олимпиады у нас существуют с 1930-х годов
Этот чемпионат проводится с 1970-х годов. А с 2000 года в нем начали побеждать команды российских вузов: первыми тогда стали студенты Санкт-Петербургского госуниверситета (СПбГУ). Всего же российские команды побеждали в ICPC 12 раз, при этом с 2012 года победителями становились только команды из ИТМО или СПбГУ. «Наша олимпийская школа по программированию действительно сейчас одна из лучших в мире,— объясняет один из организаторов тренировок в Барселоне, основатель проекта Moscow Workshops ACM ICPC — сети тренировочных международных сборов по спортивному программированию, директор Центра развития ИТ-образования Московского физико-технического института Алексей Малеев.— Мне кажется, в первую очередь это потому, что у нас хороший бэкграунд в математике, у нас много алгоритмических подходов, наши олимпиады по математике сильно развивают школьников и студентов в этом направлении. А олимпиады у нас существуют с 1930-х годов».
Основатель проекта Moscow Workshops ACM ICPC — сети тренировочных международных сборов по спортивному программированию, директор Центра развития ИТ-образования Московского физико-технического института Алексей Малеев
О плюсах российской школы программирования говорит и профессор Технологического университета Каталонии Сальвадор Роура, который является тренером местной команды: «У нас нет подобной последовательной, непрерывной системы, когда школьники, а затем студенты занимаются программированием. Как правило, здесь этой сферой начинают заниматься уже в университете». «В МФТИ многие поступают по результатам олимпиад, например, призеры Всероссийской олимпиады,— рассказывает тренер центра развития ИТ-образования МФТИ Михаил Тихомиров.— К нам идут и участники школьных сборов по подготовке к олимпиадам. И для желающих заняться олимпиадным программированием мы сначала организуем личные тренировки, потом потихоньку вводим их в командные, чтобы они прониклись спецификой, что иногда бывает сложно, так как это довольно большой скачок от школьной олимпиады к студенческой». По его словам, ко второму курсу студенты уже посещают еженедельные тренировки, участвуют в командных обсуждениях задач, они часто бывают на выездных командных олимпиадах — их в год проводится около двадцати: «Как показывает практика, выездные командные соревнования — это очень полезно, особенно на первых этапах, помогает преодолеть страх, нервозность, учит работать в разных условиях».
Турнирная таблица учебно-тренировочных сборов «Hello, Barcelona!»
Участвовали 59 команд (147 студентов) из 30 стран
Победители среди команд Дивизиона «А» (опытные команды):
ИТМО (Россия), участники: Илья Збань Михаил Путилин.
МФТИ (Россия), участники: Александр Голованов, Александр Останин, Никита Уваров.
University of New South Wales (Австралия)
Победители Дивизиона «В» (начинающие команды):
Harbour.Space (Испания), участники: Владимир Мазин, Артур Миндияров, Норхе Вискай Залдивар
University Politechnica de Catalunya (Испания)
Lund University (Швеция)
Среди основных соперников российских команд на чемпионате мира по программированию он называет студентов из Японии, Китая, Южной Кореи и Польши. Их представители приехали и на эту тренировку. От чемпионата тренировки отличаются тем, что после соревнований преподаватели объясняют тему и методику решения, дают советы, как потратить на задачу оптимальное время, как найти правильную стратегию. «На чемпионате обычно дается пять часов на решение 12 задач, плюс-минус одна-две задачки,— объясняет Алексей Малеев.— Участники решают задачу и пишут код ее решения. Ну, например, классическая "Задача коммивояжера": есть несколько расстояний между разными точками, и нужно проехать все города, побывать в каждом ровно один раз и сделать это с минимальным временем». Он также приводит в пример классическую задачу о рюкзаке: «Вы собираетесь в поход, у вас есть рюкзак ограниченного веса, то можно взять с собой условно до 20 кг, а у вас дома много разных предметов, каждый из них имеет какую-то ценность. В походе такие вещи, как палатка или спальный мешок, будут иметь высокую ценность, точно меньше, чем любимый пуфик и торшер. Но, в принципе, и их тоже можно взять. И задача о рюкзаке — это как собрать рюкзак максимально большей ценности с ограничением по весу».
Российские участники сборов «Hello, Barcelona»
«В ИТМО мы попали по результатам олимпиадных дипломов, ЕГЭ там не особо важно»
Участники: Илья Збань, 21 год (магистратура, первый курс); Михаил Путилин, 19 лет (бакалавриат, второй курс)
— Как вы создали команду?
Илья Збань: У нас в университете обычно проходят тренировки среди всех студентов, мы там и познакомились. Конечно, было несколько вариантов, с кем мы будем писать в этом году соревнования. Мы поговорили, написали несколько тренировок и поняли, что Миша будет лучшим. У нас команда из трех человек, но в Барселону на тренировки приехали мы вдвоем, потому что третий человек сейчас на стажировке. Читать далее
«Если человек истратил все попытки участия в олимпиадах, он "выходит на пенсию" — находит работу»
Участники: Никита Уваров, 20 лет (четвертый курс), Александр Останин, 22 года (шестой курс), Александр Голованов, 21 год (пятый курс)
— Когда вы стали заниматься программированием и как выбрали университет?
Александр Останин: Я занимаюсь математикой серьезно с седьмого класса. Это прикольно, весело и интересно, и для этого просто были возможности. У нас в Ижевске очень хорошо развита математическая школа. Помимо математики в 10–11-м классах я уже начал заниматься программированием. И при выборе университета, если говорить о математике и информатике, было всего два разумных варианта: МФТИ и МГУ. Но в МФТИ есть как раз молодой факультет — факультет инноваций и высоких технологий. Читать далее
«У нас есть возможность преподавать у школьников, за это платят»
Участники: Евгений Белых, 20 лет (третий курс), Илья Степанов, 19 лет (третий курс), Андрей Сергунин, 20 лет (третий курс)
Где и когда вы начали заниматься программированием?
Евгений Белых: Я из Великого Устюга, а с шестого класса учился в Вологде, где начал заниматься математикой. К восьмому классу я понял, что программирование очень связано с математикой, но при этом как-то мне интереснее. И у меня был хороший преподаватель в школе. В институте я продолжил заниматься программированием. Читать далее
«В школе информатика — это какой-то ад, чуваки до 11-го класса учатся в Word жирный текст набирать»
Участники: Владимир Лесков, 19 лет (третий курс, на фото – слева), Кирилл Бороздин 22 года (магистратура, первый курс, на фото – справа), Илья Кучумов, 22 года (четвертый курс)
— Почему вы поступили в УрФУ (Уральский федеральный университет) и как? Когда вы начали заниматься программированием?
Владимир Лесков: В университете мне обещали удобные условия для занятия олимпиадным программированием. Я начал заниматься в 11-м классе. Это не был кружок, я сам начал заниматься. О такой возможности мне рассказали в школе, потому что я учился в СУНЦ у нас Екатеринбурге (Специализированный учебно-научный центр МГУ.— “Ъ”). И потом идея больше заниматься программированием мне пришла на Всероссийской олимпиаде по математике, на подготовке к олимпиаде. А вообще в школе информатика — это просто какой-то ад, чуваки вплоть до 11-го класса сидят и учатся в Word жирный текст набирать. Читать далее
«Для нашей профессии очень просто найти работу, даже в Европе, еще выбирать надо будет»
Участники: Артур Миндияров, 23 года (магистратура, первый курс), Норхе Вискай Залдивар, (25 лет, магистратура, второй курс, Владимир Мазин, 21 год, магистратура (второй курс),
— Как вы попали в университет Harbour.Space?
Артур Миндияров: Раньше я учился в МФТИ. Поменял вуз, потому что хотелось попробовать что-то еще, за границей поучиться. Но и направление здесь очень интересует — Data Science. Я думаю, здесь больше возможности найти работу, в России конкуренция высокая, а здесь пока еще нет. И уровень образования отличный. Читать далее
По правилам ACM ICPC, программу решения нужно написать на одном из трех языков программирования: Java, С++ и Python. «Но Python используется реже, так как это язык более высокого уровня и там все операции происходят дольше, а у нас есть ограничения по времени и объему памяти»,— говорит господин Малеев. Код решенной задачи отправляется в тестирующий сервер, где он проходит сотни тестов, и задача считается решенной, если она прошла их все. «Если хотя бы один тест-код не пройден, увы, задача считается нерешенной, и участники соревнования или тренировки сразу об этом узнают и могут и дальше делать попытки по ее решению, количество таких попыток не ограничено».
Командам предстоит написать алгоритм, который бы удовлетворял всем критериям, и при этом необходимо работать слаженно, четко распределив роли. «В разных командах все по-разному, но довольно распространенное явление, когда кто-то в команде берет на себя роль капитана,— называет варианты стратегии Алексей Малеев.— Во-первых, есть мотивационная составляющая — нужно пять часов отработать на максимально эффективном уровне: ведь если вдруг у вас две задачи, которые не поддаются решению, это может вас расстроить. Может мотивация упасть, вы скажете "да все, пошли отсюда". Но кто-то должен за этим следить и должен принять решение. А если что-то долго не получается, кто-то должен принять решение отложить это пока в сторону, так как есть еще нерешенные задачи. Это такие стратегические решения, которые очень важны в таких соревнованиях, потому что одна ошибка может стоить очень много». Он отмечает, что команды, у которых мало опыта в тренировках и соревнованиях, часто «упираются» в какую-то одну задачу, тратя на нее несколько часов: «Но задач-то 12, и, потратив три часа на одну, остальные 11 придется решать за два часа. В итоге место такой команды будет невысоким в общей таблице».
Комплекты медалей двух дивизионов
Чтобы повысить мотивацию участников, организаторы разделили команды на два «дивизиона»: «А» — это опытные команды, «В» — это те, кто только начал заниматься олимпиадным программированием. По итогам тренировок награждаются шесть команд: по три в каждом дивизионе.
Москва—Барселона
В России есть минимум два крупных центра подобных тренировочных сборов: на базе Петрозаводского госуниверситета и в МФТИ. Сборы в МФТИ как раз и переросли сначала в проект Moscow Workshops, а с этого года тренировки проводятся совместно с европейским технологическим университетом Harbour.Space, который находится в Барселоне. В этом городе тренировки будут проходить минимум два раза в год в течение десяти лет. Это будут единственные тренировки такого масштаба в Европе. Их проведение именно в Барселоне организаторы объясняют логистикой — не все могут, да и хотят доехать до России: «Если на географию посмотреть, из Северной и даже Южной Америки сюда относительно близко лететь. Европейцам вообще очень близко, и даже коллегам с Дальнего Востока». Кроме того, в течение десяти лет университет Harbour.Space и Moscow Workshops планируют организовать тренировочные лагеря в Австралии, Аргентине, Индии, Китае, Сингапуре и США.
«В МФТИ мы начали внутренние тренировки в 2010–2011 годах, а открытыми мы стали только в 2012-м,— вспоминает Алексей Малеев.— Во многом мы переняли опыт у наших коллег в Петрозаводске, где такие сборы были запущены раньше. Около семи-восьми лет назад в университете мы начали активно развивать направление Computer Science, а это специальные программы бакалавриата, магистратуры, это набор выпускающих базовых кафедр, связанных с этой тематикой, и, конечно же, начали заниматься чемпионатом ICPC, потому что в каком-то смысле это независимый критерий оценки качества наших студентов».
С 2014 года Moscow Workshops стали проводить тренировки на английском языке. «После этого стало существенно расти число команд из других стран, которые приезжали к нам на тренировки: 8, 11, 13 и так далее,— рассказывает организатор.— Сейчас у нас 150 участников из 27 стран. И наша идея еще в чем. В том, чтобы совместить путешествия и обучение. Сегодня студент может выбирать: он поедет сюда, в Барселону, или к нам, в Москву. И я ему рекомендую съездить и туда, и туда». Алексей Малеев отмечает, что ИТ — молодая, быстроменяющаяся индустрия: «Соответственно, и образование меняется. И лучшие тренеры — это вчерашние студенты-чемпионы. Так мы и стоим историю с Moscow Workshops: сейчас кто-то из вчерашних выпускников работает в университете, кто-то в индустрии, кто-то живет в Москве, в Питере, в Цюрихе, в Мюнхене, но всем нам интересно встретиться вместе на несколько дней, приятно обменяться мнениями и поделиться опытом с молодежью. Так мы выстраиваем все наши программы: это сборная солянка из людей, которые завоевывали медали не так давно и сегодня приезжают тренировать».
В прошлом буткэмпе (тренировочном лагере.— “Ъ”) лагере в дивизионе "А" победила японская команда. Члены ее команды, оказывается, изучают русский язык. Они объяснили, что хотели выучить язык, чтобы пообщаться с русскими программистами, с теми, кто доминирует в чемпионате мира
![[ "\u041A\u0430\u043A \u0440\u0430\u0437\u0432\u0438\u0432\u0430\u043B\u0441\u044F \u043F\u0440\u043E\u0435\u043A\u0442 Moscow Workshops ACM ICPC" ]](https://im2.kommersant.ru/ISSUES.PHOTO/CORP/2017/11/03/map-1.jpg)
Как развивался проект Moscow Workshops ACM ICPC
«Нам хотелось показать российскую школу лицом,— рассказывает основатель университета Harbour.Space, организатор тренировочного лагеря в Барселоне Светлана Великанова.— В прошлом буткэмпе (тренировочном лагере.— “Ъ”) лагере в дивизионе "А" победила японская команда. Члены ее команды, оказывается, изучают русский язык. Они объяснили, что хотели выучить язык, чтобы пообщаться с русскими программистами, с теми, кто доминирует в чемпионате мира». «Организуя тренировки здесь, мы хотели показать то, что у нас, в России, есть самое лучшее из сохраненного после развала СССР,— объясняет она.— Этот же принцип работы и самого университета. К нам многие преподаватели из России приезжают вахтенным методом: из Высшей школы экономики, из МГУ, из МФТИ, сотрудники "Яндекса", "Касперского". Но к нам приезжают и со всего мира, в том числе из Силиконовой долины в США. И представители индустрии видят и комментируют наши программы, говоря, какой курс хорошо было бы добавить. И они видят наших студентов, знают их не понаслышке. И на тренировках у нас тот же принцип взаимодействия с компаниями».
Во время работы тренировочного лагеря для участников также организуются встречи с представителями ИТ-индустрии, сотрудниками Google, IBM, Amazon, лекции читают представители Сбербанка, участники обсуждают свои стартапы с инвестором университета, главой компании SDVentures Дмитрием Волковым, одним из спонсоров является и крупная HR-компания Indeed. «Ребята, которые здесь сидят, а тем более те, кто завоевывает медали в ICPC, если захотят найти работу по найму, для них открыты двери почти всех компаний в любой точке мира,— говорит Алексей Малеев.— Первая золотая медаль МФТИ (в ICPC объявляется не только победитель, но и вручается по четыре золотых, серебряных и бронзовых медали) — это мой ученик Яков Длугач, тогда физтех завоевал две золотые и одну серебряную медали. На пятом курсе, а у нас шесть лет длится обучение, он завоевал медаль. У него шестой курс, он путешествовал по всему миру и смотрел, где ему комфортнее жить, так как понимал, что его возьмут в любую компанию. И у него была мечта с детства: он хотел получить лицензию пилота. Он понял, что самая комфортная инфраструктура для этого в Цюрихе, так как там много аэроклубов. И он пошел работать в Google Europe».
Во время работы тренировочного лагеря для участников организуются встречи с представителями ИТ-индустрии, сотрудниками Google, IBM, Amazon
В финале чемпионата ICPC один студент может участвовать только дважды. Однако потом, по словам Алексея Малеева, участники соревнований часто продолжают работать вместе: «Я большинству советую сохранить те связи, которые они здесь приобрели. Они же мыслят одинаково. И потом им будет гораздо проще собирать команду, но уже настоящую, реальный проект в реальной компании. В России, например, пример тому "ВКонтакте" — разработка почти полностью сделана бывшими участниками ICPC. А коллеги из Штатов нам говорили, что они уже знают как минимум 300 компаний, которые основаны выпускниками ICPC». «И еще они возвращаются сюда в качестве тренеров, а мы с удовольствием их приглашаем,— сказал он.— Но продолжать этим делом заниматься всю жизнь, наверное, все же неправильно, нужно из спорта перерастать и делать следующие шаги».
