10-11 классы
Оглавление
Список лекций
Лекция 01: Markdown, LaTeX.
[
Запись
]
Лекция 02: Вступительный контест.
Лекция 03: Математика-1.
[
Запись
pdf
]
Лекция 04: Математика-2.
[
Запись
pdf
]
Лекция 05: Математика-3.
[
Запись
pdf
]
Лекция 06: Длинная арифметика и классы в C++.
[
Запись
]
Лекция 07: Линейная и не очень динамика.
[
Запись
]
Лекция 08: ДП по подотрезкам.
[
Запись
]
Лекция 09: ДП по подмножествам и цифрам. Разбор задач.
[
Запись
]
Лекция 10: Стеки, очереди и деки - 1.
[
Запись
]
Лекция 11: Стеки, деки, очереди - 2.
[
Запись
]
Лекция 12: STL.
[
Запись
]
Лекция 13: Сканирующая прямая.
[
Запись
]
Лекция 14: Городской этап, олимпиадный тур.
Лекция 16: DFS.
[
Запись
pdf
]
Лекция 21: Кратчайшие пути.
[
Запись
pdf
]
Лекция 22: Топологическая сортировка, компоненты сильной связности.
[
Запись
pdf
]
Лекция 23: Префиксные суммы. Дерево отрезков. Разреженные таблицы.
[
Запись
pdf
]
Лекция 24: Дерево отрезков-2. Дерево Фенвика.
[
Запись
pdf
]
Лекция 25: Хеши.
[
Запись
pdf
]
Лекция 26: Корневая декомпозиция.
[
Запись
]
Лекция 28: Динамика по подмножествам.
[
Запись
]
Лекция 29: ДП по поддеревьям.
[
Запись
]
Лекция 30: Разбор туров с московских сборов к региону.
[
Запись
]
Лекция 33: Мосты, точки сочленения, компопненты рёберной двусвязности.
[
Запись
pdf
]
Лекция 34: Алгоритм Прима.
[
Запись
pdf
]
Лекция 35: СНМ, алгоритм Крускала.
[
Запись
pdf
]
Лекция 36: Открытка 2016-2017, тур 1.
Лекция 38: Строки.
[
Запись
pdf
]
Лекция 40: Divide and Conquer.
[
Запись
]
Лекция 41: ЕГЭ. Задания 2-4.
[
Запись
]
Лекция 42: ЕГЭ. Задания 7-9.
[
Запись
]
Лекция 43: Meet-in-the-middle.
[
Запись
]
Лекция 44: Алгоритм Куна.
[
Запись
pdf
]
Лекция 45: ЕГЭ. Задания 11-15.
[
Запись
]
Лекция 46: ЕГЭ. Задания 18-22.
[
Запись
]
Лекция 47: FFT.
[
Запись
]
Лекция 48: ЕГЭ. Задания 22-24.
Лекция 49: ЕГЭ. Задания 25-27.
Альтернативное оценивание
Во втором семестре 11 классы могут оцениваться альтернативно по результатам ЕГЭ, для этого необходимо заполнить гугл-форму: тык.
Каждый тест будет представлять из себя набор заданий из нескольких заданий ЕГЭ на 60 минут. Разбаловка по тестам:
| Тест на оценку | Макс. балл | Дедлайн | Баллов на 3 | Баллов на 4 | Баллов на 5 | Тренирововчный тест |
|---|---|---|---|---|---|---|
| Задания 2-4 | 9 | 31.03.2022 | 5 | 7 | 9 | тык |
| Задания 7-9 | 9 | 31.03.2022 | 5 | 7 | 9 | тык |
| Задания 12-15 | 8 | 31.03.2022 | 4 | 6 | 8 | тык |
| Задания 17-21 | 10 | 31.03.2022 | 6 | 8 | 10 | тык |
| Задания 22-24 | 9 | 30.04.2022 | 5 | 7 | 9 | тык |
| Задания 25-27 | 15 | 30.04.2022 | 8 | 11 | 13 | тык |
Обязательный тест ЕГЭ
| Ссылка на тест | Макс. балл | Дедлайн | Баллов на 3 | Баллов на 4 | Баллов на 5 |
|---|---|---|---|---|---|
| тык | 29 | 14.05.2022 | 18 | 22 | 26 |
Разабловка
Первый семестр
| Контест | Начало контеста | Длительность | Баллов на 3 | Баллов на 4 | Баллов на 5 |
|---|---|---|---|---|---|
| ТЧ | 15.09.2021 14:20 | 7:00:00 | 2 | 5 | 10 |
| Перебор и комба | 22.09.2021 12:50 | 7:00:00 | 1,75 | 4,0 | 10 |
| ДП-1 | 29.09.2021 12:50 | 14:00:00 | 2 | 3,5 | 4 |
| ДП-2 | 30.09.2021 09:00 | 14:00:00 | 2 | 3,5 | 4 |
| Stack и друзья | 14.10.2021 09:00 | 7:00:00 | 2 | 3 | 5 |
| STL | 21.10.2021 09:00 | 7:00:00 | 3 | 4 | 7 |
| Scanline | 27.10.2021 12:50 | 21:00:00 | 2 | 3 | 4 |
| Два указателя | 10.11.2021 12:50 | 14:00:00 | 2 | 3 | 4 |
| Обход графа | 11.11.2021 09:00 | 21:00:00 | 2 | 5 | 8 |
| Кратчайшие пути | 01.12.2021 12:50 | 14:00:00 | 3 | 4 | 5 |
| Topsort и SCC | 02.12.2021 9:00 | 14:00:00 | 2 | 3 | 4 |
| Дерево отрезков-1 | 09.12.2021 12:50 | 14:00:00 | 2 | 4 | 5 |
Второй семестр
| Контест | Начало контеста | Конец контеста | Конец дорешки | Баллов на 3 | Баллов на 4 | Баллов на 5 |
|---|---|---|---|---|---|---|
| Дерево отрезков-2 | 10.12.2021 | 26.01.2022 | 16.02.2022 | 2 | 3 | 4 |
| Хеши | 15.12.2021 | 26.01.2022 | 16.02.2022 | 1 | 2 | 3 |
| Корневая декомпозиция | 15.12.2021 | 26.01.2022 | 16.02.2022 | 1 | 2 | 3 |
| ДП по подмножествам | 23.12.2021 | 26.01.2022 | 16.02.2022 | 3 | 4 | 7 |
| Мосты и точки сочленения | 27.01.2022 | 03.02.2022 | 24.02.2022 | 2 | 3 | 6 |
| Минимально остовные деревья | 03.28.2022 | 10.02.2022 | 03.03.2022 | 2 | 3 | 5 |
| Divide and Conquer | 24.02.2022 | 17.03.2022 | 07.04.2022 | 0.75 | 1.5 | 2.25 |
Бонусные пятёрки
- 2 задачи в контесте ДП по поддеревьям
- 130+ баллов в контесте 2016-2017 открытой, тур 1
- Топ-10 участников в контесте 2016-2017 открытой, тур 1
- 130+ баллов в контесте 2016-2017 открытой, тур 2
- Топ-10 участников в контесте 2016-2017 открытой, тур 2
- 256+ баллов в контесте 2016-2017 ИОИП
- Топ-10 участников в контесте 2016-2017 ИОИП
- 2 задачи в контесте Алгоритм Куна
- 2 задачи в контесте Meet-in-the-middle
Полезные ссылки
- Я (Денис) в телеграмме
- Ссылка на таблицу с итогами
- Ссылка на записи лекций
- Список тем с лекциями и задачами к региону и заключительному этапу всероса
- Список тем и задач для высокого рейтинга на codeforces
- Подборка задач по всем полезным темам