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

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

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

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

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

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

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

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

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

Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку «Confirm registration» в серой строке)
Регистрация на Мосты. Точки сочленения и КСС<!~~markup:1:end~~> SQRT-декомпозицию))
Часть контекстов будет на informatics, для этого зайдите на курс https://informatics.msk.ru/course/view.php?id=5834, кодовое слово – 36

Номер	Контест	Условие	Конспект(может отсутствовать) <!~~markup:2:begin~~>	Примечания<!~~markup:2:end~~>	Дата
~~1429~~ <!~~markup:2:begin~~>1634	SQRT-декомпозиция	Условия	конспект		223.9.14
1641<!~~markup:2:end~~>	~~[[https://ejudge.179.ru/cgi-bin/[...]id=1&contest_id=1429~~ [[https://ejudge.179.ru/cgi-bin/[...]id=1&contest_id=1641 Мосты, точки сочленения и ксс]]	Условия	~~Конспект~~ конспект по мостам и точкам сочленения, конспект по topsort и КСС	~~222.9.14~~ <!~~markup:2:begin~~>	223.9.21, 223.9.28<!~~markup:2:end~~>
165	Кратчайшие пути	Условия	Конспект, конспект прошлого года (если в новом чего-то нет)		223.1.5
~~1443~~ 1652	DSU и MST	~~[[file:/statement3.pdf~~ [[file:/statement6.pdf Условия]]	~~отсутствует?~~ конспект	~~222.9.28~~ <!~~markup:2:begin~~>	223.1.12<!~~markup:2:end~~>
1659	<!~~markup:1:begin~~>Разбор	<!~~markup:1:end~~> Дерево отрезков	Условия	~~222.1.5~~ <!~~markup:2:begin~~>конспект		223.1.19<!~~markup:2:end~~>
~~1456~~ 1663	Битовые операции, спарсы и дерево Фенвика	Условия	sparse table, Дерево Фенвика	<!~~markup:1:begin~~>222.1.12
1466<!~~markup:1:end~~> Игнорируйте уточнение про корнячку в E, пишите Фенвика	<!~~markup:1:begin~~>Кратчайшие пути	Условия	Конспект	222.1.19<!~~markup:1:end~~> 223.1.26
168	~~DSU и MST~~ LCA	~~[[file:/statement6.pdf~~ [[file:/statement11.pdf Условия]]	~~Конспект~~ LCA		223.11.23
1684	Строки	Условия	префикс- и Z-функции		~~222.11.3~~ 223.11.3
~~1492~~ 1718	~~Массовые и идейные~~ Декартово дерево	~~[[file:/statement9.pdf~~ [[file:/statement12.pdf Условия]]	~~Конспект~~ <!~~markup:2:begin~~>Декартово дерево	<!~~markup:2:end~~>	~~222.12.7~~ 224.1.18
15 1723	~~LCA~~ Декартово дерево по неявному ключу	~~[[file:/statement11.pdf~~ [[file:/statement13.pdf Условия]]	Декартово дерево по неявному ключу		224.1.25
	ДП по поддеревьям	Условия на ~~поддеревьях]]~~ кфе			~~223.1.18~~ 224.2.8
	Бор	Условия на кфе			<!~~markup:1:begin~~>223.1.25
1525	Суффиксный массив	Условия	<!~~markup:1:end~~> ~~223.2.1~~ 224.2.22
<!~~markup:1:begin~~>153	Декартово дерево по явному ключу	Условия	<!~~markup:1:end~~>	Задача на Ахо-Корасик			224.2.29
1752	Геометрия 1	~~[[file:/statement14.pdf~~ [[file:/statement7.pdf Условия]]	Конспект	~~223.2.22~~ 224.4.4

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