2021:2022 Autumn - Algocourse/info GitHub Wiki

---

Занятие 14. 18 декабря 2021.

• Идея Meet-in-the-middle.

Контест занятия

• AtCoder Beginner Contest 216.

Задание

• Задача на Meet-in-the-middle.

---

Занятие 13. 11 декабря 2021.

• Базовая геометрия
• Выпуклая оболочка

Контест занятия

• AtCoder Beginner Contest 231.

Задание:

• 225E с atcoder. На сортировку по углу.
• Контест на базовые знания геометрии.
• Контест на построение выпуклой оболочки и операции с окружностями.

---

Занятие 12. 4 декабря 2021.

• Система непересекающихся множеств (СНМ, DSU). Эвристики, используемые при реализации. Конспект от ИТМО.

Контест занятия

• AtCoder Beginner Contest 230. Виртуальный

Задание:

• Контест с задачами на СНМ.
• 229E.

---

Занятие 11. 27 ноября 2021.

• Полиномиальный хеш.

Контест занятия

• AtCoder Beginner Contest 229.

Задание:

• Контест с задачами про строки.

---

Занятие 10. 20 ноября 2021.

• Префикс-функция.

Контест занятия

• AtCoder Beginner Contest 228.

Задание:

• Набор задач на строки (все задачи).

---

Занятие 9. 13 ноября 2021.

• Бор (Trie).
• Z-функция.

Контест занятия

• AtCoder Beginner Contest 227.

Задание:

• Тематический контест на e-olymp. Бор. Задачи: A, C, D..
• Задачи B, C, E на реализацию Z-функции.

---

Занятие 8. 4 ноября 2021.

• Бинарное дерево поиска.
• Бинарная куча.
• Тернарный поиск. Фильтр задач на КФ.

Контест занятия

• AtCoder Beginner Contest 217. Виртуальное участие.

Задание

• Задачи на реализацию кучи.
• Задачи на реализацию бинарного дерева поиска.

---

Занятие 7. 30 октября 2021.

• Бинарный поиск.
• Бинарный поиск по ответу.
• Бинарное возведение в степень числа/матрицы.
• Эффективное вычисление n-го числа Фибоначчи по модулю.

Контест занятия

• AtCoder Beginner Contest 225.

Задание

• Контест с задачами на бинпоиск.

---

Занятие 6. 23 октября 2021.

• Сортировки.
• Квадратичные сортировки. Сортировка вставками, пузырьком, выбором.
• Сортировка слиянием. Подсчёт количества инверсий.
• Быстрая сортировка. nth-элемент.
• Сортировка подсчётом.

Контест занятия

• AtCoder Beginner Contest 224.

Задание

• Контест.

---

Занятие 5. 16 октября 2021.

• Динамическое программирование. Примеры задач
• Задача о рюкзаке.
• Динамика на битмасках. Задача коммивояжера.

Контест занятия (Виртуальное участие, в виде ДЗ)

• AtCoder Beginner Contest 220.

Задание

• Базовые задачи на рюкзак: J, K, L, S.
• Задача на двумерный рюкзак с atcoder.
• Очередной контест. Содержит задачи, решаемые с помощью ДП на битмасках.

---

Занятие 4. 9 октября 2021.

• Динамическое программирование.
• Примеры одномерной и двумерной динамики.

Контест занятия

• AtCoder Beginner Contest 222.

Задание

• Контест на ДП и жадность.

---

Занятие 3. 2 октября 2021.

• Базовые структуры данных: массив, связанный список, очередь, стек.
• Стек с поддержкой минимума (максимума).
• Очередь с поддержкой минимума (максимума).

Контест занятия

• AtCoder Beginner Contest 221.

Задание

• Контест из задач сложности 1000-1700

---

Занятие 2. 25 сентября 2021.

• Основы асимптотического анализа. Примеры.
• Техника двух указателей.
• Жадные алгоритмы. Примеры задач.

Контест занятия

• AtCoder Beginner Contest 218. Виртуальное участие

Задание

• Контест на темы лекции.

---

Занятие 1. 18 сентября 2021.

• Вводная лекция.
• Структура курса.
• Полезные материалы.
• Ознакомление с С++.
• Пример решения задач на языке С++: Счастливое деление.

Контест занятия

• AtCoder Beginner Contest 219.

Задание

• Ознакомительный контест 2021.