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

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

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

  1. SPb NRU ITMO 1 (Kapun, Kever, Nigmatullin) — 1-ое место, чемпионы региона
  2. Moscow SU 1 (Fedorov, Kaluzhin, Rogulenko) — 2-ое место
  3. Belarusian SU 1 (Bahdanau, Pisarchyk, Sobol) — 3-е место
  4. Saratov SU 2 (Ivanov, Kuznetsov, Rakhov)
  5. SPb SU 1 (Andreev, Boykiy, Fondaratov)
  6. Moscow IPT 1 (Dlugach, Gimadeev, Shishkin)
  7. Ural FU 1 (Dolgorukov, Schelkonogov, Soboleva)
  8. Altai STU 1 (Silin, Uvarov, Yesipenko)
  9. Ufa SATU (Lezhankin, Mazgarov, Ripatti)
  10. Nizhny Novgorod SU (Lyulkov, Shmelev, Vadimov)
  11. Belarus SUIR 2 (Berezhnov, Brukau, Ropan)
  12. Udmurt SU (Abizyaev, Kibardin, Urbanovich)
  13. Latvian U 2 (Kalinicenko, Vihrovs, Vilcins)
  14. Kazakh-British TU 3 (Aitbayev, Satylkhanov, Almakhan)
  15. Tomsk SU 1 (Chadnov, Kolupaev, Afanasev)
  16. Volgograd STU (Agafonov, Chalyshev, Zhorin)

Проект Codeforces желает всем будущим участникам финала успехов в подготовке к ответственному соревнованию и достойных результатов в финале!

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

13 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится
Good luck to all teams!!!
13 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится
Тоже болею за саратовские команды, особенно за Saratov SU #1 (Agapov, Bondarenko, Fefer). Уже пожелала им удачи. Надеюсь, им удастся выступить достойно.
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Go Tomsk SU Slik!
  • 13 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    А как образовано название этой команды, если не секрет?
    • 13 лет назад, # ^ |
        Проголосовать: нравится +6 Проголосовать: не нравится
      Путем выбора смешных продолжений букв SU :)
      • 13 лет назад, # ^ |
          Проголосовать: нравится +10 Проголосовать: не нравится
        Ааа :) Никогда бы не догадался (внутренний парсер автоматически выкидывает название универа из имени команды) :)
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Я так понимаю первым это придумал Паша Хаустов со своим S Pol U Ne Zhret :)
      • 13 лет назад, # ^ |
          Проголосовать: нравится +2 Проголосовать: не нравится
        было ещё SU Schenko
        Сущенко - декан нашего факультета
13 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится
Болею за все белорусские команды, особенно за БГУИР #2. Надеюсь на то, что они пройдут в финал :).
13 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
да, всем удачи!

особенно болею за команды Паши Хаустова (pkhaustov), Миши Колупаева (al13n) и Кирилла Василевского (Ferlon)
13 лет назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится
Эх, никогда они не начинают вовремя... И со звуком трансляции периодически возникают проблемы. Надеемся на лучшее.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Кто писал текст мылру? 
"в силу разных причин не смогли приехать в Петербург" - прямо вот так сильно-сильно хотели, но не смогли :)

Подробнее: http://news.mail.ru/society/7430977/
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
есть первый Accepted!
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
Мда, говорят, задача K была на какой-то недавней беларусской олимпиаде. И более общая её версия была в древнем opencup'е. Задача конечно не очень идейная, но всё же...
  • 13 лет назад, # ^ |
      Проголосовать: нравится -8 Проголосовать: не нравится
    Только потому, что её сдали две белорусские команды? =) Хотя всё может быть.
    Нет ссылки на условия?
    • 13 лет назад, # ^ |
        Проголосовать: нравится +8 Проголосовать: не нравится
      Нет, потому что так сказали люди, которые её видели.

      Задача такая: есть дерево, надо добавить минимальное число рёбер так, чтобы граф стал рёберно двусвязным.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится
    это объясняет первые два места на данный момент)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    Вот я не помню, есть ли Котов в жюри, но если да, то это недоработка, что он не распознал свеченную задачу.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +7 Проголосовать: не нравится
      Котов не был в жюри. Ну и я думаю, что он не так сильно следит за задачами. А вот хоть кого-то из Беларуси в жюри можно было бы и позвать (или туда самому проситься нужно?). Возможно считается, что у нас нет заслуженных нужного уровня...
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Обычно чтобы стать членом жюри надо прислать каких-нибудь задач и быть готовым приехать в Питер на заседание
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Эта задача была весной 2011 года на чемпионате БГУИР
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
О, рассмотрел на видеотрансляции BSU 1. Вперёд, ребятки!
13 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Очень жаль, что показывают только один зал и одни и те же команды.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Да, я вот 5 минут назад писал, что увидел BSU 1. Но за эти 5 минут я их со всех сторон рассмотрел уже %)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +7 Проголосовать: не нравится
    Вроде показывают разные залы и разные команды. Правда, некоторые особо часто (например, Тапирят, или Waterogres "вид сверху" - видимо это статичные камеры). Но вот недавно показали СТ, отжимающихся за очередной минус по I, так что у всех команд есть шанс =)
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      отжимающихся - это в прямом смысле?
      • 13 лет назад, # ^ |
          Проголосовать: нравится +5 Проголосовать: не нравится
        Ну у них такая командная тактика - получивший минус отжимается. По идее положительно влияет на чистоту сдачи.
        • 13 лет назад, # ^ |
            Проголосовать: нравится +4 Проголосовать: не нравится
          Если я не ошибаюсь, они это позаимствовали у команды Saratov SU4 Кленов, Денисов, Мещеряков.
          • 13 лет назад, # ^ |
              Проголосовать: нравится +8 Проголосовать: не нравится
            нет вроде сами придумали))
            • 13 лет назад, # ^ |
                Проголосовать: нравится +17 Проголосовать: не нравится
              Просто Михаил Расихович рассказывал, что команда Кленыча делала то же самое какое-то время, но потом поняли что очень сильно физически утомляются за время контеста и перестали.
              • 13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                Смотри, Серёг, мы ведь введём эту тактику. Рекомендую подкачаться))
                • 13 лет назад, # ^ |
                    Проголосовать: нравится -16 Проголосовать: не нравится
                  Кодеры - вы с Виталей в нашей команде, вы и сабмитите. Так что подкачаться рекомендую именно вам:)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +12 Проголосовать: не нравится
    В этом зале сидят SU #1, особенно хорошо их видно, когда Ваня Фефер стоит.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится
    Только в одном зале расположены камеры. В этом зале самые сильные команды.
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
определённо не хватает комментатора =/
  • 13 лет назад, # ^ |
      Проголосовать: нравится +18 Проголосовать: не нравится
    Как уточнение: не просто комментатора, а комментатора-профи в вопросах программирования вообще и спортивного программирования в частности.

    Ведущий предложил просмотреть ролик 1999 г - ролика пока нет, ждёмс...- как оказалось, путешествие во времени требует временных затрат... :)
    • 13 лет назад, # ^ |
        Проголосовать: нравится +10 Проголосовать: не нравится
      Ведущий неплохой, у меня лично не создает отталкивающего впечатления. Но действительно, лучше бы это был кто-то из олимпиадного сообщества. Давайте найдем подходящего человека и попросим mail.ru выставлять его комментировать трансляции, раз уж пошла такая традиция. Мне кажется, Alex_KPR бы справился, если он не против :)
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Это же Алексей Самолётов, который и на трансляции Russian Code Cup был.
        По-моему, он справляется гораздо лучше, чем средний ведущий онлайн-трансляции :) . Да и опыт в трансляции именно с соревнований по программированию у него уже есть.
      • 13 лет назад, # ^ |
          Проголосовать: нравится +8 Проголосовать: не нравится
        Я думаю вести подобную трансляцию довольно тяжело. Совсем не уверен, что Alex_KPR справился бы лучше. Да, у ведущего много ляпов, но он справляется, смотреть интересно.
        • 13 лет назад, # ^ |
            Проголосовать: нравится +16 Проголосовать: не нравится
          как ведущий - точно не справлюсь

          как комментатор - не отказался бы попробовать
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
если кому интересно, вот таблица по Сибири
13 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится
А вот чего действительно не хватает, так это http://neerc.ifmo.ru/informaton/standings.html без ошибки 404.

И ещё, кстати, на CF неплохо бы с главной убрать трансляцию под кат. А то открываешь CF, и вдруг звук.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +12 Проголосовать: не нравится
    О какой ошибке 404 речь? У меня всё найдено, результаты показываются.
    • 13 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится -12 Проголосовать: не нравится
      Счастливчик. А у меня ни из дома, ни из универа ни разу не открылись. Браузеры разные пробовал, кэш чистил.

      Upd: теперь внезапно всё работает.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +16 Проголосовать: не нравится
    По адресу informaton конечно 404 :)
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Точно. Спасибо. Протупил спросонья, прошу прощения.
      Снарку ещё скажи, что у него так написано.
13 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится
А вот интересный вопрос. В трансляции уже упомянули Topcoder, Google Code Jam, много других вещей, так или иначе связанных с СП. Скажут ли что-нибудь про Codeforces?
13 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится
У кого какие прогнозы?
  • 13 лет назад, # ^ |
      Проголосовать: нравится -12 Проголосовать: не нравится
    Прогнозы дело азартное и не благодарное... :)
    Вчера пожелал успеха команде SPb NRU ITMO 1 (Kapun, Kever, Nigmatullin) - за них и болею.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +5 Проголосовать: не нравится
      Болеть за фаворитов - неспортивно =)
      • 13 лет назад, # ^ |
          Проголосовать: нравится -13 Проголосовать: не нравится
        С таким подходом можно и запретить футбольным больщикам болеть за московский "Спартак", киевское "Динамо", "Баварию", "Арсенал" или "Манчестер" и т.д... обвиняя их в неспортивности.
        :)
        • 13 лет назад, # ^ |
            Проголосовать: нравится +18 Проголосовать: не нравится
          А знаете, почему пост заминусили? Команды для примеров выбраны неправильно, ибо Спартак - ну причем здесь Спартак и "фавориты"?)

          А по теме - команда, за которую болел, не прошла, но ничего, в следующем году они еще всем покажут)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А никто не подскажет где можно задачи посмотреть?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Если вы потенциально можете еще в будущем принять участие в полуфинале, не смотрите задачи. Значительно полезнее будет прорешать этот контест в рамках подготовки к участию.
    • 13 лет назад, # ^ |
        Проголосовать: нравится -13 Проголосовать: не нравится
      Конечно хотелось бы в будущем поучаствовать в таком мероприятии) но это будет только через 3 года минимум, и то если, если на втором курсе того вуза, куда я поступлю будет для меня место, и я ничего не вижу плохого, чтобы посмотреть условия задач)
    • 13 лет назад, # ^ |
        Проголосовать: нравится +7 Проголосовать: не нравится
      а они вообще где то потом будут выложены?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
xD 1999 года:) Он хотя бы посмотрел бы его прежде чем называть год:)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    Не суть важно - ролик однозначно классный!
    Вот примерно так нужно делать ракламу ВУЗу!
13 лет назад, # |
Rev. 2   Проголосовать: нравится +12 Проголосовать: не нравится

Калужин, Рогуленко, Федоров, конечно, молодцы, но что делают Saratov SU2? Такое ощущение что у них жесткий ступор

  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Калужин, Федоров, Рогуленко копец как вырвались: 18 минут - 3 задачи.

    А Саратов еще обязательно что-нибудь сдаст)
    • 13 лет назад, # ^ |
        Проголосовать: нравится +7 Проголосовать: не нравится
      Не спорю, но хотелось бы, конечно, от этих ребят не "что-нибудь", а еще задачи 4-5
      • 13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится +7 Проголосовать: не нравится

        Ну наконец-то! Может, хоть теперь у них пойдет?

        UPD: вроде как пошло. 2 задачи за 5 минут - неплохо. Ждем еще.

  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Видимо, задача I - достаточно идейная задача, и SU2 не могут придумать ее решения.
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Кстати, почему на CF есть рейтинг по странам и городам, но нет по ВУЗам? :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    Наверное, потому что их пока что негде указывать в личных данных?
    • 13 лет назад, # ^ |
        Проголосовать: нравится +10 Проголосовать: не нравится
      Спасибо, капитан кандидат в мастера. :)
      Ну, неплохо бы добавить соответствующую графу.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Вперед, Saratov SU #1!!!
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    12 первых  команд проходит в финал?
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Не забывай ещё про то, что с каждого ВУЗа только одна команда проходит.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Saratov проснулись, начинают тащить)
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +19 Проголосовать: не нравится

    Ваш представитель - женщина из сартовского университета классно сказала, её слова о необходимости кардинальных изменений в вопросе подготовки и отборе начиная со школьной скамьи поддерживаю полностью.
    Тут, наверное, этот вопрос переплетается и с вопросом, поднятым Шалыто: о необходимости подъема зарплаты молодым преподавателям ведущих ВУЗов, хотелось бы, что бы это же касалось и молодёжи, которая приходит преподавать в школы. Эти вопросы тесно связаны...

    • 13 лет назад, # ^ |
        Проголосовать: нравится +11 Проголосовать: не нравится
      На самом деле в школах с этим как раз-таки не так уж и плохо. Я собственно устоился тренировать школьников в одну школу Новосибирска, там мне платят 500 р за пару. Так что некоторые школы вполне могут платить за подготовку именно олимпиадников. Зависит всё только от их заинтересованности в этом. В ВУЗах все гораздо печальнее. Зарплата молодого преподавателя за пару у нас например составляет 140 рублей. Как можно легко догадаться - это не те деньги, за которые нормальный человек согласится работать. Тренерская деятельность конечно оплачивается отдельно, но премия составляет примерно 2000 р в месяц дополнительно. Опять же не те деньги, за которые захочешь стараться. Я в этом плане идейный, поэтому не сильно заморачиваюсь на сей счет, благо способов заработать умному человеку в наше время предоставляется бесчетное количество. Но такова ситуация в нашем ВУЗе. Причем у нас ситуация ещё очень хорошая. В других ВУЗах все куда хуже. Ну естественно я не говорю сейчас про топовые универы типа МГУ, СпбГУ, ИТМО, Саратов и прочие. Я говорю про провинциальные универы типа СибГУТИ, ТУСУР и им подобные. Хоть каких-то результатов в этих универах можно достичь только на голом энтузиазме и при помощи индивидуальных жестких тренировок. Вот как-то так
  • 13 лет назад, # ^ |
    Rev. 4   Проголосовать: нравится +7 Проголосовать: не нравится

    Понятно, что 8 задач они сдали точно, вряд ли сдали J, и если никто из них не сдал 9 то по пенальти SU1 проиграли SU2(так как по 8 задачам пенальти SU2 1047, у SU1 >= 574 + 240(так как во время заморозки)*2 + 3*20 > 1100.

    UPD: очепятка привела к ошибкам в рассчетах

    • 13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      я один не понял эти рассчеты?
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Поясню еще раз. 574 - это штрафное время, с которым SU1 сдали 6 задач. Так как 7 и 8 задачу они сдали во время заморозки(то есть после 240 минуты), то штрафное время за сдачу этих задач было больше 240. К тому же эти задачи были сданы не с первой попытки, а соответственно со второй и третьей, то есть они еще получили 3(количество штрафных попыток)*20(штрафное время за штрафную попытку). Теперь все понятно?
        • 13 лет назад, # ^ |
            Проголосовать: нравится -6 Проголосовать: не нравится

          просто меня сбило это: + 3*60 > 1200.

          я не понял откуда эти 60, а теперь понимаю, что это опечатка

        • 13 лет назад, # ^ |
            Проголосовать: нравится -8 Проголосовать: не нравится
          и еще, вообще-то, по пенальти проиграли SU#1, а не SU#2(как написано у тебя)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А вот интересно, что с грузинами? От них уже совесм долго вообще ничего не слышно. Таблица для них актуальна?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Команда из Кутаиси на 145 месте, например.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Tbilisi SU 1 (Varamashvili, Bogdanov, Merabishvili)     31


      Но вот они недавно 1 сдали. 

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Саратов тащииииииии!
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
За MSU ST здесь вообще никто не болеет?
13 лет назад, # |
Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

ST, скорее всего, все-таки сдали Н. Интересно, кто-то еще сдал 9 задач?

UPD: скорее всего, SU2 не сдали

  • 13 лет назад, # ^ |
      Проголосовать: нравится +12 Проголосовать: не нравится
    ITMO 1 сделали сабмит по J довольно давно, судя по тому что они не перепосылали задачу, решение было принято.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А трансляция церемонии закрытия будет? и если будет то во сколько?
13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
А во сколько разморозят?
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Ждем окончательные результаты
Надеюсь АлтГТУ1 сдали C и D
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Разморозят только на закрытии
13 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
MikeMirzayanov проспойлерит нам, сколько сдали саратовские команды? :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Чувствую 10 задач от 1 места :o)

BSU так держать!
13 лет назад, # |
  Проголосовать: нравится +25 Проголосовать: не нравится
Говорят, что у МГУ и ИТМО по 9 задач, у двух команд Саратова по 8. Все молодцы :)
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Вопрос к участникам и тренерам была ли традицонно нетрадиционная "интерактивная" задача? Если была, то под какой буквой?
  • 13 лет назад, # ^ |
      Проголосовать: нравится -24 Проголосовать: не нравится
    Да, была задача G.
    • 13 лет назад, # ^ |
        Проголосовать: нравится -8 Проголосовать: не нравится
      ИМХО, такая задача не должна решать, т.е. должна быть средней сложности или легкой, иначе она вносит рандом в контест. Хотя я задачу не видел, и могу ошибаться на счет того была ли эта задача уместна здесь. Это всего лишь мое мнение.
      • 13 лет назад, # ^ |
          Проголосовать: нравится +16 Проголосовать: не нравится
        Задача была I, она не была сложной ни по решению, ни по написанию и вообще мне понравилось. Особенно забавно было её тестировать.
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          мы ее решение полтора часа после контеста доказывали.
          • 13 лет назад, # ^ |
            Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

            А что там доказывать? Ахтунг: в предыдущей правке спойлер.

            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              Ну это сходу дает решение только за куб, разве нет?
              • 13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                Квадрат же, для каждого элемента перебираем позицию.
                • 13 лет назад, # ^ |
                    Проголосовать: нравится 0 Проголосовать: не нравится
                  Из сказанного не следует, что этого достаточно. Лично я недавно понял, что если при перестановке i-го элемента LCS не увеличивается, то он есть во всех подпоследовательностях такой  длины, а если где-то увеличивается, то он же стоит во всех подпоследовательностях (предыдущей длины + 1). Это гарантирует решение за (n+1)^2 угадываний. На контесте мы сами себе гарантировали только 2(n+1)^2 и решение было чуть другое.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +8 Проголосовать: не нравится
      только буква у неё была I :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    Пожалуйста, уточните, что такое "нетрадиционная интерактивная" задача. Это что-то в духе: ввод зависит от текущего вывода?
    • 13 лет назад, # ^ |
        Проголосовать: нравится +6 Проголосовать: не нравится
      Да, что-то в этом духе. Стандартный подход: считал чего-то, посчитал, подумал, вывел. В интерактивной задаче происходит как-бы общение вашей программы с программой жюри, они в игру какую-нибудь могут играть, или вы ходите по лабиринту, и программа жюри отвечает вам что находится в конкретной ячейке, только если вы в ней находитесь.
13 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
See Status...
Many people got Judgement failed!
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Does anyone know how many teams qualify to the final?

13 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится
Очень надеюсь что BSUIR 2 попадет в финал. Они долго к этому шли...
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Кто нибудь знает, что либо о командах с МФТИ?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Мне кажется, одна должна пройти, у неё перед заморозкой было 6-7 задач.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Why a final results does not show?
13 лет назад, # |
  Проголосовать: нравится +31 Проголосовать: не нравится
Поздравляю БГУИР #2 с выходом в финал!
13 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
Эх. Печаль-печаль)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    я уже думал 18 мест дадут, раз такое дело. вы были близки =)
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Нет, без шансов. Собственно бонусные места дают так, чтобы выходили все команды решившие столько же задач, сколько последняя вышедшая команда.
      Шансы были бы только, если бы добил К.
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Очень четкое разделение - на финал прошли команды только тех вузов, которые решили 6 и более задач

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

    Будь директора NEERC столь же четкие год назад, я бы был в финале :)

    Рад за ребят, которые получили доп места, спасибо дирекции NEERC за такой подарок!

    Помоему полуфинал, завовёвывающий половину медалей, достоин такой квоты.

    • 13 лет назад, # ^ |
        Проголосовать: нравится +9 Проголосовать: не нравится
      Бе-бе-бе :)
    • 13 лет назад, # ^ |
        Проголосовать: нравится +20 Проголосовать: не нравится
      Директора NEERC не причем.
      Квоту определяет директорат финала, у нас есть лишь возможность попросить +/- 1 в чрезвычайных ситуациях.
      • 13 лет назад, # ^ |
          Проголосовать: нравится +8 Проголосовать: не нравится
        То есть была определена квота 16 команд от NEERC на этот год?  И вообще, можно поподробнее, как определяется квота на финал? Есть какие - либо критерии или это просто по желанию директората финала?
        • 13 лет назад, # ^ |
            Проголосовать: нравится +16 Проголосовать: не нравится
          Критериев четких мы не знаем, общая идея, что квота зависит от количества команд, решивших хотя бы 1 задачу (включая четвертьфиналы) и выступлений на финалах.

          Наша квота в этом году даже нас слегка поразила (в хорошем смысле).
          • 13 лет назад, # ^ |
              Проголосовать: нравится +8 Проголосовать: не нравится
            То есть, если в каждом четвертьфинале NEERC'а будет задача типа a+b, то это пойдет на пользу NEERC? Как-то это глупо.
            • 13 лет назад, # ^ |
                Проголосовать: нравится +27 Проголосовать: не нравится
              Не пойдет - у нас и так почти все решают хотя бы одну задачу.

              Но гробить четвертьфиналы не следует.
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        А есть ли хоть какой-то публичный источник информации, где можно посмотреть квоты для каждого региона? Вчера мы потратили большое количество времени, чтобы узнать квоту NWERC в прошлом году, и в итоге пришлось посчитать команды по финальным результатам...
13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Are there problem statements acessible somewhere yet?
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
С разрешения председателя жюри - мои решения с прорешивания
Задачи J и L были сданы после окончания 5 часов, задача F - на следующий день. Задача C имела более жесткие ограничения, из-за чего и пришлось писать на битовых масках
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    а где можно досдавать решения ?

    • 13 лет назад, # ^ |
        Проголосовать: нравится +2 Проголосовать: не нравится
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        А логин как получить ? ;)
        • 13 лет назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится
          Напиши Снарку ([email protected]), что хочешь порешать, а логина и пароля Открытого Кубка нет. Чтобы как-то обращаться, если не знаешь его: зовут Олег Богданович Христенко.

          P.S. Надеюсь, мыло ещё валидно. Если нет, поправьте.
13 лет назад, # |
Rev. 2   Проголосовать: нравится +9 Проголосовать: не нравится

Does anyone have the recording of live translation from http://news.mail.ru/neerc2011/ ?

13 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится
Поздравляю команду Казахско Британского Университета с выходом в финал!
13 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Удивляют количества accepted'ов каждой из задач:

 A
 195153 22 22 122 31 41 42 

Если принять эти значения за оценки сложности задач, то получается, что у набора задач был явный перекос в сторону сложных. Были 3 "простые" задачи: A, B, E, - 5 сложных и 4 гроба. Я не знаю, хорошо это или плохо. Но мне кажется, было бы неплохо, если бы была ещё одна задача с количеством сдач где-то около 70.

P.S. Возможно, такое моё мнение обусловлено тем, что ребятам нашего вуза не хватило одной задачи до диплома.

  • 13 лет назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится
    А по моему задачи были вполне себе нормальными.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      Ну я самих задач не видел, так что сужу только по статистике. Да и вообще, понятия "сложности", "нормальности", "интересности" задач сугубо субъективные.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Удивляет, что мало народу сдали C и D. Хотя вроде в первой несложная динамика (после того, как превратить все столбцы и int-ы и битовыми операциями проверять, что куда можно поставить), а во второй вроде как кроме бора ничего и не надо.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Как D все-таки решать? Из презентации на сайте я не понял, а на разбор пришли, уже когда эту задачу разобрали.
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Ну у меня придумалось что-то следующего содержания:
        1) Научимся для каждого c считать, сколько у нас бывает различных суффиксов, начинающихся с символа c - обозначим это за f[c]. Для этого все слова развернём и сложим в бор. После этого f[c] =  количество вершин, в которые ведёт ребро с символом c.
        2) Теперь сложим во второй бор все слова в прямом порядке. Запустим на боре dfs. Для каждой вершины v прибавим к ответу f[c], для таких c, что нет ребра с символом c, ведущего из v. Очевидно, так мы посчитаем все слова и никакое не посчитаем более одного раза.
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          еще надо аккуратно обработать случай, когда некоторые ответы являются префиксами других
          • 13 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Кажется, это не очень большая проблема - нам же нужны только непустые суффиксы, потому в боре на суффиксах нам всегда нужно хотя бы по одному ребру пойти, а тогда ответы, являющиеся префиксами других, правильно посчитаются. Или я чего-то недопонял?
            • 13 лет назад, # ^ |
                Проголосовать: нравится 0 Проголосовать: не нравится
              в боре уже может быть ребро по такому символу, например для строки aaa ответ aa не найдется, если я все правильно понял.
              • 13 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                Да, согласен, проблему понял.
                Решается она видимо так: добавим к ответу количество вершин v из бора префиксов таких, что в вершину v ведёт ребро по символу c, а также есть ребро из корня бора суффиксов по символу c.
                Заметим, что в данном случае брать из бора суффиксов более одного символа нельзя, так как если можно взять более одного символа, то можно углубиться еще на 1 в боре префиксов. А менее одного символа из бора суффиксов брать тоже нельзя, поскольку ответ должен содержать как непустой префикс, так и непустой суффикс.
                И да, придётся еще отдельно разобрать ответы, являющиеся целиком dictionary words - это листья бора префиксов, их тоже нужно добавить.
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
Volgograd STU молодцы - сдали три задачи после заморозки. Помня их выступление на прошлом четвертьфинале, был уверен, что в финал они пройдут еще тогда.
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Поздравляю свой Алтайский ГТУ с довольно высокой позицией и победой в сибирском округе! 

8. Altai STU 1 (Silin, Uvarov, Yesipenko)

13 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
Жду комментарий сами_знаете_кого, по поводу того, какие ужасные были задачи и отвратительный контест.

А своим командам пожелаю остаться в таком же составе, как и в этом году, и улучшить свои результаты.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I just hope the next contest can come fastly,four days is too long for me to wait,even if I just can AC two or three subjects,or maybe anyone can introduct some good judge website to me,thanks!
13 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится
Первый раз съездил на полуфинал в Ташкент. Хотя мог бы не поехать и в четвертый раз, но спасибо МУИТу (International IT University) за место в команде. Общие впечатления положительные, но выступить нормально нам не удалось. Во время поездки я заболел и полностью не смог выздороветь к контесту, в итоге мозг работал на 25 % реальных возможностей :) + жесткий тупняк в начале контеста + не сыгранность сделали свое дело - в итоге всего 4 задачи и 62 место. Но команда у нас перспективная, нам пообещали условия для тренировок и сборы. Будем упорно тренироваться, чтобы выйти в финал в следующем году.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    Что-то я не понял. Этот МУИТ - не тот универ, в котором вы учитесь? Или что означает фраза "но спасибо МУИТу (International IT University) за место в команде"? В списке со snarknews вас тоже нет... Это какая-то бага или сознательное читерство?
  • 13 лет назад, # ^ |
      Проголосовать: нравится +2 Проголосовать: не нравится
    Писать больным контест не самое приятное дело. Сам тоже заболел в субботу и на контесте поэтому почти не кодил.
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится -34 Проголосовать: не нравится

    Следующий год последний получается?

    UPD: Привет, спонтанный бот - минусатор.

13 лет назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится
Интересно, а кто эти три человека, которые в конкурсе Снарка ставили на наш проход в финал?
13 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится
Хочется сказать ещё большое спасибо организаторам за интригующие закрытие с постепенной разморозкой результатов... мне очень понравилась это когда я смотрел трансляцию финала, но там было всё как-то быстренько. Напрашивается вопрос - а будет ли этот продукт доступен общественности для использования в личных целях на закрытых локальных тренировках?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    На чемпионатах урала и уральском четвертьфинале такая технология используется довольно давно, если не ошибаюсь после финала в Токио.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      интересно... может и наш подрегион подстегнуть на это...
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Думаю не особо проблема написать что то подобное, которому бы скармливался лог соревнования  (написать для нескольких популярных тестирующих систем) и была бы возможность управлять отображением замороженных результатов.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +51 Проголосовать: не нравится
      вот я например тоже думал что не особо проблема будет посещать университет в течении семестра, но...
  • 13 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится
    еще бы блин в трансляции догадались монитор показывать:(
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Дак в прошлом году на нирке такая штука уже была. Другое дело, что ведущие не очень с ней синхронизировались :)
13 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
Следующий финал будет проводиться в регионе NEERC'а, т.е. квота на финал для команд из данного региона больше будет? :)
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Очень хороший вопрос. Ведь тогда сильные команды в университете могут просто пропустить год и дать дорогу молодым в следующем году, у которых будет с увеличенной квотой больше шансов на проход, т.е. как бы сыграть втором составом.
    • 13 лет назад, # ^ |
        Проголосовать: нравится +12 Проголосовать: не нравится
      Мне кажется, что давать дорогу молодым плохо. Они просто сольют финал и все.
      Лучше пусть потренируются еще пару лет и уж когда пройдут на финал, там всех порвут. А то будет как в Америке - куча команд и у большинства 1-2 задачи.
      • 13 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится
        Согласен, но не во всех вузах есть много сильных команд поэтому этот год можно использовать для прокачки вторых команд... да и думаю когда команды увидят что у них есть действительно реальный шанс попасть на финал, то отдача от них на тренировках будет максимум, а это один из решающих факторов хорошего выступления...
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      У моей команды такой фишки нету. Всё равно последний год будет. =)
13 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится
Кстати, много ли команд получили дипломы "третей" степени? :)
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Всероссийские? Последний где то на  [57;66) месте,скорее всего граница на 3-4 задачах

  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Не думал, что на такой важной олимпиаде будет такая очепятка(или это ошибка).
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Ага, аналогично. Прикольно.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится
    Ошибка моя. Опечатку не углядел:) 
    На самом деле на удивление печать дипломов достаточно трудоемкая вещь - надо ведь еще и до закрытия успеть!
    Кстати, в течении часа по окончании все дипломы были перепечатаны и оставшиеся на банкет команды получили нормальные!
    • 13 лет назад, # ^ |
        Проголосовать: нравится +23 Проголосовать: не нравится
      Кстати, во время олимпиады (пробного тура) командам выдавали анкеты - из них мы хотели узнать правильные названия ВУЗов и написания ФИО участников по-русски.
      Как оказалось, очень многие не умеют читать правила заполнения анкеты, написанные в пару строк в самом начале...
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Ага. Именно таким образом на прошлом полуфинале я согласился, что меня зовут Алексендр :)
13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Я правильно понял, что от NEERC на финал попадает 16 команд?
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    в этом году - да
    • 13 лет назад, # ^ |
        Проголосовать: нравится -7 Проголосовать: не нравится
      Вот это жир :)
      Помню в начале 2000-х от SEERC (Румыния, Украина, Турция, Вся бывшая Югославия, Греция, Албания, Болгария) в финал попадали 1 или максимум 2 команды.

      В прошлом году от SEERC попадало 4 команды.

      Так что у вас смотрю там вообще отличная ситуация с представительством на финале :)
      • 13 лет назад, # ^ |
          Проголосовать: нравится +27 Проголосовать: не нравится
        думаю, регион, который завоевывает около половины медалей заслуживает хорошей квоты.
13 лет назад, # |
  Проголосовать: нравится +27 Проголосовать: не нравится
Один вопрос — что стало с промо-кодами CF, которые выдавали в прошлом году на полуфинале? :) По-моему, секрет до сих пор так и остался секретом.
  • 13 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    я даже копался в восстановленных с поврежденной флешки файлах, чтобы найти фотку с промкодом.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Do you know what are the Codeforces handles of Kapun, Kever and Nigmatullin?