Привет, кодефорсчане!Этот очередной, 50-й по счёту, раунд Codeforces провожу я, Макс Иванов (e-maxx).
Приглашаю на него всех школьников, только что вернувшихся из ЛКШ.Зима - чтобы не давать лишней передышки своим мозгам, а студентов - чтобы отвлечься от всех забот-хлопот, связанных с таким страшным явлением как Сессия :)
Контест окончен, в этот раз никому не удалось сдать все задачи.
Поздравляем победителя RAVEman!
Разборы задач:
Условия:
Задачи этого раунда - это пять историй из жизни одного Ёжика (не удивляйтесь, просто ёжики - мои самые любимые существа :) ).
Всем удачи!:)
Хотя зарегистрировано всего 650 человек..
Если я один кусок поверну против часовой стрелки, а другой по часовой (а можно ли это делать?), то не будет ли это равнозначно тому, что я переверну первый кусок?
Нет, раз вращать можно, то значит можно.
И спрашивать лучше в интерфейсе участника, а не здесь.
Вроде на последнем раунде меня не просило обновить флеш, а сейчас просит. :( *сидит из универа без админских прав и расстраиваеццо*
UPD: Пока писал это сообщение - началось. :)
UPD2: Какой-то баг с редактированием комментариев.
Мало того что для школьников полно отдельных олимпиад, так еще и
общие раунды под них подгонять.
Школьникам и учителям тоже неудобно. Я, например, успел на перемене сдать всего одну задачу, а длительности следующей перемены не хватило, чтобы оформить и сдать решение хотя бы ещё одной задачи.
Лог сдачи:
01:19:15 Полное решение [финальные тесты] → 245768
01:59:15 Неправильный ответ на претест 1 [претесты] → 246225
Похоже, так будет, если после успешного сабмита не пройти претесты: цвет будет от последнего сабмита, а баллы — от последнего плюса.
Три часа назад я думал что контест этот завалю, думал что если хотя бы синим останусь то уже здорово будет.
А теперь я жеелтыыый =) Большое спасибо за контест!
Значит, почему если запарывается как-то, то запарывается жадно?
Задача, конечно, интересная. Но лично я за то, что любой контест должен быть хорош как подготовка к полуфиналу и финалу ACM, соответственно всё должно быть максимально похоже. И вот тут, кстати, нетривиальный вопрос: а какая там политика по нечётким решениям? Раньше я думал, что они их категорически рубят, а сейчас не уверен...
Спасибо за интересные задачи!
Появился вопрос по B: Почему при равных площадях мы должны выводить кусочек с большим X?
В условии сказано: "Сравнение производится в первую очередь по площади XY одного элемента, во вторую очередь — по длине X."
А как именно производить сравнение по X не сказано (или я чего-то недопонимаю). У многих, тех кто выводил с меньшим X, решение падало на 7 тесте.
Я полагаю надо было как раз минимизировать...
Моя ошибка была в том, что когда я смотрел ячейки размером например 2*3 я преобразовывал их в строчку и кидал в сет. Но это не совсем правильно, ведь строчки могут получиться одинаковыми, при этом ячейки нельзя будет повернуть так, чтобы они совпали.
Должно быть: