arsijo's blog

By arsijo, 3 weeks ago, translation, In English,

Hi everyone!

The rated Codeforces Round #571 (Div. 2) will take place on Jun/28/2019 11:20 (Moscow time). This round is based on the Kremenchuk Summer Programming Cup 2019.

The contest is prepared by Dalgerok, Karasick, StasyaCat, antontrygubO_o, danya.smelskiy, and me.

You will have 2 hours and 15 minutes to solve 6 problems.

Good luck!

We apologize for the issue that happened with the problem B. The round is unrated. If you want to read my emotional reply about it, please read this.

 
 
 
 
  • Vote: I like it
  • -784
  • Vote: I do not like it

»
3 weeks ago, # |
  Vote: I like it +53 Vote: I do not like it

shortest blog for CodeForces round XD

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

    I mean, you know the saying: Quality over quantity. xD

    Anyways, good luck to all participants!

»
3 weeks ago, # |
Rev. 2   Vote: I like it -20 Vote: I do not like it

there is one more thing you wanna say

»
3 weeks ago, # |
  Vote: I like it +51 Vote: I do not like it

I hope the statement as short as the blog :)

  • »
    »
    3 weeks ago, # ^ |
    Rev. 2   Vote: I like it +15 Vote: I do not like it

    Why hope? You won't even participate as far as I know.

    UPD: He is my friend, and I asked him about that, he said he won't participate in the whole contest.

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it -69 Vote: I do not like it

      I'm sorry but his name is Black_Ghost, not "my friend".

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it +11 Vote: I do not like it

      I guess he knew about problem B all along. He's happy now.

»
3 weeks ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

I got it all wrong, it was not you

»
3 weeks ago, # |
  Vote: I like it -17 Vote: I do not like it

It was wonderful to set the contest for 2 hours and 15 minutes instead of 2 hours.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it -22 Vote: I do not like it

    It will not affect much!

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it +92 Vote: I do not like it

      It will not affect you and the people like me Who just solve 1 or 2 questions . :D

      And then they are done because they don't try to solve further .

      For others it matters a lot .

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Me either: I think it may cause lots of influence on somebody who can fix E or F But not for me. I'm a rookie player with only, only nothing.

»
3 weeks ago, # |
  Vote: I like it +42 Vote: I do not like it
»
3 weeks ago, # |
  Vote: I like it +105 Vote: I do not like it

You forgot to thank MikeMirzayanov for codeforces and polygon platform.

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

What do they mean when it is said that the round is based on a certain competition? In this case the "Kremenchuk Summer Programming Cup 2019".

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    it means there was hosted (or there will be hosted) a local competition and they decided to use its problems at cf round

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      But wouldn't that mean that some coders might have already solved these problems?

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +1 Vote: I do not like it

        They are asked not to participate

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +59 Vote: I do not like it

        This round is during the official competition. Participants have no way to take part in this CF round.

»
3 weeks ago, # |
  Vote: I like it +122 Vote: I do not like it

This day is my birthday, I hope I will become yellow

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +31 Vote: I do not like it

    I think you will become Red instead of Yellow because it is your birthday #GPL

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Happy birthday in advance!

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it -87 Vote: I do not like it

    I hope you won`t.

  • »
    »
    3 weeks ago, # ^ |
    Rev. 3   Vote: I like it -41 Vote: I do not like it
    • »
      »
      »
      3 weeks ago, # ^ |
      Rev. 3   Vote: I like it -11 Vote: I do not like it

      It doesn't matter.

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it -16 Vote: I do not like it

        "It doesn't any matter,OK?" is grammatically incorrect. This is an example of a fact that actually does not matter, because there are few native English speakers on Codforces and almost none English is perfect here (including mine).

        On the contrary, if a person has two fakes from which he writes contests, he indeed shows disrespect for the competitive programming community. You may say, that i am writing from a fake account and show disrespect for the community too. This is a valid point, but i do not plan to write contests from this account and, therefore, won`t affect the rating distribution and anything related with contests themselves. Secondly, i just wanted to write this using that exact handle.

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
            Vote: I like it +3 Vote: I do not like it

          Disrespect

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
            Vote: I like it +32 Vote: I do not like it

          你好像将Codeforces拼错了

          because there are few native English speakers on Codforces

          • »
            »
            »
            »
            »
            »
            3 weeks ago, # ^ |
              Vote: I like it -15 Vote: I do not like it

            Another misprint)), just like yours. You see, i did not blame you for your minor mistake). It was just (probably not very good) example of what does matter, and what does not))

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it +8 Vote: I do not like it

      Im curious over how you deducted that this person has multiple accounts.

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Firstly, each account contains his name somewhere. Secondly, code styles are exactly the same. Maybe i do not understand something in this world, but Alexandr Draganov is not such a prominent guy that someone will name himself after him and copy his code-style by purpose. At least this is highly unlikely.

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          Great deductive reasoning; I too arrived at the same conclusion.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Anyway, i do not think that such "experienced" participant as you (Almost yellow!! Wow!! Greetings!!) should litter comments section with such junk. Leave this for some greens and grays (well, i do not want to discriminate people by their rating. Most low rated participants do not do this junk, but almost everyone who does it has low rating. Sorry, if you got insulted).

  • »
    »
    3 weeks ago, # ^ |
    Rev. 2   Vote: I like it +4 Vote: I do not like it

    By the way, how do we know you are not a contribution s**t? Anyone can write this and gets tons of upvotes, and, therefore, contribution. This comment does not provide no useful information, no joke or funny meme, it is not a question. It does not provide anything! Although i realized that i can not understand cf community properly, i still have no idea why this got so many upvotes. So, lets conduct an experiment. I will write a similar comment and will see, whether it will get upvoted or not (i bet it won`t).

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      Shitposting is a perfectly valid mode of expression online

      • »
        »
        »
        »
        3 weeks ago, # ^ |
        Rev. 2   Vote: I like it 0 Vote: I do not like it

        Nowhere did he question the "validity" of shitposting; he's only referring to its benefits (or lack thereof). This is something I've noticed with Codeforces community lately as well. I hate to be the dry influx of what otherwise seems to be a mostly humorous thread, but I see this as an oppurtunity to engage in some discussion around the current faults of Codeforces.

        Many posts are obviously serious, and I believe there can be a variety of serious discussion instigated concerning these questions. A current challenge our community faces is that responses that do indeed offer some amuse, often from a more well-known (or higher rated!) user, but without creating practical benefit tend to get disproportionately upvoted. This encourages a system which ultimately deflects from the very core purpose of these forums: to present useful responses from knowledgeable individuals, and to help out beginners.

        Don't get me wrong — I enjoy reading these comments as much as the next one. But there is an undeniable shift in the community towards top accounts getting exposure based on responses that aren't necessarily as contributing to debate as others.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    ohho, many many happy returns of the day, Happy Birthday in advance. :)

  • »
    »
    3 weeks ago, # ^ |
    Rev. 2   Vote: I like it +29 Vote: I do not like it

    I hope to become yellow as well because it's nomapunk's birthday

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    Good luck.Happy birthday!

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +6 Vote: I do not like it

    Happy Birthday!!! I wish you that each problem you solve would be as interesting as this round`s B!

    All the best!

»
3 weeks ago, # |
  Vote: I like it -38 Vote: I do not like it

Again judges proved that div3 = div2 + div1

»
3 weeks ago, # |
  Vote: I like it +63 Vote: I do not like it

The time is unusual.And it is friendly to Chinese!

  • »
    »
    3 weeks ago, # ^ |
    Rev. 4   Vote: I like it -13 Vote: I do not like it

    Actually, we are still study at that time(8:00 to 17:00), but most Chinese student can join this contest because today is closing ceremony, it means summer vacation will start tomorrow, and vacation will continue two months.

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it +21 Vote: I do not like it

      I don't think all schools' closing ceremonies or final exams are on the same day. But I still believe that many Chinese students can participate in this contest, because many OIers can be absent from everything XD (in fact I've been out of school for nearly a month)

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it -48 Vote: I do not like it

        If it's normal, most of school in Japan, China, Korea, and my country Taiwan, will in the same day(6/28), but not sure closing ceremony will host before contest start.

        But if student had graduated, they can join this contest xD

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
          Rev. 3   Vote: I like it -15 Vote: I do not like it

          In normal Japanese school, the summer vacation will start from 7/21, and ends in 8/31, or eariler in some schools.

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
          Rev. 4   Vote: I like it 0 Vote: I do not like it

          TAIWAN IS NOT A COUNTRY. TAIWAN HAS BEEN AND ALWAYS WILL BE AN INSEPARABLE PART OF CHINESE TERRITORY.

          • »
            »
            »
            »
            »
            »
            3 weeks ago, # ^ |
            Rev. 3   Vote: I like it -75 Vote: I do not like it

            Taiwan is a independent country, it's true and unchanged. And it's joke that I just "and my country Taiwan" and get so much downvote. So SeNsItIvE you are!

            Taiwan is a country. it's unchanged.

            • »
              »
              »
              »
              »
              »
              »
              3 weeks ago, # ^ |
                Vote: I like it +50 Vote: I do not like it

              ALthough I disagree with you opinion, I still think you'd better don't talk about this political things in codeforces. :>

            • »
              »
              »
              »
              »
              »
              »
              3 weeks ago, # ^ |
                Vote: I like it +28 Vote: I do not like it

              However, "Taiwan is a independent country" is a totly wrong opinion, you can say "Taiwan is a region", but you need to know, Taiwan is a part of China since thousands years ago Chinese discovered it.

              By the way, It is not a joke but a serious political topic.

            • »
              »
              »
              »
              »
              »
              »
              3 weeks ago, # ^ |
                Vote: I like it +31 Vote: I do not like it

              argue about politics on CF is a stupid idea

              • »
                »
                »
                »
                »
                »
                »
                »
                3 weeks ago, # ^ |
                Rev. 2   Vote: I like it -53 Vote: I do not like it

                "argue about politics on CF is a stupid idea"

                Yeah but what? This comment should be discuss closing ceremony in different country.

                And a japanese just share their closing ceremony time and he get a lot of downvote.

                And I just said Taiwan is a country and someone post a comment said TAIWAN IS NOT A COUNTRY.

                And he get a lot of upvote and I get a lot of downvote.

                We should not discuss about politics, right?

                Can you just stop to use your china-culture and double standard to bully someone like your government bully Taiwan government?

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 weeks ago, # ^ |
                  Rev. 5   Vote: I like it +31 Vote: I do not like it

                  "We should not discuss about politics, right?"

                  If you really wanted to avoid politics, why didn't you avoid those controversial words, but emphasised " my country Taiwan"?

                  I seldom see a person who come from mainland China use "Taiwan Province" to call Taiwan on Codeforces, instead we just say "Taiwan", neither "country" nor "province". In this case nobody would argue about the politics.

                  But specially, you used the word "country".

                  So wasn't it you that first started the politics arguement?

                  And now you are complaining that a lot of people downvoted you?

                  What I want to say is, everyone has the right for posting your view on politics. If posting "Taiwan is a country" is your right, then downvoting your comment is our right. Why do you only allow yourself to express your idea and don't allow others to express their ideas?

                  So who on earth is the double-standard one?

                  And when we were just arguing whether Taiwan is a country, you became the first one to say bad words to China-culture and Chinese government. 两句话没说就忍不住先开始diss别人,敢情您们自诩的高素质就这点儿?瞪大眼睛瞧瞧,咱大陆人在你diss中国文化和大陆政府之前可一句您台湾的坏话没说。

                  When we were equally expressing our view on politics, you think you became the one that was bullied. First invaded by Netherland, then by Japan, I think maybe the history of Taiwan make you and some other unfriendly Taiwanese so sensitive and unconfidence. 动不动“受欺凌”挂嘴边,您这弱是装给谁看呢?装给老外看呢?你看人家理你呢?中国人的民族独立是几十年的武装斗争中争取得来的,奉劝您一句,想要您所谓“独立”,先把腰杆儿挺直了,把您那玻璃心丢地上。大摇大摆地发表您那些台独言论,完事儿了还不许别人喷,被喷了还说被“欺凌”,真一副懦夫嘴脸。大陆人向帝国主义争取独立的时候要杀便杀,要打便打,从不求饶。您就几个downvote都受不了?依我看您要真想扮“民主斗士”,就老老实实挨骂,别到一半受不了自己出来求饶,给人外国人看笑话。 敢做不敢当,整天就会开嘴炮,什么德行。

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  2 weeks ago, # ^ |
                    Vote: I like it +6 Vote: I do not like it

                  You said not to talk about politics and youself are talking about politics

        • »
          »
          »
          »
          »
          2 weeks ago, # ^ |
          Rev. 2   Vote: I like it 0 Vote: I do not like it

          deleted

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it -17 Vote: I do not like it

      Two months vacation! i wish to study china :)

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +2 Vote: I do not like it

        但是中国的作业比较多。。

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
            Vote: I like it -44 Vote: I do not like it

          此外,每一个国家的假期制定都有自己的科学的理由,没有必要去学习其他国家啊

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
            Vote: I like it -19 Vote: I do not like it

          No. Look at his words. "study china" means study china making(瓷器制作) :)

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +22 Vote: I do not like it

        In primary school and junior high school, the "two month vacation" is filled with cram schools out of school. In senior high school, the "two month vacation" is filled with continuation classes at school.

        However, an OIer is always studying OI.

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        No,you won't.

        In fact,students in a lot of Chinese senior high schools have few holidays,because of the University Entrance Exam(a.k.a. Gaokao).

        Just like me.

        But of course,working hard makes people happy too.

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I have graduated from junior high school, but most junior high school graduates in Taiwan(like me) have to go to the cram school during the summer vacation.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    so strange I feel. Although I think in here, the words Rabbit said seems emotional and rude. But, both sides’ words are really harmful to this fair community and very disrespectful. I don’t know how everybody who looked at these comments, also upvote or downvote to both them thinks. At least I regards these behaviors are unreasonable.

    Ok, I’m just using my right to express how my feel, and also, take my downvote. Mmaybe a downvote can’t represent or change anything, there may be a lot of people on the other side. So what, that’s my right¯_(ツ)_/¯

»
3 weeks ago, # |
  Vote: I like it -10 Vote: I do not like it

Do i need to register or can i directly participate..I don't see register button..

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +2 Vote: I do not like it

    contest has ended. before contest you will see a register button

»
3 weeks ago, # |
  Vote: I like it -12 Vote: I do not like it

May I become an orange color after this round?

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

New to codeforces and been reading this a lot "based on......". What does thos actually mean?
Are the questions same, similar or based on something taught there??

»
3 weeks ago, # |
  Vote: I like it +5 Vote: I do not like it

Hi i'm very new to CP. I'm not sure if this is the right place to ask my question but sorry :-) I've joined CF recently. In my profile it is showing unrated. What should do to get rated.

Please help me I want to improve. Thanks to all in advance

»
3 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

Can someone give more information about the "Kremenchuk Summer Programming Cup 2019"?

»
3 weeks ago, # |
  Vote: I like it +18 Vote: I do not like it

It's a nice time for Chinese CFer

»
3 weeks ago, # |
  Vote: I like it -14 Vote: I do not like it

Kek, authors have 3 IMO medals. Why not 3 golds, antontrygubO_o? :trollface:

»
3 weeks ago, # |
  Vote: I like it -35 Vote: I do not like it

This day is my birthday, I hope I will become cyan.

»
3 weeks ago, # |
  Vote: I like it -9 Vote: I do not like it

good luck !

hope good color for all ♥

»
3 weeks ago, # |
  Vote: I like it +13 Vote: I do not like it

As a Chinese I think the time will be good for us.
However, I'm in Russia now and thus the time is not that friendly for me to participate lol.

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

I was introduce with programming just 1.5 year ago. I have created my codeforces acount then. But still i don't know about the rating system. Anyone please help me to know about the rating system.

»
3 weeks ago, # |
  Vote: I like it +1 Vote: I do not like it

It feels to be good on Codeforces!

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Contest time is suitable for Chinese.Good luck for everybody.

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Hi everyone I want to solve questions on graphs and trees but i don't know basics about tree and graph.Please anyone help me from where i can learn basics and after that i can solve questions on graph and tree. Thanks in advance.

»
3 weeks ago, # |
  Vote: I like it +59 Vote: I do not like it

Why contest delayed by 15 minutes? It's definitely a bad culture of Codeforces!

  • »
    »
    3 weeks ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    I think the purpose is to gain more participants, but since the start time is different from the usual contest, the fact that there are fewer participants is not strange. Anyway, it's time to read comments. :)

»
3 weeks ago, # |
  Vote: I like it -6 Vote: I do not like it

Short and precise (announcement), difficult and nice (questions) ;)

»
3 weeks ago, # |
  Vote: I like it +4 Vote: I do not like it

Delayed by 15 minutes

»
3 weeks ago, # |
  Vote: I like it +28 Vote: I do not like it

Sorry about the delay. We have some internet issues onsite.

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Will there be a 12 hour period of hacks for this round after the contest?

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Nope.

  • »
    »
    3 weeks ago, # ^ |
    Rev. 2   Vote: I like it +15 Vote: I do not like it

    No. 12 hours hacking phase exist in Educational CF Round and Div.3 Round (and few more contests).

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

 that internet issue again

»
3 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

Seems that, codeforces is trying to maintain it's dignity(as well as uniqueness) by delaying contests nowadays.

»
3 weeks ago, # |
  Vote: I like it +1 Vote: I do not like it

![ ]( ) we are still waiting

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    i can't see your text !!! :\

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I can not see your comment's photo, too. (the comment that you wrote it 5 minutes ago. please use preview.)

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    nice key-board . :) Would anyone please tell me the brand of it ??

»
3 weeks ago, # |
  Vote: I like it -11 Vote: I do not like it

looks like that code forces is testing it's users's patience !!

»
3 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

yes 15m delay ...…. Thx from Bangladesh !!! its Friday …. ( salat time if the contest start before time)

»
3 weeks ago, # |
  Vote: I like it +1 Vote: I do not like it

So real!!!

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Score distribution?

»
3 weeks ago, # |
  Vote: I like it -11 Vote: I do not like it

I had registered for the contest . but during contest it showed i didn't register for the contest and thus couldn't submit solution . Please , Codeforces solve these type of problems soon.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I went to m2.codeforces.com after contest was lagging at the start, maybe this will help others facing problems

»
3 weeks ago, # |
  Vote: I like it +11 Vote: I do not like it

I think the sole purpose of this contest is drop my rating, getting easiest A and level goes high up from B.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    it's true about me too ; i'm exactly like you now !

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    ur lucky,round became unrated

  • »
    »
    3 weeks ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    Same here :)
    Had some network issues and couldn't submit 1st problem with good speed.
    But it's unrated now :D
    We are lucky.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    When I noticed missing controls in my first attempt I skipped B and opened D (cause it has numbers in its name), quickly solved. C and E also nice problems. Was planning to get +200 rating today but somehow stopped, someone wants to see me in gray zone xD

»
3 weeks ago, # |
  Vote: I like it +2 Vote: I do not like it

the contest is unrated now :(

»
3 weeks ago, # |
  Vote: I like it +176 Vote: I do not like it

The problem setter of B should stop creating problems.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

    how to solve c , can u tell me

    • »
      »
      »
      3 weeks ago, # ^ |
      Rev. 2   Vote: I like it +23 Vote: I do not like it

      let sum(l, r) be the number of "1" appears in range[l, r] in the string a.

      and the answer is the number of range [l, r] that (sum(l, r) % 2) == (the number of "1" in string b % 2). and of course (r — l + 1) = |b|.

      you can see the code of my another account Dilute_ :P

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        (sum(l, r) % 2) == (the number of "1" in string b)

        Can you clarify the above line please? Because LHS would always be 0 or 1

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
            Vote: I like it +2 Vote: I do not like it

          I believe Dilute meant sum(l, r)%2 == (no of "1" in string b)%2

          because say there are x no of "1" in substring of a and y no of "1" in b and z be the no of "1" that are in same position in that substring and b

          then required number of different will be x+y-2z

          so if x + y is even, that substring is counted in final answer

          • »
            »
            »
            »
            »
            »
            3 weeks ago, # ^ |
              Vote: I like it 0 Vote: I do not like it

            Thank you and How you come up with this?! Do you have some similar problems on cf?

          • »
            »
            »
            »
            »
            »
            3 weeks ago, # ^ |
              Vote: I like it 0 Vote: I do not like it

            how please explain or if u have link of similar problem share it

            • »
              »
              »
              »
              »
              »
              »
              3 weeks ago, # ^ |
                Vote: I like it +5 Vote: I do not like it

              Proof for problem C. ContestFucker

              Let there be $$$x$$$ number of 1s in substring $$$c$$$ of given $$$a$$$ and $$$y$$$ number of 1s in substring $$$b$$$.

              Let $$$t$$$ be the number of 1s that match[overlap] in both the strings. So exactly $$$x-t$$$ number of 1s do not match in $$$c$$$ and exactly $$$y-t$$$ number of 1s do not match in $$$b$$$.

              Total mismatches = $$$x+y-2t$$$, we need to find whether this is even. $$$2t$$$ is even, so it's sufficient to check whether $$$x+y$$$ is even.

              56238050

          • »
            »
            »
            »
            »
            »
            3 weeks ago, # ^ |
              Vote: I like it +9 Vote: I do not like it

            Well.. It was my fault and I have fixed it now :D

            I just wrote the comment without checking carefully, but I just meant it modulo 2 QwQ

      • »
        »
        »
        »
        3 weeks ago, # ^ |
        Rev. 2   Vote: I like it 0 Vote: I do not like it

        You do know that you are not supposed to have two accounts, right?

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    LOL! But why? Is it because it was very difficult in comparison to the points assigned to it or because the judge's solution was wrong.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Exactly. I didn't like that problem either.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +89 Vote: I do not like it

    I'm really interested in why so much people solved B...

    and their solution are all the same as the writer's wrong one...

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it +5 Vote: I do not like it

      Because a lot of people follow their intuitions blindly :-)

»
3 weeks ago, # |
Rev. 2   Vote: I like it -11 Vote: I do not like it

Honestly I'm really happy when this contest is unrated!

»
3 weeks ago, # |
  Vote: I like it +10 Vote: I do not like it

anyway, will there be a tutorial for the B ?

  • »
    »
    3 weeks ago, # ^ |
    Rev. 2   Vote: I like it +8 Vote: I do not like it

    I think the answer is (n+1)*(m+1)/6, but I didn't prove it yet.

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      its wrong

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +2 Vote: I do not like it

        Can you show me the case my answer gives the wrong answer?

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
            Vote: I like it -9 Vote: I do not like it

          Try 6 6 The answer is 7

          • »
            »
            »
            »
            »
            »
            3 weeks ago, # ^ |
            Rev. 4   Vote: I like it +22 Vote: I do not like it

            NO. The answer is 8. And like this:

            1 . 2 . 3 3
            1 . 2 . . .
            . . . . 4 4
            5 5 . . . .
            . . . 6 . 7
            8 8 . 6 . 7
            
            • »
              »
              »
              »
              »
              »
              »
              3 weeks ago, # ^ |
                Vote: I like it 0 Vote: I do not like it

              Oh, you are right.

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Also thought of this during contest, but was given WA on 3, also can't find any counterexample.

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I think the answer is (n+1)*(m+1)/6, but I didn't prove it yet.

      Apart from proving, could you please explain your intuition?

      What is a resoning behing this formula?

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +3 Vote: I do not like it

        It is now understood. An explanation by Noam527 was helpful.

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          I thought it by finding that when input is 13 17, the answer is 42. :)

          • »
            »
            »
            »
            »
            »
            3 weeks ago, # ^ |
              Vote: I like it 0 Vote: I do not like it

            Are you kidding me? How could you find the right answer for this input during the contest? (13x17 seems to be too large for brute force.)

            • »
              »
              »
              »
              »
              »
              »
              3 weeks ago, # ^ |
                Vote: I like it 0 Vote: I do not like it

              It is like this.

              A . B . C . D . E . F . G
              A . B . C . D . E . F . G
              . . . . . . . . . . . . .
              H . I . J . K . L . M . N
              H . I . J . K . L . M . N
              . . . . . . . . . . . . .
              O . P . Q . R . S . T . U
              O . P . Q . R . S . T . U
              . . . . . . . . . . . . .
              a . b . c . d . e . f . g
              a . b . c . d . e . f . g
              . . . . . . . . . . . . .
              h . i . j . k . l . m . n
              h . i . j . k . l . m . n
              . . . . . . . . . . . . .
              o . p . q . r . s . t . u
              o . p . q . r . s . t . u
              

              Actually not so hard..

              • »
                »
                »
                »
                »
                »
                »
                »
                3 weeks ago, # ^ |
                  Vote: I like it 0 Vote: I do not like it

                But how did you know that this tiling is an optimal?

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 weeks ago, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  In fact it is another intuition. So I checked another case:

                  A A . B B . C C . D D . E
                  . . . . . . . . . . . . E
                  F F . G G . H H . I I . .
                  . . . . . . . . . . . . J
                  K K . L L . M M . N N . J
                  . . . . . . . . . . . . .
                  O O . P P . Q Q . R R . S
                  . . . . . . . . . . . . S
                  T T . U U . a a . b b . .
                  . . . . . . . . . . . . c
                  d d . e e . f f . g g . c
                  . . . . . . . . . . . . .
                  h h . i i . j j . k k . l
                  . . . . . . . . . . . . l
                  m m . n n . o o . p p . .
                  . . . . . . . . . . . . q
                  r r . s s . t t . u u . q
                  

                  But this case gave me same answer.

          • »
            »
            »
            »
            »
            »
            3 weeks ago, # ^ |
              Vote: I like it 0 Vote: I do not like it

            Anyway, I like your choice!

            I mean, the Answer to the Ultimate Question of Life, the Universe, and Everything :)

»
3 weeks ago, # |
  Vote: I like it +4 Vote: I do not like it

When you solve D problem the first time and contest becomes unrated :/

»
3 weeks ago, # |
  Vote: I like it +1 Vote: I do not like it

The contest became unrated. :(

»
3 weeks ago, # |
  Vote: I like it +1 Vote: I do not like it

The luckiest and unluckiest day of my life

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

What's the answer of this input for problem B?

4 4
»
3 weeks ago, # |
Rev. 2   Vote: I like it +74 Vote: I do not like it

It's 4:50 a.m. in my timezone.

And the round is unrated.

»
3 weeks ago, # |
  Vote: I like it +28 Vote: I do not like it

How to solve B?

»
3 weeks ago, # |
  Vote: I like it +71 Vote: I do not like it
»
3 weeks ago, # |
Rev. 2   Vote: I like it +13 Vote: I do not like it

arsijo please stop creating problems (с) (2).

»
3 weeks ago, # |
  Vote: I like it +12 Vote: I do not like it

Let's solve problems for fun!

»
3 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

Scored well for the first time. Round unrated. Can't laugh anymore at my fate. LOL crying inside

»
3 weeks ago, # |
  Vote: I like it -23 Vote: I do not like it

Round became unrated => Let's start down-voting the blog post :D

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +66 Vote: I do not like it

    There was some problem in B, it affected a lot of people and hence unrated, doesn't mean we down vote him, it takes a lot of efforts to come up with problem ideas and write problem statements.

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it +13 Vote: I do not like it

      I know man I appreciate all the effort, I up-voted him too, but it's some kind of Codeforces tradition.

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it +5 Vote: I do not like it

      But it is also true for the problem setters to take responsibility for their mistakes.

»
3 weeks ago, # |
  Vote: I like it +17 Vote: I do not like it

calm down...

»
3 weeks ago, # |
  Vote: I like it +11 Vote: I do not like it

I wrote down last Div2 contest that from now on I will skip B's and work on C and D, and I managed to solve D while I didn't have even the slightest idea how to solve B (or C). Seriously guys, fix your B's and C's, C's are usually better and easier than B's because you put some stupid string/geometry tasks in B that are unnecessarily hard.

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

When the contest time is so convenient for you, but the round became unrated. SAD LIFE

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Is this round unrated now?

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    sad to say yes :(

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    yes

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Can anyone give solution to problem C?

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      In Problem C, Look for every substring of length |b| in string a , Now, for every substring count the number of set bits and if the sum of set bits in a and string b are even then just add 1 to your answer.

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it +7 Vote: I do not like it

      If there's an equal amount of 1's and 0's in string b and string(a.substr(i,b)) then their difference must be even.

      1010 and 1100 is a good example, no matter how you arrange those 1's and 0's, their difference will still be even.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Ha radiya ;)

»
3 weeks ago, # |
Rev. 6   Vote: I like it +141 Vote: I do not like it

I thought that author of problem B was just unlucky. Even many (it could be over 80%, maybe?) oranges or reds are solving with incorrect solutions. So it is not to surprise that all writers and testers solved in incorrect but same way.

So, I can't gaze at the current situation which problem setter said to stop creating problems.

And I don't think that it should be heavily downvoted, as same reason as Codeforces Round #373.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +50 Vote: I do not like it

    For such problems, I in general expect rigorous mathematical proofs of the claims made. So, I'd like to know if the proof went wrong somewhere, or did everyone else use some greedy-like technique?

    • »
      »
      »
      3 weeks ago, # ^ |
      Rev. 3   Vote: I like it +13 Vote: I do not like it

      Both are possible. It is possible that proof of problem B went wrong somewhere, judging by many orange of red coders tend to at least find a way to prove the optimality before coding.

      But it is also possible that authors "verified" their solution by brute-force check for small H and W, then got that it is same as kind of greedy-algorithm result.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +64 Vote: I do not like it

    I guess, just stresstesting author's solution with O($$$2^n * m$$$) will do the trick. But they are to lazy to write dp for 10 minutes or to prove something. So I think it should be heavily downvoted.

    • »
      »
      »
      3 weeks ago, # ^ |
      Rev. 5   Vote: I like it +16 Vote: I do not like it

      How to calculate the optimal value with DP by $$$O(2n * m)$$$? I thought about it for five minutes and couldn't come up with it. I only came up with something like $$$O(2^{2n+α}×m)$$$ solution because we also need to think about "non-touching combination" and it will be like similar to $$$4×3$$$ tiles.

      Also, implementation is difficult. It is inevitable that tester thought that brute-force is enough for testing (if did), contrasting to heavy-implementation DP. Since the complexity of brute-force is about $$$O(2^{nm}×nm)$$$, it is no wonder they missed the minimal hacking case of $$$n=6,m=6$$$.

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Ok, all right, O($$$2^{2n} * m$$$). Ok, even brute-force is enough to find 6x6 test, isn't it?

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
          Rev. 6   Vote: I like it +18 Vote: I do not like it

          I manage to find optimal answer of $$$n=6,m=6$$$, but it took more than $$$45$$$ seconds with pruning brute-force algorithm written in C++.

          Here is the results of all possible testcase for $$$n \leq 6, m \leq 6$$$. The results are represented as the format H, W, the optimal answer, and the number of states in pruned DFS, in one line. My program took $$$67.535$$$ seconds to compute all of them.

          Solutions

          My pruning algorithm is that "decide if there's a tile, from increasing order of pair (x,y), and prune if $$$size \geq 3$$$ 8-connected components appeared.

          I think my pruning algorithm is not perfect. But I at least can say that the situation difference between $$$(H,W)=(6,5)$$$ and $$$(6,6)$$$ is huge.

          UPD: Seems like $$$H=6, W=6$$$ was not even a minimal hacking case. I made a mistake in my calculation, and the intended answer was correct. Seems like E869120 made a more efficient brute-force (refer to this comment). But even he could not find the hacking case. It means that efficient brute-force cannot even find challenge case.

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
          Rev. 3   Vote: I like it 0 Vote: I do not like it

          Sorry, I made a mistake in my calculation. $$$6×6$$$ is even correct. I thought that $$$7×7÷6=7.x$$$. What is the minimal hacking case, though?

          • »
            »
            »
            »
            »
            »
            3 weeks ago, # ^ |
            Rev. 3   Vote: I like it +3 Vote: I do not like it

            $$$7∗7/6=8.16666666666667$$$

            • »
              »
              »
              »
              »
              »
              »
              3 weeks ago, # ^ |
              Rev. 4   Vote: I like it +32 Vote: I do not like it

              Finally we managed to prove that the optimal answer will be exactly $$$⌊\frac{(H+1)(W+1)}{6}⌋$$$. The proof was rather difficult, but I liked it. It was a good example of IMO-like problem.

              I even think that the problem can re-appear, because now there exists a correct solution.

              • »
                »
                »
                »
                »
                »
                »
                »
                3 weeks ago, # ^ |
                  Vote: I like it +30 Vote: I do not like it

                That's not how IMO problems look like... Though I haven't proved it yet, this problem absolutely requires lots of casework and details, and that's not the spirit of IMO.

                Also, this is a nice problem, but in my opinion, it is not suitable for CP contest since most people will just guess the answer without really proved it and the difficulty of the problem is mainly its proof.

              • »
                »
                »
                »
                »
                »
                »
                »
                3 weeks ago, # ^ |
                  Vote: I like it 0 Vote: I do not like it
      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        how to solve B using dp?

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it +347 Vote: I do not like it

      You are right that this problem is not well-prepared. We could fix it. However, I absolutely do not agree that we were lazy. We spent a lot of time preparing this round. We fucked up, that is true. The main reason of this is me, because as a CF employee, I had to check everything. When we started to prepare the main contest, we did not want to hold a mirror. But in a week before the round, KAN told me that there is a need of a CF round at the end of this month. I recalled that we were organizing a contest at that period of time. Therefore, I decided to let people solve those problems too. Why do you think we do it? Why did we prepare round? Money? Shit no, if I wanted to earn money, I would prepare problem for Codechef, as many of my friends do. If we wanted to earn money from this round, we would give these problems to Codechef and earn much more. Instead of this, we decided to satisfy the need of CF users of a round. If you want to blame us because of it, go ahead, downvote the post (I am sure you did it), say that arsijo fucked up.

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +12 Vote: I do not like it

        But this round didn't even have testers

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
            Vote: I like it +22 Vote: I do not like it

          We had cross-testing. Authors of some problems tested other problems.

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +27 Vote: I do not like it

        everyone makes mistakes, it is fine, ignore the haters

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          Lol, that is, if you are criticized, then they are wrong?

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +272 Vote: I do not like it

        Nobody said you're doing it for money so I don't see a point in bringing it up. Especially in a comment that you linked in the announcement blog.

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
            Vote: I like it +8 Vote: I do not like it

          So that more greedy coders start writing codechef problems instead of cf rounds :)

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        I would start with the basic issue: that problem was completely inappropriate as div2 B. Perhaps if it was valued correctly, it would have been tested and proofed better...

        IMHO this type of problems should be forbidden in contests at all...

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +141 Vote: I do not like it

        Meanwhile codechef: Why the fuck are you dragging us into this

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it -13 Vote: I do not like it

        I just want to say you are really a great man, and selfless. Good luck and look forward to your next contest!

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it -76 Vote: I do not like it

        You are absolutely right! But why don't you just stop creating problems? :)

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +5 Vote: I do not like it

        So, will you publish editorial of this round ?

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +295 Vote: I do not like it

        So basically you are saying that it is OK to make problems with incorrect authors solution as long as it is some local contest or Codechef round?

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        When we start system testing ?

      • »
        »
        »
        »
        3 weeks ago, # ^ |
        Rev. 2   Vote: I like it 0 Vote: I do not like it

        arsijo rest are fine but u shouldn't dragged money and codechef in between. No sense of making these points here.

        you should really improve your problem quality, first your problem c of your previous round and now this.

        && last thing codechef doesn't pay money to anyone who just come up with a random bad problem and puts it in contest without testing or juding its difficulty. .

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
            Vote: I like it +6 Vote: I do not like it

          codechef problem authors get money bro...

          • »
            »
            »
            »
            »
            »
            3 weeks ago, # ^ |
              Vote: I like it 0 Vote: I do not like it

            hello, I am saying, the way he is saying that if I want money I would have set problems for codechef, i said with these quality of problems and testing codechef will remove you after one contest. I know more than u.

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          what was wrong with the C problem in last arsijo`s contest?

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +6 Vote: I do not like it

        Can you just run the system test? I want to try other problems in the problemset.

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +44 Vote: I do not like it

        Efforts can't win respect without taking responsibility.

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it -9 Vote: I do not like it

        arsijo fucked up.

      • »
        »
        »
        »
        3 weeks ago, # ^ |
        Rev. 2   Vote: I like it -10 Vote: I do not like it

        Who doesn't shoot — will never miss.)

        P.S. Ok, maybe, someone didn't understand me. I don't think anything bad about authors of the round. It was a proverb and means "Everyone who does something sometimes makes mistakes" and it NOT BAD. It is a part of process.

        Peace.

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it -10 Vote: I do not like it

        How to prove that the solution of problem B is (n+1)*(m+1)/6?

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it -10 Vote: I do not like it

        Thank you very much! The problems are really interesting

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it -6 Vote: I do not like it

        What is a lot of time by the way? 10 hours?

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        arsijo fucked up.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +204 Vote: I do not like it

    So it is not to surprise that all writers and testers solved in incorrect but same way.

    I completely disagree with this statement. A setter shouldn't try to solve a problem in 5 minutes and then call it a day. It isn't the only job of testers to get AC either.

    That being said, I don't like all the "stop creating problems" comments. To all setters: just make sure you write brute force solutions, you write down proofs, and that somebody will carefully read those proofs.

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I wholeheartedly agree. I think that with just a little bit of extra testing, the quality of CF rounds in general will increase.

»
3 weeks ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

In problem B, the result for "6 6" should be "7" and for "8 8" it should be "13". I guess it's the problem for the solution and the point for my "Wrong answer on pretest 3" * 4 and "unsuccessful hacking attempt" * 2.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +52 Vote: I do not like it

    For 6x6, the answer would be 8

    1 . 2 . 3 3
    1 . 2 . . .
    . . . . 4 4
    5 5 . . . .
    . . . 6 . 7
    8 8 . 6 . 7
    
    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Well, my fault...So can this problem be solved in O(1) time?

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +11 Vote: I do not like it

        It might be

        ( n + 1 ) * ( m + 1 ) / 6

        • »
          »
          »
          »
          »
          3 weeks ago, # ^ |
            Vote: I like it +113 Vote: I do not like it
          Yes
          • »
            »
            »
            »
            »
            »
            3 weeks ago, # ^ |
              Vote: I like it +3 Vote: I do not like it

            Looks right, but I could not prove the very first claim myself and then gave up. How to prove that if there is a correct placement of the 1x2 and 2x1 pieces, then the extended 2x3 and 3x2 pieces do not overlap?

            • »
              »
              »
              »
              »
              »
              »
              3 weeks ago, # ^ |
                Vote: I like it +2 Vote: I do not like it

              Consider most high right point these usual pieces touch. If it belongs to both pieces, they overlap. Now it belongs to one "hightest" piece. They overlap iff extended highest overlaps other one's highest rightmost point. It cannot overlap other one's extended side (the one we added, imaginary)

              • »
                »
                »
                »
                »
                »
                »
                »
                3 weeks ago, # ^ |
                  Vote: I like it 0 Vote: I do not like it

                Thanks! Still can't say I completely understood it but I got the idea.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 weeks ago, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  if extended higher upper piece touches other usual piece, then both extended pieces collide.

                  If it does not touch other usual piece, it does not touch its extension: (Same as if extended touch, usual pieces touch) If extension covers usual piece, then both usual pieces touch trivial. If both extended areas touch, then: a) Going higher on piece 2 collision (that is lower or right-er) from that point, we get to usual piece from piece 2, that piece also collides with extended 1, trivial case above. It cant go higher because piece 2 is lower. Also, all higher pieces collide and if there are no usual pieces 2 on that path, we can still use that fact. Let's take highest such point b) We get some other extended collision piece. By same argument, we can go left and find usual piece from 2 that collides with extended 1. This time, we know that going left once will get us to usual piece 2 (there is only 1 point with the property for both types of extended pieces). This time, this piece may not even touch extended 1, but be in lower left corner of it. So it touches usual 1 by our rules anyways (this one is extra case, others are trivial).

                  Extended = piece with border. Extension = border (down and right) usual piece = original one, without extension

          • »
            »
            »
            »
            »
            »
            3 weeks ago, # ^ |
            Rev. 3   Vote: I like it 0 Vote: I do not like it

            Thank you for the detailed explanation

            This is the 7x7 case: (in case anyone was wondering)

            7x7
            • »
              »
              »
              »
              »
              »
              »
              3 weeks ago, # ^ |
                Vote: I like it 0 Vote: I do not like it

              What does that state mean? I can't find the purpose of that state because the answer of input 7 7 is 10; like this:

              A . B . C . D
              A . B . C . D
              . . . . . . .
              E . F . G . H
              E . F . G . H
              . . . . . . .
              I I . J J . .
              

              and other solution also exists.

              • »
                »
                »
                »
                »
                »
                »
                »
                3 weeks ago, # ^ |
                  Vote: I like it 0 Vote: I do not like it

                In fact we say "7 7" means H+1=7 and W+1=7. So you should use "6 6" as input.

              • »
                »
                »
                »
                »
                »
                »
                »
                3 weeks ago, # ^ |
                  Vote: I like it 0 Vote: I do not like it

                It was in response to Noam527's comment. I think saying n=7 m=7 would be better. It's for a 6x6 grid

                From that convert 2x3 blocks into 1x2 blocks and 3x2 to 2x1

                1 * 2 * 3 3
                1 * 2 * * *
                * * * * 4 4
                8 8 * * * *
                * * * 6 * 5
                7 7 * 6 * 5 
                
      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        This has to be solved in O(1) time.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    me the same. my solution is (m+1)(n+1)/6 but "Wrong answer on pretest 3". I dont know why :((

»
3 weeks ago, # |
  Vote: I like it +15 Vote: I do not like it

Delayed 15 min and turned out to be unrated. What a good round!!!

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +14 Vote: I do not like it

    Something was fishy about this round from the start.

    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it +30 Vote: I do not like it

      From the announcement. You could see arsijo as author

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it -9 Vote: I do not like it

        i still remeber his previous round problem c. such worst problems. he says he doesn't do it for money, actually he does everything for money.

      • »
        »
        »
        »
        3 weeks ago, # ^ |
          Vote: I like it +3 Vote: I do not like it

        It's ok to complain about the contest, and downvote the blog, because he made a big mistake.

        But I don't see any reason to make personal attacks. If you can't find a way to give constructive feedback, just shut up.

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

A problem in EGMO contest 2019 is just a special case of Problem B today (they just ask to find the maximum with table of size 2n x 2n):

https://artofproblemsolving.com/community/c6t520112f6h1818715_yet_another_domino_problem

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Nope. Those dominoes have to be 2 blocks away not 1. This problem is more similar to Croatian nationals 2019 where I would have won gold if I didn't misread a problem. (The problem is #3 on page 3, use google translate)

»
3 weeks ago, # |
Rev. 3   Vote: I like it +17 Vote: I do not like it

What a shitty contest.Problem A kindergarten problem.Problem B is shit. Problem D is easier than B. Don't know who is testing these rounds.

»
3 weeks ago, # |
  Vote: I like it +32 Vote: I do not like it

What the f**k?

I had a great score in this round and I can be a candidate master then it is unrated?

I thank the authers very mucn and I know preparing a round is difficult. But I still think this is a little sad.

Hope everyone can have a great score next time ans hope myself can be a candidate master. :(

  • »
    »
    3 weeks ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    Today, somehow I managed to do the problem D and the contest got unrated. karma is a bitch!!

  • »
    »
    3 weeks ago, # ^ |
    Rev. 2   Vote: I like it +6 Vote: I do not like it

    Come on. Keep training. Hope you can get a gratifying score in the next round. (And hope there isn't any grammar mistake in those sentences)

»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

A perfect contest becomes bad because of problem. I feel upset.

  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it +9 Vote: I do not like it

    How was the contest perfect in the first place?