Сравнение версий Информатика / Алгоритмы Для Продолжающих
| Version1 | Version2 | ||
|---|---|---|---|
| 1 | === О взаимодействии === | 1 | === О взаимодействии === |
| 2 | Рад приветствовать, в этом году кружок буду вести я (##Овчинников Андрей##) | 2 | Рад приветствовать, в этом году кружок буду вести я (##Новиков Тимофей##) |
| 3 | Если у вас возникают вопросы общего характера, то у нас есть чат группы в [[https://t.me/+WFXOvroD-81mYmEy Telegram]]. | 3 | Со мной можно связаться через тг @tnov1k или почту tnovikov@179.ru |
| 4 | Хотите задать вопрос мне? Тогда пишите [[https://t.me/ch1nn1y в личку]]. | 4 | |
| 5 | Кроме того, существует чат в телеграме https://t.me/+YaJYrnjBSFBiNTcy | ||
| 6 | |||
| 7 | На этой странице будут конспекты (возможно не все) https://otter18.github.io/algo179/b/ | ||
| 5 | 8 | ||
| 6 | === Об учебном процессе === | 9 | === Об учебном процессе === |
| 10 | Занятия проходят каждый четверг в 16:10 в кабинете 306. | ||
| 11 | |||
| 7 | Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ##ejudge##. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать. | 12 | Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ##ejudge##. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать. |
| 8 | И да, сдать задачу вы можете в любое время, но я добавил ручную проверку и //вероятно// в контестах будет ##Style checker##. | 13 | Задачи сдаются на ??(green)C?? и ??(green)C++??, кроме них можно использовать ??(green)Python??, но не гарантируется, что все задачи с курса можно решить с его помощью. Для желающих есть и другие языки, но я не гарантирую, что помогу вам с ними. |
| 9 | Задачи мы сдаём на ??(green)C??, ??(green)C++?? и ??(green)Python??. | ||
| 10 | 14 | ||
| 11 | ----- ВАЖНО!!!!! | 15 | Занятия начнутся 14 сентября. |
| 12 | ((https://ejudge.179.ru/cgi-bin/new-register?action=212&contest_id=1429 Регистрация на Мосты. Точки сочленения и КСС)) | 16 | |
| 13 | Кружок находится в замороженном состоянии (на мой взгляд все нужные темы прочитаны), если у вас есть пожелание | 17 | ----- |
| 14 | по конкретным темам напишите в ЛС и проведём занятие на соответствующую тему. | 18 | Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку "Confirm registration" в серой строке) |
| 19 | ((https://ejudge.179.ru/cgi-bin/new-register?action=212&contest_id=1634 Регистрация на SQRT-декомпозицию)) | ||
| 20 | |||
| 21 | Часть контекстов будет на informatics, для этого зайдите на курс https://informatics.msk.ru/course/view.php?id=5834, кодовое слово - 306 | ||
| 15 | 22 | ||
| 16 | #| | 23 | #| |
| 17 |
*| Номер | Контест | Условие | Конспект(может отсутствовать) | |
24 | *| Номер | Контест | Условие | Конспект(может отсутствовать) | Примечания | Дата |* |
| 18 | 25 | ||
| 19 |
|| 1 |
26 | || 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 || |
| 20 | 27 | ||
| 21 |
|| 1 |
28 | || 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 || |
| 22 | 29 | ||
| 23 | || 1443 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1443 Дерево отрезков]] | [[file:/statement03.pdf Условия]] | [[отсутствует]] | 2022.09.28 || | 30 | || 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 конспект прошлого года (если в новом чего-то нет)]] | | |
| 31 | 2023.10.05 || | ||
| 24 | 32 | ||
| 25 | || Тема которую ждали все! | Разбор| | | 2022.10.05 || | 33 | || 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 конспект]] | | |
| 34 | 2023.10.12 || | ||
| 26 | 35 | ||
| 27 | || 1456 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1456 Битовые операции и дерево Фенвика]] | [[file:/statement04.pdf Условия]] | [[file:/lection042.pdf Конспект]] | | 36 | || 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 || |
| 28 | 2022.10.12 || | ||
| 29 | 37 | ||
| 30 |
|| 1 |
38 | || 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, пишите Фенвика | |
| 31 |
202 |
39 | 2023.10.26 || |
| 32 | 40 | ||
| 33 |
|| 1 |
41 | || 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]] | | |
| 34 |
202 |
42 | 2023.11.23 || |
| 35 | 43 | ||
| 36 |
|| 1 |
44 | || 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-функции]] | | |
| 37 |
202 |
45 | 2023.11.30 || |
| 38 | 46 | ||
| 39 |
|| 1 |
47 | || 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 Декартово дерево]] | | |
| 40 |
202 |
48 | 2024.01.18 || |
| 41 | 49 | ||
| 42 |
|| 1 |
50 | || 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 Декартово дерево по неявному ключу]] | | |
| 43 |
202 |
51 | 2024.01.25 || |
| 44 | 52 | ||
| 45 |
|| |
53 | || ---- | [[https://codeforces.com/group/w7c8qhKo6z ДП по поддеревьям]] | Условия на кфе | | | |
| 46 |
202 |
54 | 2024.02.08 || |
| 47 | 55 | ||
| 48 | || ---- | [[https://codeforces.com/contestInvitation/87323817e2d8d5c28cf77318f18d60b06d79b261 ДП на поддеревьях]] | ---- | ---- | 2023.01.18 || | 56 | || ---- | [[https://codeforces.com/group/w7c8qhKo6z Бор]] | Условия на кфе | | | |
| 57 | 2024.02.22 || | ||
| 49 | 58 | ||
| 50 |
|
||
| 51 | 59 | ||
| 52 |
|| |
60 | || ---- | [[https://informatics.msk.ru/mod/statements/view.php?chapterid=111732#1 Задача на Ахо-Корасик]] | | | | |
| 53 |
202 |
61 | 2024.02.29 || |
| 54 | 62 | ||
| 55 | || 1530 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1530 Декартово дерево по явному ключу]] | [[file:/statement12.pdf Условия]] | ---- | | 63 | || 1752 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1752 Геометрия 1]] | [[file:/statement07.pdf Условия]] | [[file:/lection07.pdf Конспект]] | |
| 56 | 2023.02.08 || | 64 | 2024.04.04 || |
| 57 | |||
| 58 | || 1536 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1536 Декартово дерево по НЕявному ключу]] | [[file:/statement13.pdf Условия]] | ---- | | ||
| 59 | 2023.02.15 || | ||
| 60 | |||
| 61 | || 1542 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1542 SQRT-декомпозиция 2]] | [[file:/statement14.pdf Условия]] | ---- | | ||
| 62 | 2023.02.22 || | ||
| 63 | |||
| 64 | || 1546 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1542 HLD]] | [[file:/statement15.pdf Условия]] | ---- | | ||
| 65 | 2023.03.01 || | ||
| 66 | |||
| 67 | || 1556 | [[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=1556 Персистентность (1)]] | [[file:/statement16.pdf Условия]] | ---- | | ||
| 68 | 2023.03.15 || | ||
| 69 | 65 | ||
| 70 | |# | 66 | |# |
| 71 | 67 | ||
| 72 | %%(comment) %% | 68 | |
| 69 | |||
| 70 | Спасибо ##Овчинникову Андрею## за предоставленные контесты. | ||