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

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

Всем привет! Скоро состоится Codeforces Round #220 (Div. 2), автором которого являюсь я, Дмитрий Березин. Это мой третий раунд, и Сережа все еще верит, что последний :)

Со времен прошлого раунда многое изменилось, Дима и Инна подумали над своим поведением, извинились перед Сережей, и все теперь живут дружно. Вам предстоит еще больше укрепить семейное счастье!

Большое спасибо Геральду Агапову (Gerald) за помощь в подготовке раунда, Марии Беловой (Delinur) за перевод задач, Михаилу Мирзаянову (MikeMirzayanov) за превосходную систему, и Сереже Нагину (Sereja) за то, что любезно (не выложил тут очередное фото) согласился помочь в тестировании.

Разбалловка будет. 500-1000-1500-2000-2500. Я же сказал, что будет :) Прошу прощения за задержку.

По всей видимости задача B имеет ошибки в авторском решении, приношу свои глубочайшие извинения. Сейчас мы исправляем ошибку и тесты. Раунд будет не рейтинговый. Большая часть решений, которые прошли претесты — неправильные. Вы можете исправить ваше решение и послать его в систему, как только все будет исправлено, все решения будут перетестированы.

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

Разбор задач

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

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

В правке — мудрость

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

    Больше похоже на серую мудрость :)

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

      Та ладно, сам иногда пользуюсь :)

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

        На CFе только ей и руководствуюсь — работает почти всегда.

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

    А я уже ожидал там увидеть чьё-нибудь фото...

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

Disvoit me, please.

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

Раунд обещает быть интересным! Точнее условия :)

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

Пикчу не показывает? Эх, печаль-обида..

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

    Используй правильные файло-помойки!

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

translate statements via Delinur not Google translate!

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

Hope that the translation of problem statements will be good so that we can understand the problems. :)

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

plzzzzzzzzz make the statement clear enough to understand

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

Hope understanding the problem will not take too much time then solving.

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

Waiting for the interesting problems:)

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

There is a little mistype : рфму→have :)

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

The last ?..It's time to say "good bye"??? Best wishes...This round no div1.maybe it is a difficult round,I think...and I hope every one will get a high rate...

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

wish everybody will the best

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

.... Разбалловка будет.

Хорошо что будет...!!! :)

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

This is gonna be my first round here!! hope it's gonna be fun, and I'll be at least "green" after it xD

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

Points distribution will be.

Oh, good! I was worried that it would not.

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

    Well, sometimes it isn't. Not before the contest, at least :D

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

    I remembered there was one Codeforces round they wrote

    Points distribution will be 500-1000-1500-2000-2500-3000

    or something like that, to indicate that there are 6 problems (instead of usual 5).

    Which means there will be no problem on today's round :p

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

Good Luck!!

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

2 minutes remaining and still "Points distribution will be."
I think it will not be

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

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

p.s. Просто опоздал на 15 минут и обидно не поучаствовать.

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

    Есть одна большая техническая проблема: распределение по комнатам осуществляется с помощью весьма ресурсоемкого алгоритма, именно поэтому регистрация закрывается за 5 минут до начала.

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

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

      Чего там разбивать то? Вот пусть размер комнаты k, сортим участников по рейтингу, берем первых k штук, кидаем всех в разные комнаты, берем вторых k штук, кидаем всех в разные комнаты, повторять, пока участники не кончатся.

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

        Вполне возможно, что на CF как раз и используется что-то похожее, не буду спорить, т.к. не знаю.

        На том же Топкодере все несколько сложнее, проще объяснить фактом: есть комнаты с кучей таргетов и красных, а есть сине-желтые комнаты. Причем, все это делается умышленно. Вот этот алгоритм распределения точно ресурсоемкий.

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

          Да ладно, это реализуется без особых ресурсов, я конечно не знаю какой глубокий смысл этого распределения, но почему бы просто не добавлять к рейтингу просто случайно нормально распределенное число скажем с EX = 0, и VAR = 1000, дальше сортировать и первых к в первую комнату вторых во вторую и т.д.

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

      Ну как вариант, запретить взломы. А что там за алгоритм такой, аж интересно стало?

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

Спасибо за эволюцию легенд! :)

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

Is this contest actually intended for "Div 1 only?"

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

Ridicule contest... I really hate it! Problems could be for div1 !

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

    At least first two problems are very easy and can be solved by everybody.

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

      What do you mean by "very easy and can be solved by everybody"? If you mean that there are sumbissions from all colors/divisions, then yes, but to qualify them as being "very easy" when a lot of red/orange div 1 guys fails pretests, I think it's not the good expression. Just by comparing with statistics from previous contests, it seems obvious that this one is one of the hardest div 2 contest. ( yes, I'm vexed to not solve B and C :D )

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

      The standings prove you wrong. Problems 1 and 2 have a lot of WA and hacks, even among high-ranked contestants. Problems 3 and 4 seem much better in that regard, and 5, once again, contains a lot of tricky situations that could lead to WA. The optimal strategy here seems to be "just pass pretests and farm hacks"...

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

        They just said that author's solution for problem B is wrong. That's the reason of so many WA.

        BTW, my statement is correct, problems can be solved by everybody, but pretests cannot be passed :)

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

          I guess it is true in that sense :D

          Still, A was also far beyond the expected level of difficulty.

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

            Yeah, A is easy, but I didn't think carefully. After I saw "pretest past" I moved to the next problem. When the test was about to end, I was hacked and I instantly found the bug, but that was too late...

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

          Oh, sorry, I know why I found the second problem harder than it was really: I was thinking we could do such operations: 243 -> 63 -> 9 :/

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

This round should have been Division 1 only.1 hour and 22 minutes passed and problems:

A) Инна и розовое пони x489

B) Инна и девять x202

C) Инна и Дима x112

D) Инна и последовательность x37

E) Инна и пупсики x2

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

Is this contest?

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

Is this contest?

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

I think the problems are much harder for Div 2 contestants:(

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

A great round I will remember forever!

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

is it too hard for div 2 contestant?

there is less than 1000 that solve problem A...hahahah

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

    I thought problem A was not so much hard as it was very easy to make a minor mistake. For example my code was failing things like "1 5 1 3 1 1" for a long time because I forgot to account for when there is no move available from the first position. After I "fixed" that it failed things such as "1 5 1 1 1 1" because I was saying there is no move available from the first position, thus we should output "Poor.." :) Probably explains why many fast solutions are being hacked.

    edit: and apparently my solution failed systests regardless :) Another silly error.

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

А за взлом авторского решения дадут +100 :)

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

I realised that author's solution to problem B is wrong when I tried to hack someone with the test case "18181". It should print 3, but author's answer is 2.

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

contest is unrited now (i don't know it is good or not) .

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

Is the round going to be UNRATED???

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

Oh my god!!!!

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

Unrate...What a pity, even I was zero AC.But thanks for the problem writer :)

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

Какая же двусмысленная фраза: "... Сереже Нагину (Sereja) за то, что любезно (не выложил тут очередное фото) согласился помочь в тестировании"

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

nimab!

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

In problem D i keep a deque and just delete an upper_bound() ammount of elements from the front of the queue. Will anybody PLEASE tell me where i'm wrong i've been trying to find a bug for the past 40mins. I mean the source code is only like 30 lines long. Or perhaps that task also has an error?

Here's my submission (won't be available until after the contest) http://codeforces.com/contest/374/submission/5465516

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

    i did same thing... after that, i realized that it was a mistake...

    the question should be more clear... it is not deleting first k elements but is deleting the a1'th, a2'th, a3'th .. ak'th...

    i realized this only at end of contest and didn't have time to code in the answer..

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

      THANK YOU!!!

      it did seem a bit easy for D problem.

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

        You're welcome...

        However, IF, for instance the problem really was on the basis of removing first K elements, i'd not use deque since its still too time consuming (in worst case) since deque removes only 1 element at a time...

        Instead, keep a normal (statically declared) array, a start pointer and an end pointer...

        int w[2000000];
        int *start = w;
        int *end = w;
        
        void appendValue(int i) {
          *end = i;
          end++;
        }
        
        void popFirst(int k) {
          start += k;
          if ( start >= end ) {
            start = 0;
            end = 0;
          }
        }
        

        that'd be more efficient for handling such a case... however, the problem was different so even this wouldn't apply...

        :)

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

        When I first read problem D I knew I can do it, but unfortunately it also tricked me into thinking about a deque. I didn't implement that because there were parts of the statement which didn't make sense to me (eg. "If number a1 is larger than the current length of w, then nothing falls out of the sequence.") in this interpretation. Now that I know what the problem is all about, I think something like a Fenwick Tree might do the job. Maybe is even simpler, but that is the first thing that came to my mind when I saw jaybosamiya's above comment.

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

Oh my god!

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

I wonder what are the codes that actually got accepted for problem B under the bad judge doing ......

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

    I think they multiply the result by 2 for every block like "181" or "18181".

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

      Should we multiply by (LENGTH + 1) / 2?

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

        yep... for all the length's which are odd, multiply by (length+1)/2...

        not sure what the author did......

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

          when i say odd or even, i am talking about 18 having length 2 which is even and 181 having length 3 which is odd and so on... some others are using a slightly different notation... do not get confused...

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

        Yes, we can prove this by induction/recursion (though probably an easier way). When length is odd, clearly there is just one way. When length is even, we need choose (length)/2 dots from a list of (length) dots such that no two are consecutive. Say there are a_n ways to do this for string of length n. If we choose the first dot, we cannot choose the second dot, so we must now choose (length-2)/2 dots from a list of (length-2) dots. Thus a_n=a_(n-2)+1. Easy to see that a_2=2=2/2+1, so a_n=n/2+1 for n even.

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

      Ignore. (Previous one is wrong...)

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

        i didn't understand why they says "Most of the solutions that have passed the pretests are not correct",when there is easy testcase :(

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

      This is not the case; I submitted such a flawed solution but failed pretest 12.

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

Hats off to author..you really succeed to make the worst contest ever.

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

    I know the contest was hard, but still, no need to be so harsh against the authors. At least the contest was interesting. I am sure they worked really hard to create these problems. I hope the authors will host contest again, and hopefully an easier one.

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

      i hope so too... i hope they will host it again and (preferably) easier with no mistakes...

      however, i'd like it if the wording of the contests was improved a little (for example in problem D, it took me forever to understand even though I am actually very good at English)

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

Turns out that indeed it is not.

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

На чем ломали А?

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

I think the be worst thing is the author's mood...The last round,but without give us a good impression...

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

Зачем такую А давать для див2? Очень же сложно для новичков.

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

    Сложно по меркам Div2-A, именно так и не иначе!

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

    Подробное объяснение моей позиции читайте тут.

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

only 400 accepted codes for problem A! (before system test)
It seems that it was a Div 1 contest!

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

В авторском решении был неправильный ответ на тест 6?

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

I'm disappointed in the writer :,-(

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

this contest was very baaaddd!!!!!! shit............I hate that

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

the first round I did well and it's unrated @@, poor me

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

It was an extremely difficult contest for division 2 in my opinion, though A and B were certainly doable given enough time. I wonder what author's flawed solution to B was — it seemed like a relatively simple problem (my method was to find blocks of consecutive numbers that could be 9s [e.g. 818 is a block of 2, 7272727 is a block of 6, etc.]. If this block is odd length obivously there is only one way to get the maximal 9s, but if it is even you can select any length/2 numbers that are not adjacent. So for example 81818 is block of 4 so there are 3 ways, 818183333381818 is two blocks of 4 so there are 3*3=9 ways — unfortunately I spent too much time on D and didn't finish implementing this), though still hard for a div2B.

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

    I tried using dp. But got WA. Then I switched to exactly what you said. Finding blocks and multiplying to get result. Well, that got WA too. Let see if it passes after rejudge.

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

.

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

Зашибись, после реджаджа баллы посчитали по последней удачной попытке. :)

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

    Все равно не рейтинговый контест.

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

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

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

If test 6 be in system test, it were be all right.

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

Mistakes happen... Let's try to be a little more forgiving :)

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

http://tinyurl.com/worstdiv2ever

Seriously?!? In A it was easy to make small mistakes, and definitely not a division 2 500 points problem; B was buggy (but it was interesting); C took at least 150 lines to code; D and E were out of the book problems. How is this supposed to be an 'have fun' contest?

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

please dont write worst contest because everyone know

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

Let's all calm down a bit. The authors work very hard to bring you these problems for no cost whatsoever, something is hardly an easy task (try writing 5 quality problems with solutions and pretests yourself, ensuring no possible errors, and see how it goes ;)). Simply because one problem happened to be flawed this time around (out of many many contests that went perfectly smoothly) hardly means that we all need to form a lynch mob. Life goes on — wait another week or so for the next one. If you are truly deserving of gaining rating, you should be able to do so over the next contests anyway, so if you would have otherwise gained rating take solace in the fact that you'll be gaining it again soon.

(This is not to say that rolling out a bugged contest is acceptable, but once in a while something is going to slip through the cracks. It's not worth getting too upset about — you just try to minimize it and move on)

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

    "With no cost whatsoever" is a common mistake — actually, you get paid for making a round, on every serious contest site.

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

      By my statement I meant no cost to the participant (except perhaps ad revenue generated or something, though I've never seen an ad on Codeforces). I am aware that the problem writers are generally paid for the round problems. But thanks for pointing it out, it is an important thing to know.

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

I totally agree that this is a very hard contest for Div 2. But I'm also disappointing to see all of those words you used to offend the author. Perhaps less people will be interested in making new rounds after such things happened.

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

    Seeing how div 1 coders did ( or even red coders ) this is not even a usual div 1 contest. Is not to disappoint the authors, but they have to have some kind of sense of what difficult is and what is the suitable one.

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

      I think they always try to choose the most suitable ones but mistakes sometimes just happen. And it's not "have to" but "should". Do you pay something for these contests? If you do then you have the right to ask for what you expect. Otherwise, accept it and give positive feedbacks to make it better.

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

        I agree with flashmt, guys you should be really more considerate than this! Don't you ever make mistakes?!

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

        What a fabulous solution of your task D !!!
        I've learnt a lot from your code, thank you !!!

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

        Okey, so you say that we should just accept everything and say: Wow, what a great contest!.. I don't pay for these contests, but they(authors) are paid to write the contest, if they are not able to produce good tasks,no one forces them to write them. And remember that 'we' (everyone) make the contests possible, the crowd that is present makes everything realizable, interesting, fashionable.What you say, to tolerate small mistakes, is of course correct observation, but how many times has a similar thing happened before? Look at the scoreboard of today's contest and see how many people solved A, B and so on, respectively, and tell me if it makes sense to you.

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

          "How many times has a similar thing happened before?" Alright, I have been on Codeforces since its first days and I think I know this better than you do. There was worse time when 2 consecutive contests went unrated.

          If you find the problems not suitable for you, no one forces you to join. And if you are not clear about what I said, I didn't mean to support this kind of contest but to tell you guys to be more considerate in your comments. Using that harsh attitude doesn't make the problems solved faster.

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

How unfortunately it is one bad Div.2 round and how fortunately it is one unrated round!

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

What is solution of D. I think it is balanced binary tree.

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

    I think it's solvable using a BIT or a segment tree. A Balanced Binary Search Tree might also be an option but the code might get long.

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

ONLY 150 accepts for A...
900 Participants with zero score....
UNRATED contest...
=))))))))))

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

My final rank is 40th , and the contest is unrated !! How pathetic.. :(

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

if someone is looking for a tricky case on A, try this; 5 1 3 1 1 1

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

my AC code (5465232), get wrong answer on this test case:

input: 3 3 1 -1 3 -1 2 2 1 1 3 1 2 -2

my output: 1

correct output: 2

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

    when your submission status is "accepted" this is not mean that your solution is 100% correct,but you can say that with high probability your solution correct, so this is not mean that there was some mistake about authors work.

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

      I'm quite sure the grandmaster knows this :) He's simply pointing out an error in the strength of the testcases.

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

The comments are really harsh! Guys you should calm a bit! The contest was really interesting and I really liked the problems (and just so you know this is not my normal attitude!), despite the problem B, the contest was perfect!

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

Ufff. A very tough round...

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

For Problem D,

I preproccesed the M integers and then trying to remove elements from deque.

From amortized analysis this algo should take O(N) time.

But i am getting WA. Here is my submission: 5469909

What am i missing ??

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

The round was quite hard, but I guess it still was fun for me.

Thanks author!

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

Round statistics,
93 of 2690 successful attempts for A (500)
75 of 494 for C (1500)
24 of 165 for D (2000)

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

да нормальный контест) не за баллы ж рубимся, а за знания.

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

Nice challenge round ! I love it!!! When I had submitted problem A , I locked my solution ASAP . And I even challenge the whole room! What a success!!I was very happy.

Well , it's really a pity that the round is unrated. I believe that the naive mistakes of B can be prevented. Please pay more attention to check the problem-set and solutions next time.

Whatever , it's a really nice Div 2 round ! I am wondering if I can set a nice question as problem A and D.

Thanks.

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

I thought in 374C - Инна и Дима recursion will cause stack overflow and I used my own stack. However, after the contest I found solutions on the top of результаты simply use recursion. I copied those code and tested. Those code did RE on my windows 7, but they didn't in the "Custom test" in Codeforces. Why? This is my input generator:

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
const int size = 499; // or 999
char str[size][size+1];
const char *dima = "DIMA";
int main(){
    freopen("cout.txt", "w", stdout);
    cout << size << " " << size << endl;
    for(int i = 0; i < size; i++){
        fill(str[i], str[i] + size, '?');
        str[i][size] = '\0';
    }
    int k = 0;
    for(int i = 0; i < size / 2; i += 2){
        for(int j = max(i - 1, 0); j < size - i; j++)
            str[i][j] = str[i+1][j] = dima[k++ % 4];
        for(int j = i + 1; j < size - i; j++)
            str[j][size - i - 1] = str[j][size - i - 2] = dima[k++ % 4];
        for(int j = size - i - 2; j >= i; j--)
            str[size - i - 1][j] = str[size - i - 2][j] = dima[k++ % 4];
        for(int j = size - i - 2; j >= i + 2; j--)
            str[j][i] = str[j][i+1] = dima[k++ % 4];
    }
    for(int i = 0; i < size; i++)
        cout << str[i] << endl;
}
»
10 лет назад, # |
Rev. 2   Проголосовать: нравится +45 Проголосовать: не нравится

В правке — мудрость

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

Well, the round was unrated (however, nothing unusual for Div. 1 coders). I have wasted a plenty of time thinking where my B solution can be wrong... Mistakes happen and contest authors have to be very cautious about their tasks. However, I don't agree with people here who are complaining about the contest. I am not sure if everybody is aware how much work you have to put to prepare the contest. So only Berezin can be really sad, that this round was unrated. We just had some interesting tasks we haven't seen before (and we have them in problemset). I hope that Berezin won't give up making contests here :) I would really like to see your contests (maybe more Div. 1 contests because they are so rare). Thanks for the contest, Berezin.

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

    Yes. Had Problem B been correctly judged, this would have been a very interesting and involved Div 2. Even the simpler problems were tricky for high-rated coders to falter. I was happy to be a part of it and am not too worried that it went unrated although I would have loved it to be otherwise

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

    I agree with you.

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

Why Codefoces system stack is so huge 268435456b (256 MB), unlike Topcoder 8 MB ? http://codeforces.com/blog/entry/79 http://community.topcoder.com/tc?module=Static&d1=help&d2=generalFaq

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

    8MB stack size is default on many systems, so it's just left that way often. 256MB (limited only by memlimit) is a good choice in contests, and it's usually set that way when the people in charge realize that it should be done.

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

tutorial maybe ? i'm interested in A and B

btw, even if the problems are hard (that's what most people says), no need to get mad, just laugh it off, do yo want to stuck in div 2 forever ? always solve easy problem ? I want someday, i can solve problem that as hard or harder than these :)

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

round220 problemA I think the test 37 is error , because (1 + 1,3 + 1) = (2,4) ,then (2 -1 , 4 + 1) = (1, 5)

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

!

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

Why such a hula-boo ? The author/writer have given many good contests in the past, why to forget that? It is unfortunate that problem B had some mistakes and the round went unrated. By the way the problems were nice, but were little difficult for div2 coders. Div 2 coders must understand that though difficult,we must have to solve it someday to become a better coder. So please stop cursing and lets work around to solve these problems in practice.

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

when will the tutorial come for this contest?

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

I think next contest — simple contest. :)

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

guys help me , what's wrong in my solution ? 5474891

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

can somebody help with my tle verdict in problem c http://codeforces.com/contest/374/submission/5475238

i am following the way given in editorial using dfs with memoised tables

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

how can i find complete test cases of problems?(exp: problem D, test 63!:D)

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

This contest is bad ,but the problems are really good.

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

Is there any way we can get editorial of GYM problems because it will help us a lot in solving the problem?