Алгоритм чтения задачи

1. Буква и название
   • На некоторых соревнованиях буква задачи может обозначать её сложность (не стоит на это полагаться)
   • На некоторых соревнованиях в названии задачи может содержаться подсказка к её решению (название также может сбивать решающего)
2. Ограничения по времени и по памяти
   • По этим данным можно определить [[7. Классы задач|классы алгоритмов]], подходящих для решения задачи
3. Примеры и их пояснения
   • В некоторых задачах достаточно этих данных, чтобы понять условие и примерное решение задачи
4. Входные/выходные данные
   • В совокупности с ограничениями задачи может позволить определить максимальную допустимую сложность алгоритма
5. Условие
   • Даёт полное понимание задачи

Зачем размечать задачи

Чтобы:

1. Быстро выбрать новую задачу для решения
2. Быстро понять задачу, не читая её условия
3. Иметь предположительное решение, от которого можно отталкиваться
4. Для того, чтобы сэкономить время для членов вашей команды при передачи задачи для дорешивания.

Алгоритм разметки задачи

1. Тема задачи
   • Помогает участнику команды быстро отобрать множество задач, в которых он силён
   • Понять на что задача, фильтрация алгоритмов
2. Максимальная допустимая сложность алгоритма решения
   • Позволяет участнику команды быстро определить, насколько тяжело оптимизировать решение данной задачи
3. Суть задачи в строгом виде (без лишней информации)
   • Позволяет участнику команды, который впервые видит задачу, сэкономить время на чтении её условия
4. Разбор примеров
   • Аналогично пункту 3
5. Сложность поиска решения
   • Насколько тяжело найти теоретическое решение задачи
6. Предположительное решение
   • Первый шаг к поиску подходящего решения задачи
   • Не всегда может быть найдено
7. Сложность алгоритма предположительного решения
   • Предположительное решение должно быть оптимизировано до допустимой сложности
   • Непроходящее по сложности решение может использоваться для генерации тестов
8. Сложность реализации решения
   • Насколько тяжело запрограммировать решение задачи

Что делать после разметки задач

Распределить задачи:

1. По сложности
   • Чтобы задать порядок решения (от простых к сложным)
2. По темам
   • Какой-либо участник команды может быть более силён в определённой теме и менее силён в другой; такое разбиение позволит быстро отобрать подходящие задачи

Решать задачи в порядке возрастания их сложности, рационально подходя к выбору темы каждым участником команды.