Сравнение версий Информатика / Алгоритмы Для Продолжающих
О взаимодействии
Рад приветствовать, в этом году кружок буду вести я (Новиков Тимофей)Со мной можно связаться через тг @tnov1k или почту tnovikov@179.ru
Кроме того, существует чат в телеграме https://t.me/+YaJYrnjBSFBiNTcy
На этой странице будут конспекты (возможно не все) https://otter18.github.io/algo179/b/
Об учебном процессе
Занятия проходят каждый четверг в 16:1 в кабинете 36.Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в
ejudge. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.Задачи сдаются на C и C++, кроме них можно использовать Python, но не гарантируется, что все задачи с курса можно решить с его помощью. Для желающих есть и другие языки, но я не гарантирую, что помогу вам с ними.
Занятия начнутся 14 сентября.
Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку «Confirm registration» в серой строке)
Регистрация на SQRT-декомпозицию
| Номер | Контест | Условие | Конспект(может отсутствовать) | Примечания | Дата |
|---|---|---|---|---|---|
| 1634 | SQRT-декомпозиция | Условия | конспект | 223.9.14 | |
| 1641 | Мосты, точки сочленения и ксс | Условия | конспект по мостам и точкам сочленения, конспект по topsort и КСС | 223.9.21, 223.9.28 | |
| 165 | Кратчайшие пути | Условия | Конспект, конспект прошлого года (если в новом чего-то нет) | 223.1.5 | |
| 1652 | DSU и MST | Условия | Конспект<! |
223.1.12 | |
| 1659 | Дерево отрезков | Условия | конспект | 223.1.19 | |
| 1663 | Битовые операции, спарсы и дерево Фенвика | Условия | sparse table, Дерево Фенвика | Игнорируйте уточнение про корнячку в E, пишите Фенвика | 223.1.26 |
| 168 | LCA | Условия | LCA | 223.11.23 | |
| 1684 | Строки | Условия | |
223.11.3 | |
| 1718 | Декартово дерево | Условия | Декартово дерево | 224.1.18 | |
| 1723 | Декартово дерево по неявному ключу | Условия | Декартово дерево по неявному ключу | 224.1.25 | |
| |
ДП по поддеревьям | Условия на кфе | 224.2.8 | ||
| |
Бор | Условия на кфе | 224.2.22 | ||
| |
Задача на Ахо-Корасик | 224.2.29 | |||
| 1752 | Геометрия 1 | Условия | Конспект | 224.4.4 |
Спасибо
Овчинникову Андрею за предоставленные контесты.