Общая информация
Саратовский государственный университет в первой половине августа проводит международную летнюю студенческую школу по программированию. Продолжительность школы — десять дней, школа пройдет с 1-го по 10-е августа 2023 года. К участию приглашаются как команды из двух-трех человек, так и индивидуальные участники. Школа пройдет в живописном месте, в гостинице "Речная Долина" в Энгельсе на берегу Волги. Участники будут расселены в уютных номерах по 2-3 человека и обеспечены трехразовым питанием, также в пяти минутах от гостиницы есть пляж.
В программе школы запланированы 9 рабочих дней, включающих ежедневные пятичасовые тренировки, разборы задач, дорешивания, а также 1 выходной день. Будет прочитана серия лекций. Учебная программа рассчитана на студентов младших и средних курсов, которые хотят достичь значительных успехов на соревнованиях по программированию. Темы лекций:
- Продвинутые применения обхода в глубину: компоненты сильной связности, задача 2-SAT, связность в ориентированных графах
- Продвинутые применения обхода в глубину: мосты, точки сочленений, компоненты двусвязности, block-cut дерево
- Паросочетания в двудольных графах: алгоритм Куна, теорема Холла и связанные задачи
- Максимальные потоки в сетях: теорема Форда-Фалкерсона, алгоритмы увеличивающих путей, минимальные разрезы и связанные задачи
- Потоки минимальной стоимости в сетях
Лекции будут прочитаны Иваном BledDest Андросовым и Михаилом awoo Пикляевым — известными авторами задач Educational Codeforces Round и тренерами команд СГУ.
Организационный сбор составляет 30 000 рублей на одного участника. Кроме того, каждая команда или индивидуальный участник должны привезти с собой ноутбук (с поддержкой WI-FI). В стоимость оргвзноса включается проживание в гостинице, трехразовое питание, учебная программа.
Заинтересованным участникам и командам необходимо пройти предварительную регистрацию до 20 июня 2023 года. Не откладывайте регистрацию, так как количество мест ограничено. Полностью и аккуратно заполните форму регистрации, введите информацию по каждому члену команды. Обязательно указывайте хэндлы и не игнорируйте пункт об успехах участников.
Дополнительную информацию можно получить по телефону 88452213690 или по электронной почте alexvlfrolov@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-2018 г.г. На шести последних полуфиналах NEERC две команды СГУ в топ-25 (всего таких вузов 4-5).
- 2017-2019 г.г. Саратовский государственный университет — седьмое место в рейтинге вузов NEERC.
- 2020 г. Комплект серебряных медалей на полуфинале NERC.
- Команды СГУ — участники восемнадцати финалов ICPC.
Руководитель Центра олимпиадной подготовки Саратовского государственного университета А. Г. Федорова, тренер команд А. В. Фролов
P.S. Дополнительное представление о школе могут дать отзывы участников о школе: