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

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

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

Всем привет! В этом году я (Пархаев Андрей) и Михаил Ильин будем вести кружок. Для учеников была создана беседа в телеграме: https://t.me/+XeVNdLPPxlZGUy

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

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

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

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

~~Ниже контесты прошлого года, они не актуальны, но программа примерно соответствует актуальной.~~ Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку «Confirm registration» в серой строке)
Регистрация на Мосты. Точки сочленения и КСС
Кружок находится в замороженном состоянии (на мой взгляд все нужные темы прочитаны), если у вас есть пожелание
по конкретным темам напишите в ЛС и проведём занятие<!~~markup:1:end~~> SQRT-декомпозицию))
Часть контекстов будет на informatics, для этого зайдите на ~~соответствующую тему.~~ курс https://informatics.msk.ru/course/view.php?id=5834, кодовое слово – 36

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

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