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

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

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

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

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

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

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

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

Для участия зарегистрируйтесь по ~~конкретным темам напишите в ЛС~~ ссылке ниже (войдите со школьными логином и ~~проведём занятие~~ паролем и после этого нажмите кнопку «Confirm registration» в серой строке) ((https://ejudge.179.ru/cgi-bin/[...]=212&contest_id=1634 Регистрация на ~~соответствующую тему.~~ SQRT-декомпозицию))

Номер	Контест	Условие	Конспект(может отсутствовать) <!~~markup:2:begin~~>	Примечания<!~~markup:2:end~~>	Дата
~~1429~~ 1634	<!~~markup:1:begin~~>Мосты, точки сочленения и ксс	Условия	Конспект	222.9.14
1436	https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1634 SQRT-декомпозиция	Условия	конспект		~~222.9.21~~ 223.9.14
~~1443~~ 1641	Мосты, точки сочленения и ксс	Условия	конспект по мостам и дерево Фенвика<!~~markup:1:end~~> точкам сочленения]], конспект по topsort и КСС		<!~~markup:1:begin~~>Условия	Конспект<!~~markup:1:end~~> ~~222.1.12~~ 223.9.21, 223.9.28
165	Кратчайшие пути	Условия	Конспект, Конспект<!~~markup:1:end~~> конспект прошлого года (если в новом чего-то нет)]]		223.1.5
~~1473~~ 1652	~~[[https://ejudge.179.ru/cgi-bin/[...]id=1&contest_id=1473~~ [[https://ejudge.179.ru/cgi-bin/[...]id=1&contest_id=1652 DSU и MST]]	Условия	~~[[file:/lection6.pdf~~ [[https://otter18.github.io/algo179/b/dsu Конспект]]	~~222.11.9~~ <!~~markup:2:begin~~>	223.1.12<!~~markup:2:end~~>
~~1477~~ 1659	~~Геометрия 1~~ Дерево отрезков	~~[[file:/statement7.pdf~~ [[file:/statement3.pdf Условия]]	~~Конспект~~ конспект		<!~~markup:1:begin~~>222.11.16
1488	Строки	Условия	Конспект<!~~markup:1:end~~> ~~222.11.3~~ 223.1.19
~~1492~~ 1663	Битовые операции, спарсы и дерево Фенвика	Условия	sparse table, Дерево Фенвика	Игнорируйте уточнение про корнячку в E, пишите Фенвика	223.1.26
168	~~[[https://ejudge.179.ru/cgi-bin/[...]e_id=1&contest_id=15~~ [[https://ejudge.179.ru/cgi-bin/[...]_id=1&contest_id=168 LCA]]	Условия	~~Конспект~~ LCA		<!~~markup:1:begin~~>222.12.7
	ДП на поддеревьях		<!~~markup:1:end~~> ~~223.1.18~~ 223.11.23
1684	~~Бор~~ Строки	Условия	<!~~markup:1:begin~~>	223.2.1
153	Декартово дерево по явному ключу	Условия		223.2.8
1536	Декартово дерево по НЕявному ключу	Условия		223.2.15
1542	SQRT-декомпозиция 2	Условия		223.2.22
1546	HLD	Условия		223.3.1
1556	Персистентность (1)	Условия	<!~~markup:1:end~~> Конспект	223.11.3

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