Общая информация
Саратовский государственный университет в первой половине августа проводит международную летнюю студенческую школу по программированию. Продолжительность школы — десять дней, школа пройдет с 31-го июля по 10-е августа 2017 года.
К участию приглашаются как команды из двух-трех человек, так и индивидуальные участники.
Школа пройдет в живописном месте, на одной из саратовских баз отдыха на берегу Волги. Участники будут расселены в уютных номерах по 2-4 человека и обеспечены трехразовым питанием. На территории базы имеется собственный пляж и спортивные площадки.
В программе школы запланировано 10 рабочих дней, включающих ежедневные пятичасовые тренировки, разборы задач, дорешивания. Будет прочитана серия лекций. Учебная программа рассчитана на студентов, которые хотят достичь значительных успехов на соревнованиях по программированию. 
Примерные темы лекций, на все темы будет обширная практика (возможны изменения):
- z-функция строки, свойства, линейный алгоритм построения, задачи
- префикс-функция строки, свойства, линейный алгоритм построения, алгоритм Кнута-Морриса-Пратта, задачи
- структура данных бор, задача о множественном поиске образцов в тексте, алгоритм Ахо-Корасик
- структура данных суффиксный массив
- структура данных суффиксное дерево
- структура данных суффиксное автомат
- декомпозиция Линдона, алгоритм Дюваля, нахождение наименьшего циклического сдвига
- использование строковых хеш-функций
- основы теории чисел: расширенный алгоритм Евклида, решение сравнений, тесты на простоту, китайская теорема об остатках
- быстрое преобразование Фурье
Большинство лекций будут прочитаны Мирзаяновым М.Р. Тренировки будут включать как нетематические, так и тематические контесты/задачи.
Организационный сбор составляет 19500 рублей на одного участника. Кроме того, каждая команда или индивидуальный участник должны привезти с собой ноутбук (с поддержкой WI-FI). В стоимость оргвзноса включается проживание на базе отдыха, трехразовое питание, учебная программа.
Заинтересованным участникам и командам необходимо пройти предварительную регистрацию по адресу https://goo.gl/N6uhrv до 21 июня 2017 года. Не откладывайте регистрацию, так как количество мест ограничено. Полностью и аккуратно заполните форму регистрации, введите информацию по каждому члену команды. Обязательно указывайте хэндлы и не игнорируйте пункт об успехах участников.
Дополнительную информацию можно получить по телефону 88452522711 или по электронной почте mirzayanovmr-на-гмейле.
О Саратовском государственном университете
Саратовский государственный университет регулярно добивается значительных успехов на соревнованиях по программированию.Ниже приведены основные достижения университета на международных соревнованиях:
- 2002 г. Титул чемпионов Европы, комплект серебряных медалей на чемпионате мира ACM-ICPC 2002.
- 2003 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2003.
- 2006 г. Титул чемпионов мира, чемпионов Европы, комплект золотых медалей на чемпионате мира ACM-ICPC 2006.
- 2007 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2007.
- 2008 г. Чемпионы России и NEERC.
- 2009 г. Комплект золотых медалей на чемпионате мира ACM-ICPC 2009.
- 2010 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2010.
- 2011 г. Комплект серебряных медалей на чемпионате мира ACM-ICPC 2011.
- 2013 г. Третье место на полуфинале NEERC чемпионате мира ACM-ICPC 2014.
- 2013-2016 г.г. На четырёх последних полуфиналах NEERC две команды СГУ в топ-25 (всего таких вузов 4-5).
- 2015-2017 г.г. Саратовский государственный университет — шестое место в рейтиге вузов NEERC
Кроме того, студенты и тренеры СГУ неоднократно становились участниками финальных этапов соревнований TopCoder, Google Code Jam, Facebook Hacker Cup, VK Cup и других.
Руководитель Центра олимпиадной подготовки
Саратовского государственного университета, тренер команд.
основатель и руководитель Codeforces
М.Р. Мирзаянов
P.S. Дополнительное представление о школе могут дать фотографии со сборов Сазанка-2015 и отзывы участников о школе:
Comments (0)
