Алгоритмы для продолжающих
О взаимодействии
Рад приветствовать, в этом году кружок буду вести я (Новиков Тимофей
)
Со мной можно связаться через тг @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 |
Спасибо Овчинникову Андрею
за предоставленные контесты.