Алгоритмы для продолжающих
О взаимодействии
Всем привет! В этом году я (Пархаев Андрей) и Михаил Ильин будем вести кружок.
Для учеников была создана беседа в телеграме: https://t.me/ XeVNdLPPxlZGUy
Об учебном процессе
Занятия проходят каждый четверг в 16:10 в кабинете 216.
Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ejudge или на codeforces. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.
Задачи настоятельно рекомендуется сдавать на C++.
Занятия начнутся 19 сентября.
Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку "Confirm registration" в серой строке)
Регистрация на SQRT-декомпозицию
Часть контекстов будет на informatics, для этого зайдите на курс https://informatics.msk.ru/course/view.php?id=5834, кодовое слово – 306
| Номер | Контест | Условие | Конспект(может отсутствовать) | Примечания | Дата |
|---|---|---|---|---|---|
| 1634 | SQRT-декомпозиция | Условия | конспект | 2023.09.14 | |
| 1641 | Мосты, точки сочленения и ксс | Условия | конспект по мостам и точкам сочленения, конспект по topsort и КСС | 2023.09.21, 2023.09.28 | |
| 1650 | Кратчайшие пути | Условия | Конспект, конспект прошлого года (если в новом чего-то нет) | 2023.10.05 | |
| 1652 | DSU и MST | Условия | конспект | 2023.10.12 | |
| 1659 | Дерево отрезков | Условия | конспект | 2023.10.19 | |
| 1663 | Битовые операции, спарсы и дерево Фенвика | Условия | sparse table, Дерево Фенвика | Игнорируйте уточнение про корнячку в E, пишите Фенвика | 2023.10.26 |
| 1680 | LCA | Условия | LCA | 2023.11.23 | |
| 1684 | Строки | Условия | префикс- и Z-функции | 2023.11.30 | |
| 1718 | Декартово дерево | Условия | Декартово дерево | 2024.01.18 | |
| 1723 | Декартово дерево по неявному ключу | Условия | Декартово дерево по неявному ключу | 2024.01.25 | |
| | ДП по поддеревьям | Условия на кфе | 2024.02.08 | ||
| | Бор | Условия на кфе | 2024.02.22 | ||
| | Задача на Ахо-Корасик | 2024.02.29 | |||
| 1752 | Геометрия 1 | Условия | Конспект | 2024.04.04 | |
Спасибо Овчинникову Андрею за предоставленные контесты.