Летняя школа по программированию от Саратовского государственного университета

Саратовский государственный университет с 31-го по 10-е августа проводит студенческую летнюю школу по программированию. Продолжительность школы — десять дней. Страница школы в Интернет: http://codeforces.com/blog/entry/52287.

К участию приглашаются как команды из двух-трех человек, так и индивидуальные участники.

Школа пройдет в живописном месте, на одной из саратовских баз отдыха на берегу Волги. Участники будут расселены в уютных номерах по 2-4 человека и обеспечены трехразовым питанием. На территории базы имеется собственный пляж и спортивные площадки.

В программе школы запланированы 10 рабочих дней, включающих ежедневные пятичасовые тренировки, разборы задач, дорешивания. Будет прочитана серия лекций. Учебная программа рассчитана на студентов младших и средних курсов, которые хотят достичь значительных успехов на соревнованиях по программированию.

Примерные темы лекций, на все темы будет обширная практика (возможны изменения):

• z-функция строки, свойства, линейный алгоритм построения, задачи
• префикс-функция строки, свойства, линейный алгоритм построения, алгоритм Кнута-Морриса-Пратта, задачи
• структура данных бор, задача о множественном поиске образцов в тексте, алгоритм Ахо-Корасик
• структура данных суффиксный массив
• структура данных суффиксное дерево
• структура данных суффиксное автомат
• декомпозиция Линдона, алгоритм Дюваля, нахождение наименьшего циклического сдвига
• использование строковых хеш-функций
• основы теории чисел: расширенный алгоритм Евклида, решение сравнений, тесты на простоту, китайская теорема об остатках
• быстрое преобразование Фурье

Организационный сбор составляет 19500 рублей на одного участника. Кроме того, каждая команда или индивидуальный участник должны привезти с собой ноутбук (с поддержкой WI-FI). В стоимость оргвзноса включается проживание на базе отдыха, трехразовое питание, учебная программа.

Заинтересованным участникам и командам необходимо пройти предварительную регистрацию на сайте https://goo.gl/N6uhrv до 21 июня 2017 года. Не откладывайте регистрацию, так как количество мест ограничено. Полностью и аккуратно заполните форму регистрации, введите информацию по каждому члену команды.

Не откладывайте регистрацию на https://goo.gl/N6uhrv !

Дополнительную информацию можно получить по телефону 88452522711 или по электронной почте mirzayanovmr@gmail.com

** О Саратовском государственном университете **

Саратовский государственный университет регулярно добивается значительных успехов на соревнованиях по программированию. Ниже приведены основные достижения университета на соревнованиях по программированию:

• 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 и других.

Руководитель Центра олимпиадной подготовки
Саратовского государственного университета, тренер команд,
основатель и руководитель Codeforces
М.Р. Мирзаянов