7. Классы задач
Классы задач – темы, на которые разделяются задачи. Для каждого класса задач существует множество основных алгоритмов, позволяющих решать задачи по данной теме.
| № | Класс | Среднее количество задач на соревновании | Важность |
|---|---|---|---|
| 1 | AdHoc (специфические) | 1 – 2 | Низкая |
| 2 | Перебор | 1 – 6 | Максимальная |
| 3 | Разделяй и властвуй | 0 – 1 | Средняя |
| 4 | Жадные алгоритмы | 0 – 1 | Средняя |
| 5 | Динамическое программирование (ДП) | 1 – 4 | Максимальная |
| 6 | Графы | 1 – 2 | Высокая |
| 7 | Математика | 1 – 2 | Максимальная |
| 8 | Обработка строк | 1 | Средняя |
| 9 | Геометрия | 1 | Максимальная |
| 10 | Сложные/редкие темы и гробы | 1 – 2 | Низкая |
| 11 | Алгоритмы и структуры данных | 1 – 2 | Средняя |
| 12 | Реализация | 0 – 1 | Низкая |
| 13 | Теория игр | 0 – 1 | Низкая |
| 14 | Убийцы времени | 0 – 1 | Низкая |
В данной таблице описаны основные классы задач, где столбец "Важность" определяет приоритет изучения данного класса. Например, "перебор" имеет максимальную важность, соответственно, данный класс алгоритмов необходимо изучать одним из первых. "AdHoc" задачи имеют низкую важность, значит, этот класс необходимо изучать в последнюю очередь, т.к. вероятность встретить такую задачу минимальна.
Задачи, связанные с темами "математика" и "геометрия" могут включать в себя подходы из различных областей математики:
-
Теории вероятности
-
Комбинаторики
-
Математической статистики
-
Теории чисел
-
Математического анализа
-
Теории множеств
-
Линейной алгебры
-
Геометрии
-
Свойств известных последовательностей
-
Известных проблем математики (обычно относится к AdHoc задачам)