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

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

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

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

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

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

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

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

ВАЖНО!
((https://ejudge.179.ru/cgi-bin/[...]=212&contest_id=1429 Регистрация на Мосты. Точки сочленения
Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку «Confirm registration» в серой строке) Регистрация на SQRT-декомпозицию
~~((https://ejudge.179.ru/cgi-bin/[...]=212&contest_id=1443 Регистрация~~
Часть контекстов будет на ~~Дерево отрезков)) ((https://ejudge.179.ru/cgi-bin/[...]=212&contest_id=1456 Регистрация~~ informatics, для этого зайдите на ~~Битовые операции и Фенвика))~~ курс https://informatics.msk.ru/course/view.php?id=5834, кодовое слово – 36

Номер	Контест	Условие	Конспект(может отсутствовать)	Примечания	Дата
1634	SQRT-декомпозиция	Условия	конспект		223.9.14
1641	~~[[https://ejudge.179.ru/cgi-bin/[...]id=1&contest_id=1429~~ [[https://ejudge.179.ru/cgi-bin/[...]id=1&contest_id=1641 Мосты, точки сочленения и ксс]]	Условия	конспект по мостам и точкам сочленения, конспект по topsort и КСС	~~222.9.14~~ <!~~markup:2:begin~~>	223.9.21, 223.9.28<!~~markup:2:end~~>
~~1436~~ 165	~~SQRT-декомпозиция~~ Кратчайшие пути	Условия	Конспект, конспект прошлого года (если в новом чего-то нет)		~~222.9.21~~ 223.1.5
~~1443~~ 1652	~~Дерево отрезков~~ DSU и MST	~~[[file:/Statement3.pdf~~ [[file:/statement6.pdf Условия]]	~~отсутствует?~~ конспект		223.1.12
1659	Дерево отрезков	Условия	конспект		~~222.1.5~~ 223.1.19
~~1456~~ 1663	~~[[https://ejudge.179.ru/cgi-bin/[...]id=1&contest_id=1456~~ [[https://ejudge.179.ru/cgi-bin/[...]id=1&contest_id=1663 Битовые ~~операции~~ операции, спарсы и дерево Фенвика]]	~~[[file:/Statement4.pdf~~ [[file:/statement4.pdf Условия]]	sparse table, Дерево Фенвика	Игнорируйте уточнение про корнячку в E, пишите Фенвика	223.1.26
~~1466~~ 168	~~Кратчайшие пути~~ LCA	~~[[file:/Statement5.pdf~~ [[file:/statement11.pdf Условия]]	LCA	~~222.1.12~~ <!~~markup:2:begin~~>	223.11.23<!~~markup:2:end~~>

Дата: \??.\?7.\?\?\?\? (Засчитаны: Дерево отрезков; Открытый дедлайн: Битовые операции

|| 1684 | Строки | Условия | [[https://otter18.github.io/algo179/b/prefix-z префикс- и Z-функции]] | | 223.11.3 || || 1718 | Декартово дерево | Условия | Декартово дерево | |
224.1.18 || || 1723 | [[https://ejudge.179.ru/cgi-bin/[...]id=1&contest_id=1723 Декартово дерево по неявному ключу]] | Условия | Декартово дерево по неявному ключу | |
224.1.25 || ||

| ДП по поддеревьям | Условия на кфе | | | 224.2.8 || ||

| Бор | Условия на кфе | | | 224.2.22 || ||

| Задача на Ахо-Корасик | | | | 224.2.29 || || 1752 | Геометрия 1 | Условия | Конспект |
224.4.4 ||

|#

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