Саратовский государственный университет в первой половине августа проводит международную летнюю студенческую школу по программированию. Продолжительность школы — десять дней, школа пройдет с 31-го июля по 10-е августа 2017 года. К участию приглашаются как команды из двух-трех человек, так и индивидуальные участники.
Школа пройдет в живописном месте, на одной из саратовских баз отдыха на берегу Волги. Участники будут расселены в уютных номерах по 2-4 человека и обеспечены трехразовым питанием. На территории базы имеется собственный пляж и спортивные площадки.
В программе школы запланировано 10 рабочих дней, включающих ежедневные пятичасовые тренировки, разборы задач, дорешивания. Будет прочитана серия лекций. Учебная программа рассчитана на студентов, которые хотят достичь значительных успехов на соревнованиях по программированию.
Примерные темы лекций, на все темы будет обширная практика (возможны изменения):
- z-функция строки, свойства, линейный алгоритм построения, задачи
- префикс-функция строки, свойства, линейный алгоритм построения, алгоритм Кнута-Морриса-Пратта, задачи
- структура данных бор, задача о множественном поиске образцов в тексте, алгоритм Ахо-Корасик
- структура данных суффиксный массив
- структура данных суффиксное дерево
- структура данных суффиксное автомат
- декомпозиция Линдона, алгоритм Дюваля, нахождение наименьшего циклического сдвига
- использование строковых хеш-функций
- основы теории чисел: расширенный алгоритм Евклида, решение сравнений, тесты на простоту, китайская теорема об остатках
- быстрое преобразование Фурье
Наша команда в составе Дзеранов Иосиф, Аслан Тамаев и Батик Такаев тоже едет в школу, чтобы прокачать свои навыки в сфере олимпиадного программирования и пройти наконец- то в полуфинал чемпионата мира среди студентов ACM ICPC. Традиционное фото внизу)
Начнем с того, что мы ехали в поезде с номером 0. Совпадение или нет, но это чертовски по-программистски. Пока Батик спал, мы с Асланом решили почитать про темы, которые у нас будут в школе. В общем, темы условно можно поделить на две большие общие темы: алгоритмы на строках и теория чисел. Разобрались вроде, что такое Z — функция и ее применение. С теорией чисел чуть похуже, но посмотрим, как нам преподнесут ее в школе.
Немножко передохнув, мы с Асланом решили поиграть в «Быки и коровы». Аслану сразу понравилось, и мы начали играть. Хочется сказать, что эта игра хорошо напрягает мозг. Поиграв 5-6 раз, мы устали и легли спать. Кому хочется поиграть с умом, то рекомендую. Вечером еще пару раз поиграл, и наш поезд приехал в Саратов. Заранее я заказал такси в «RuTaxi», который приехал на 20 минут раньше, чем надо было. Надо же, так любить свою профессию – хаха. Так что сразу после выхода с вокзала, мы сели и поехали на базу. Нас заселили типо в комнату для трех человек.
Посмотрим, что нас ждет дальше, ведь впереди 10 дней олимпиадного программирования вместе с Михаилом Мирзаяновым.