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

Сравнение версий Информатика / Алгоритмы Для Продолжающих

Добавлено:

Всем привет! В этом году я (Пархаев Андрей) и Михаил Ильин будем вести кружок.
Для учеников была создана беседа в телеграме: https://t.me/+XeVNdLPPxlZGUy
Занятия проходят каждый четверг в 16:10 в кабинете 216.
Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ejudge или на codeforces. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.
Задачи настоятельно рекомендуется сдавать на C++.
Занятия начнутся 19 сентября.
Часть контекстов будет на informatics, для этого зайдите на курс https://informatics.msk.ru/course/view.php?id=5834, кодовое слово – 306
*| Номер | Контест | Условие | Конспект(может отсутствовать) | Примечания | Дата |*
|| 1634 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1634 SQRT-декомпозиция]] | [[file:/statement02.pdf Условия]] | [[https://otter18.github.io/algo179/b/sqrt конспект]] | | 2023.09.14 ||
|| 1641 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1641 Мосты, точки сочленения и ксс]] | [[file:/statement01.pdf Условия]] | [[https://otter18.github.io/algo179/b/bridge конспект по мостам и точкам сочленения]], [[https://otter18.github.io/algo179/b/topsort конспект по topsort и КСС]] | | 2023.09.21, 2023.09.28 ||
|| 1650 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1650 Кратчайшие пути]] | [[file:/statement05.pdf Условия]] | [[https://otter18.github.io/algo179/b/bfs Конспект]], [[file:/lection05.pdf конспект прошлого года (если в новом чего-то нет)]] | | || 1652 | DSU и MST | Условия | конспект | |
|| 1659 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1659 Дерево отрезков]] | [[file:/statement03.pdf Условия]] | [[https://otter18.github.io/algo179/b/do конспект]] | | 2023.10.19 ||
|| 1663 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1663 Битовые операции, спарсы и дерево Фенвика]] | [[file:/statement04.pdf Условия]] | [[https://otter18.github.io/algo179/b/sparse sparse table]], [[https://otter18.github.io/algo179/b/fenwick Дерево Фенвика]] | Игнорируйте уточнение про корнячку в E, пишите Фенвика | || 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 || || 1752 | Геометрия 1 | Условия | Конспект |
2024.04.04 ||

Удалено:

Кроме того, существует чат в телеграме https://t.me/+YaJYrnjBSFBiNTcy
На этой странице будут конспекты (возможно не все) https://otter18.github.io/algo179/b/
Занятия проходят каждый четверг в 16:10 в кабинете 306.
Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ejudge. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.
Задачи сдаются на C и C++, кроме них можно использовать Python, но не гарантируется, что все задачи с курса можно решить с его помощью. Для желающих есть и другие языки, но я не гарантирую, что помогу вам с ними.
Занятия начнутся 14 сентября.
*| Номер | Контест | Условие | Конспект(может отсутствовать) | Дата |*
|| 1634 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1634 SQRT-декомпозиция]] | [[file:/statement02.pdf Условия]] | [[https://otter18.github.io/algo179/b/sqrt конспект]] | 2023.09.14 ||
|| 1641 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1641 Мосты, точки сочленения и ксс]] | [[file:/statement01.pdf Условия]] | [[https://otter18.github.io/algo179/b/bridge конспект по мостам и точкам сочленения]], [[https://otter18.github.io/algo179/b/topsort конспект по topsort и КСС]] | 2023.09.21, 2023.09.28 ||
|| 1650 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1650 Кратчайшие пути]] | [[file:/statement05.pdf Условия]] | [[https://otter18.github.io/algo179/b/bfs Конспект]], [[file:/lection05.pdf конспект прошлого года (если в новом чего-то нет)]] | || 1652 | DSU и MST | Условия | Конспект |
|| 1659 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1659 Дерево отрезков]] | [[file:/statement03.pdf Условия]] | [[https://otter18.github.io/algo179/b/do конспект]] | 2023.10.19 ||
|| 1663 | Битовые операции, спарсы и дерево Фенвика | Условия | Конспект |