Привет, Codeforces!

В августе (с 1 по 10 число) мы проводим всероссийские летние студенческие сборы по программированию (школа "Саратов-2023"). Они пройдут в Энгельсе, в гостинице "Речная Долина" в 5 минутах от Волги. Сборы рассчитаны на 9 учебных дней и 1 выходной; в течение учебных дней будут как нетематические контесты (уровня сложности примерно как четвертьфиналы ICPC), так и лекции с тематическими контестами по ним.

Учебная программа в основном рассчитана на студентов с рейтингом примерно 1400-2400, но это, конечно, не обязательное условие для участия, а скорее ориентир в плане сложности лекций и контестов. Лекции будут читать:

• двукратный финалист ICPC, серебряный призёр NERC, автор Codeforces Educational Rounds, тренер команд Саратовского ГУ Михаил awoo Пикляев;

• двукратный финалист ICPC, координатор и автор Codeforces Educational Rounds, тренер команд Саратовского ГУ, председатель жюри Чемпионата Юга и Поволжья России Иван BledDest Андросов.

Мы постараемся вам рассказать про следующие продвинутые графовые алгоритмы и техники:

• Продвинутые применения обхода в глубину: компоненты сильной связности, задача 2-SAT, связность в ориентированных графах

• Продвинутые применения обхода в глубину: мосты, точки сочленений, компоненты двусвязности, block-cut дерево

• Паросочетания в двудольных графах: алгоритм Куна, теорема Холла и связанные задачи

• Максимальные потоки в сетях: теорема Форда-Фалкерсона, алгоритмы увеличивающих путей, минимальные разрезы и связанные задачи

• Потоки минимальной стоимости в сетях

Мы постараемся объяснить эти темы как можно более подробно, но на всякий случай напоминаю, что для понимания этого всего требуются базовые навыки работы с графами в спортивном программировании (думаю, знания списков смежности, DFS и BFS будет достаточно).

Стоимость участия в сборах — 30000 рублей с человека. В это входит и учебная программа, и проживание в гостинице, и трехразовое питание. Участвовать можно как в одиночку, так и в команде из двух-трех человек. С собой для участия нужно взять ноутбук с Wi-Fi адаптером для доступа к сети, в которой будут проводиться контесты.

Тем, кто заинтересован, нужно пройти предварительную регистрацию до 20 июня (форма для регистрации доступна по ссылке). Пожалуйста, заполните все пункты формы, особенно информацию о хэндлах и достижениях участников (нам это нужно для того, чтобы определить, насколько простыми/сложными делать контесты).

Если интересует какая-то дополнительная информация о сборах, можете связаться с нами либо по телефону 88452213690, либо по e-mail: [email protected]

Надеюсь увидеть вас на нашей летней школе!