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

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

Привет всем!

Мы подошли к самому ответственному и ожидаемому мероприятию, к полуфиналу Северо-восточного европейского региона ACM ICPC. Соревнование пройдет на четырех площадках: в Санкт-Петербурге, Барнауле, Ташкенте и Тбилиси. Из 1046 команд, которые участвовали в 16 четвертьфинальных соревнованиях, 281 команда добралась до NEERC. На главной площадке в Санкт-Петербурге будут соревноваться 102 команды, именно здесь мы ожидаем большую часть финалистов от нашего региона. text

В субботу у нас состоится регистрация, открытие и пробный тур, а в 10:00 по московскому времени в воскресенье 7 декабря 2014 года мы начнем следить за основным туром NEERC. Более подробное расписание здесь.

Если вы планируете посетить мероприятия NEERC в Санкт-Петербурге и не являетесь участником, членом жюри или руководителем команды, вы можете зарегистрироваться.

Читайте текстовую трансляцию в твиттере NEERCnews, следите за группой ВК, ищите фотографии во встрече Google+.

Некоторые мероприятия NEERC в Санкт-Петербурге будут транслироваться на сайте университета ИТМО.

Вы можете попробовать угадать первую шестерку и финалистов от нашего региона. Участвуйте в конкурсе прогнозов на сайте snarknews.info.

Давайте, я представлю несколько команд ВУЗов, которые, как мне кажется, самые главные кандидаты на победу. Если честно, эти команды в особом представлении не нуждаются. Я попробую перечислить все достижения команд, а также личные достижения участников. Извините, если я забуду какое-то из ваших достижений.

Первая из команд, очень хорошо известная мне SPb ITMO University 1 в составе: Геннадий Короткевич (tourist), Борис Минаев (qwerty787788) и Артем Васильев (VArtem). Геннадий в этом году выиграл регулярный сезон 14-го открытого кубка, его онсайт тур, SNSS и SNWS, Facebook Hacker Cup, Яндекс.Алгоритм, Google Code Jam, Kotlin Challenge, Russian Code Cup, TopCoder Open, зимние Петрозаводские сборы. Борис — финалист Google Code Jam и TopCoder Open, он занял третье место на Kotlin Challenge, получил третий диплом SNSS-2014, преодолел отметку в 3000 рейтинговых очков на TopCoder. Борис с Артемом бронзовые медалисты ACM ICPC 2014 World Finals. Они были в команде проблемсеттеров для Russian Code Cup. Также команда SPb ITMO University 1 с большим отрывом выиграла Северный четвертьфинал, летние Петрозаводские сборы в смешанном составе с Владимиром Смыкаловым (enot110) и Адамом Бардашевичем (subscriber) и лидирует в текущем сезоне Открытого Кубка, выиграв два контеста из четырех.

Их суммарный рейтинг на TopCoder: 3790 + 3016 + 2736 = 9542

И их суммарный рейтинг на Codeforces: 3203 + 2544 + 2442 = 8189

Вторая команда — Moscow SU Tapirs в составе: Глеб Евстропов (GlebsHP), Михаил Пядеркин (meshanya) и Виктор Омельяненко (TeaPot). Эта команда вице-чемпионы ACM ICPC 2014 World Finals, они проиграли победителям всего 39 минут штрафа. Они заняли четвертое место в прошлом сезоне Открытого Кубка, первое место на сборах MIPT и занимают второе место в текущем сезоне Открытого Кубка. Moscow SU Tapirs выиграли Московский четвертьфинал. Глеб и Михаил входят в команду тренеров кандидатов сборной России к IOI и являются членами жюри РОИ и ВКОШП.

Их суммарный рейтинг на TopCoder: 2402 + 2357 + 2418 = 7177

И их суммарный рейтинг на Codeforces: 2564 + 2256 + 2466 = 7286

Третья команда — MIPT The Sun в составе: Михаил Тихомиров (Endagorion), Александр Машрабов (map) и Георгий Чебанов (gchebanov). Михаил — финалист TopCoder Open 2014, в этом году он достиг рейтинга 3000. Эта команда заняла второе место на летних Петрозаводских сборах. Александр и Георгий финалисты ACM ICPC 2014 World Finals от МФТИ. Михаил — заведующий учебной частью известной Летней Компьютерной Школы в 2014 году. MIPT The Sun заняли третье место на Московском четвертьфинале, проиграв команде MIPT Jinotega, которые в последние десять минут сдали две задачи.

Их суммарный рейтинг на TopCoder: 3064 + 1836 + 2096 = 6996

И их суммарный рейтинг на Codeforces: 2485 + 2219 + 2216 = 6920

Удачи всем участникам,
Нияз Нигматуллин,
Пресс-служба NEERC

UPD: Кстати, у нас заработал локальный MyICPC. Это сайт, на котором есть альтернативный монитор соревнований, где вам будет удобно следить за командами, за которые вы болеете.

UPD2: Зеркало будет на платформе Яндекс.Contest. Контест начнется через полчаса после начала основного тура NEERC. Ссылка на контест будет опубликована ближе к началу соревнования.

UPD3: Зеркало начнется скоро, ссылка на контест

UPD4: Трансляция разбора и церемонии награждения

UPD5: Выложены видеоразбор и презентация с разбором

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

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

Девушка справа прелесть 0(^_^)0

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

    Не только справа.

    По теме. Буду болеть за родные мне команды СГУ. Удачи, ребят! Надеюсь, проблем с идеями не возникнет!

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

Кто-нибудь знает, будет ли зеркало?

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

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

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

    Информация об этом появится завтра. Следите за обновлениями.

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

      Можно ли выложить эту информацию пораньше? День спланировать надо и все такое

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

        Прошло 20 часов, инфы так и нет.

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

          Проведение зеркала изначально не планировалось, поэтому мы не можем гарантировать, что оно состоится.

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

А вот вроде же Python был анонсирован Паучером как один из офиц. языков (без гарантии сдать на нем)? А на вашем сайте вот так:

A solution to a problem is a program written in one of the following programming languages:

  • Java;
  • C++.
  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Более того, на компьютерах участников python стоит, но доступа к нему нет. Выводится какая-то ошибка в стиле "Access denied".

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

      Так на нескольких (трех как минимум) последних полуфиналах было. Раньше говорили, что это фича. Сейчас, видимо, тоже, несмотря на заявление Паучера.

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

    Ну, на сайте финала Python пока не анонсирован на 15-ый год.

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

    На официальный запрос от Московского четвертьфинала NEERC по поводу Питона в финале 2015 года руководством финала был дан ответ, что было принято лишь решение "в общем", которое требует ещё установления соответствующих процедур и изменений в правила, так что как минимум в финале-2015 Питон участникам предоставлен не будет.

    Соответственно, предоставлять участникам полуфиналов Питон в этом году тоже смысла особого нет.

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

Итак, будет ли зеркало одновременно с контестом или нет?

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

    К сожалению, мы не можем заранее объявить точную информацию про зеркало. При удачных обстоятельствах зеркало может завтра состояться, следите за новостями: если зеркало будет, ближе к началу основного контеста информация будет опубликована.

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

      Зеркало состоится, оно будет на платформе Яндекс.Contest. Контест начнется через полчаса после начала основного тура NEERC. Ссылка на контест будет опубликована ближе к началу соревнования.

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

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

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

Надеюсь в трансляции расскажут о гениальной команде Комсомольска-на-Амуре, сдавшей 4 задачи в первые 10 минут :) в составе Сергеевич, Юрьевич и Леонидович.

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

Кто-то действительно похакал систему и их дисквалифицировали или это был баг в скорборде?

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

    Дисквалифицировали. Запрещено иметь в команде более одного человека с суффиксом "вич" в фамилии.

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

      А как насчет Belarusian State University 1 (Hrytskevich, Kolesau, Nekrashevich)? Или их тоже дисквалифицируют?

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

    Как сказал Роман Елизаров — "Жури случайно отправило 2 задачи из под идентификатора команды, но это было оперативно обнаружено, устранено и в дальнейшем никак не повлияло на ход соревнований". Бывает :)

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

http://ctddev.ifmo.ru/ не открывается

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

Is the problem set available already anywhere?

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

А где можно задачи найти?

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

Task statements from NEERC website.

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

http://www.ifmo.ru/online/online.htm не открывается. Где можно смотреть видеотрансляцию?

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

А может кто-нибудь семпл в F разъяснить? У меня что-то не сходится. (в первой правке)

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

    Не надо записывать 8 как 0100 в двоичной записи. :)

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

      Здесь ты прав, но ведь это ничего не меняет

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

        Ну не совсем, ты ещё порядок перепутал (stored in order from the least significant bit of a hexadecimal digit to the most significant bit) — тогда в последней базе аккурат {18, 7, 19, 20} биты включены.

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

          Понял, спасибо. Охренеть они квесты там делают

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

Saratov SU go ahead!!!

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

Очень неплохой камбэк в исполнении ИТМО 2.

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

Не знаю, как у кого, а у меня таблица оставила вот такое впечатление.

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

    Это ты просто не в курсе того, что в acm сейчас происходит. Весьма интересное рубилово между командами МГУ и еще более интересное между командами МФТИ.

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

    Вообще, все не так уныло, как мне кажется :) Например, весьма много сильных команд тупят, интересные внутриуниверситетские противостояния, даст ли о себе знать знать понятно кому самонадеянная попытка втащить 8-часовой хакатон от Quora сегодня ночью, и т д.

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

      понятно кому

      Я в этом хакатоне не участвовал, и лично мне ничего не понятно. Судя по таблице, есть догадка, что речь идет про Гену.

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

Борьба за выход в финал будет вестись на 6-й задаче. Не представляю как организаторы будут распределять дипломы. Если призёры будут начинаться с 5 задач, то их будет слишком много, а если с 6, то слишком мало.

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

    Еще 2ч. Возможно с 6 будет примерно 50 команд. Кстати, известно какая квота на финал в этом году?

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

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

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

        Да, скорее всего, 5 очень быстрых задач тоже дадут проход fail

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

        Посмотрел на монитор внимательнее. Точнее на его часть от 10 до 50 места. Виноват, проглядел, что сейчас 5 задач у 11 места. Тогда да, действительно вообще не получается определить грань дипломов по задачам. Было ли такое, что приходилось разграничивать по времени?

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

    Ну не знаю, я надеюсь что для выхода в финал надо будет больше 6 задач, иначе это будет как-то ну вообще неправильно, учитывая что из 6 — 5 задач тривиальных (при этом даже реализаций нет ужасных) и одна, на мой взгляд, лёгкая (I), которую действительно, как сказали в твиттере, упростили увеличением ограничения на N перед контестом. Может, мне конечно повезло там почти сразу увидеть решение, и я недооцениваю её.

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

      Когда я писал про борьбу на 6 задаче, я подразумевал что 6+время гарантируют выход, 6 с плохим временем — ещё неизвестно. Колоссальная разница по сложности между 5 и 6 задачей обращает на себя внимание. Это как если бы на CF была разбалловка 500-1000-1000-2500-2500

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

        Пора заказывать полуфиналы авторам CF.

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

      Для некоторых команд и 7 задач для финала не достаточно :). Но сейчас мне кажется что скорее всего нескольким командам 5 задач хватит пройти в финал. Сейчас 6+ задач у ВУЗов только у ИТМО, МГУ, МФТИ, СПбГУ, БГУ, СГУ, СПбАУ, БГУИР, МИСИС, Тбилиси, МАИ, Южно-Уральский ГУ. Всего 12 вузов. Какая, кстати, квота в этом году?

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

Будет ли трансляция закрытия и разморозки монитора? Сейчас по адресу http://www.ifmo.ru/online//online.htm "На странице обнаружена циклическая переадресация"

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

Итого на заморозке 100 команд уже сдали 5 задач...

UPD: а в прошлом году 103 команды были с 3 задачами, однако дипломы шли от 4, с 66 места.

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

Is there any news about Saratov teams?

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

За разбором и церемонией награждения можно будет следить по видеотрансляции по ссылке http://www.ifmo.ru/ru/online/ (источник: https://twitter.com/NEERCNews/)

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

[спойлер о том, кто прошёл в финал от МФТИ]

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

    Ну вооот. Спалил интригу. Не спойлери пока что.

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

      Упс, пардон) загнал спойлер под правку — кому слишком интересно, посмотрит)

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

Пара других решений, чем рассказано на разборе:

I: Можно решить и без модифицирования перестановки в перестановку по позиции — нужно заметить что если мы решим, какие числа не двигать, то мы будем постепенно сужать наш отрезок то слева, то справа. Соответственно, образуются две последовательности — возрастающая и убывающая. При этом мы можем двигаться в любом порядке, пока соблюдаются последовательности. Соответственно, как и в стандартном алгоритме поиска максимальной возрастающей последовательности обозначим два значения:

a[i] — минимальное число в конце возрастающей последовательности длины i

b[j] — максимальное число в конце убывающей последовательности длины j

После этого нас интересует максимальное i+j, что a[i] < b[j], так как какой-то отрезок должен оставаться. Ищется бинарным поиском, например. Код.

J: Наткнулся на интересное наблюдение: если мы переберём где находятся числа от 1 до 5, то если мы угадали из позиции, все остальные числа определяются однозначно — если видим цифру от 6 до 9 — это и есть всё число, иначе если эта позиция выбрана для однозначного числа — это оно, если нет — то тогда это двухцифорное число. Итого получаем гарантированно O(15^4 * 6 * 90). Код.

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

Почему на пробнике не было задачи на вывод даблов?

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

У кого-нибудь еще трансляция срывается?

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

    Не переживай, ты далеко не один такой :)

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

    Рискну предположить, что у всех, кто онлайн )

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

    очень жестко лагает, невозможно смотреть

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

    Думаю, что у всех лагает, так как организаторы до сих пор не познали тайны Ютаба, Юстрима и прочих сайтов, которые спокойно держат десятки тысяч зрителей при FullHd видео. Такое ощущение, что они каждый раз первый раз проводят трансляцию =(

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

      вроде программисты, а трансляцию нормальную не могут сделать

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

        Когда ИТМО проводил финал, трансляция нормальной была.

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

    А на музыкальной паузе все в порядке. Самое важное.

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

    Тоже срывается, каждые 2 минуты :(

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

ktobibutc znaet katori kamandi vishli v finale ??

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

Браво, Saratov SU2! Очень хорошо выступили. Честно говоря, не ожидал. Молодцы.

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

    Уже объявили финалистов? Трансляция совсем перестала запускаться

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

      У СУ2 7 задач и 6 место, СУ1 тоже 7 задач но 8 место. Это то что я увидел, кликая на ф5)

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

      Сейчас вроде объявляют.

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

      Последним, насколько я понял, команда университета Назарбаева. Всего квота в 15 команд.

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

        Получилось бы интересно, если бы квота была 16. У Южного Урала и Ташкента там ничья с точностью до минуты.

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

          так, в таком случае, команда у которой последняя АС попытка раньше выше стоит. Так ведь? Поправьте плз, если не прав

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

          Ну значит поставили 15, чтобы не расстраивать никого проверкой last AC :)

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

            А если время последней посылки одинаково с точностью до секунды? Нам вот в Барнауле выдали словари по 2-3 кг, предположительно для убийства соперников.

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

              Время второго с конца ОК. И это если с точностью до минуты. Но кажется такого еще не было. Случаи, когда содержательно на Last смотрели, и то единичные.

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

            Ага, чтобы расстроить нас)

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

С какого места дипломы раздавали?

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

    С 72го, кажется.

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

    больше 6 задач — первой степени
    6 задач — второй
    5 задач, <= 512 минут штрафа — третьей

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

Три команды от Беларуси в финале!. Это очень круто. И это новый рекорд. Поздравляю команды БГУ#1, БГУИР#2, БГЭУ, вы круты :). Жыве Беларусь!

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

Какое место заняло последняя команда попавшая в финал?

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

    Двадцать шестое (CF что-то делает, если написать место цифрами). А если бы мы решили шестую, были бы 20, эх...

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

Таблички на ИТМО и SnarkNews отличаются:

P.S. Прикольно, когда это происходит с твоими главными конкурентами по ЧФ и Барнаулу на ПФ, которые, к тому же, спустя 5 минут после конца контеста, на всю аудиторию закричали "Да б****! Шесть н****!".

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

niyaznigmatul, в посте ссылка на встречу Google+ неправильная, должна быть такая (впрочем, там всё равно пока пусто).

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

Мы обнаружили забавную вещь — перепечатав посимвольно код по B, получавший WA, с одной из оставшихся у нас распечаток, и послав его в Яндекс.Контест, мы заработали AC. Разница только в компиляторе (MSVS => GCC, ну и __int64 => long long).

Любопытно, как можно объяснить такую ситуацию (да, да, два_гопника.jpg).

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

    Учитывая, что там так или иначе фигурировали вещественные числа — возможно, проблема в MSVS?

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

    У нас во время контеста на гну было ва1, а потом тот же код зашел под MSVS. Получили из-за этого две штрафные посылки.

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

      У нас тоже был WA1 на GNU. printf даблов нули выводит вместо самих даблов на c++11. И ещё одним TL'ем было проверено, что ios_base::sync_with_stdio(false) под GNU тоже не работал. После этого не было смысла не юзать MSVS, но лучше бы на пробном туре дали задачки на даблы -_- Не все же каждый год ездят на полуфиналы, чтобы все причуды настроек их тестирующей системы знать.

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

    Вроде разобрались. Привычный компаратор дробей return a.n * b.d > b.n * a.d на дробях ловит undefined behavior, и дальше уже как повезёт.

    Обидно, ведь тестировали на соответствующих случаях, но, видимо, эти тесты оказались слишком маленькими.

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

deleted

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

    Любопытно, когда ты идешь по улице, ты тоже говоришь "уберите девушек, тут же несовершеннолетние ходят!"?

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

    Они же одетые. Значит не 18+. В чем проблема то?

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

    Тут на сайте хорошо развит стадный эффект

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

      Ты так и не объяснил, в чем проблема.

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

      А ты как бы не задумывался над тем, что своим комментарием ты обидел и ни в чем не повинных девушек(между прочим, ничего постыдного не делающих — во всяком случае, на данной фотографии), и автора топика, а последним выпадом пользователей этого ресурса? Мозг, молодой человек, дается не только для того чтобы декартовы деревья писать. Иногда с его помощью нужно свои слова анализировать. Кстати, мне в свое время это доступно объяснили.

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

        А ты не думал что на сайте сидят мусульмане,которым смотреть на девушек харам !!!!!!!!!! P.S. харам — запрещено!!!!!!!!!!!!!!!! Вам неверующим не понять

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

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

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

            Наверное это не столь религия, сколко вариант элемента из культуры, где чтото не столь запрещено, сколько нелепо и непоместно: самому наблюдателю неприятно то, что он видет, а не то что это запрещено. Например большинство читателей тут заминусуют за то, что ктото поругается, написав неприятные для чтения и воображения текст, а то и удалят этот текст модераторы изза присутствия таких правил запрета текста на особые темы и "некрасивые" выражения. Можно представить (если хотеть), что таким-же образом некоторым неприятно смотреть и(ли) видеть девушек. Кстати, то что они одеты, неозначает, что они менее привлекают(дразнят,притягивают лепые (кому и нелепые) мысли и внимание) чем если были раздеты или одеты по другому; Это, возможно, в той культуре, которую вы принемаете, раздетая девушка считается 18+, а в другой может быть например наоборот. Возможно, в такой культуре, где прикрываеться и нераспостроняеться то, что сильно притягивает, люди лучше сосредотачиваються и полнее переживают одни чуства, а когда приходит время и место для того, что им крассиво, то они также сильнее этим радуються и исскреннее переживают; такой выбор. Если коротко, то я хотел только предложить, чтоб девушки другой раз спрятали волосы куда-нибуть и фотографировались в аквалангах, либо нежелающим видет таких (напрасно) привлекательных девушек надо скачать себе адд-он, который скрывает картинки с девушеками.

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

          специально для таких случаев во всех браузерах существует чекбокс "не показывать картинки". Или нажать на него — это тоже харам?

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

          Насколько я знаю, во многих мусульманских странах мира(например, Турция) уже давно общеприняты европейские нормы поведения, и там девушки ходят с открытыми ногами, причем никто не возмущается. И вообще, харам харамом, но нужно уважать желания других людей и общепринятые нормы поведения. В России общепринята норма поведения, что показывать свои ноги и руки женщина имеет полное право, а так же получать образование, работать и вообще быть в равных правах с мужчинами. Не нравятся такие нормы поведения — в мире есть множество стран, где другие нормы поведения, где закон и шариат очень близки друг к другу. Но со своим уставом в чужой монастырь лезть не надо.

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

          Я конечно понимаю уважать чужую веру и т.п. Но как же вы например вконтактах всяких или фейсбуках сидите? там же тоже попадаются фото девушек, и в купальниках(и без). Каждому человеку где-то что-то не нравится. Если опираться на мнение каждого, то ничего путного не выйдет. Есть куча способов для вас, чтобы не видеть подобные картинки. Один из них написали выше. Почему автор должен думать о всех? а не вы сами о себе? Да и сейчас насколько я знаю, не такая уж и жесткая вера у мусульман.

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

            Да простит вас всех АЛЛАХ!!!!!!!!

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

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

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

    Так лучше?

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

      Нет, лучше девушек накидай

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

        Кажется, на КФ те, кому больше нравятся девушки, уже в меньшинстве.

        Буду рад, если я ошибся и фотку с геями сольют в минус.

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

          как ты выживаешь с таким чувством юмора?

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

            Мне с моим чувством юмора "выживать" не приходится.

            Просто я захожу в тему про полуфинал NEERC (сюрприз!) для того, чтобы почитать/поговорить про полуфинал NEERC, а вижу тут вот такую [самоцензура]. Да блин, когда мне захочется почитать шутки на ЛГБТ-тематику, я зайду на Башорг или в какой-нибудь паблик ВКонтакте — такому юмору, по моим понятиям, место там, но никак не тут.

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

              Судя по количеству плюсов, большинство считает, что такие шутки на КФе уместны. А Bredor скоро выйдет в топ-10 по вкладу :D

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

              Судя по лайкам многих не напрягает присутствие этой картинки тут. Посмотрел — прокрутил. :D "В конце XX века появилась теория, согласно которой гомофобия — это результат латентной гомосексуальности. В 1996 году в университете Джорджии было проведено исследование, которое показало, что у некоторого количества мужчин, высказывавших гомофобные взгляды, проявляется латентная гомосексуальность."

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

Есть ли разбор или какой-либо анализ, доступный сейчас? Еще интересны авторы задач.

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

      А можно узнать, кто был автором каждой из задач? Обычно в разборе пишут, но в этом нет.

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

        Если тесты с neerc.ifmo.ru скачать: http://neerc.ifmo.ru/regional/neerc-2014-tests.7z То там вроде в .xml'ках к каждой задаче указано, по типу:

        <!--================================================================-->
        <!-- ACM ICPC 2014-2015                                             -->
        <!-- Northeastern European Regional Contest                         -->
        <!-- St Petersburg - Barnaul - Tbilisi - Tashkent, December 7, 2014 -->
        <!--================================================================-->
        <!-- Problem G. Gomoku                                              -->
        <!--                                                                -->
        <!-- Original idea         Petr Mitrichev                           -->
        <!-- Problem statement     Petr Mitrichev                           -->
        <!-- Test set              Pavel Mavrin                             -->
        <!--================================================================-->
        
  • »
    »
    9 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    http://neerc.ifmo.ru/information/index.html — прямо сразу все нужные ссылки в одном месте.

    UPD: давно страницу не обновлял видимо, не увидел, что уже ответили давно :)

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

Добавлена тренировка на основе сорвевнования.

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

    Задача G не тестируется (интерактив).

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

      Теперь должно работать.

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

        В какой-то момент стало все хорошо, но теперь опять не тестируется.

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

          Очень похоже на то, что у нас в системе всё в порядке, а проблема с официальным интерактором. Я попробовал отослать официальное решение на Java, и оно прошло, затем попробовал отослать ваше принятое решение на C++, оно тоже прошло. Однако перетестирование вашего нового решения вызывает отказ. Оно обрушивает интерактор. Возможно, вы посылаете некорректные данные или каким-то другим образом изменили поведение программы, что интерактору от этого становится плохо.

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

            Почему-то, если решение участника падает с RE, то система это считает за FAIL и пишет "отказ тестирования".

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

              Вероятно дело в том, что у ИТМО другой протокол общения интерактора с тестирующей системой.

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

      Я вышел с поезда. Починили или нет? Если нет, то на какой попытке воспроизводится?

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

        Не починили, самое простое, что падает 9063719. Ну а так в тренировке много сабмитов с вердиктом "отказ тестирования" (если там нет строки srand(time(0)), то точно воспроизводится).

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

    В задаче С тоже отказ тестирования (посылка 9103507).

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

      Чекер бажный у жюри. Притом очень подозрительно падает, может и свидетельствует о баге в testlib4j:

      stderr:

      Exception in thread "Thread-0" ru.ifmo.testlib.Outcome
      	at Check$DFS.<init>(Check.java:234)
      	at Check$Comparer.run(Check.java:321)
      

      stdout:

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

а реально ли достать посланный на контесте код?

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

    Вот здесь можно поискать: http://neerc.ifmo.ru/regional/neerc-2014-runs.7z

    Мы свой, например, нашли :)

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

      Там названия файлов что-то вроде 101-а-1.cpp. Можно ли отсюда вытащить какая именно команда писала этот код?

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

        Номер команды — задача — номер попытки. Участники номера своих команд, надеюсь, помнят. В интернете списка соответствия команды номеру нет.

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

Может быть я не прав и меня поправят, но в этом году команды не получили сертификаты участников ?

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

    В Ташкенте точно получили.

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

      Я имел ввиду СПб.

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

        Не было вроде. Только дипломы. И не было диплома за всероссийскую как в прошлом году.

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

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

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

            Был один диплом на русском языке за всероссийскую, и один на английском за ICPC. Сейчас только второй.

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

              Нам дали один на русском за всероссийскую и четыре на английском за ICPC.

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

              Нашей команде дали 3-4 копии диплома с ACMовскими шариками, и столько же с указанием степени. Все они обнаружились внутри рамки.

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

          .

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

    Его можно скачать в личном кабинете на http://icpc.baylor.edu/

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

My team has "+1" on the problem A in the scoreboard. However, we solved this problem with "+" in GNU C++ compiler during the contest.
If I remember correctly, we also had 1 Compile Error with Visual C++ compiler. We are 99th place ( G50 )

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

А может кто-нибудь дать адекватное пояснение того, почему на пф требуется вывод в файлы, и почему бы не сделать вывод в стандартный поток (а лучше и то, и то как на еджадже). Немного обидно не выйти на финал из-за того, что первым сабмитом забыли написать freopen.. )

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

    Так "исторически" сложилось в данной системе? =) Ну на финале вообще требуют ввод из файла, а вывод в стандартный поток вывода где-то требуют input.txt ... Казалось бы для такого есть пробный тур.

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

      Как показывает опыт, заготовки с пробного тура таки нельзя сохранять на основной.