изображение взято с marvel.com/universe/X-Men
Всем привет!
Уже скоро пройдут отборы на ВКОШП 2014, но пока еще есть время потренироваться перед ними и оценить свои силы. Отличной возможностью для этого будет цикл интернет-олимпиад по информатике.
В это воскресенье (12 октября) в 12:00 пройдет очередная командная интернет-олимпиада для школьников. На этот раз вам предстоит помогать Людям Икс.
Продолжительность — 3 часа в базовой номинации, 5 часов — в усложненной. Подробнее о номинациях и правилах можно прочитать здесь.
Если вы еще не регистрировали команду на интернет-олимпиады в этом сезоне, то сделать это можно тут.
Условия появятся на сайте в момент начала олимпиады. Сдавать задачи можно в PCMS2 Web Client (русская версия).
Олимпиаду подготовили Дмитрий Филиппов (DimaPhil), Илья Збань (izban), Евгений Замятин (Odeen) и Григорий Шовкопляс (GShark).
Удачи!
UPD : Олимпиада завершилась, результаты опубликованы на сайте. Поздравляем победителей!
Если вы не смогли поучаствовать, то у вас есть возможность принять виртуальное участие в Тренировках(базовая, усложненная).
Ждем вас через две недели в субботу 25 октября на следующей олимпиаде.
UPD2 : На сайте появился разбор задач.
Контесты в Тренировках:
Как в усложненном уровне решать нормально D? Заслали рандом.
Авторское решение: сверху код, делающий прекальк. Снизу вбиты ответы и код, который выдает ответ. Из кода сверху:
Серьезно?
Нет, не серьезно :)
Заходило совершенно любое решение, которое искало лексикографически максимальный ответ, перебирая, что поставить на первую свободную позицию. Например, такое, совсем без неасимптотических оптимизаций вроде двусвязного списка в авторском. Так же есть решения, которые проходят и без предподсчета ответа.
Данный не совсем адекватный комментарий выражал удивление автора, когда он, сделав ошибку в коде, получил код, который работать не должен, все-таки работал, и работал на несколько порядков быстрее, чем честное решение. Он не имеет никакого отношения к нормальному решению задачи.
Мы приносим свои извинения за ошибки в некоторых задачах, постараемся, чтобы больше такого не происходило.
Из того, что не было заметно на контесте -- у нас стоял неправильный чекер к этой задаче D, и у некоторых команд зашло неправильное решение. Если быть точнее, у всех команд, которые считали, что на каком-то тесте нет ответа, и выводили -1.
Хотел бы уточнить: какое место нужно было занять в базовой номинации, чтобы пройти усложненную? Кажется, нужно было решить минимум на одну задачу больше, чем медианная команда? Или как-то по-другому?
Чтобы пройти в усложненную номинацию, нужно было решить 4 задачи. (Правила)
Спасибо большое! (боюсь представить, как мы будем писать усложненную номинацию...)