Еще достаточно долго будет обсуждаться недавно прошедший полуфинал, будут сделаны выводы тренерами и организаторами. Я же хотел бы написать о своих ощущениях от прошедшего полуфинала.

Для меня это была первая поездка на полуфинал(хочется верить, что не последняя) и вообще в Петербург. Кому-то это может показаться смешным, но я до этого ни разу не был в славном городе на Неве. Саратов, как всегда, приехал бороться за самые высокие места. Каких-либо конкретных задач перед нами не ставилось, но мы прекрасно понимали, что нам будет сложно состязаться с такими мощными командами как Saratov SU 1 и Saratov SU 2, и поэтому о финале мы даже не мечтали. Простого попадания в ТОП-50 уже хватило бы для того, чтобы наше выступление не сочли провальным.

Итак. Саратовская делегация приехала в славный город Санкт-Петербург 29 ноября. Таким образом, было целых три дня перед самим полуфиналом. Первый день был разгрузочный. После заселения в гостиницу мы решили погулять по Питеру. Дошли до Казанского собора (если кто не знает — напротив Казанского собора стоит офис ВК), прогулялись по Невскому проспекту, дошли до Мойки, вышли на Дворцовую площадь. Приятно удивило то, что почти в любой забегаловке на Невском есть халявный вайфай. На вечер был запланирован поход в театр. Изначально MikeMirzayanov и Fefer_Ivan предложили какую-то пьесу про блокаду Ленинграда, но, по рекомендации Polichka, мы пошли в театр Акимова на пьесу "Хитрая вдова". Как сказала Полина, театр Акимова ей порекомендавали местные театралы. Театр действительно хорош — всего 900 рублей за места на первом ряду, очень уверенная актерская игра на протяжении всей пьесы, да и пьеса сама по себе неплохая. Даже MikeMirzayanov, не любитель комедии, сказал после выхода из театра что спектакль неплохой. После завершения спектакля мы сразу отправились домой и завалились спать — на следующий день была запланирована тренировка по задачам последнего ВКОШПа.

На следующий день в 10:05 все Саратовские команды написали ВКОШП. Писали команды Saratov SU #1 из-под пользователя Fefer_Ivan, а так же команды Saratov SU #2, Saratov SU #3, Saratov SU #4 и команда Saratov SU Coaches. Результаты можно найти здесь 2012-2013 Всероссийская командная олимпиада школьников по программированию (ВКОШП 12) Вкратце о том, как мы решали задачи: первые 7 задач мы решили достаточно быстро, запомнилось только то что мы не сразу поняли фишечку задачи I и натупили с условием задачи K(конкретно я натупил, признаюсь). Дальше я сел за задачу H и так и не смог придумать вполне естественную идею, а IlyaLos и HolkinPV пытались пропихать жадное решение по задаче J. Буквально через несколько минут после контеста Nerevar сдал задачу F и сказал, что они неправильно обрабатывали частный случай. Вечером в Санкт-Петербург прилетела natalia, доведя таким образом соотношение участники/тренеры до 4/1. Сказала, что мы напрасно написали ВКОШП и что их команда ни разу так не делала.

На следующий день был пробный тур. Приехав в ИТМО, мы получили мейловские пакетики, а так же зонты Яндекса. Зонт Яндекса оказался настолько полезным девайсом, что я сразу же решил благоразумно его забыть прямо в актовом зале, что у меня успешно получилось. Позже Nerevar заметил, что книжка "97 этюдов для программистов" прекрасно подходит для туалета.

В актовом зале саратовская делегация приветствовала старых друзей — уехавших в МГУ ребят из Саратова команды ST и SG, PavelKunyavskiy, а так же многих других. После окончания церемонии открытия мы пошли на пробный тур. Нам досталось место во втором холле, и без сопровождающего лица от ИТМО мы чуть не заблудились, немного поплутав по коридорам, и в конце концов нашли какого-то парня который проводил нас в наше помещение. Место нам досталось очень удобное — в дальнем углу: мимо нас никто не ходил и не отвлекал. Но на пробном туре выяснилась достаточно неприятная вещь — наш комп был более чем в 6 раз медленнее сервера. В целом, мы не сильно расстроились из-за этого потому что редко на таких ответственных состязаниях бывают такие задачи в которых в ТЛ приходится упихивать.

Вечером мы ничего серьезного не делали и начали играть партию в покер, к моменту отбоя я опережал только Fefer_Ivan, почти на 20% уменьшив свой первоначальный стек. С мыслью "не везет мне в картах — повезет на контесте" я ушел спать.

И вот он сам — полуфинал. Несмотря на то, что на нас не висел груз ответственности за результат, безусловно, каждый из нас волновался. Контест по традиции задержали на несколько минут, что не добавило бодрости духа. Но вот, последние волнения пройдены — контест начался! По традиции, два комплекта условий из трех мы выкинули, а оставшийся поделили примерно пополам, таким образом, Паша, как обычно, сел писать шаблон, Илья читал задачи A-G, мне достались задачи H-L.

Пролистав задачи, я решил читать задачи H и L, так как мне показалось что они не очень сложные. Однако задачу L я решил отложить до лучших времен, не сразу вкурив что конкретно нужно сделать, а задача H мне понравилась с первого прочтения. Единственная проблема — я не сразу правильно прочитал условие этой задачи. После того, как Паша закончил писать шаблон, я показал ему задачу, и он сразу спалил мои неточности. К этому времени в ранклисте появились задачи A и G, Илья сказал что "задача G мне понравится", а сам сел вместе с Пашей писать задачу А. Я в это время одновременно придумывал задачи H и G и к тому моменту как Илья с Пашей сдали А обе задачи были придуманы. Сев за компьютер, мы заметили, что появился первый плюс по задаче E, и посадили Илью за эту задачу. Впоследствии оказалось, что это решение было неправильным — нужно было Илье давать, например, реализационную задачу F или задачу L, но тогда мы этого еще не знали. Написали мы задачи H и G, правда, не сразу — по задаче G мы допустили пару мелких багов, из-за чего пришлось ее отлаживать а в задаче H я остановил Пашу когда он написал if(m.count()) — я решил, что это не нужно, что привело к дополнительной попытке. Тем не менее, эти две задачи мы достаточно быстро сдали, и после первого часа у нас были три задачи. Следующие два часа прошли уже не так хорошо. Я сел за задачу C, Илья сделал несколько предложений по решению задачи E, которые сам же впоследствии и палил. Как и достаточно многих, меня смутило то, что в задаче С ответ нужно было выводить в дробях, поэтому, зная решение с бинпоиском, я пытался придумать какой-нибудь конструктив. В итоге придумал целых два, но они оба спалились на 7 тесте. Тем не менее, эти конструктивы помогли мне понять, что знаменатель не превышает 10^5 а числитель 10^6. К этому времени было принято решение, что Илья занимается другими задачами, а я читаю и придумываю Е.

Задачу Е я придумал достаточно быстро, и Паша с Ильей сели ее писать. К этому времени я уже был абсолютно уверен, что в С надо написать бинпоиск, что мы и сделали сразу, как только получили плюс по Е. К сожалению, пока писали, понаставили лишних ассертов и неправильную точность взяли, но в конце концов мы сдали и ее перед самой заморозкой. Взглянув на монитор, у нас возникло достаточно странное чувство. Стало понятно, что, если мы сдаем еще хотя бы одну задачу, мы выходим в финал. К сожалению, я очень долго придумывал правильный конструктив в задаче J, а задачу B Илья прочитал неправильно.

В общем, когда мы вышли после окончания контеста, у нас были смешанные чувства. С одной стороны, мы еще не знали, что SU 2 сдали пятую задачу и опередили нас по штрафному времени, и мы боялись попадать на финал — для финала мы совершенно точно слабоваты, и провалиться на финале не хочется. Так же мы были сильно расстроены неудачным выступлением всех остальных саратовских команд. С другой стороны, нам было приятно, что мы написали контест достаточно неплохо — хотя мы могли сдать и побольше задач, но по крайней мере мы решили задачу, поставленную тренерами — попасть в ТОП-50. В общем, чувства действительно переполняли. На перерыве на еду мы узнали, что SU2 нас все-таки обошли по штрафному времени, и мы за них рады. Успехов им на финале!

После церемонии закрытия мы вернулись в гостиницу и состоялся подробный разбор контеста, каждая команда рассказала о том, что, почему, и как произошло. Надеюсь, что подобного слива у Саратова больше никогда не будет. Для меня же поистине сказочная поездка в Питер закончилась. Всем спасибо, кто прочитал это:)