Алгоритмы для продолжающих
О взаимодействии
Рад приветствовать, в этом году кружок буду вести я (Новиков Тимофей)
Со мной можно связаться через тг @tnov1k или почту tnovikov@179.ru
Кроме того, существует чат в телеграме https://t.me/ YaJYrnjBSFBiNTcy
На этой странице будут конспекты (возможно не все) https://otter18.github.io/algo179/b/
Об учебном процессе
Занятия проходят каждый четверг в 16:10 в кабинете 306.
Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ejudge. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.
Задачи сдаются на C и C++, кроме них можно использовать Python, но не гарантируется, что все задачи с курса можно решить с его помощью. Для желающих есть и другие языки, но я не гарантирую, что помогу вам с ними.
Занятия начнутся 14 сентября.
Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку "Confirm registration" в серой строке)
Регистрация на SQRT-декомпозицию
| Номер | Контест | Условие | Конспект(может отсутствовать) | Примечания | Дата |
|---|---|---|---|---|---|
| 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 |
Спасибо Овчинникову Андрею за предоставленные контесты.