1) 1209D - Cow and Snacks == https://codeforces.com/gym/102268/problem/F Во-первых код которой получает AC у D получает AC и у F, и наоборот. Да — это не одинаковые задачи, можно сказать что F является частью решения D. Но, например, у меня по задаче F было около 7 штрафов, и благодаря этому я не тратил время на написание кода и не получил штрафов в D. И F не из какого-то локального проблемсета, а из контеста доступного в тренировках, где данная задача была решена 133 людьми.
2) Слабые тесты E1. Посмотрите на мой код: 60572047. Это просто рандом. Всего 100 раз перебираются рандомные циклические сдвиги. Это явно не авторское решение. И какой смысл в существовании E1 если при ограничениях $$$n \le 4$$$ не так сложно загнать рандом, а честное решение, при увеличении $$$n$$$, получит TL?
Моё мнение — контест был бы гораздо сбалансирование при такой расстановке задач: A-B-C-D-G1-E2-F-H, и не было бы никаких мучений с подзадачами.
UPD: Несмотря на данный текст, хочу поблагодарить авторов контеста за интересные задачи!
Автокомментарий: текст был обновлен пользователем sevlll777 (предыдущая версия, новая версия, сравнить).
По поводу 2): решение с рандомом для заданных ограничений тоже честное. Получается асимптотика в духе $$$O(mn \cdot e^n)$$$ (порядка $$$n^n / n!$$$ раз делаем $$$m$$$ циклических сдвигов массивов из $$$n$$$ элементов).
Это конечно правда, у рандома большая вероятность успеха. Но другой вопрос стоит ли вообще давать подзадачу, в которой настолько хорошо работает рандом.
а почему бы и нет, учитывая что там ограничения сделаны так, чтобы решение за 3^n * m, прошло.
Даже если рандом там проходит, то это задача весит меньше чем Div2.С, и в этом нет никаких проблем. Если ты придумал, не побоялся и написал.
Что не так с вами?) С раундом все в порядке