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

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

Всем доброго времени суток)

Новый год уже на носу, а тем временем мы рады приветствовать вас на очередном раунде Codeforces #158 для участников Div. 2, быть может последнем в уходящем году). Как обычно, участники Div. 1 могут поучаствовать вне конкурса.

Задачи для вас были подготовлены авторами: Николай Кузнецов (NALP), Фефер Иван (Fefer_Ivan), Павел Холкин (HolkinPV) и Геральд Агапов (Gerald). Традиционно хочется поблагодарить Михаила Мирзаянова (MikeMirzayanov) за систему Codeforces и Polygon, а также Марию Белову (Delinur), которая перевела условия задач.

Распределение баллов по задачам будет стандартным.

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

UPD: соревнование завершилось, надеемся оно вам понравилось)

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

1) ballmaids01
2) betalife37
3) showtime
4) vlyubin
5) bardek

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

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

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

It will be nice if somebody will make Div 1 contest before the new year.

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

158 Div 2 = 79 = 47+4*7+4

gl && hf :))

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

I want to know how scores distribute in this contest.

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

It will be nice if my rating is beyond 1700 first before the new year

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

It will be nice if my rating is beyond 1700 first before the new year

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

Polygon systems?

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

Thanks. :) It's Nice to Have a Contest Before New Year !

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

It will be my first contest; I'm so excited! Thank you to all who create this!

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

Will input/output files be required or should we read from and write to the standard input?

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

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

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

почему при попытке запустить код пишет: "поле должно быть не пусто"? (компилятор delphi 7.0)

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

    У меня то же самое с Firefox 17.0.1. Речь идёт о странице «Запуск» в архиве.

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

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

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

    все работает, спасибо)

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

    Исправил, спасибо. Пришлось сдвинуть контест на 5 минут.

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

why +5 min?

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

wish you good luck everybody...

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

"We wish everyone successful hacks" successful hacks means unsuccessful solving attempt. Why did you wish that?

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

    We told about it so many times :)

    unsuccessful solving attempt and then we can fix it and save points

    successful solving attempt and failed system test => lose so many points

    That's all

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

    In olympics games, Why do you cheer for your country ??

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

        even if you don't know sportsmen personally. What's the point of winning some competition for any country. It causes pride more often than "patriotism" — that is naturally kind of responsibility for all good people and, esp. children living in your country. (IMHO)

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

          Of course, you're right. But what you talk about has got some patriotism in it, I think. :)

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

        Only point I was trying to make through this was this : In a competition ,one will surely win and other one will lose. So winning of one team will lead to loss of other one , but you will wish your team best of luck. You do not feel bad for losing one.( you might but you do the first part sure(wishing your own team)). So similarily in this case a successful hack to one person will surely cause other submission to fail. So I do not think wishing a succesful hack is bad.

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

Всех с новым годом и удачи!

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

Условия ужасны

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

i keep getting runtime error on testcase 1 div 2 problem B, code runs fine locally, what is wrong?

submission 2841685

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

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

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

Very nice thinking problems . A was looking so difficult, but after the logic it is damn easy. I liked the last contest of the year :)

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

Oh. I'm too old for this, Shire.

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

как решались задачи Д и Е?

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

    неужели никто из читавших посты не знает как решались задачи Д и Е? Очень бы хотел узнать

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

      D: Возьмём какую-нибудь вершину одного цвета (пусть белого), и какую-то вершину другого цвета (тогда чёрного). Найдём минимум из двух сумм этих вершин, и проведём ребро с такой стоимостью. Выкинем вершину, у которой сумма равняется минимуму, а от суммы второй вершины отнимем найденный минимум. Стало на одну вершину меньше. Повторяем такие операции до тех пор, пока не останется ровно одна вершина. Ясно, что в конце концов построим требуемое дерево, потому что такую операцию можно выполнить всегда. (Надо только быть аккуратным, когда, скажем, в конце остаётся одна чёрная вершина с суммой 0 и две белых вершины с суммой 0: тогда нужно выкинуть одну белую, а не чёрную).

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

Hi, I made an unsuccessful hack, then I tried to go back to look at the defender's code again, reloaded the page, etc. and somehow got my bad hack re-sent! (and no, I did not click the button twice).

For the current round, it doesn't matter to me because I'm participating out of competition, but it would be nice if the system wouldn't allow me to send the same hack twice (to the same solution of the same participant), in the same way as the system does not allow me to submit twice the same solution code.

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

ЙААААААААААААААЗЬ!!!!! РЫБА МОЕЙ МЕЧТЫ!!! ЗДОРОВЕННЫЙ!!!! ЗДОРОВЕННЫЙ ЙАААААААЗЬ!!!

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

deleted

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

Веселый тест в задаче D:

6

0 0

1 0

0 0

1 0

0 0

1 0

4 решения повалил им, еще одно не успел повалить.

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

Задача А понравилась.) Несмотря на простоту пришлось чуть подумать и перечитать условие.

upd. А, нет, показалось. Обычная А. Сессия и бессонные ночи дают о себе знать.

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

Problem C — there isn't any word in the description about "initial condition of ai" must be non-negative.

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

    How exactly you can have -1 ball in the box?

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

      I know, it's really illogical. But I think there should be an explicit word such as :

      Print n non-negative integers, where the i-th one represents the number of balls in the box number i before Vasya starts acting.

      Unless the writer wanted this to be tricky situation.

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

        This happens a lot of times to me also. I read the problem statement and if I read it wrong , then I later start blaming English or some similar issue. When I again read the problem statement , It seems crystal clear.

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

        Maybe this: (it is guaranteed that this box originally had at least one ball)

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

          That only refers to box i.

          Although it's possible that the problem is to be taken "by common sense" that no box can have a negative number of balls.

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

    Thats because the balls made of antimatter are not so common.

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

    problem C isn't pretty clear for me as well, there isn't any description about initial value of ai, according to this statement "(it is guaranteed that this box originally had at least one ball)" during the contest I thought this statement occurred to the other boxes and this really affected to my solution which failed in the system test

    well this is just my opinion and I hope next round will be better

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

Wow Amazing system testing speed.

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

kk.. we understand this fast system testing is our new year gift in advance ;-)

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

The best presents — good problems and fast system testing. Thanks a lot :) Happy New Year!

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

i didnt like this contest :(

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

Please update with link to editorial/tutorial/contest analysis (English preferred) when it's ready. Thanks!

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

Thanks for rapid testing! and Happy New Year!:)

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

Отомстил)

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

Протокол тестирования задачи А при неправильном ответе^^

"wrong answer participant does not have a solution, but jury has"

upd. Я впервые стал КМСом, УРА ТОВАРИЩИ!!!)Отличный подарок на НГ!С наступающим всех!!!)

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

At the problem A. AddingDigits, It's said that "In a single line print the integer". The output correct output contains Numbers instead of integers ?

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

It was an amazing contest :-) Good problems and Fast System test. waiting for the rating now !

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

I am promoted to DIV1 for the first time (1721 rating). The best new year present:)

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

Rating Updated..

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

Can I ask probably stupid question but is it possible that there will be one more contest until new year?

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

Problem C Test: #24 ... could u give me...

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

Спасибо за хорошие задачи и быстрое фин.тестирование! С наступающим Новым Годом!

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

Мне понравились такие тесты на задачу C:

4 2
4 3 2 2
// 2 успешных взлома

4 2
2 3 2 2
// 1 успешный взлом

Больше решений по задаче С в комнате, кроме одного правильного, не было)

Спасибо авторам за контест. Всех с наступающими праздниками)

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

Интересно, у меня одного солжилось впечатление, что сегодняшний победитель ballmaids01 — это "международный мастер" sandytea ?

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

This was probably the best codeforces round ever ! :) The problem set was very nice and balanced ! :)

Thanks for the nice contest and have a happy New Year :) !

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

Мне одному А сначала показалась слишком упоротой?

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

    Да нет,yermak0v, наоборот задачка прикольной получилась) На подумать

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

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

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

        Я в начале какие то операции с сетом писал, пока не перечитал условие) А так задача очень даже прикольная.

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

thank you the contest was great. happy New Year to every one and hope somebody make contest before the new year.

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

Can anyone spare a small hint for Problem -- E?

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

Вопрос по задаче В. Тест #31 Ввод 29-02-2013-02-2013-29-02-2013 Вывод 29-02-2013 Ответ 13-02-2013

Моя программа выдает дату 29-02-2013. А ответ 13-02-2013! Тут же вроде ясно, что 29-02-2013 встречается 2 раза, а 13-02-2013 — всего один. Помогите разобраться

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

    год невисокосный => 29 февраля нет => дата некорректна

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

    Разве 29-02-2013 является корректной датой? Ведь 2013-2015 -- это годы без високосных дней

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

    Понял, невнимательность сгубила((

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

Как решалась С ?

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

    Находим минимальное количество шариков в одной коробке (обозначим за m), затем идем влево от данного нам номера, пока не встретим m шариков в коробке. Это и будет коробка, из которой мы доставали шарики. Затем просто смотрим в какие коробки мы положили m шариков, а в какие m+1.

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

Nice contest!! Waiting for another one!! :)

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

i solve problem E in O(9!logn^2) , about 200 lines codes, but I see other's code is so short...is someone know how to solve is simply?

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

So in problems C test15,

wrong answer 21st numbers differ — expected: '0', found: '13'

What about this words ? "...(it is guaranteed that this box originally had at least one ball)..."

somebody, please, explain it to me.

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

Editorial is published here