Это старая версия Информатика/АлгоритмыДляПродолжающих за 25.01.2024 14:58:43.

Алгоритмы для продолжающих

О взаимодействии

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

Спасибо Овчинникову Андрею за предоставленные контесты.