четверг, 15 июня 2017 г.

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

Саратовский государственный университет с 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
М.Р. Мирзаянов