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

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

Version1	Version2	Differences
1	1	=== О взаимодействии ===
2		~~Рад приветствовать, в этом году кружок буду вести я (##Овчинников Андрей##)~~
3		~~Если у вас возникают вопросы общего характера, то у нас есть чат группы в [[https://t.me/+WFXOvroD-81mYmEy Telegram]]~~.
4		~~Хотите задать вопрос мне? Тогда пишите [[https://t.me/ch1nn1y в личку]].~~
	2
	3	Всем привет! В этом году я (##Пархаев Андрей##) и ##Михаил Ильин## будем вести кружок.
	4	Для учеников была создана беседа в телеграме: https://t.me/+Xe__VNdLPPxlZGUy
5	5
6	6	=== Об учебном процессе ===
7		Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ##ejudge##. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.
8		И да, сдать задачу вы можете в любое время, но я добавил ручную проверку и //вероятно// в контестах будет ##Style checker##.
9		Задачи мы сдаём на ??(green)C??, ??(green)C++?? и ??(green)Python??.
	7	Занятия проходят каждый четверг в 16:10 в кабинете 216.
10	8
11		----- ВАЖНО!!!!!
12		((https://ejudge.179.ru/cgi-bin/new-register?action=212&contest_id=1429 Регистрация на Мосты. Точки сочленения и КСС))
13		((https://ejudge.179.ru/cgi-bin/new-register?action=212&contest_id=1436 Регистрация на SQRT-декомпозицию))
14		((https://ejudge.179.ru/cgi-bin/new-register?action=212&contest_id=1443 Регистрация на Дерево отрезков))
15		((https://ejudge.179.ru/cgi-bin/new-register?action=212&contest_id=1456 Регистрация на Битовые операции и Фенвика))
	9	Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ##ejudge## или на ##codeforces##. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.
	10
	11	Задачи настоятельно рекомендуется сдавать на ??(green)C++??.
	12
	13	Занятия начнутся 19 сентября.
	14
	15	-----
	16	Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку "Confirm registration" в серой строке)
	17	((https://ejudge.179.ru/cgi-bin/new-register?action=212&contest_id=1634 Регистрация на SQRT-декомпозицию))
	18
	19	Часть контекстов будет на informatics, для этого зайдите на курс https://informatics.msk.ru/course/view.php?id=5834, кодовое слово - 306
16	20
17	21	#\|
18		\| Номер \| Контест \| Условие \| Конспект(может отсутствовать) \| Дата \|
	22	\| Номер \| Контест \| Условие \| Конспект(может отсутствовать) \| Примечания \| Дата \|
19	23
20		\|\| 1429 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1429 Мосты, точки сочленения и ксс]] \| [[file:/statement01.pdf Условия]] \| [[file:/lection01.pdf Конспект]] \| 2022.09.14 \|\|
	24	\|\| 1634 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1634 SQRT-декомпозиция]] \| [[file:/statement02.pdf Условия]] \| [[https://otter18.github.io/algo179/b/sqrt конспект]] \| \| 2023.09.14 \|\|
21	25
22		\|\| 1436 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1436 SQRT-декомпозиция]] \| [[file:/statement02.pdf Условия]] \| [[file:/lection021.pdf Конспект]] \| 2022.09.21 \|\|
	26	\|\| 1641 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1641 Мосты, точки сочленения и ксс]] \| [[file:/statement01.pdf Условия]] \| [[https://otter18.github.io/algo179/b/bridge конспект по мостам и точкам сочленения]], [[https://otter18.github.io/algo179/b/topsort конспект по topsort и КСС]] \| \| 2023.09.21, 2023.09.28 \|\|
23	27
24		\|\| 1443 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1443 Дерево отрезков]] \| [[file:/statement03.pdf Условия]] \| [[отсутствует]] \| 2022.09.28 \|\|
	28	\|\| 1650 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1650 Кратчайшие пути]] \| [[file:/statement05.pdf Условия]] \| [[https://otter18.github.io/algo179/b/bfs Конспект]], [[file:/lection05.pdf конспект прошлого года (если в новом чего-то нет)]] \| \|
	29	2023.10.05 \|\|
25	30
26		\|\| Тема которую ждали все! \| Разбор\| \| \| 2022.10.05 \|\|
	31	\|\| 1652 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1652 DSU и MST]] \| [[file:/statement06.pdf Условия]] \| [[https://otter18.github.io/algo179/b/dsu конспект]] \| \|
	32	2023.10.12 \|\|
27	33
28		\|\| 1456 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1456 Битовые операции и дерево Фенвика]] \| [[file:/statement04.pdf Условия]] \| [[file:/lection042.pdf Конспект]] \|
29		2022.10.12 \|\|
	34	\|\| 1659 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1659 Дерево отрезков]] \| [[file:/statement03.pdf Условия]] \| [[https://otter18.github.io/algo179/b/do конспект]] \| \| 2023.10.19 \|\|
30	35
31		\|\| 1~~466 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1466 Кратчайшие пути]] \| [[file:/statement05.pdf Условия]] \| [[file:/lection05.pdf Конспект]]~~ \|
32		202~~2.10.19~~ \|\|
	36	\|\| 1663 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1663 Битовые операции, спарсы и дерево Фенвика]] \| [[file:/statement04.pdf Условия]] \| [[https://otter18.github.io/algo179/b/sparse sparse table]], [[https://otter18.github.io/algo179/b/fenwick Дерево Фенвика]] \| Игнорируйте уточнение про корнячку в E, пишите Фенвика \|
	37	2023.10.26 \|\|
33	38
34		\|\| 1~~473 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1473 DSU и MST]] \| [[file:/statement06.pdf Условия]] \| [[file:/lection06.pdf Конспект]]~~ \|
35		202~~2.11.09~~ \|\|
	39	\|\| 1680 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1680 LCA]] \| [[file:/statement101.pdf Условия]] \| [[https://otter18.github.io/algo179/b/lca LCA]] \| \|
	40	2023.11.23 \|\|
36	41
37		\|\| 1~~477 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1477 Геометрия 1]] \| [[file:/statement07.pdf Условия]] \| [[file:/lection07.pdf Конспект]]~~ \|
38		202~~2.11.16~~ \|\|
	42	\|\| 1684 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1684 Строки]] \| [[file:/statement08.pdf Условия]] \| [[https://otter18.github.io/algo179/b/prefix-z префикс- и Z-функции]] \| \|
	43	2023.11.30 \|\|
39	44
40		\|\| 1~~488 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1488 Строки]] \| [[file:/statement08.pdf Условия]] \| [[file:/lection081.pdf Конспект]]~~ \|
41		202~~2.11.30~~ \|\|
	45	\|\| 1718 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1718 Декартово дерево]] \| [[file:/statement12.pdf Условия]] \| [[https://otter18.github.io/algo179/b/treap Декартово дерево]] \| \|
	46	2024.01.18 \|\|
42	47
43		\|\| 1~~492 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1492 Массовые и идейные]] \| [[file:/statement09.pdf Условия]] \| [[file:/lection09.pdf Конспект]]~~ \|
44		202~~2.12.07~~ \|\|
	48	\|\| 1723 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1723 Декартово дерево по неявному ключу]] \| [[file:/statement13.pdf Условия]] \| [[https://otter18.github.io/algo179/b/impl-treap Декартово дерево по неявному ключу]] \| \|
	49	2024.01.25 \|\|
45	50
46		\|\| ~~1500 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1500 LCA]] \| [[file:/statement101.pdf Условия]] \| [[file:/lection10.pdf Конспект]]~~ \|
47		202~~2.12.07~~ \|\|
	51	\|\| ---- \| [[https://codeforces.com/group/w7c8qhKo6z ДП по поддеревьям]] \| Условия на кфе \| \| \|
	52	2024.02.08 \|\|
48	53
49		\|\| ---- \| [[https://codeforces.com/contestInvitation/87323817e2d8d5c28cf77318f18d60b06d79b261 ДП на поддеревьях]] \| ---- \| ---- \| 2023.01.18 \|\|
	54	\|\| ---- \| [[https://codeforces.com/group/w7c8qhKo6z Бор]] \| Условия на кфе \| \| \|
	55	2024.02.22 \|\|
	56
	57
	58	\|\| ---- \| [[https://informatics.msk.ru/mod/statements/view.php?chapterid=111732#1 Задача на Ахо-Корасик]] \| \| \| \|
	59	2024.02.29 \|\|
	60
	61	\|\| 1752 \| [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1752 Геометрия 1]] \| [[file:/statement07.pdf Условия]] \| [[file:/lection07.pdf Конспект]] \|
	62	2024.04.04 \|\|
	63
50	64	\|#
51	65
52	66
53		%%(comment) %%
	67
	68	Спасибо ##Овчинникову Андрею## за предоставленные контесты.