Я специально записывал, что происходило у нас каждый день, чтобы собрать воедино все и написать общий отчет. Итак, начнем)
31 июля
Пораньше встал, чтобы разведать все вокруг и узнать что вообще есть на территории. Вот такие прекрасные места здесь. Заниматься любимым делом здесь вдвойне приятнее.
Первый рабочий день школы. Встали и пошли завтракать, пока что в столовой мало людей, так как школа начинается после обеда. Встретили Мирзаянова Михаила Расиховича — главный организатор этих сборов, лектор. Он нам рассказал примерный план дня и добавил нас в общую группу в ВКонтакте, где все участники школы. В этой группе обычно оповещают об изменении расписания. Расписаний всего два, которые чередуются друг за другом.
После обеда у нас общее собрание всех участников, где Михаил Расихович рассказывал про общие правила в школе и организационные моменты. Кстати это продлилось 1:10 минут). Вот как это было
Сразу после собрания пошли писать 5 часовой контест. Контест был дан на общие темы, дабы выявить уровень участников. Ну задачи естественно были на английском языке — это не так уже и трудно). Тренировка прошла с перерывом на ужин. Вы бы видели как все в столовой обсуждают эти задачи. Решили 2 задачи за полтора часа, а дальше добивали 2 задачи на динамику, но к сожалению, так и не добили их. После окончания контеста сразу разбор задач, который длился час, а сразу за ним дорешивание до часу ночи. Кстати разбор задач нам ведут лучшие олимпиадники с Саратовского государственного университета – финалисты ACM ICPC.
Мы дорешали одну задачу и пошли спать, ведь надо сохранить силы на остальные 9 дней.
Фотки с дорешивания задач — упорные ребята
1 августа
С утра лекция «Z- функция, префикс функция, алгоритм Кнута Морисса Прата», которая продлилась 2 часа. Лекции конечно в исполнении Мирзаянова крутые.
После лекции сразу контест ТЕМАТИЧЕСКИЙ на пройденные темы. Решили 3 задачи. Дорешали 4.
2 августа
Контест на общие темы. Были задачи на реализацию, которые не хотели заходить. Но потом мы их дорешали. Вечером была сауна (русская баня), в которую мы не пошли – надо было дорешивать простые задачи.
3 августа
С утра лекция на тему «Структура данных БОР, Алгоритм Ахо Корасик». Поняли что такое бор, как он строится, а как из него построить алгоритм Ахо Корасик в теории легко, однако на практике, что то не получилось. На дорешивании более опытные ребята (их тут много – почти все кроме 3-4 команд из 27) объяснили нам более подробно Ахо Корасик и понятие «суффиксные ссылки», через которое строится сам алгоритм. Тематические контесты более интересные, так как в нем выясняется приложения самого алгоритма и изученных структур данных. Также заметили, что в 70% задач используется, так или иначе, используется динамическое программирование. Вечером проводили игру «Что? Где? Когда?», но мы тоже не пошли, так как нас ждалА Корасик (оказывается Корасик – это фамилия женщины, одного из основоположника этого алгоритма). Много красивых задач на эти темы, особенно запомнилась задача про максимальные XOR двух чисел в массиве. День оказался очень продуктивным и интересным.
4 августа
Проводился общий (разные темы) контест, решили 3 задачи. Далее шел разбор, потом на дорешивании сдали еще одну задачу. График здесь очень плотный и из- за этого надо дорешивать задачи в тот же день, иначе они как стек переполнятся.
5 августа
Эту лекцию я буду помнить в страшных снах. Тема лекции «Суффиксные деревья». Единственная тема, которая нам не далась ни теоретически, ни практически. На контесте сделали 2 задачи и на этом остановились. Кстати 5 часов писать контест это не так уж и долго. Привыкли к 5 часовым контестам. В этот день мы чуть-чуть устали. Все- таки неделя плотного графика с утра до ночи сказывается с каждым днем.
6 августа
На 6 день мы разогнались. Мы решили на контесте 6 задач (мы сами не верили своему счастью). Мы хорошо потрудились. На дорешивании решили еще 3 задачи – лучший наш результат. Около полуночи пришли и сразу уснули.
7 августа
После суффиксных деревьев мы думали, что дальше будет хардкор. Но оказалось, прошла одна из лучших лекций «Суффиксный массив. Хэширование строк». Все понятно на лекции, но на контесте больше 1 задачи нам не далось. Усталость команды виднелось. Все такие неделю без перерыва с утра до полуночи – не так уж и легкое дело. Здесь нас обошли все наши соперники с нижней части таблицы.
8 августа
Контест не тематический, решили 6 задач. Решили выпрямить ситуацию. Вечером поиграли в волейбол, а потом была сауна с арбузами. Самый кайф, когда бежишь с сауны и прямо в Волгу. Это такое наслаждение.
9 августа
Снова не тематический последний контест решили 5 задач , но могли еще 2 задачи добить.
Вечером закрытие. Первое место взял 1 участник из СГУ (Андросов) второе место тоже СГУ(Далабаев) а третье ВШЭ (Зимин).
Мы последние с небольшим отставанием от Майкопа. Внизу были еще Пенза, МАИ, Таганрог.
Потом решили сделать общие фото и фото с Майком, как его тут называют)
Вечером у нас состоялась «шашлычная» вечеринка. Закупились 25 кг мяса и всякой закуски. Вот как это было:
В целом поездка прошла отлично, узнали очень много крутых алгоритмов на строки. Пересели полностью на С++ (Батик до сих пор отнекивается). Прокачали свой английский. Познакомились с многими крутыми ребятами. Весело провели время. Что еще надо студенту?