Итоговый контест
Десять задач по всему курсу. Темы в условиях не названы — узнать приём и есть половина работы.
Задачи расставлены по возрастанию сложности, как на настоящей олимпиаде: три простые, четыре средние, три трудные. Контест засчитывается при шести решённых, остальные учитываются отдельно.
Как работать
Сроков нет: решайте в своём темпе и возвращайтесь когда удобно. Подсказок у задач нет намеренно — на олимпиаде их тоже не будет.
Если задача не идёт, не сидите над ней час. Отложите и вернитесь: взять то, что берётся, важнее, чем застрять на одной.
Разбор всех задач — в следующем занятии. Заглядывать туда, не попробовав самому, смысла нет: узнать приём в чужом разборе легко, а вот узнать его в незнакомом условии — это и есть навык.
Как устроен контест
Десять задач по всему курсу. Ни в одном условии не сказано, какой приём нужен — узнать его и есть половина работы.
Задачи расставлены по возрастанию сложности: три простые, четыре средние, три трудные. Зачёт при шести решённых, остальные учитываются отдельно.
Что делать, если задача не идёт
Не сидеть над ней час. Отложить и вернуться позже: взять то, что берётся, важнее, чем застрять на одной.
Полезная привычка — сначала посмотреть на ограничения. Мы весь курс говорили, что они подсказывают: — перебор подмножеств, — перестановки, до миллиарда — значит хранить объект целиком нельзя, много запросов к одним и тем же данным — значит надо подготовиться заранее. Ограничения в условии никогда не бывают случайными.
Второй вопрос к себе: что здесь состояние? Если ответ на задачу собирается из ответов на меньшие части, это динамика. Если можно проверить готовый ответ быстрее, чем его найти, — поиск по ответу.
Про разбор
Разбор всех задач ждёт в следующем занятии. Заглядывать туда, не попробовав самому, смысла нет: узнать приём в чужом разборе легко, а узнать его в незнакомом условии — это и есть навык, ради которого весь курс.