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

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

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

Рад приветствовать, в этом году кружок буду вести я ~~(Овчинников Андрей) Если у вас возникают вопросы общего характера, то у нас есть~~ (Новиков Тимофей) Со мной можно связаться через тг @tnov1k или почту tnovikov@179.ru

Кроме того, существует чат в телеграме https://t.me/+YaJYrnjBSFBiNTcy

На этой странице будут конспекты (возможно не все) https://otter18.github.io/algo179/b/

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

Занятия проходят каждый четверг в 16:1 в кабинете 36.
Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ejudge. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.
Задачи сдаются на C и C++, кроме них можно использовать Python, но не гарантируется, что все задачи с курса можно решить с его помощью. Для желающих есть и другие языки, но я не гарантирую, что помогу вам с ними.

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

ВАЖНО!
((https://ejudge.179.ru/cgi-bin/[...]=212&contest_id=1429 Регистрация на Мосты. Точки сочленения
Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и ~~КСС)) ((https://ejudge.179.ru/cgi-bin/[...]=212&contest_id=1436~~ паролем и после этого нажмите кнопку «Confirm registration» в серой строке) ((https://ejudge.179.ru/cgi-bin/[...]=212&contest_id=1634 Регистрация на SQRT-декомпозицию))

Часть контекстов будет на ~~Дерево отрезков)) ((https://ejudge.179.ru/cgi-bin/[...]=212&contest_id=1456 Регистрация~~ informatics, для этого зайдите на ~~Битовые операции и Фенвика))~~ курс https://informatics.msk.ru/course/view.php?id=5834, кодовое слово – 36

Номер	Контест	Условие	Конспект(может отсутствовать) <!~~markup:2:begin~~>	Примечания<!~~markup:2:end~~>	Дата
~~1429~~ 1634	SQRT-декомпозиция	Условия	конспект		223.9.14
1641	Мосты, точки сочленения и ксс	Условия	конспект по мостам и точкам сочленения, конспект по topsort и КСС		223.9.21, 223.9.28
~~1436~~ 165	~~SQRT-декомпозиция~~ Кратчайшие пути	Условия	~~Конспект~~ <!~~markup:2:begin~~>Конспект, конспект прошлого года (если в новом чего-то нет)	<!~~markup:2:end~~>	~~222.9.21~~ 223.1.5
1652	~~Дерево отрезков~~ DSU и MST	~~[[file:/statement3.pdf~~ [[file:/statement6.pdf Условия]]	конспект		223.1.12
1659	Дерево отрезков	Условия	конспект		223.1.19
1663	Битовые операции, спарсы и дерево Фенвика	Условия	sparse table, Дерево Фенвика	Игнорируйте уточнение про корнячку в E, пишите Фенвика	~~222.1.12~~ 223.1.26
~~1466~~ 168	~~Кратчайшие пути~~ LCA	Условия	~~Конспект~~ <!~~markup:2:begin~~>LCA	<!~~markup:2:end~~>	~~222.1.19~~ 223.11.23
1684	~~DSU и MST~~ Строки	~~[[file:/statement6.pdf~~ [[file:/statement8.pdf Условия]]	~~Конспект~~ <!~~markup:2:begin~~>префикс- и Z-функции	<!~~markup:2:end~~>	223.11.3
~~1477~~ 1718	~~Геометрия 1~~ Декартово дерево	~~[[file:/statement7.pdf~~ [[file:/statement12.pdf Условия]]	~~Конспект~~ <!~~markup:2:begin~~>Декартово дерево	<!~~markup:2:end~~>	~~222.11.16~~ 224.1.18
~~1488~~ 1723	Декартово дерево по неявному ключу	~~[[file:/statement8.pdf~~ [[file:/statement13.pdf Условия]]	Декартово дерево по неявному ключу		224.1.25
	ДП по поддеревьям	Условия на кфе			224.2.8
	Бор	~~[[file:/statement11.pdf~~ <!~~markup:2:begin~~>Условия на кфе			224.2.22
	Задача на Ахо-Корасик				224.2.29
1752	Геометрия 1	Условия	~~[[file:/lection1.pdf~~ [[file:/lection7.pdf Конспект]]	~~222.12.7~~ 224.4.4

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