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

https://server.179.ru/wiki     редакция: 29.02.2024 16:15:54
Информатика/АлгоритмыДляПродолжающих

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

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



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