Сравнение версий Информатика / Алгоритмы Для Продолжающих
Добавлено:
Всем привет! В этом году я (##Пархаев Андрей##) и ##Михаил Ильин## будем вести кружок. Для учеников была создана беседа в телеграме: https://t.me/+Xe__VNdLPPxlZGUy Рад приветствовать, в этом году кружок буду вести я (##Новиков Тимофей##) Со мной можно связаться через тг @tnov1k или почту tnovikov@179.ru Занятия проходят каждый четверг в 16:10 в кабинете 216. Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ##ejudge## или на ##codeforces##. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать. Задачи настоятельно рекомендуется сдавать на ??(green)C++??. Занятия начнутся 19 сентября. ----- Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку "Confirm registration" в серой строке) ((https://ejudge.179.ru/cgi-bin/new-register?action=212&contest_id =1634 Регистрация на SQRT-декомпозицию)) Часть контекстов будет на informatics, для этого зайдите на курс https://informatics.msk.ru/course/view.php?id=5834, кодовое слово - 306 *| Номер | Контест | Условие | Конспект(может отсутствовать) | Примечания | Дата |* || 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 || || 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 || || 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 конспект прошлого года (если в новом чего-то нет)]] | | 2023.10.05 || || 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 конспект]] | | 2023.10.12 || || 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 || || 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, пишите Фенвика | 2023.10.26 || || 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]] | | 2023.11.23 || || 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-функции]] | | 2023.11.30 || || 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 Декартово дерево]] | | 2024.01.18 || || 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 Декартово дерево по неявному ключу]] | | 2024.01.25 || || ---- | [[https://codeforces.com/group/w7c8qhKo6z ДП по поддеревьям]] | Условия на кфе | | | 2024.02.08 || || ---- | [[https://codeforces.com/group/w7c8qhKo6z Бор]] | Условия на кфе | | | 2024.02.22 || || ---- | [[https://informatics.msk.ru/mod/statements/view.php?chapterid=111732# 1 Задача на Ахо-Корасик]] | | | | 2024.02.29 || || 1752 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id= 1752 Геометрия 1]] | [[file:/statement07.pdf Условия]] | [[file:/lection07.pdf Конспект]] | 2024.04.04 || Спасибо ##Овчинникову Андрею## за предоставленные контесты.
Удалено:
Рад приветствовать, в этом году кружок буду вести я (##Овчинников Андрей##) Если у вас возникают вопросы общего характера, то у нас есть чат группы в [[https://t.me/+WFXOvroD-81mYmEy Telegram]]. Хотите задать вопрос мне? Тогда пишите [[https://t.me/ch1nn1y в личку]]. Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ##ejudge##. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать. И да, сдать задачу вы можете в любое время, но я добавил ручную проверку и //вероятно// в контестах будет ##Style checker##. Задачи мы сдаём на ??(green)C??, ??(green)C++?? и ??(green)Python??. ----- ВАЖНО!!!!! ((https://ejudge.179.ru/cgi-bin/new-register?action=212&contest_id =1429 Регистрация на Мосты. Точки сочленения и КСС)) *| Номер | Контест | Условие | Конспект(может отсутствовать) | Дата |* || 1429 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id= 1429 Мосты, точки сочленения и ксс]] | [[file:/statement01.pdf Условия]] | [[file:/lection01.pdf Конспект]] | 2022.09.14 || || 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 || || 1443 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id= 1443 Дерево отрезков]] | [[file:/statement03.pdf Условия]] | [[отсутствует]] | 2022.09.28 || || Тема которую ждали все! | Разбор| | | 2022.10.05 || || 1456 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id= 1456 Битовые операции и дерево Фенвика]] | [[file:/statement04.pdf Условия]] | [[file:/lection042.pdf Конспект]] | 2022.10.12 || || 1466 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id= 1466 Кратчайшие пути]] | [[file:/statement05.pdf Условия]] | [[file:/lection05.pdf Конспект]] | 2022.10.19 || || 1473 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id= 1473 DSU и MST]] | [[file:/statement06.pdf Условия]] | [[file:/lection06.pdf Конспект]] | 2022.11.09 || || 1477 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id= 1477 Геометрия 1]] | [[file:/statement07.pdf Условия]] | [[file:/lection07.pdf Конспект]] | 2022.11.16 || || 1488 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id= 1488 Строки]] | [[file:/statement08.pdf Условия]] | [[file:/lection081.pdf Конспект]] | 2022.11.30 || || 1492 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id= 1492 Массовые и идейные]] | [[file:/statement09.pdf Условия]] | [[file:/lection09.pdf Конспект]] | 2022.12.07 || || 1500 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id= 1500 LCA]] | [[file:/statement101.pdf Условия]] | [[file:/lection10.pdf Конспект]] | 2022.12.07 || || ---- | [[https://codeforces.com/contestInvitation/87323817e2d8d5c28cf77318f18 d60b06d79b261 ДП на поддеревьях]] | ---- | ---- | 2023.01.18 || || ---- | [[https://codeforces.com/contestInvitation/d372b32b0f36ea660fd9089228b a1ed100a3b3a3 Бор]] | ---- | ---- | 2023.01.25 || || 1525 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id= 1525 Суффиксный массив]] | [[file:/statement11.pdf Условия]] | ---- | 2023.02.01 || || 1530 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id= 1530 Декартово дерево по явному ключу]] | [[file:/statement12.pdf Условия]] | ---- | 2023.02.08 || || 1536 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id= 1536 Декартово дерево по НЕявному ключу]] | [[file:/statement13.pdf Условия]] | ---- | 2023.02.15 || || 1542 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id= 1542 SQRT-декомпозиция 2]] | [[file:/statement14.pdf Условия]] | ---- | 2023.02.22 || || 1546 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id= 1542 HLD 2]] | [[file:/statement15.pdf Условия]] | ---- | 2023.03.01 || %%(comment) %%