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

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

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

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

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

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

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

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

ВАЖНО!
((https://ejudge.179.ru/cgi-bin/[...]=212&contest_id=1429 Регистрация на Мосты. Точки сочленения C++, кроме них можно использовать Python, но не гарантируется, что все задачи с курса можно решить с его помощью. Доступны и КСС)) Кружок находится в замороженном состоянии (на мой взгляд все нужные темы прочитаны), если у вас есть пожелание другие языки, но их использование не рекомендуется.
Занятия начнутся 14 сентября.

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

Номер	Контест	Условие	Конспект(может отсутствовать)	Дата
1634	SQRT-декомпозиция	Условия	конспект	223.9.14
1641	Мосты, точки сочленения и ксс	Условия	<!~~markup:1:begin~~>отсутствует?	222.9.28
Тема которую ждали все!	Разбор			222.1.5
1456	Битовые операции https://otter18.github.io/algo179/b/bridge конспект по мостам и точкам сочленения, конспект по topsort и КСС	~~222.1.12~~ 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
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]]	Условия	Конспект	<!~~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

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