Статья написана незадолго до отъезда на финал.

30-го января 2010 года делегация Саратовского государственного университета отправляется на Финал чемпионата мира по программированию. В этом году он будет проходить в Харбине (привет, Китай), а значит, кроме интересного соревнования нас ждут морозы, ледяные скульптуры, жареный рис с креветками и, надеюсь, утка по-пекински.

Наш университет будет участвовать в Финале ЧМ в седьмой раз, а для команды "Saratov SU #1" – это второй финал. Видимо, самое время представиться. Зовут меня Михаил Мирзаянов и я тренер этой команды (как впрочем и остальных команд Саратовского университета). На самом деле, я являюсь руководителем Центра олимпиадной подготовки программистов им. Н.Л. Андреевой Саратовского ГУ, но в данном случае это не очень важно. Сам я попал в олимпийское движение довольно давно, и за это время успел поучаствовать и в финалах ACM, и в финалах Google Code Jam, да и на онсайты TopCoder поездил. Короче, что такое соревнования по программированию я знаю не понаслышке, но не обо мне речь.

А речь пойдет о команде Saratov SU #1 и их участии в предстоящем чемпионате. Я планирую написать серию топиков о нашей поездке в Китай и обратно. Кто знает, кому улыбнется удача, и вернемся мы на щите или со щитом, но, надеюсь, мой рассказ для кого-нибудь покажется интересным. Есть вопросы? Пишите их в комментариях - с удовольствием отвечу.

Откуда есть пошла команда Saratov SU #1

Конечно, главные герои повествования - это команда. В некоторых университетах команды носят громкие и заковыристые имена (SPb SU Drink Less или наоборот Ural SU Wine, вот еще пример: Izhevsk STU Imba KTO HACOC), у нас в этом отношении попроще. Команды нумеруются, причем номер команды обычно сохраняется при сохранении большей части состава между сезонами.

Родилась команда Saratov SU #1 в далеком 2005-ом в составе Наталья Бондаренко, Станислав Пак и Александр Забродин. Каким-либо значимым опытом в школьных олимпиадах могла похвастаться только Наташа, заняв 11-е место в 11-м классе на всероссийской олимпиаде по информатике (в Новосибирске) и выходя в зональные этапы всероссийских олимпиад по математике. Стас брал дипломы областных по математике и информатике, но не выше. Правда, к 2005-му году он уже был студентом второго курса, но в ярких успехах замечен еще не был. Фамилию Забродин до 2005 года я не знал.

Свое выступление в сезоне 2005 года эта команда завершила на 46-ой строчке полуфинального хит-парада (http://neerc.ifmo.ru/past/2005/standings-with-time.html). Этот полуфинал нам запомнился выходом в финал команды Saratov SU #2. Да-да, именно той, что стала Чемпионом Мира по программированию, выиграв на 30-ом Чемпионате мира в Техасе. Но это другая история.

Примерно в это же самое время Дима Матов подучился программировать и начал очень усиленно тренироваться, проявляя чудеса усердия. Результаты не замедлили себя долго ждать и к лету 2006-го он уже был одним из наших лучших студентов. В это же время Саша Забродин покинул Центр, оставшись в народной памяти героем песни на мотив Король и Шут "Охотник":

В новом сезоне (2006-2007) команда меняет состав, и вместо Саши Забродина членом команды становиться Дима Матов. Это мгновенно приводит к повышению результатов - на летних Петрозаводских сборах 2006 команда очень прилично выступает, регулярно обходя нашу сильнейшую на тот момент команду Saratov SU #3: Гольдштейн, Климов, Назаров. В тренерских составах разных команд говорят: "Сначала у Саратова жгла команда Saratov SU #3 (Эльтерман, Лазарев, Мирзаянов), потом Saratov SU #2 (Алексеенков, Кулькин, Романов) стали чемпионами, а теперь Saratov SU #1 появились". Я всерьез подумываю, что следующую команду надо называть Saratov SU #0.

Однако не все пошло гладко. Я просто перечислю места на полуфиналах команды Saratov SU #1: 2006-ой год - 26-е место, 2007-ой год - 22-е место. Конечно, в 2007-ом году все ждали, что эта команда выйдет в финал. В этот год у них была конкуренция с Saratov SU #4 (Кленов, Денисов, Мещеряков). Сергей Назаров на том полуфинале сказал руководителю команды Антонине Гавриловне Федоровой: "Да не беспокойтесь Вы. Одна из команд точно пройдет". Но в тот год на финал мы не поехали. Не вышло.

Летом 2008-го года команда пересмотрела механизмы своей работы, и это пошло ей на пользу. Если раньше в команде все писали решения в равной степени, то теперь Дима Матов становился главным реализатором. Наташа больше сосредотачивалась на составлении алгоритмов, а Стас валидировал идеи Наташи, концентрировался на понимании хитрых тестов, тонких моментов условия и сильно помогал Диме с реализацией (получалось вполне типичное парное программирование, только без смены ролей). Этой схемы работы команда придерживается и по сей день.

Осень 2008-го года была напряженной. Дмитрий Кленов не хотел упускать своего шанса поехать на финал, и команда Saratov SU #2: Кленов, Иванов, Рахов много тренировалась, постоянно улучшая свои результаты. На полуфинал все приехали с пониманием того, что однозначно предсказать лидера среди команд нашего университета было невозможно. И борьба оказалась в самом деле интересной и напряженной, а результат порадовал всех. Команда Saratov SU #1 заняла первое место на полуфинале, став Чемпионом России и Северо-Восточного Европейского региона. Команда Saratov SU #2 тоже перепрыгнула саму себя, завоевав четвертое место. Вот первые пять мест полуфинала 2008-го года:

1	Saratov SU #1: Bondarenko, Matov, Pak	9 задач
2	Moscow SU ST: Angelyuk, Astakhov, Maksimenko	9 задач
3	Moscow SU Unpredictable: Gusakov, Kornakov, Razenshteyn	9 задач
4	Saratov SU #2: Ivanov, Klenov, Rakhov	9 задач
5	SPb SU Burunduchki: Davydov, Kopeliovich, Petrov	8 задач

К долгожданному финалу ребята готовились очень упорно, показывая на тренировках разные, но скорее хорошие результаты. А о том, как прошел финал в Стокгольме я уже писал. Короче, ребята молодцы. Результаты 2008-го года восхищают!

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

На летних сборах в Петрозаводске команда показала приличный результат, став четвертой по России, но совсем немного проиграв второму месту (места со второго по четвертое показали очень плотные результаты). Они победили на экспериментальном финале Открытого Кубка, и во всем Открытом Кубке сезона 2008-2009 (да-да, Олег, они до сих пор ждут призов). В общем, ничего не предвещало беды.

Как ей и положено, беда пришла неожиданно - за несколько дней перед четвертьфиналом 2009 года. После внимательного подсчета выяснилось, что Стас Пак уже пять раз принимал участие в четвертьфиналах и продолжать участвовать не может. Finita la comedia. Смена состава.

Надо сказать, что все трое восприняли эту новость героически. Я и руководитель команды Антонина Гавриловна опасались, что такой поворот событий поломает боевой дух, но такого не случилось. Напомню, что до четвертьфинала оставалось всего несколько дней, а значит, и решение о смене состава надо было принимать срочно. Было проведено несколько "кинопроб", рассматривая разные варианты. Задача осложнялась тем, что по общему мнению разбивать команду Saratov SU #2: Иванов, Крейс, Рахов не стоило, так как они очень мощно работали и именно командой. Плюс ко всему в это самое время Наташа свалилась с гриппом, и некоторое время не могла участвовать в тренировках.

В конце концов, мы остановились на предложенном мной варианте. Дело в том, что команда Saratov SU #3: Гольдштейн, Назаров, Якунин (участники финала 2005 г.) к тому времени уже закончила свое выступление, но один из ее членов - Вова Якунин, покинул ее состав досрочно, в 2005-ом. С 2005-го года он отошел от олимпийского движения, эпизодически участвуя в TopCoder соревнованиях. Но, как известно, талант это единственная халява, которую не пропьешь и не потеряешь. Вова с энтузиазмом воспринял предложение выйти из-за кулис на сцену большого спорта, а ребята положительно отозвались об опыте единственной тренировки в таком составе. Решено - встречайте новый состав Saratov SU #1: Бондаренко, Матов, Якунин. Один из тренеров Уральского ГУ выразился таким образом: "Вот Саратов дает. Они с полки могут достать пыльную табуретку, сдуть с нее пыль, поставить рядом. А она уже задачи решает!".

Не скажу, что у ребят все получилось на четвертьфинале - им было тяжело, но рук они не опустили. Дальше последовали упорные тренировки по подготовки к полуфиналу, которые они с пугающей регулярностью проигрывали Saratov SU #2. Хотя последнюю тренировку перед полуфиналом они написали ярко, обойдя на задачу весь мир, включая действующих Чемпионов Мира.

Не буду вас утомлять рассказом о полуфинале, лишь скажу, что ребята справились - они заняли 5-ое место и завоевали право участия в финале Чемпионата Мира 2010. Как раз здесь я и перехожу в повествовании из прошлого времени в настоящее, сказав, что именно в момент написания статьи ребята пишут одну из своих последних тренировок. Тренировались к финалу они очень много, регулярно и упорно. Молодцы. Давайте пожелаем им удачи. Особенно 5-го февраля.