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

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

Здравствуйте!

Приглашаю Вас принять участие в сегодняшнем раунде, который кстати, будет последней возможностью на Codeforces потренироваться перед VK Cup, так что не упустите свой шанс =) Надеюсь, каждый найдет интересные для него задачи, у Вас не наступит взаимонепонимание с условиями и Ваши решения будут находится в полной гармонии с нашими тестами =)

Автор сегодняшнего раунда я, Валерий Самойлов, выпускник СПбГУ. Большое спасибо за помощь в подготовке задач Артёму Рахову (RAD) и Геральду Агапову (Gerald) (которому, кстати, был посвещён мой первый раунд: Codeforces Beta Round 79 (Div. 1 Only)) =)

Так же большое спасибо Марии Беловой за перевод условий и Александру Куприну (Alex_KPR) за вычитку условий и картинку =)

Обратите внимание, что в первом дивизионе разбалловка задач сегодня необычная:

500 — 1000 — 1500 — 2500 — 2500

Во втором дивизионе же такая же, как всегда:

500 — 1000 — 1500 — 2000 — 2500

Всем удачи!

По техническим причинам раунд отложен на полчаса. Регистрация закончится в 21:25.

Поздравляем победителей!

Первый дивизион:

  1. tourist

  2. yeputons

  3. YuukaKazami

  4. KADR

  5. rng_58

  6. vepifanov

  7. shangjingbo

  8. Shef

  9. bjin

  10. SirShokoladina

Второй дивизион:

  1. Ilya_MSU

  2. stoyanovd

  3. Kh.Madi

Опубликован полный разбор на русском.

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

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

раунды вроде уже давно не бета :)

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

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

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

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

    прошлый?

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

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

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

первый раз буду участвовать. что-то не справляется ваш сервер с наплывом народа похоже. а до начала раунда еще 50 минут. Хочу посмотреть страницу О языках программирования и технических аспектах а там сплошное Unable to parse markup [type=CF_HTML]

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

    Это отключено специально, чтобы не было никаких сбоев. Чем меньше нагрузка на сервер, тем лучше — меньше задержек на обработку лишних запросов во время раунда, и т.п.

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

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

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

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

        Честно говоря, у меня давно крутится мнение в голове, что для администрации CF приоритет — контесты, т.е. чтобы во время них не было сбоев, поэтому они не особо заморачиваются о работе разделов сайта, не относящихся непосредственно к контесту во время соревнования. По сути это правильно.

        Но если уж говорим о том, что CodeForces больше, чем просто online judge, т.е. почти социальная сеть, то вот так вот перекрывать кислород во всех разделах ИМХО не правильно.

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

    Можно посмотреть вот так

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

I'm having problems when viewing task A and D for CF109 div 1 round. (http://codeforces.me/contest/154/problem/A) (http://codeforces.me/contest/154/problem/D) Error is: Unable to parse markup [type=CF_TEX]

Same here too: http://codeforces.me/blog/entry/456 but error is: Unable to parse markup [type=CF_HTML]

Anyone experiencing same problem?

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

Перенос на 10 минут вперёд?

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

    я тоже это вижу

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

    Вообще веселуха. Я об этом только узнал, когда меня страница попыталась редиректнуть на контест, но у неё не вышло.

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

    А я вот только приготовился нажать кнопку "OK" :)

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

перенос =(

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

10 more minutes to practise !!!

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

It has been delayed for 10 minutes?

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

Впервые рад переносу... заговорился по телефону и совсем мог пропустить начало...

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

У меня 5 минут было Bad gateway nginx.

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

Any who know ¿? is wrong with Codeforces Round #110 ???

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

Any who know ¿? is wrong with Codeforces Round #110 ???

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

ещё 20..

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

еще на 20 минут(

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

delay += 20 ;

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

Еще на 20 минут перенос...

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

Как разрегистрироваться, а то совсем уже поздно

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

    Просто ничего не сабмитьте. Рейтинг не будет пересчитан

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

    Нажать на крестик рядом с собой в списке зарегистрировавшихся.

    Это в принципе необязательно — если не будешь участвовать, на рейтинг не повлияет.

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

    Зачем? Можно же просто не отправлять ничего, тогда считается, что в раунде участник не участвовал.

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

    Да уж, это точно.

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

    Если не ошибаюсь, то если ничего не отправишь — на рейтинг не повлияет

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

    Просто не посылайте решения в систему и раунд не будет засчитан Вам как рейтинговый

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

What's going on?

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

contest is started at 9:30?? 30 minutes delay?

WHY???????

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

Из-за того, что кто то с самого начала не очень хорошо подготовил раунд, страдает всё сообщество. Хоть регистрацию откройте минут на десять ещё, может кто то не успел.

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

    да, а у кого-то отбой в "общаге" в 23:00))

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

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

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

+30 minutes.... WTF??? :|

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

Откройте регистрацию!! все равно контест перенесли. Я знаю пару людей, которые не успели.

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

чувствую веселый будет раунд

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

I guess that next delay is 30 minutes. (10 -> 20 -> 30)

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

Такое чувство что параллельно проходит соревнование вида "кто быстрее отпишется о переносе".

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

Блин, ребята по мойму это уже троллингом попахивает=)

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

Ребят, вы че?

Полчаса — это уже перебор.

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

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

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

может уж в 22:00 начнем, чего уж там?

может, хотя бы регистрацию откроете? а то когда не зареган и переносят — вдвойне бесит

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

    Нет, поздно это. Лучше на завтра перенести, чего уж там.

    И регу открыли, жизнь прекрасна...

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

      смотрите, а то перенесут и не будет нам ночного драйва!

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

All the Chinese will cry...

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

So sleepy......It's 1:15 AM in China...

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

мы 3 дня ждали, а что теперь и полчаса не можем?!

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

Sorry for delay, some technical problems around "Unable to parse" forced to move the start.

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

Будет время попить чай)

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

started a new bbt episode!

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

Теперь раунд начнется как раз по окончанию SPb IFMO Training...

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

Как решать C Div1/E Div 2 ?

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

    Ну, если посмотреть, то станет понятно, что на самом деле операции разрешены не только между соседними. к пример, из строки azc легко можно получить строку cza. Тогда, переформулируем задачу: У нас есть какая-то сумма, которую мы можем набрать len(строка) слагаемыми от 0 до 26. Считаем ее, отнимаем 1, выводим как ответ. Чтобы успеть тесты, делаем прекалк dp(sum, count), и за O(len) отвечаем на запрос.

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

    Заменим каждую букву на число — а=1...z=26. Посчитаем сумму строки S и найдем количество способов представить эту сумму в виде слагаемых от 1 до 26, при этом количество слагаемых должно быть равно длине строки. Ну и не забываем отнять 1, ибо искомые строки не должны совпадать с исходной. Такое решение приходит в голову, когда замечаешь, что оба вида изменений не меняют нашу сумму, то есть имеем инвариант.

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

Блин 5 секунд не хватило=(((Обидно...

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

Как решалась D div 2?

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

    Я так решал: Пусть c[i] — сколько человек сказали, что убийца i, d[i] — сколько человек сказали, что i не убийца и s — сколько человек сказали, что кто-то не убийца. Сколько человек говорят правду, если убийца i? Это будет c[i] + s — d[i]. Идём и смотрим кто может быть убийцей:
    если может быть 1 человек, тогда идём по всем и смотря что сказал человек выводим для него вердикт,
    если могли быть больше 1 человека, то тоже идём по людям и по случаям решаем что сказал человек.

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

Problem D (Suspects) was interesting.I got WA on pretest 2 i.e. 3 2 -1 -2 -3 Can somebody please tell why the answer cannot be Lie Truth Truth

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

    It definitely can, but not necessary. We can't assume for all of them do they tell truth or lie.

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

      Thanks.I had misread the question ....Missed the part "you have to be absolutely sure..."

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

    This is only one possible assignment. For your scenario the following are possible: T T L, T L T, L T T As you can see any suspect could have lied or told the truth, therefore it's undefined for all of them.

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

Расскажите, пожалуйста, как решалась Д.

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

В D div 1 верна ли формула n^(c-2)*П{a[i]}, где c — количество компонент связности, а a[i] — размер компоненты связности?

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

    И надо не забыть про случай 1 компоненты, тогда ответ это 1 % MOD =)

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

      О нет. Ну, мне не обидно, что мое решение не пройдет, учитывая как я получил эту формулу. Сначала я час преобразовывал матрицы и ничего не получил. Потом я за 10 минут до конца стал подгонять формулу под пример и получил совершенно рандомную и никак не обоснованную формулу, которая подходила под частный случай пустого графа (где формула n^(n-2) известна) :)

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

        Самое забавное, что я также упустил этот случай, потом меня взломал RAVEman. Я исправил багу, а затем взломал его тем же самым тестом=)

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

    да =)

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

Как некоторые так быстро вывели формулу в D(div 1)? Я вот долго долбался с определителем и в итоге получил нужную формулу, а некоторые за 9 минут это сделали, видимо я просто плохо умею преобразовывать матрицы...

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

    Я её просто знал — это классическая олимпиадная задачка по математике.

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

    Или среди десятка тысяч задач, которые когда-то где-то кем-то использовались, эта тоже есть, и нашлись люди, которые потратили время на нахождение решения когда-то и теперь, со второй попытки, делают это, скажем так, быстрее)

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

Я просто оставлю это здесь.

https://www.google.com/search?q=количество+способов+сделать+граф+связным

Ну нельзя же такие бояны давать. Ещё от меня. "Улики A и B считаются связанными, если есть прямая связь между ними или есть прямая связь между уликой A и некой уликой C, которая связана с B." Не знаю, может меня одного, но такое определение ввело в заблуждение. Я сначала прочитал как "если существует вершина C, смежная с A и B", продолбал кучу времени.

А вообще контест интересный. Как последнюю делать?

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

    Ну это читы, гуглить формулы это не спортивно!

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

      Если ты про меня, то нет, в моём случае, можешь мне поверить, я её нашёл уже под самый конец контеста в целях проверить — не одному ли мне эта задача показалась боянистой.

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

        Ну ты сказал, что знал, так что к тебе претензий нет.

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

          Я формулы не знал, но знал про коды Прюфера, но про крайний случай с 1 вершиной забыл так что зачеленджили(

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

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

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

    Разбор по-русски будет сегодня вечером, по-английски — наверное, завтра вечером.

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

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

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

Is system testing going to start soon? Or we can go sleep?

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

D1P1

"Insert one letter to any end of the string."
"Delete one letter from any end of the string."

I just mistake it for only in the end of string...

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

Да как так?? в претестах Б нет теста 1 0 -1?????? я открыл рандомное решение в моей комнате, и оно упало((( facepalm

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

    В задаче довольно несложный код — вы хотите, чтобы ещё и претесты были сильные? Вот в Е — да, там были сильные претесты.

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

      сильные? да это первый тест, который приходит в голову после претестов

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

        Ответ на него: Lie ?

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

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

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

    я накодил задачу достаточно быстро, но опечатался в места, где надо выводить Truth. Как такого теста не было в претестах :( Поспешил — людей насмешил :)

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

Каким тестом ломали C div 2?

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

abcbcbcbc и dabcbcbcbcd Я так понял у всех на етом тесте программа слетает.Жаль что я пока в С++ не розбираюсь, так бы взломов было намного больше:)

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

    11 взломов у меня тестом abc ea

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

    Чтобы пройти такие тесты нужно было проверять придется ли нам в строку добавить дополнительные символы или просто добавить в начало и конец строки фиктивные символы

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

      я просто сдвигал вторую строку отностиельно первая на -2000..2000 символов. и считал символы равными, если они существуют и равны

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

может как-то приблизить момент тестирования, а то уж спать охота?

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

Спасибо за интересные задачи. Единственный минус наверно в том, что первые три оказались слишком простыми.

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

тема сисек-тестов не раскрыта:(

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

Долго не мог отослать задачу div1-B, валилась на первом же тесте. При замене Integer.parseInt(s) на Integer.parseInt(s.substring(1)) начало проходить. Кто знает, на каком числе вида +x он может валиться?

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

k = 1 in Div1-D......... well this is just mean.

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

When will the system testing start? It's already 4 o'clock in China...I'm very sleepy >_<...

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

ух ты, див1 сначала начали тестить! администрация codeforces прислушивается к просьбам потребителей!

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

У меня вот С сломается на abababababababa abababacdbababa =(

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

Я, конечно, не знаток психоанализа, но, по-моему давать задачу с модулем 1, и не давать теста с 1ой компонентой и к = 1 в претестах — это говорит о серьезной ненависти ко всему человечеству:(

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

    Точно! Значит задача некорректна и контест должен быть не рейтинговым!

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

      Мне кажется они не распознали злободневную иронию.

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

    Задача 2500, код предельно простой, можно хотя бы один случай разобрать? ;)

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

      Это сугубо мое мнение, но по-моему "возьмем математически не простую задачу, которая легко гуглится, и в которой 10 строк кода, добавим немного искуственный частный случай, получим некоторое количество упавших и малое количество сдавших" — это не лучший рецепт для 2500. Если бы не было гуглимости и частного случая — была бы отличная 2500. А так — извините, мне не понравилось:(

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

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

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

          Да я не особо и сетую, просто сказал, как мне показалось было бы лучше. Хотя, наверное, задним умом все крепки)

          Для меня русский язык вроде бы почти родной, но я поставлен в тупик:) В чем разница между частным и крайним случаем?

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

            "Частный случай" — это случай, для которого логика решения отлична от логики решения в общем случае или в других частных случаях. В "крайним случае" логика решения так же (например, работает та же формула), но часто его приходится обрабатывать отдельно из-за того, что формула вырождается (здесь, например, n-2 степень становилась -1. Можно было напистаь так, чтобы работало и в этом случае, реализовав деление по модулю, но проще было разобрать этот случай отделно), или из-за того, что это как раз база динамики/рекурсии, или ещё по каким-то причинам.

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

              Я тоже задумался, как четко сформулировать разницу. Но ответ автора контеста очень понравился: "“Частный случай” — это случай, для которого логика решения отлична от логики решения в общем случае или в других частных случаях. В “крайнем случае” логика решения так же (например, работает та же формула), но часто его приходится обрабатывать отдельно из-за того, что формула вырождается"

              Ну, хоть в энциклопедию...

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

                По-моему, частный случай — это любой случай, подходящий под общее правило. А такой случай следует называть, например, "особым", чтобы не путаться.

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

А почему див. 1 тестируется раньше див. 2 ведь до этого контеста все было наоборот?

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

Гена настолько суров, что ему для победы в матче даже не обязательно решать самую простую задачу.

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

    Гена на первой задаче набрал 1500 баллов, зачем её ещё и решать)

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

Спасибо авторам за контест=)

Увы, во второй задаче поставил случайно 10000 вместо 100000 и упал на последних тестах, тем не менее задачи интересные, а тур как всегда хороший. Спасибо!

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

Задачи доставили, спасибо авторам.

Еще бы руки чуть попрямее:)

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

О, я покраснел:) В первый раз в новой системе цветов.

upd. кстати да, пересчет рейтингов 1го дива произошел до окончания тестирования 2го дива.

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

Оба победителя выиграли, сдав по задаче на 01:59:08 :)

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

нееееееееееееееееееееееееееееет

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

Большое спасибо за раунд! Задачи очень понравились. Условия составлены чересчур корректно, чтобы не дай бог лишний раз не задуматься :)

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

По задаче 156C - Шифр планировалось оффлайновое решение, т.е. предпросчет и ответ за O(1)?

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

Можете помочь разобраться со странным поведением программы?

1250545 -на тесте 35 странный вывод. Вроде должен всегда выводить n строк, а вывел только одну. В чём может быть причина?

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

    У тебя массивы слишком маленькие. Видимо в процессе вычислений вышел за границы и перезатёр число n единицей.

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

    И кстати решение не заходит в ТЛ даже если увеличить массивы... вывод о том, может ли быть текущий человек преступником нужно делать за O(1) а не O(n). Вот тут рассказано как это быстро делать http://codeforces.me/blog/entry/3994#comment-80790

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

      можно за log:)

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

      Да, я уже успел это проверить. Но тайм лимит — проблема более понятная.

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

Уряяяяяяяяяяяяяяяяяяяяяяяяяяяяяяяяяяя

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

Спасибо авторам за офигенный контест. Все бесконечно круто, за исключением маленькой детали. В задаче про шифр многие выводили d[i][j] - 1, что, теоретически, должно падать, так как d[i][j] может равняться нулю по модулю, но при данных ограничениях в ноль не обращалось. Если бы модуль можно было задавать ...

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

    Офигеть, и правда, забавно. А что, действительно такого теста при данных ограничениях не существует?

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

    А я делал ans=mm-1 и потом к нему прибавлял :)

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

Всё отлично, но в задаче C div-2 не мешало бы сделать чуть более полные претесты. Я неправильно читал входные данные, а W_A только на 23 тесте. Обидно..

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

very nice problem set, thanks :)

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

very nice problem set, thanks :)

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

Nice problems! 156A is tricky!

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

1246567

The output of double format in C# code is wrong. There is a comma(','), not a period('.').

I think my solution is correct. but I got "wrong answer". is this a system problem or my fault?

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

    I think you have to set the locale of your program to "en-US", but still looks like you will get Wrong Answer.

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

    juancate is correct (in "but still looks like you will get Wrong Answer") — you are expecting, that the smallest circle is red, but it's not always truth

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

Скоро разбор?

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

У меня одного были ошибки на сэмпл тестах, за которые снимали баллы? Я понимаю, что сам дурак, но из-за ошибки типа "Not Defined" вместо "Not defined" уменьшать баллы не очень гуманно. По-моему, было бы не плохо отменить минусы на всех сэмпл тестах.

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

    За то это поучительно для будущего: если надо выводить текстовый ответ, его следует копировать из текста задачи или набирать ОЧЕНЬ внимательно. Пригодится на любом соревновании.

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

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

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

        И как же там проверить на всем сете без плагинов?

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

          Я писал TC только 1 раз, но, насколько я помню, проверить на нескольких первых тестах система может.При этом очки за неправильный ответ ты не теряешь.Возможно, я не прав.

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

            В ТС все проверки в клиенте надо делать ручками, а послать можно код, не проходящий экзамплы

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

              Хм, как мне сказали более опытные участники ТС: "Если у тебя стоит Kawigi Edit, то там есть кнопочка "Run...", запускающая сразу на всех тестах из условия твоё решение. Если нет, там всё равно есть кнопка test, позволяющая запускать решение на тестах из условия и своих по одному."

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

                Ну, тут тоже есть кнопка "Запуск" и скрипты/аддоны, парсящие ввод

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

                  А разве там где-то можно проверить на сэмплах без их копипаста ручками?

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

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

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

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

        Есть только для первого теста

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

          Непонятно, почему не на всех тестах из условия.

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

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

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

забодали абсолютно непонятные проблемы с компиляторами.. почему вот это решение 1247302 на делфи выдает рантайм тоже решение на freepascal (c исправлением на ansistring) полное решение 1255021

upd попробовал поэксперементировать с количеством фальшивых символов, добавляемых в начало и конец строки s. получились какие-абсолютно не адекватные результаты. может кто то прокомментировать? 1255037 1255040

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

    Все очень просто — в функции prov вы вылазите за строку s. Отсюда непредсказуемое поведение.

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

Долбаный MAXSTACKSIZE. Поставь я его вручную побольше, D бы прошла :(

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

Когда будет опубликованн разбор задач?

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

Looking for the editorial... When will it be available?

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

Does anybody know if the english version of the editorial is avaliable?

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

No editorial yet now !!! is it published in any other blog ??? one helper has said about russian version... but I've not found any link so that I can use google translator ...

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

please provide the tutorial for this contest...!!