Сравнение версий Информатика / Алгоритмы Для Продолжающих
О взаимодействии
Всем привет! В этом году я (
Пархаев Андрей) и Михаил Ильин будем вести кружок.
Для учеников была создана беседа в телеграме: https://t.me/+XeVNdLPPxlZGUyРад приветствовать, в этом году кружок буду вести я (
Новиков Тимофей)Со мной можно связаться через тг @tnov1k или почту tnovikov@179.ru
=== <!--markup:1:begin-->Кроме того, существует чат в телеграме https://t.me/+YaJYrnjBSFBiNTcy На этой странице будут конспекты (возможно не все) https://otter18.github.io/algo179/b/<!--markup:1:end--> Об учебном процессе ===
Занятия проходят каждый четверг в 16:1 в кабинете
Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в
ejudge.ejudge или на codeforces. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.
Задачи настоятельно рекомендуется сдавать на C++.
Занятия начнутся
Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку «Confirm registration» в серой строке)
Регистрация на SQRT-декомпозицию
Часть контекстов будет на informatics, для этого зайдите на курс https://informatics.msk.ru/course/view.php?id=5834, кодовое слово – 36
| Номер | Контест | Условие | Конспект(может отсутствовать) | Примечания | Дата |
|---|---|---|---|---|---|
| 1634 | SQRT-декомпозиция | Условия | конспект | 223.9.14 | |
| 1641 | Мосты, точки сочленения и ксс | Условия | конспект по мостам и точкам сочленения, конспект по topsort и КСС | 223.9.21, 223.9.28 | |
| 165 | Кратчайшие пути | Условия | Конспект, конспект прошлого года (если в новом чего-то нет) | 223.1.5 | |
| 1652 | DSU и MST | Условия | конспект | 223.1.12 | |
| 1659 | Дерево отрезков | Условия | конспект | 223.1.19 | |
| 1663 | Битовые операции, спарсы и дерево Фенвика | Условия | sparse table, Дерево Фенвика | Игнорируйте уточнение про корнячку в E, пишите Фенвика | 223.1.26 |
| 168 | LCA | Условия | LCA | 223.11.23 | |
| 1684 | Строки | Условия | префикс- и Z-функции | 223.11.3 | |
| 1718 | Декартово дерево | Условия | Декартово дерево | 224.1.18 | |
| 1723 | Декартово дерево по неявному ключу | Условия | Декартово дерево по неявному ключу | 224.1.25 | |
| |
ДП по поддеревьям | Условия на кфе | 224.2.8 | ||
| |
Бор | Условия на кфе | 224.2.22 | ||
| |
Задача на Ахо-Корасик | 224.2.29 <! |
|||
| 1752 | Геометрия 1 | Условия | Конспект | 224.4.4<! |
Спасибо
Овчинникову Андрею за предоставленные контесты.