Блог пользователя julsa

Автор julsa, 10 лет назад, По-русски

изображение взято с marvel.com/universe/X-Men

Всем привет!

Уже скоро пройдут отборы на ВКОШП 2014, но пока еще есть время потренироваться перед ними и оценить свои силы. Отличной возможностью для этого будет цикл интернет-олимпиад по информатике.

В это воскресенье (12 октября) в 12:00 пройдет очередная командная интернет-олимпиада для школьников. На этот раз вам предстоит помогать Людям Икс.

Продолжительность — 3 часа в базовой номинации, 5 часов — в усложненной. Подробнее о номинациях и правилах можно прочитать здесь.

Если вы еще не регистрировали команду на интернет-олимпиады в этом сезоне, то сделать это можно тут.

Условия появятся на сайте в момент начала олимпиады. Сдавать задачи можно в PCMS2 Web Client (русская версия).

Олимпиаду подготовили Дмитрий Филиппов (DimaPhil), Илья Збань (izban), Евгений Замятин (Odeen) и Григорий Шовкопляс (GShark).

Удачи!

UPD : Олимпиада завершилась, результаты опубликованы на сайте. Поздравляем победителей!

Если вы не смогли поучаствовать, то у вас есть возможность принять виртуальное участие в Тренировках(базовая, усложненная).

Ждем вас через две недели в субботу 25 октября на следующей олимпиаде.

UPD2 : На сайте появился разбор задач.

  • Проголосовать: нравится
  • +91
  • Проголосовать: не нравится

»
10 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Как в усложненном уровне решать нормально D? Заслали рандом.

Авторское решение: сверху код, делающий прекальк. Снизу вбиты ответы и код, который выдает ответ. Из кода сверху:

            add(frst); // do wrong add(i) for fucking speed!

Серьезно?

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +22 Проголосовать: не нравится

    Нет, не серьезно :)

    Заходило совершенно любое решение, которое искало лексикографически максимальный ответ, перебирая, что поставить на первую свободную позицию. Например, такое, совсем без неасимптотических оптимизаций вроде двусвязного списка в авторском. Так же есть решения, которые проходят и без предподсчета ответа.

    Данный не совсем адекватный комментарий выражал удивление автора, когда он, сделав ошибку в коде, получил код, который работать не должен, все-таки работал, и работал на несколько порядков быстрее, чем честное решение. Он не имеет никакого отношения к нормальному решению задачи.

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

    Из того, что не было заметно на контесте -- у нас стоял неправильный чекер к этой задаче D, и у некоторых команд зашло неправильное решение. Если быть точнее, у всех команд, которые считали, что на каком-то тесте нет ответа, и выводили -1.

»
10 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Хотел бы уточнить: какое место нужно было занять в базовой номинации, чтобы пройти усложненную? Кажется, нужно было решить минимум на одну задачу больше, чем медианная команда? Или как-то по-другому?

  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Чтобы пройти в усложненную номинацию, нужно было решить 4 задачи. (Правила)

    • »
      »
      »
      10 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Спасибо большое! (боюсь представить, как мы будем писать усложненную номинацию...)