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

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

Добавлено:

Кроме того, существует чат в телеграме https://t.me/+YaJYrnjBSFBiNTcy
На этой странице будут конспекты (возможно не все) https://otter18.github.io/algo179/b/
Занятия проходят каждый четверг в 16:10 в кабинете 306.
Задачи сдаются на C и C++, кроме них можно использовать Python, но не гарантируется, что все задачи с курса можно решить с его помощью. Для желающих есть и другие языки, но я не гарантирую, что помогу вам с ними.
Занятия начнутся 14 сентября.

Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку «Confirm registration» в серой строке)
Регистрация на SQRT-декомпозицию
*| Номер | Контест | Условие | Конспект(может отсутствовать) | Примечания | Дата |*
|| 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/contestInvitation/a4972e9a4516a75b200bd1d5ee3c0716541c63cb ДП по поддеревьям]] | Условия на кфе | | | 2024.02.08 ||
|| ---- | [[https://codeforces.com/contestInvitation/a4972e9a4516a75b200bd1d5ee3c0716541c63cb Бор]] | Условия на кфе | | | 2024.02.22 ||
Спасибо Овчинникову Андрею за предоставленные контесты.

Удалено:

И да, сдать задачу вы можете в любое время, но я добавил ручную проверку и вероятно в контестах будет Style checker.
Задачи мы сдаём на C, C++ и Python.
Занятия начнутся в четверг 14 сентября.
Ниже контесты прошлого года, они не актуальны, но программа примерно соответствует актуальной.

ВАЖНО!
Регистрация на Мосты. Точки сочленения и КСС
Кружок находится в замороженном состоянии (на мой взгляд все нужные темы прочитаны), если у вас есть пожелание
по конкретным темам напишите в ЛС и проведём занятие на соответствующую тему.
*| Номер | Контест | Условие | Конспект(может отсутствовать) | Дата |*
|| 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/87323817e2d8d5c28cf77318f18d60b06d79b261 ДП на поддеревьях]] | ---- | ---- | 2023.01.18 ||
|| ---- | [[https://codeforces.com/contestInvitation/d372b32b0f36ea660fd9089228ba1ed100a3b3a3 Бор]] | ---- | ---- | 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]] | [[file:/statement15.pdf Условия]] | ---- | 2023.03.01 ||
|| 1556 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1556 Персистентность (1)]] | [[file:/statement16.pdf Условия]] | ---- | 2023.03.15 ||
Спасибо (Овчинникову Андрею) за предоставленные материалы.