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

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

Завтра (1-го декабря) в 10:00 стартует полуфинал NEERC чемпионата мира по программированию ACM-ICPC.

Болеть за участников можно будет по этой ссылке.

Соревнование будет одновременно проходить в Санкт-Петербурге, Барнауле, Тбилиси и Ташкенте. Судя по результатам пробного тура всего за право выйти в финал поборются 235 команд.

Полуфинал NEERC проводится с 1996-го года. Вот список чемпионов NEERC прошлых лет.

Год Чемпион NEERC
1996 СПб ИТМО
1997 СПбГУ
1998 МГУ
1999 СПбГУ
2000 СПбГУ
2001 СПб ИТМО
2002 МГУ
2003 СПб ИТМО
2004 СПб ИТМО
2005 МГУ
2006 МГУ
2007 СПб ИТМО
2008 Саратовский ГУ
2009 Петрозаводский ГУ
2010 СПб ИТМО
2011 СПб ИТМО
2012 СПб ИТМО
2013 СПбГУ

Желаю участникам продемонстрировать завтра все свои сильные стороны на поприще соревнований по программированию. Удачи!

Сам, конечно, буду болеть за своих ребят — Саратовский государственный университет.

P.S. Соревнование закончено. Поздравляю победителей:

  • 1 место: SPb SU 4 (Kunyavskiy, Egorov, Suvorov)
  • 2 место: Moscow SU 1 (Pyaderkin, Evstropov, Omelyanenko)
  • 3 место: Saratov SU 1 (Agapov, Fefer, Kudasov)

С полными результатами можно ознакомиться по ссылке.

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

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

Лично я буду за Moscow AI 1, Saratov SU 1 и SPb SU 4.

Всем участникам — удачи!

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

Is there online version?

P.S. I bet on SPbSU 4 (PavelKunyavskiy, Dmitry_Egorov, yeputons) :p

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

Удачи всем участникам!

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

Если кто-нибудь знает, будет ли какая-то видео трансляция контеста (как была 2 года назад)?

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

Who all did the Saratov Team of 2008 comprise of ?

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

Условия будут?

Будут: http://neerc.ifmo.ru/information/problems.pdf

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

Can we see the questions?

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

Монитор не разморозят до закрытия?

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

    Некоторые счастливчики видели слегка подогретый монитор, но контору быстро спалили и лавочку прикрыли.

    Наверно нет :-)

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

      Что-то сегодня жюри слегка с гробами слегка перестаралось. Или кто-то всё-таки смог что-то из этого {C, D, E} сдать.

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

        Задача J — огонь! AC ratio: 102/1162.

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

          Да. Особенно если забыть, что до '@' в сообщениях нужны пробелы, как это сделали мы...

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

            Поздравляю с выходом!

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

              Спасибо, сами с трудом верим) Вас тоже поздравляем! Также поздравления всем остальным командам, прошедшим в финал! :)

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

Браво, Саратов!

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

Any update about the contest?

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

(Короткевич, Кевер, Нигматуллин) будут на финале ACM ICPC выступать?

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

    Конечно!) Нияз будет 3-ий раз из 2-ух возможных на финале выступать)

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

      Вы так говорите, как будто я виноват перед Вами, за то, что не знал.

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

        Вы преувеличиваете.

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

          В standings фамилии, вроде, все расписаны.

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

            Я думал, что у них есть определенный "блат", в связи с победой в прошлом году, который позволит им пройти на финал ACM ICPC без участия в полуфинале. Извините, что я в 9 классе и не знаю тонкостей правил ACM ICPC.

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

              Если бы было так, какой смысл другим командам из НИУ ИТМО был участвовать, ведь в финале только одна команда от ВУЗа?

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

                Извините, что я в 9 классе и не знаю тонкостей правил ACM ICPC.

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

              По моему, слишком жирно давать такие льготы, ни только в ACM ICPC, но и в любом виде спорта.

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

                В Лиге Чемпионов UEFA победитель прошлогоднего турнира выходит в групповой турнир сразу, даже если он без победы не квалифицировался бы в турнир вообще (Ливерпуль в 2005, Челси в 2012).

                В снукере, чемпион мира автоматически квалифицируется на следующий чемпионат мира автоматически, причём с первым сидом (что позволило О'Салливану выйграв ЧМ в 2012, не играть весь год, и всё равно выйграть ЧМ в 2013).

                Примеров предостаточно.

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

                  Ну да. В боксе ещё хлеще, если ты обладатель пояса, то автоматически попадаешь даже не в турнир на много человек, а сразу в чемпионский (финальный) бой, где защищаешь титул против единственного претендента. Это как если бы команда НИУ ИТМО, чемпион прошлого года, не участвовала бы и в финале, а просто играла с победителем этого финала 1 на 1. Так что в спорте примеров масса, но в ICPC это не так.

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

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

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

    Вряд ли, учитывая что их не было на полуфинале, а у некоторых вышла квота на два финала

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

Кто что сдал после заморозки?

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

Any update of contest?

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

Разморозка таблицы, награждение, объявление результатов, закрытие. Трансляция из актового зала НИУ ИТМО

Final results, awards & closing ceremony, live from NRU ITMO

http://www.ifmo.ru/online/

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

    Как и в том году, трансляция оставляет желать лучшего

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

    А существует ли текстовая трансляция? У нас просто интернет медленный.

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

      Какая там текстовая трансляция. Роман Елизаров так быстро размораживал таблицу, еле следить успевал по периодически падающей видео трансляции :-)

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

      В общем, 7 команд с 8 задачами, ещё 6 (8-13 места) с 7 задачами, ещё 9 (14-22 места) с 6 задачами. Диплом 1 степени за 8 задач. Диплом 2 степени за 6-7 задач. Диплом 3 степени за 4-5 задач. Отсечка на финал 5 задач, 588 минут, последняя команда International IT U 1 У них 5-588 было ещё до заморозки. Все, кто выше, прошли в финал. За исключением кратных команд.

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

        Спасибо за обобщение. Ждём-таки разморозки монитора для конкретики.

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

А как там белорусы? В финал кто попал.

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

У snarknews появилась размороженная таблица: линк. В финал проходят все красные команды выше 27го места.

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

Только что появилась информация, что было выделено еще одно место, и вторая команда МИСиС в финале!

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

    А есть вероятность, что расширят до 30го места? Ведь в прошлом году была квота в 19 команд...

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

    Ну, замечательно, тепепь мы первые из тех, кто не прошел в финал :)

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

а фото, которое делалось на закрытии организаторами, где-то можно взять?

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

    Как это всегда бывает, можно будет на официальной странице мероприятия в Google+, только чуть позже — орги тоже люди, и им тоже хочется спать :).

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

А создайте кто-нибудь тренировку, пожалуйста (жюри уже выложило архив)!

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

А можно немного комментариев от -XraY- по поводу твита https://twitter.com/julsa06/status/407105317609021440 ?

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

    Комментарий от меня: это было эмоционально, судя по последующим репликам, там была какая-то безумно дурацкая опечатка.

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

    У Игоря была отличная бага: он выводил 3 знака после запятой, когда надо было больше. Исправили — зашло.

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

    По-моему, комментарий Пышкина есть непосредственно в твите)

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

So will SPb ITMO not even qualify for the World Finals this year ?

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

    Oh 17 teams qualify from NEERC

    See here : Qualified Teams

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

      Has it been announced how many teams will go from the other regions?

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

        As far as I understood, it is always announced on the closing ceremony of the regional competition (or at least is known). So, for example, this year NEERC has quota of 17 and NWERC has quota of 2. However, afterwards, ICPC organizers award wildcards to some teams, and this is not usually announced in any way. So, the best bet is to just keep looking at reservations table for World Finals 2014. So as annoying as it may seem (and I have been in your position last year), the best bet is to just wait and see when NWERC teams are processed.

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

          Actually on closing ceremony only 16 teams were announced — additional place was granted afterwards

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

Насколько соизмеримы мощности компьютеров, на которых проводилось тестирование во время NEERC и мощность Codeforces? Вот написал я тренировку — если по некоторых задачах я заслал фигню, которая работает секунду или полторы — можно быть спокойным, что это был бы АС на оригинальном контесте? Или там все плохо?

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

    тут есть "Testing system configuration" для NEERC

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

    Там все хорошо. Если и хуже, чем на кф, то совсем немного.

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

      Если система та же, что и в тренировках NEERC, то у меня есть неудачный опыт.

      По задаче J из южного четвертьфинала у меня здесь решение за 1.4 из 4 отведенных, когда эта задача была в тренировке NEERC — я его спокойно отправил, получил TL 12 или 13, красиво отоптимайзил, продвинулся еще на 1 или 2 теста и забил. Да, у меня оно работает 25 секунд, но это не показатель)

      И вот здесь у меня 1.4 секунды по А, открыл разбор — там написано отсекать по всех 4 сторонах, иначе TL. Я только по одной. Потом открыл авторские исходники — там все так красиво, прекалькнуто что с чем стыкуется или не стыкуется. А я без задней мысли форфорфором по пикселю влоб крашу каждый раз) И потом обратно по пикселю затираю.

      Раз все хорошо — ок, я спокоен. Спасибо:)

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

А никто не знает с чем связано уменьшение квоты для NEERC в этом году? Ведь финал в этом году опять в России и чемпионами прошлого года стала опять команда NEERC. Также можно вспомнить, что в прошлом году команда вышедшая по 18 квоте завоевала бронзовые медали. В этом году на их месте команда Ярославля, которые не случайно так высоко оказались. Вот к примеру их результат на опенкапе по SEERC (7 задач с хорошим временем). Причем не все сильные попали в финал — к примеру команда МАИ. Я знаю, что некоторые считают и так квоту большой, но как известно на финале будут более слабые команды из других регионов, поэтому уменьшение квоты и не понятно.

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

    У нас всё хорошо, у нас ещё 2 сезона, в этом году не получилось, получится может быть в следующем.

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

    Уже неоднократно обсуждалось, что сравнивать онсайт соревнование за выход в Финал с этапом опенкапа не стоит — нервы совсем не те. В качестве контраргументов приведу вот (20-21 места — 4-5 ВУЗы SEERC того же года соответственно) и вот. А сокращение квоты NEERC — шаг в том числе и со стороны руководства NEERC — чтобы дать возможность "сыроватым" командам подтянуться до медалей с одной стороны и дать возможность другим европейским полуфиналам развиваться — с другой. Лично я бы скорее проголосовал за сокращение американских квот, но вы же понимаете...

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

      Дак я согласен что не совсем объективно сравнивать еще с учетом того, что там была задача с бинарным файлом и был доступ в инет на опенкапе. Просто в качестве примера привел. Но тут непонятно куда лишние места пошли. Если SEERC то ладно, а если американским командам, то нет). Или может сократили общее количество мест в финале.

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

        Думаю, что в первую очередь CERC (4 команды — 2 медали в прошлом сезоне), но надеюсь, что и SEERC что-то достанется. Финал каждый год расширяется и логично, что сокращать его в этом году не будут.

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

        На открытом кубке интернет можно использовать только для связи с сервером

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

Вопрос по итоговой таблице на snarknews.

Кто знает, что означают маленькие синенькие цифирки в клетках по не решенным командой задачам? И что означают колонки Jump и Idle ?

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

    Синие цифирки — место, на которое поднимется команда, сдав задачу. Jump — минимальная из цифирок(время в скобках — через сколько минут это изменится, если никто ничего не сдаст). Idle — сколько времени прошло с момента последнего сабмита.