Алгоритмы для продолжающих
О взаимодействии
Рад приветствовать, в этом году кружок буду вести я (Новиков Тимофей)
Со мной можно связаться через тг @tnov1k или почту tnovikov@179.ru
Об учебном процессе
Занятия проходят каждый четверг в 16:00 в кабинете 306.
Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ejudge. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.
И да, сдать задачу вы можете в любое время, но я добавил ручную проверку и вероятно в контестах будет Style checker.
Задачи мы сдаём на C, C++ и Python.
Занятия начнутся в четверг 14 сентября.
Ниже контесты прошлого года, они не актуальны, но программа примерно соответствует актуальной.
ВАЖНО!
Регистрация на Мосты. Точки сочленения и КСС
Кружок находится в замороженном состоянии (на мой взгляд все нужные темы прочитаны), если у вас есть пожелание
по конкретным темам напишите в ЛС и проведём занятие на соответствующую тему.
| Номер | Контест | Условие | Конспект(может отсутствовать) | Дата |
|---|---|---|---|---|
| 1429 | Мосты, точки сочленения и ксс | Условия | Конспект | 2022.09.14 |
| 1436 | SQRT-декомпозиция | Условия | Конспект | 2022.09.21 |
| 1443 | Дерево отрезков | Условия | отсутствует? | 2022.09.28 |
| Тема которую ждали все! | Разбор | 2022.10.05 | ||
| 1456 | Битовые операции и дерево Фенвика | Условия | Конспект | 2022.10.12 |
| 1466 | Кратчайшие пути | Условия | Конспект | 2022.10.19 |
| 1473 | DSU и MST | Условия | Конспект | 2022.11.09 |
| 1477 | Геометрия 1 | Условия | Конспект | 2022.11.16 |
| 1488 | Строки | Условия | Конспект | 2022.11.30 |
| 1492 | Массовые и идейные | Условия | Конспект | 2022.12.07 |
| 1500 | LCA | Условия | Конспект | 2022.12.07 |
| | ДП на поддеревьях | |
| 2023.01.18 |
| | Бор | |
| 2023.01.25 |
| 1525 | Суффиксный массив | Условия | | 2023.02.01 |
| 1530 | Декартово дерево по явному ключу | Условия | | 2023.02.08 |
| 1536 | Декартово дерево по НЕявному ключу | Условия | | 2023.02.15 |
| 1542 | SQRT-декомпозиция 2 | Условия | | 2023.02.22 |
| 1546 | HLD | Условия | | 2023.03.01 |
| 1556 | Персистентность (1) | Условия | | 2023.03.15 |
Спасибо (Овчинникову Андрею) за предоставленные материалы.