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

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

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

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

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

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

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

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

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

~~Ниже контесты прошлого года, они не актуальны, но программа примерно соответствует актуальной.~~ Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку «Confirm registration» в серой строке)
Регистрация на соответствующую тему. SQRT-декомпозицию<!~~markup:2:end~~>

Номер	Контест	Условие	Конспект(может отсутствовать)	Дата
~~1429~~ 1634	SQRT-декомпозиция	Условия	конспект	223.9.14
~~1443~~ 1641	~~Дерево отрезков~~ Мосты, точки сочленения и ксс	Условия	<!~~markup:1:begin~~>отсутствует?	222.9.28
Тема которую ждали все!	Разбор			222.1.5
1456	Битовые операции https://otter18.github.io/algo179/b/bridge конспект по мостам и дерево Фенвика<!~~markup:1:end~~> точкам сочленения]], конспект по topsort и КСС	<!~~markup:1:begin~~>Условия	Конспект	222.1.12<!~~markup:1:end~~> 223.9.21, 223.9.28
~~1466~~ 165	~~[[https://ejudge.179.ru/cgi-bin/[...]id=1&contest_id=1466~~ [[https://ejudge.179.ru/cgi-bin/[...]_id=1&contest_id=165 Кратчайшие пути]]	Условия	Конспект, конспект прошлого года (если в новом чего-то нет)	~~222.1.19~~ 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 Конспект]]	<!~~markup:1:begin~~>222.11.9
1477	Геометрия 1	Условия	Конспект	222.11.16
1488	Строки	Условия	Конспект	222.11.3
1492	Массовые и идейные	Условия	Конспект	222.12.7
15	LCA	Условия	Конспект	222.12.7
	ДП на поддеревьях			223.1.18
	Бор			223.1.25
1525	Суффиксный массив	Условия		223.2.1
153	Декартово дерево по явному ключу	Условия		223.2.8
1536	Декартово дерево по НЕявному ключу	Условия		223.2.15
1542	SQRT-декомпозиция 2	Условия		223.2.22
1546	HLD	Условия		223.3.1
1556	Персистентность (1)	Условия		223.3.15<!~~markup:1:end~~> 223.1.12

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