Всем привет! В этом году я (Пархаев Андрей) и Михаил Ильин будем вести кружок.
Для учеников была создана беседа в телеграме: https://t.me/+XeVNdLPPxlZGUy
Занятия проходят каждый четверг в 16:10 в кабинете 216.
Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ejudge или на codeforces. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.
Задачи настоятельно рекомендуется сдавать на C++.
Занятия начнутся 19 сентября.
Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку «Confirm registration» в серой строке) Регистрация на SQRT-декомпозицию
Часть контекстов будет на 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 конспект прошлого года (если в новом чего-то нет)]] | |
2023.10.05 ||
|| 1652 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1652 DSU и MST]] | [[file:/statement06.pdf Условия]] | [[https://otter18.github.io/algo179/b/dsu конспект]] | |
2023.10.12 ||
|| 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, пишите Фенвика |
2023.10.26 ||
|| 1680 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1680 LCA]] | [[file:/statement101.pdf Условия]] | [[https://otter18.github.io/algo179/b/lca LCA]] | |
2023.11.23 ||
|| 1684 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1684 Строки]] | [[file:/statement08.pdf Условия]] | [[https://otter18.github.io/algo179/b/prefix-z префикс- и Z-функции]] | |
2023.11.30 ||
|| 1718 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1718 Декартово дерево]] | [[file:/statement12.pdf Условия]] | [[https://otter18.github.io/algo179/b/treap Декартово дерево]] | |
2024.01.18 ||
|| 1723 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1723 Декартово дерево по неявному ключу]] | [[file:/statement13.pdf Условия]] | [[https://otter18.github.io/algo179/b/impl-treap Декартово дерево по неявному ключу]] | |
2024.01.25 ||
|| ---- | [[https://codeforces.com/group/w7c8qhKo6z ДП по поддеревьям]] | Условия на кфе | | |
2024.02.08 ||
|| ---- | [[https://codeforces.com/group/w7c8qhKo6z Бор]] | Условия на кфе | | |
2024.02.22 ||
|| ---- | [[https://informatics.msk.ru/mod/statements/view.php?chapterid=111732#1 Задача на Ахо-Корасик]] | | | |
2024.02.29 ||
|| 1752 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1752 Геометрия 1]] | [[file:/statement07.pdf Условия]] | [[file:/lection07.pdf Конспект]] |
2024.04.04 ||
Спасибо Овчинникову Андрею за предоставленные контесты.
Удалено:
Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ejudge. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.
И да, сдать задачу вы можете в любое время, но я добавил ручную проверку и вероятно в контестах будет Style checker.
Задачи мы сдаём на C, C++ и Python.
Ниже контесты прошлого года, они не актуальны, но программа примерно соответствует актуальной.
Занятия начнутся в четверг 14 сентября.