Пять лет моего ACM. Часть 4. Третий курс
Примерно здесь начинается переход количества и желания в качество.
Часть первая
Часть вторая
Часть третья
Итак, команда Ural SU Fusion приехала в Петрозаводск на сборы сильнейших команд России и СНГ - учиться на собственных ошибках и у старших товарищей из T34. Летние тренировки пошли нам на пользу - мы не выглядели мальчиками для битья и с первого контеста уверенно держались в середине турнирной таблицы, стабильно сдавая только "техминимум". После пяти первых контестов мы проигрывали Т34 со счётом 1-4. Примерно тогда тренер петрозаводских команд Денис "Петрович" подошёл к ветеранам и сказал, что у них нет шансов - "неважно, какие сейчас результаты у Fusion, эта молодёжь играет так зло и с таким настроем, что на полуфинале они вас выиграют". Лучше вдохновить нас было невозможно - сборы закончились со счётом 5-4 по контестам в нашу пользу. Это уже была фантастика - год назад я мечтал о выходе на полуфинал, а сейчас играл в команде, которая выступает на уровне финалистов! Стало ясно, что мы можем (и хотим) бороться за выход в финал ACM ICPC уже в этом году.
Начался новый сезон, и наши "боевые" тренировки по выходным продолжились. Решали мы старые четвертьфиналы разных регионов, зарубежные контесты и всероссийские онлайн-контесты в рамках Открытого Кубка, где у нас всё получалось особенно здорово и где мы стабильно попадали в пул лучших уральских команд. Конечно, больше всего эти контесты развивали технику - и у меня, и у Игоря получалось писать уже очень быстро и безошибочно. Осенью меня просто "прорвало", и я взлетел в рейтинге TopCoder, попав на очный финал турнира TCCC-2007 в Орландо - трудно было предположить, что уже на третьем курсе я полечу за чужой счёт на престижный международный турнир в США.
Однако, ядро ACM - очные соревнования - сбивали с нас спесь. Да, у нас была отличная техника и неплохой мозговой ресурс, но на финише 300-минутной гонки, когда на первый план выходит опыт, тактика и морально-волевые, мы оказывались позади. На чемпионате УрГУ мы блестяще стартовали, выигрывали в середине соревнования у Т34 по задачам 7-5, но "встали" на сложных задачах, проиграв в итоге 7-8 (второе место). На четвертьфинале вышло ещё хуже - мы медленно стартовали, но быстро наверстали упущенное и сдали аж 9 задач. Оставался час времени, одна нерешаемая задача и одна задача на максимальный поток минимальной стоимости. И тут выяснилось страшное - хотя мы все знали, что такое этот "поток", писать его толком никто из троих не умел. Безуспешно просидев последний час, мы вновь уступили ветеранам из Т34, которые с грехом пополам и с ужасным штрафным временем дожали 10 задач и выиграли. Мы же остались четвёртыми. На командной олимпиаде в Новосибирске мы и вовсе провалились, оказавшись во втором десятке - подвела "интересная задача", от которой мы позорно не смогли оторваться (в "личной" номинации в Новосибирске Игорь с Даниилом тоже провалились, а я выступил достаточно сильно). И вот, с большими надеждами и разумными опасениями, мы поехали на полуфинал.
Тренировались мы не зря - старт контеста прошёл блестяще, мы аккуратно и быстро сдавали технические задачи, но извлечь уроки из осенних поражений мы так и не смогли - остались в конце соревнования с двумя "недобитыми" задачами, в каждой из которых не хватило последнего шага. Однако, на третий раз машина Т34 дала сбой - из-за глупой опечатки в одной из задач они не выиграли нас со счётом 7-6, а проиграли нам по штрафному времени, сыграв вничью (6-6) по задачам. Более того, этих 6 задач нам хватило для 13 места и для путёвки в Банфф на финал-2008! Прогноз Петровича сбылся, мы выиграли ветеранов, заработав себе несколько месяцев предвкушения и законный повод для гордости. После возвращения из Питера мы пошли со "старшим поколением" в ресторан "Дудки" и долго удивлялись, как же так - ещё недавно в УрГУ был тёмный век ACMa, а теперь за одним столом собрались восемь финалистов.
Команда Т34 была расформирована, и в зимний Петрозаводск мы поехали уже в ранге сильнейшей команды УрГУ. Там было легче - долго раскачивались, но под конец сборов начали выступать стабильно, закончив сборы на 13-м месте в общем рейтинге (летом было 16-е) и уехав довольными.
А вот весной было трудно - пришла пора снова почувствовать себя зелеными новичками и вернуться в лабораторию Клепинина - финал проходит на Linux, в котором есть только Eclipse/CDT (среда, казавшаяся нам очень неудобной). Осваивать ОС получась медленно, слишком много времени на контесте тратилось на незапланированные расходы и печатание команд в окне терминала, да и без регулярного использования удобного отладчика было непривычно. Но это всё ерунда по сравнению с другим стилем задач финалов ACM ICPC! Они куда более техничные, сильно отличаются от "традиционных русских" задач по стилю, и там намного сложнее оценивать корректность своего решения (уложится ли оно по времени? заработает ли численный метод?). На всех тренировках на задачах финалов прошлых лет мы выступали удручающе, так что думать приходилось уже о том, как бы не попасть в Канаде в позорный список "не классифицированы", где УрГУ уже были дважды.
К счастью, приходилось отвлекаться на традиционные и столь милые сердцу "контесты в УрГУ". Перед личным первенством мне казалось, что индивидуально мы все трое чего-то стоим и можем выступить очень сильно. Так и вышло - команда Fusion "выиграла" этот контест - я стал чемпионом УрГУ, Даниил занял второе место, а Игорь - третье. Все мы "закрыли" комплект, решив все задачи, предложенные излишне пессимистичным жюри. На чемпионате Урала всё пошло намного хуже - всё соревнование мы словно долбились в прочную стену, с другом и на классе продавливая стандартные задачи. В итоге - 6-е место, мы позади и Тюмени, и Уфы, и Магнитогорска. Год назад, будучи молодыми и подающими надежды мы были третьими... И вот, после неутешительных тренировок и проваленного чемпионата, мы отправились на главный контест - Финал. Успокаивало одно - мы туда попали. Мы правда долго работали, и наш результат, пусть и достигнут с помощью везения, но закономерен. Пусть у нас не так много опыта и гениальности, зато есть хорошая база и тактика, которая защитит нас от страшного провала.
Вскоре после прилёта в Калгари (перевалочный пункт по пути в курортный городок Банфф в горах) я слёг с температурой, и болел до дня Д - самого финала ACM ICPC 2008. Игорь с Даниилом в отличие от меня успели погулять по заснеженным вершинам и нахвататься впечатлений, пока ветераны и болельщики жаловались, что этот финал "не такой интересный", как предыдущие. Контест прошёл предсказуемо - мы очень медленно стартовали, выбрав длинные и сложные решения вместо более изящных, поэтому писать и отлаживать программы пришлось долго. В конце концов мы вжали 5 задач, и сильно больше сдать шансов не было. Для меня финал отличался от остальных соревнований поразительным эффектом сжатого времени - только ты начал читать условия, только сдал утешительную задачу и написал несложную технику - а прошло уже 200 минут, и за голову хвататься поздно, и выше неё не прыгнуть. В итоге - фактическое 25 место (в рейтинге - 23-е). Не провал и не блеск, нормальный результат. Пора выдохнуть, поразвлекаться и возвращаться на родину.
Однако, команду сопровождал бессменный co-coach, Саша Ипатов, у которого были свои планы на судьбу Fusion. У него и у Димы Иванкова следующий сезон был последним. Игорь заканчивал 5 курс. У меня, и у Даниила шансов впереди было очень много - мы заканчивали 3 курс. Аргумент - "зачем вам, команде Fusion, не пускать на финал заслуженных ветеранов в следующем сезоне - все равно вы выступите примерно так же, медаль не возьмете, а в итоге и ветераны, и вы уйдёте из АСМ ни с чем. Навсегда". Мне и Даниилу было предложено отдать Игоря, а самим... Ну, скажем, пропустить сезон. Не вышло. Мы сказали "нет". Не могу отвечать за однокомандников, но мне казалось, что я нашёл "свою" команду, что если мы будем воевать в следующем сезоне, то станем сильнее, можем снова попасть на финал и выступить там отлично. Кроме того, мне хотелось, чтобы нас рассудил спорт, а не уловки и игры с составами. Да, тогда я считал так :)
До межсезонья и пустого лета я ещё слетал в Лас-Вегас. Весной я был на вершине своей индивидуальной карьеры - у меня получалось практически всё. Я попал на финал TopCoder Open 2008, и даже "прошёл" первый раунд, заняв 7 место из 24 монстров. Кроме того, везение также было на моей стороне - я выиграл в лотерею свой первый ноутбук - shiny new MacBook Air.
Летом мы тренировались в "штатном" режиме и закрывали дыры - смотрели темы, которые команде-финалисту было совсем уж стыдно не знать. Кроме того, Игорь ушёл на full-time в СКБ Контур, а я устроился на двухлетнюю службу в Лицей. Мы с Даниилом стали преподавать в ЛКШ. Приближался новый сезон, в котором мы явно были фаворитами, лучшей командой УрГУ. Мы поехали в Петрозаводск.
Часть первая
Часть вторая
Часть третья
Итак, команда Ural SU Fusion приехала в Петрозаводск на сборы сильнейших команд России и СНГ - учиться на собственных ошибках и у старших товарищей из T34. Летние тренировки пошли нам на пользу - мы не выглядели мальчиками для битья и с первого контеста уверенно держались в середине турнирной таблицы, стабильно сдавая только "техминимум". После пяти первых контестов мы проигрывали Т34 со счётом 1-4. Примерно тогда тренер петрозаводских команд Денис "Петрович" подошёл к ветеранам и сказал, что у них нет шансов - "неважно, какие сейчас результаты у Fusion, эта молодёжь играет так зло и с таким настроем, что на полуфинале они вас выиграют". Лучше вдохновить нас было невозможно - сборы закончились со счётом 5-4 по контестам в нашу пользу. Это уже была фантастика - год назад я мечтал о выходе на полуфинал, а сейчас играл в команде, которая выступает на уровне финалистов! Стало ясно, что мы можем (и хотим) бороться за выход в финал ACM ICPC уже в этом году.
Начался новый сезон, и наши "боевые" тренировки по выходным продолжились. Решали мы старые четвертьфиналы разных регионов, зарубежные контесты и всероссийские онлайн-контесты в рамках Открытого Кубка, где у нас всё получалось особенно здорово и где мы стабильно попадали в пул лучших уральских команд. Конечно, больше всего эти контесты развивали технику - и у меня, и у Игоря получалось писать уже очень быстро и безошибочно. Осенью меня просто "прорвало", и я взлетел в рейтинге TopCoder, попав на очный финал турнира TCCC-2007 в Орландо - трудно было предположить, что уже на третьем курсе я полечу за чужой счёт на престижный международный турнир в США.
Однако, ядро ACM - очные соревнования - сбивали с нас спесь. Да, у нас была отличная техника и неплохой мозговой ресурс, но на финише 300-минутной гонки, когда на первый план выходит опыт, тактика и морально-волевые, мы оказывались позади. На чемпионате УрГУ мы блестяще стартовали, выигрывали в середине соревнования у Т34 по задачам 7-5, но "встали" на сложных задачах, проиграв в итоге 7-8 (второе место). На четвертьфинале вышло ещё хуже - мы медленно стартовали, но быстро наверстали упущенное и сдали аж 9 задач. Оставался час времени, одна нерешаемая задача и одна задача на максимальный поток минимальной стоимости. И тут выяснилось страшное - хотя мы все знали, что такое этот "поток", писать его толком никто из троих не умел. Безуспешно просидев последний час, мы вновь уступили ветеранам из Т34, которые с грехом пополам и с ужасным штрафным временем дожали 10 задач и выиграли. Мы же остались четвёртыми. На командной олимпиаде в Новосибирске мы и вовсе провалились, оказавшись во втором десятке - подвела "интересная задача", от которой мы позорно не смогли оторваться (в "личной" номинации в Новосибирске Игорь с Даниилом тоже провалились, а я выступил достаточно сильно). И вот, с большими надеждами и разумными опасениями, мы поехали на полуфинал.
Тренировались мы не зря - старт контеста прошёл блестяще, мы аккуратно и быстро сдавали технические задачи, но извлечь уроки из осенних поражений мы так и не смогли - остались в конце соревнования с двумя "недобитыми" задачами, в каждой из которых не хватило последнего шага. Однако, на третий раз машина Т34 дала сбой - из-за глупой опечатки в одной из задач они не выиграли нас со счётом 7-6, а проиграли нам по штрафному времени, сыграв вничью (6-6) по задачам. Более того, этих 6 задач нам хватило для 13 места и для путёвки в Банфф на финал-2008! Прогноз Петровича сбылся, мы выиграли ветеранов, заработав себе несколько месяцев предвкушения и законный повод для гордости. После возвращения из Питера мы пошли со "старшим поколением" в ресторан "Дудки" и долго удивлялись, как же так - ещё недавно в УрГУ был тёмный век ACMa, а теперь за одним столом собрались восемь финалистов.
Команда Т34 была расформирована, и в зимний Петрозаводск мы поехали уже в ранге сильнейшей команды УрГУ. Там было легче - долго раскачивались, но под конец сборов начали выступать стабильно, закончив сборы на 13-м месте в общем рейтинге (летом было 16-е) и уехав довольными.
А вот весной было трудно - пришла пора снова почувствовать себя зелеными новичками и вернуться в лабораторию Клепинина - финал проходит на Linux, в котором есть только Eclipse/CDT (среда, казавшаяся нам очень неудобной). Осваивать ОС получась медленно, слишком много времени на контесте тратилось на незапланированные расходы и печатание команд в окне терминала, да и без регулярного использования удобного отладчика было непривычно. Но это всё ерунда по сравнению с другим стилем задач финалов ACM ICPC! Они куда более техничные, сильно отличаются от "традиционных русских" задач по стилю, и там намного сложнее оценивать корректность своего решения (уложится ли оно по времени? заработает ли численный метод?). На всех тренировках на задачах финалов прошлых лет мы выступали удручающе, так что думать приходилось уже о том, как бы не попасть в Канаде в позорный список "не классифицированы", где УрГУ уже были дважды.
К счастью, приходилось отвлекаться на традиционные и столь милые сердцу "контесты в УрГУ". Перед личным первенством мне казалось, что индивидуально мы все трое чего-то стоим и можем выступить очень сильно. Так и вышло - команда Fusion "выиграла" этот контест - я стал чемпионом УрГУ, Даниил занял второе место, а Игорь - третье. Все мы "закрыли" комплект, решив все задачи, предложенные излишне пессимистичным жюри. На чемпионате Урала всё пошло намного хуже - всё соревнование мы словно долбились в прочную стену, с другом и на классе продавливая стандартные задачи. В итоге - 6-е место, мы позади и Тюмени, и Уфы, и Магнитогорска. Год назад, будучи молодыми и подающими надежды мы были третьими... И вот, после неутешительных тренировок и проваленного чемпионата, мы отправились на главный контест - Финал. Успокаивало одно - мы туда попали. Мы правда долго работали, и наш результат, пусть и достигнут с помощью везения, но закономерен. Пусть у нас не так много опыта и гениальности, зато есть хорошая база и тактика, которая защитит нас от страшного провала.
Вскоре после прилёта в Калгари (перевалочный пункт по пути в курортный городок Банфф в горах) я слёг с температурой, и болел до дня Д - самого финала ACM ICPC 2008. Игорь с Даниилом в отличие от меня успели погулять по заснеженным вершинам и нахвататься впечатлений, пока ветераны и болельщики жаловались, что этот финал "не такой интересный", как предыдущие. Контест прошёл предсказуемо - мы очень медленно стартовали, выбрав длинные и сложные решения вместо более изящных, поэтому писать и отлаживать программы пришлось долго. В конце концов мы вжали 5 задач, и сильно больше сдать шансов не было. Для меня финал отличался от остальных соревнований поразительным эффектом сжатого времени - только ты начал читать условия, только сдал утешительную задачу и написал несложную технику - а прошло уже 200 минут, и за голову хвататься поздно, и выше неё не прыгнуть. В итоге - фактическое 25 место (в рейтинге - 23-е). Не провал и не блеск, нормальный результат. Пора выдохнуть, поразвлекаться и возвращаться на родину.
Однако, команду сопровождал бессменный co-coach, Саша Ипатов, у которого были свои планы на судьбу Fusion. У него и у Димы Иванкова следующий сезон был последним. Игорь заканчивал 5 курс. У меня, и у Даниила шансов впереди было очень много - мы заканчивали 3 курс. Аргумент - "зачем вам, команде Fusion, не пускать на финал заслуженных ветеранов в следующем сезоне - все равно вы выступите примерно так же, медаль не возьмете, а в итоге и ветераны, и вы уйдёте из АСМ ни с чем. Навсегда". Мне и Даниилу было предложено отдать Игоря, а самим... Ну, скажем, пропустить сезон. Не вышло. Мы сказали "нет". Не могу отвечать за однокомандников, но мне казалось, что я нашёл "свою" команду, что если мы будем воевать в следующем сезоне, то станем сильнее, можем снова попасть на финал и выступить там отлично. Кроме того, мне хотелось, чтобы нас рассудил спорт, а не уловки и игры с составами. Да, тогда я считал так :)
До межсезонья и пустого лета я ещё слетал в Лас-Вегас. Весной я был на вершине своей индивидуальной карьеры - у меня получалось практически всё. Я попал на финал TopCoder Open 2008, и даже "прошёл" первый раунд, заняв 7 место из 24 монстров. Кроме того, везение также было на моей стороне - я выиграл в лотерею свой первый ноутбук - shiny new MacBook Air.
Летом мы тренировались в "штатном" режиме и закрывали дыры - смотрели темы, которые команде-финалисту было совсем уж стыдно не знать. Кроме того, Игорь ушёл на full-time в СКБ Контур, а я устроился на двухлетнюю службу в Лицей. Мы с Даниилом стали преподавать в ЛКШ. Приближался новый сезон, в котором мы явно были фаворитами, лучшей командой УрГУ. Мы поехали в Петрозаводск.