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

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

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

~~Рад приветствовать, в~~
Всем привет! В этом году я (Новиков Тимофей) Со мной можно связаться через тг @tnov1k или почту tnovikov@179.ru

Кроме того, существует чат (Пархаев Андрей) и Михаил Ильин будем вести кружок. Для учеников была создана беседа в телеграме https://t.me/+YaJYrnjBSFBiNTcy
На этой странице будут конспекты (возможно не все) https://otter18.github.io/algo179/b/ телеграме: https://t.me/+XeVNdLPPxlZGUy

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

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

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

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

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

Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку «Confirm registration» в серой строке)
Регистрация на SQRT-декомпозицию

Часть контекстов будет на informatics, для этого зайдите на курс https://informatics.msk.ru/course/view.php?id=5834, кодовое слово – 36

Номер	Контест	Условие	Конспект(может отсутствовать)	Примечания	Дата
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	Строки	Условия	префикс- и Z-функции		223.11.3
1718	Декартово дерево	Условия	Декартово дерево		224.1.18
1723	Декартово дерево по неявному ключу	Условия	Декартово дерево по неявному ключу		224.1.25
	~~[[https://codeforces.com/contest[...]bd1d5ee3c716541c63cb~~ [[https://codeforces.com/group/w7c8qhKo6z ДП по поддеревьям]]	Условия на кфе			224.2.8
	Бор	Условия на кфе			224.2.22
	Задача на Ахо-Корасик				224.2.29
1752	Геометрия 1	Условия	Конспект	224.4.4

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