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

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

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

~~Рад приветствовать, в~~
Всем привет! В этом году я ~~(##Овчинников~~ (##Пархаев Андрей##) ~~Если у вас возникают вопросы общего характера, то у нас есть чат группы~~ и Михаил Ильин будем вести кружок. Для учеников была создана беседа в телеграме: https://t.me/+XeVNdLPPxlZGUy

Об учебном процессе

Занятия проходят каждый четверг в 16:1 в кабинете 216.

Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ejudge или на codeforces. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.

Задачи настоятельно рекомендуется сдавать на ~~C, C++ и Python.~~ C++.

Занятия начнутся 19 сентября.

Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку «Confirm registration» в серой строке)
Регистрация на SQRT-декомпозицию
~~((https://ejudge.179.ru/cgi-bin/[...]=212&contest_id=1443 Регистрация~~
Часть контекстов будет на informatics, для этого зайдите на ~~Битовые операции и Фенвика))~~ курс https://informatics.msk.ru/course/view.php?id=5834, кодовое слово – 36
*~~|Контест|Условие|Конспект(может отсутствовать)|Дата|~~ *| Номер | Контест | Условие | Конспект(может отсутствовать) | Примечания | Дата |*

~~[[https://ejudge.179.ru/cgi-bin/[...]id=1&contest_id=1429~~ <!~~markup:2:begin~~>1634	SQRT-декомпозиция	Условия	конспект		223.9.14
1641	Мосты, точки сочленения и ксс	~~[[file:/statement_12.pdf~~ [[file:/statement1.pdf Условия]]	~~Конспект~~ конспект по мостам и точкам сочленения, конспект по topsort и КСС		223.9.21, 223.9.28
165	Кратчайшие пути	Условия	Конспект, конспект прошлого года (если в новом чего-то нет)	~~222.9.21~~ <!~~markup:2:begin~~>	223.1.5<!~~markup:2:end~~>
~~Дерево отрезков~~ 1652	~~[[file:/statement_3.pdf~~ <!~~markup:2:begin~~>DSU и MST	Условия	~~отсутствует?~~ конспект	~~222.9.28~~ <!~~markup:2:begin~~>	223.1.12<!~~markup:2:end~~>
1659	Дерево отрезков	Условия	конспект		<!~~markup:1:begin~~>Разбор	<!~~markup:1:end~~> ~~222.1.5~~ 223.1.19
1663	Битовые операции операции, спарсы и дерево Фенвика	Условия	sparse table, Дерево Фенвика	Игнорируйте уточнение про корнячку в E, пишите Фенвика	223.1.26

Дата: .*7.** (Засчитаны: Дерево отрезков; Открытый дедлайн: Битовые операции

|| 168 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=168 LCA]] | [[file:/statement11.pdf Условия]] | [[https://otter18.github.io/algo179/b/lca LCA]] | | 223.11.23 ||
|| 1684 | Строки | Условия | [[https://otter18.github.io/algo179/b/prefix-z префикс- и Z-функции]] | | 223.11.3 || || 1718 | Декартово дерево | Условия | Декартово дерево | |
224.1.18 || || 1723 | [[https://ejudge.179.ru/cgi-bin/[...]id=1&contest_id=1723 Декартово дерево ~~Фенвика)~~ по неявному ключу]] | Условия | Декартово дерево по неявному ключу | | 224.1.25 || ||

| ДП по поддеревьям | Условия на кфе | | | 224.2.8 || ||

| Бор | Условия на кфе | | | 224.2.22 || ||

| Задача на Ахо-Корасик | | | | 224.2.29 || || 1752 | Геометрия 1 | Условия | Конспект |
224.4.4 ||

|#

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