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

Автор stgatilov, история, 8 лет назад, По-русски

Привет, Codeforces!

В этом году состоится XVII Открытая Всесибирская олимпиада им. И. В. Поттосина — соревнование по программированию, в котором принимают участие студенты вузов со всей России, а также стран СНГ.

Олимпиада состоит из отборочного и очного этапов. Отборочный этап (известный также как "интернет-тур") проходит через интернет в формате ACM, и участвовать в нём могут все желающие команды. Основной язык олимпиады, на котором написаны условия задач и происходит общение с жюри, — русский. В очный этап проходит ориентировочно 50 команд, при этом для команд от Сибири и Дальнего Востока выделяется квота не менее 50% от общего числа участников очного тура.

Очный этап традиционно состоит из двух туров. Один из них проходит по правилам ACM-олимпиад: 8-12 задач, на решение которых отводится 5 часов. На другом туре участникам предлагается решать одну "большую" задачу в течение 5 часов. Тематика задач такого тура разнообразна: игровые задачи на написание AI (пример), не имеющие идеального решения задачи, параллельное программирование. Более подробно правила и положение олимпиады можно прочитать здесь.

Отборочный тур состоится в воскресенье, 2 октября, в 11:00 по московскому времени. Очный тур пройдёт в Новосибирске с 4 по 7 ноября. Параллельно с отборочным соревнованием на этом же наборе задач будет проходить этап Открытого Кубка. Команды, желающие участвовать в отборочном раунде и бороться за выход в очный тур, должны регистрироваться и писать контест в системе тестирования NSUTs. Остальные команды, желающие просто написать хороший контест, могут решать его как обычный этап Открытого Кубка. Регистрация в системе тестирования открыта здесь (форма регистрации пока переживает не лучшие времена, но мы всё ещё работаем над этим).

UPDATE: Прошу прощения у всех тех, кто решал контест в системе тестирования nsuts, за малоприятные пять часов жизни. Могу лишь надеяться, что не все пять часов были потрачены зря. Также хочу извиниться за отсутствие ответов на вопросы об очереди и проблемах тестирования.

Сейчас рейтинг разморожен. Дорешивание в nsuts открыто в олимпиаде "Тренировки", в туре "Интернет-тур Всесибирской олимпиады (2016): дорешивание". Чуть более подробная инструкция среди ответов на вопросы в самом интернет-туре. Кроме того, многие из вас могут дорешивать задачи в Открытом Кубке (GP of Eurasia).

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

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

форма регистрации пока переживает не лучшие времена, но мы всё ещё работаем над этим

да она божественна по сравнению с очередью тестирования

»
8 лет назад, # |
Rev. 3   Проголосовать: нравится +53 Проголосовать: не нравится

Почему у команд уже появляются AC на 20+ минуте, а наше решение на 17-ой все еще ждет чего-то? Что за дискриминация?

Вы там что, руками тестируете?

UPD: Посылка зависла в статусе тестирования с 17ой минуты. Что делать?

UPD: Уже посылка за 50+ минуту отработала, а первая посылка на 17-ой все еще висит в тестинге!!! Сделайте что-нибудь!

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

    Похоже, что посылки до Новосибирска идут Почтой России.

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

У Новосиба опять те же грабли. Ситуация повторяется почти каждый год. Очередь тестирования ~ 30 минут.

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

Где можно смотреть текущие результаты?

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

Привет системам с обязательным input.txt/output.txt в 2016-м году.

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

    Вроде только на Я.Контесте не так

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

      Блин, ну расскажите про системы, в которых можно и с файлами и без файлов. В тренировках Codeforces если в задаче нужны файлы, то без них нельзя. Так же на opentrains. Так же было в NSUts. Я в чем-то не прав?

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

        Касательно opentrains -- там разные контесты бывают. Зависит от того, как ejudge настроен. На локальных тренировках в Физтехе у нас обычно оба варианта доступны, на публичных тренировках мне тоже последнее время везло.

        Вообще, вопрос скорее не о том, что файлы и stdin/stdout должны быть доступны одновременно, а о том, что файлы не нужны. Во-первых, их можно банально забыть (да, нужно писать в шаблон, да, это проверка на внимательность, но это проверка вида "выведите дабл с точностью ровно три знака, при этом если он целый, то выведите его как целое число" в стиле финалов середины нулевых). Сейчас спортивное программирование старается двигаться от этого как можно дальше. Во-вторых, есть много разных вариантов названий (a.in/txt, input.txt, $problem.in/txt, где-то я даже видел a.in+stdout), что тоже не добавляет удобства. А плюсов в использовании файлов на стороне сервера я не вижу, учитывая, что ./executable < in не несёт особого оверхеда по времени.

        Конкретно сейчас у меня бомбит, потому что заслав за минуту до конца предподсчитанные значения по H в новом файле, я, конечно, на нервах забыл дописать файлы. И из-за очереди получил свой WA1 (точнее, IL) уже сильно после того, как контест закончился, не имея возможности что-то поправить. Да, сам дурак, но аргументы из предыдущего абзаца всё равно в силе.

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

          А в чем плюсы stdin / stdout то? Вроде input.txt / output.txt строго удобнее. Во-первых, в файлы можно несколько тестов засовывать, и запускать либо верхний, а остальные тесты тогда сохранены ниже, либо как мультитест, что вообще здорово. Во-вторых, их не надо переименовывать от задачи к задаче, как *.in / *.out. Аргумент, что вы красные, не катит, давайте что-нибудь другое.

          Я еще могу понять, почему удобно input.txt / stdout, но stdin / stdout — вообще загадка. Ну и если уж так нравится stdin, напиши #ifdef на нулевой минуте просто.

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

            Я так понял, вопрос не в том, откуда удобнее читать, из файла или из консоли, из одного легко получить другое. Проблема в том, что сейчас, когда миллиард тестирующих систем принимают как решения, читающие из файла, так и не читающие оттуда, отбор на всесиб проходит не на такой системе, а на менее удобной в этом плане

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

А никто не в курсе, когда примерно будут итоговые результаты/разбор?
И сколько проходит в очный тур?

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

Как решать задачу №5? Я решал её на java за O(Q*W*K*log(stringLenght)). Решение получало TLE на 6ом тесте.
Я решал так. Поступает очередной запрос. Идем по всем словам из словаря. И с помощью бинарного поиска и хэшей находим позиции в которых отличаются текущее слово из словаря и слово из только что пришедшего запроса. Таким образом находим количество "похожих" слов для данного запроса.

  • »
    »
    8 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +21 Проголосовать: не нравится

    Также решали, тоже TL. Надо было за O(Q*W*K/32) c помощью builtin_popcount и xor. Как? Для одинаковых строк хранить массив чисел где будет 1-ый бит это большая буква и 0-ый бит это маленькая буква. Для определения одинаковых строк ксорить числа и смотреть количество бит в ксоре.

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

      Делали так, с девятого раза зашло (причем один и тот же код давал на GCC5.1 TLE#6; на MSVC++13 TLE #8; на MinGW AC). Был самописный битсет, причем результат очень разнился с тем, по сколько бит группировать строку.

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

        У нас зашло с первой попытки, использовали массив int'ов для хранения битсета.

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

      Спасибо. Только наверно это работает за O(Q*W*stringLenght/32).

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

      Мы добавили getchar и зашло (скорость увеличилась в 10 раз), до этого использовали сканфы

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

        На Java тогда даже не стоит пытаться сдать эту задачу)

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

Когда планируется разморозка монитора в системе?

UPD А в чем причина такой задержки? На этих задачах какое-то соревнование в Новосибирске проводилось? Система лежит во время контеста, монитор не размораживают, и ноль комментариев от организаторов.

  • »
    »
    8 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +78 Проголосовать: не нравится

    Поддерживаю. Создаётся (надеюсь, ложное) ощущение, что за туром никто не следил.

    Вообще ситуация, когда CE за посылку, сделанную на 48 минуте, тебе приходит на 90 минуте, это просто безобразие. Если сравнивать нормальный АСМ-контест с бегом с препятствиями, то это был, извините за сравнение, бег с препятствиями с гирей, привязанной к причинному месту.

    Можно хотя бы ответить на клар "правда ли, что это не только у нас всё тормозит и тупит", или прокомментировать как-то, нельзя ли снять штрафное время за информацию о CE через сорок, блин, минут, после сабмита.

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

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

      Не говори... У меня жжет от этого мягкое место до сих пор( Уснуть никак не могу.

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

Автокомментарий: текст был обновлен пользователем stgatilov (предыдущая версия, новая версия, сравнить).

»
8 лет назад, # |
Rev. 3   Проголосовать: нравится +19 Проголосовать: не нравится

Всем добра. Всем, кроме оргов, уж не обессудьте, любезнейшие — вам работать и работать. Настолько неинформативной олимпиады — еще надо поискать. Отсутствие возможности наблюдать без регистрации команды. Это зачем? Итоговые результаты появились почти через сутки после начала контеста. Это как?

P.S. Для всех интересующихся — выведенная (для скачивания) в эксель итоговая таблица результатов (без подвоха)... https://vk.com/doc215940677_438031114

Upd. В таблицу добавлена расшифровка городов и учебных заведений для первых 75 мест. Именно в вот таком виде я хотел бы видеть сводку от организаторов любых официальных контестов

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

А когда будет известен список прошедших команд?

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

О, список опубликовали (https://olympic.nsu.ru/files/invited_teams_2016.pdf).

А будет ли список с составами команд?