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

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

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

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

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

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

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

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

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

Номер	Контест	Условие	Конспект(может отсутствовать) <!~~markup:2:begin~~>	Примечания<!~~markup:2:end~~>	Дата
<!~~markup:1:begin~~>1429	Мосты, точки сочленения и ксс	Условия	Конспект	222.9.14
1436<!~~markup:1:end~~> 1634	~~[[https://ejudge.179.ru/cgi-bin/[...]id=1&contest_id=1436~~ [[https://ejudge.179.ru/cgi-bin/[...]id=1&contest_id=1634 SQRT-декомпозиция]]	Условия	конспект		223.9.14
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
165	Кратчайшие пути	Условия	Конспект, конспект прошлого года (если в новом чего-то нет)		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]]	Условия	~~Конспект~~ <!~~markup:2:begin~~>конспект	<!~~markup:2:end~~>	~~222.11.9~~ 223.1.12
~~1477~~ 1659	~~Геометрия 1~~ Дерево отрезков	~~[[file:/statement7.pdf~~ [[file:/statement3.pdf Условия]]	~~Конспект~~ конспект		223.1.19
1663	Битовые операции, спарсы и идейные<!~~markup:1:end~~> дерево Фенвика]]	~~[[file:/statement9.pdf~~ [[file:/statement4.pdf Условия]]	sparse table, Дерево Фенвика	Игнорируйте уточнение про корнячку в E, пишите Фенвика	~~222.12.7~~ 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		~~222.12.7~~ 223.11.23
1684	Строки	Условия	префикс- и Z-функции		<!~~markup:1:begin~~>223.1.18
	Бор		<!~~markup:1:end~~> ~~223.1.25~~ 223.11.3
~~1525~~ 1718	~~Суффиксный массив~~ Декартово дерево	Условия	<!~~markup:2:begin~~>Декартово дерево	<!~~markup:2:end~~>	~~223.2.1~~ 224.1.18
~~153~~ 1723	Декартово дерево по явному неявному ключу	~~[[file:/statement12.pdf~~ [[file:/statement13.pdf Условия]]	Декартово дерево по неявному ключу		224.1.25
	ДП по поддеревьям	Условия на кфе			224.2.8
	Бор	Условия на кфе		~~Условия~~	~~223.2.22~~ 224.2.22
~~1546~~	~~HLD~~ Задача на Ахо-Корасик		~~Условия~~	~~223.3.1~~ <!~~markup:2:begin~~>	224.2.29<!~~markup:2:end~~>
~~1556~~ 1752	~~Персистентность (1)~~ Геометрия 1	~~[[file:/statement16.pdf~~ [[file:/statement7.pdf Условия]]	Конспект	224.4.4

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