Сравнение версий Информатика / Алгоритмы Для Продолжающих
О взаимодействии
Рад приветствовать, в этом году кружок буду вести я (Новиков Тимофей)Со мной можно связаться через тг @tnov1k или почту tnovikov@179.ru
Кроме того, существует чат в телеграме https://t.me/+YaJYrnjBSFBiNTcy
На этой странице будут конспекты (возможно не все) https://otter18.github.io/algo179/b/
Об учебном процессе
Занятия проходят каждый четверг в 16: в кабинете 36.Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в
ejudge. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.И да, сдать задачу вы можете в любое время, но я добавил ручную проверку и вероятно в контестах будет
Style checker. Задачи сдаются на
Занятия начнутся 14 сентября.
((https://ejudge.179.ru/cgi-bin/[...]=212&contest_id=1429 Регистрация на Мосты. Точки сочленения
Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и
| Номер | Контест | Условие | Конспект(может отсутствовать) | Дата |
|---|---|---|---|---|
| |
<! |
Условия | Конспект | 222.9.14 |
| 1436 | https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1634 SQRT-декомпозиция | Условия | конспект | 223.9.14 |
| 1641 | Мосты, точки сочленения и дерево Фенвика<! |
Условия | <! |
222.1.12 |
| 1466 | Кратчайшие пути | Условия | Конспект | 222.1.19 |
| 1473 | DSU https://otter18.github.io/algo179/b/bridge конспект по мостам и MST | Условия | Конспект | 222.11.9 |
| 1477 | Геометрия 1 | Условия | Конспект | 222.11.16 |
| 1488 | Строки | Условия | Конспект | 222.11.3 |
| 1492 | Массовые точкам сочленения, конспект по topsort и идейные | Условия | Конспект | 222.12.7 |
| 15 | LCA | Условия | Конспект | 222.12.7 |
| |
ДП на поддеревьях | |
|
223.1.18 |
| |
Бор | |
|
223.1.25 |
| 1525 | Суффиксный массив | Условия | |
223.2.1 |
| 153 | Декартово дерево по явному ключу | Условия | |
223.2.8 |
| 1536 | Декартово дерево по НЕявному ключу | Условия | |
223.2.15 |
| 1542 | SQRT-декомпозиция 2 | Условия | |
223.2.22 |
| 1546 | HLD | Условия | |
223.3.1 |
| 1556 | Персистентность (1) | Условия | <! |
223.9.21, 223.9.28 |
Спасибо
Овчинникову Андрею)Овчинникову Андрею за предоставленные материалы.