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

Автор antontrygubO_o, 3 года назад, По-английски

We will hold Codeforces Round 794 (Div. 1) and Codeforces Round 794 (Div. 2).

The point values will be:

Div2: 500 — 1000 — 1500 — 2000 — 2500 — 2500

Div1: 500 — 1000 — 1500 — (1500 + 1500) — 3500

We are looking forward to your participation!

UPD 1: Thanks to NEAR for supporting this round, details can be found in this post.

UPD 2: Editorial

UPD 3: Congratulations to winners!

Div1:

1. Rewinding

2. jiangly

3. ecnerwala

4. gamegame

5. maroonrk

Div2:

1. lmqzzz

2. Teating_

3. lunchbox

4. Nida1097

5. demacia

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

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

As VIP tester, good luck to all east Asians competiting until 4am

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

    As a Japanese, when the contest ends the sun will rise... (btw why so late unusual time?)

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

      I think it is to prevent clashing with codechef starters 40 which is from 10:30pm — 1:30am GMT +8

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

        You are right. And we think that it's generally not bad to have a late time round once in a while (for people from other time zones).

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

          why is it necessary to care about codechef?

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

          Does that mean that there won't be any contests on cf(even if div1) at usual time or close to that on Wednesday?(since CC starters is held every Wednesday)

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

            also the point is that if time clashes it makes more sense to change the time of cc contest rather than cf contest because certainly cf is a better platform than cc with larger amount of interested participants

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

              funny to see cyan judging which site is better, when he can't even solve medium level problems on any of the sites.

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

                Funny to see low-rated expert judging cyan with 50 rating difference between them.

                TimDee

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

                  that's why I didn't said anything about website like which website has better problems :)

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

                  I think you have weakness in reading texts,I said better platform not better problems

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

                  it should be better if we do debate in dm instead of spamming announcement blog xD. Also what is the other thing in coding platforms other than problems, As much as I recall it was long ago when codechef contest goes unrated!

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

                  oh okk,try visiting cc now then

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

                If I am an asshole in problem solving ,you are as asshole as me ,our rating difference is 55...also you may never reach things in future that I will do + it doesn't require to be red to understand which platform is better,,,also If I can't solve medium level prblms ,you can't also, it's funny to see someone who is just above 1600 out of nowhere insulting someone who is just few ratings less than him

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

                  I never said I am better than you :)

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

                  I don't think being higher rated ( no matter the difference ) allows you to insult anyone.

                  -- A non-alt account.

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

                  Fuck you, shut up, gitgud

                  Marinush

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

                  Success makes so many people hate you. I wish it wasn't that way. It would be wonderful to enjoy success without seeing envy in the eyes of those around you.

                  bleahbleah

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

                  Learn how to troll with getting upvotes

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

                  Thanks for the advice rotavirus :)

                  UPD: He was really rotavirus

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

          Two back to back contests

          Two back to back contests!!
          :)
        • »
          »
          »
          »
          »
          3 года назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          That is right! Just like sometime there are round which is from 17:35 — 19:50 GMT+8.

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

        turns out badly, the CodeChef servers are down

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

        codechef keeps contest according to codeforces (it is much smaller)...(see now contest is postponed..)

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

      Land of the Rising Sun

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

    why so late

    ⚫⁔⚫

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

    Bro I hacked someone on C.

    but there are other people also , who will get WA on C due to that testcase.

    When will they rejudge.

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

Amazing Unusual Time

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

As a tester and an Anton-problem-enjoyer, I can confirm that the problems are very beautiful. I'd say some of the problems are probably the best I've seen this year, but I won't jinx the round by saying that

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

:o atcoder announcement format

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

Div2: 500 — 1000 — 1500 — 2000 — 2500 — 2500

Div1: 500 — 1000 — 1500 — (1500 + 1500) — 3500

The last two Div2 tasks are worth the same, but there aren't two tasks in Div1 that are worth the same.

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

Thanks to antontrygubO_o for rejecting all of the problems of himself for creating this contest.

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

It's really an unusual time, so I can't attend :( hope others enjoy it

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

WOW!, Contest Announcement itself is neat, clean and precise. Looking forward for my first MIDNIGHT contest

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

I finally get a excuse to wake up till 1 in the night for actual reasons

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

"Rated range: (−∞,1899] for Div2, [1900,∞) for Div1", means "Rated range: (−∞,1899] for Div2, [1900,tourist] for Div1"?

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

.

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

very unusual time

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

All hail our emperor anton

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

Unusual start time: Thursday, May 26, 2022 at 01:35UTC+8

Aha

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

Rubbish time for Chinese users.

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

I think in this contest, the record would set up for the lowest number of participation.

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

Timings are not unusual , but absurd.

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

I think most of Americans can participate now, And also I am wondering that people in Los Angeles always participated in CF contests at 4 or 5 A.M

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

As a tester I should say: Don't even think about skipping this round. Just look at how many testers lost their opportunity to participated in a rated contest(that takes place once in eternity). Show some respect

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

    Wish I could bro. But start time is same as my sleep time. I'd be sleepy entire contest.

    How about shifting by 1 day and have usual timing

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

    I don't want to skip it, but look at the time. I believe most East Asian competitors have to withdraw. Anyway, that would be a good time to American participants.

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

how far is it (−∞) possible???

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

Indian night owls there you go...

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

Hoping for strong pretests this round. Suffering from weak pretest syndrome since last few rounds.

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

what is -∞

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

Best of luck!

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

Can you change the starting time, It is not suitable for most users! It would be better if the contest is held as usual, I mean at 19:35 (UTC+5) More specific time: (14:45 UTC+0)

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

wow, i thought that i'm on codeforces, not on atcoder

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

I hope my pupil friends will contribute to stock up my lost ratings, in this round despite the unusual start time.

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

Time can be usual?All the eastern asian countries people is sleeping.

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

what ! 2:35 AM?!??

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

Honestly, with 420 problems solved, a (timezone dependent) leftover max streak of 69 from last summer (a summer of failure tho), and a new peak rating (+175 delta: you know, for kids!), I was thinking of retiring from cp on a completely middling note.

That and I still don't know if I'll be able to clear out enough time in the middle of the afternoon on a weekday tomorrow...

Buuuut, it's mildly annoying that my 'actual' peak rating was on account of the april fools contest... so, screw it, I'm in (as long as daycare doesn't crap out randomly (again)).

Place your bets on how this choice will age, but you'd probably be right to think of rancid dairy more than fine wine :P

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

omg ukrainian round

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

Hope to see brilliant problems, hope new colors for all

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

What a pity that I'm unable to take part because of the too-late time. I have class to attend the next morning

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

Can someone please tell what's wrong in this solution of mine , its problem D from last contest . I got a WA on test 192

Solution link

Thanks !!

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

It would be funny for CF to schedule contests with time table evenly distributed among 24 clocks, this way we may have a rough statistics about each timezone's skill distributions (or non-primary account distributions, even the cheater distribution)

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

Anton orz

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

    Thanks for taking some of your very precious time to delight us with this highly intelectual comment.

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

sleepforces

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

Contest should be shifted to next day.

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

start the contest now, codechef servers are down lmao

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

When you want to codeforces contest on its regular time and then it is postponed for 3 hrs , then you move to give a codechef contest and that site is down. Its like u have water but u cant drink it

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

well hello to everyone from codechef

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

Is anyone going to attend it after delay also?

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

LOL.. Now this round needs to be postponed by an hour as well!

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

GG CC postponed and cf unusual timing, Now I can watch rcb batting with peace

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

bad time for Indians now ig :(

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

I hope i'll get my rating back)

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

Hopefully, with unusual time comes unusual performance and I get mad positive rating points :)

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

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

The timing is perfect for me XD

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

Hi antontrygubO_o! Could you ban all r*ssians from participating? Thanks.

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

Will the day finally come when Codeforces stops giving problems about subarrays, substrings, subsequences and bracket sequences? Come on guys, the problems are so boring that it's even not worth competing in such contests.

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

Looks like a Div3 Round by seeing A, B, and C.

Anyways the problem was very good and I enjoyed it though I made a Wrong submission on C due to a silly mistake.

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

done with ABC, should I even try D?

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

Speedforces?

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

The best round for me. But I think I'll have TL in C((

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

The worst round in recent times

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

A, B, C -> DIV. 3 | D, E, F -> DIV. 1. There was no DIV. 2 today.

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

Free Advice: 30mins left in contest, even if you start solving now, if you could do D you'll be on top 200 :)

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

Any way to report people like him?

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

Thanks dario2994. Without you, the contest would be unbalanced... orz

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

why so unbalanced?

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

If you don't have enough problems on your hand make less rounds. But please make quality rounds. Anything you can assume and make a problem based on some constructions is the worst problem idea.

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

How to solve Div1B cleanly without a ton of if statements?

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

    split to 4 types of sequences 1)ABAB..ABA 2)BAB...ABABAB 3)ABA...BABA 4)BABA...BABA so split to substring without duplicates of letter. 1 and 2 contribute len/2 to c or d. 3 contribute x to c and len/2-x-1 to d. 4 contribute x to d and len/2-x-1 to c.

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

How to solve Div2 D? T_T

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

    Warning — this solution is bad, there is hopefully a better one.

    Two consecutive same characters can never be part of the same word, so split on this. This leaves 3 patterns:

    1. Single Character (A / B)
    2. Repeating Interchangable (ABAB...BABA / BABA...ABAB) which becomes any combination of AB and BA + 1 remaining character (the first / last one)
    3. Repeating Non-Interchangable (ABAB...ABAB / BABA...BABA) which requires us to delete an A and a B from somewhere to use the opposite type.

    Try to fill required number of AB and BA from Type 3 directly first. Then use Type 2 if required. If we have excess of one and a deficit of the other even after this, then convert Type 3 pairs. Greedily use larger strings first since we'll always lose 1 A and 1 B during this interconversion, so we can get $$$\frac{|p|}{2} - 1$$$ copies of the opposite word from a Type 3 string of length $$$|p|$$$

    If you have a deficit of As and Bs, get them from any extra AB / BA after this.

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

      I arrived at the exact same solution, but rage quitted while implementing, thinking there might be a better way as it is a Div1 problem.

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

      You can check the number of A and B at the beginning and ignore it later on. The problem basically reduces into checking if we can create enough AB and BA.

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

      Oh, i tried doing it the other way, from Type 2, then type 3 smh

      Actually, tried both ways, some impl bug...

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

what is the approach behind the D, Please mention if you know Thanks,

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

    If my solution passes the system test, then D's solution is just a heavy implementation of some case analysis.

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

    This is how I did , Look For continuous blocks of A and B if the size of continuous block is greater than >=3 then all the middle characters must count only in a (if block is of A's) or b (if block is of B's) for example using 0 based indexing if if from i to j all are A's then all A's from i+1 to j-1 should definitely contribute of a because they are not proceeded or succeeded by B if(i==0) the first A should also contribute to a if(j==(n-1)) the last A should also. Now We are left with multiple strings of type ABABAB... or BABABA... and these strings are separated from each other by when we detect consecutive A's or B's. Now we sort these string in ascending order of size and check if it is possible to get c AB's and d BA's from them. Also if the leftout strings are odd in size then it must contribute atleast one character to a if it starts with A else to b.

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

      i had same idea, but it still seemed kind of stupid solution to me lol

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

ABC (DIV2) speedforces D (DIV2), are you kidding me?

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

This is still an unbalanced round. For div1 users, your ranking will depend on how fast you solve div1B. For div2 users, your ranking will depend on how fast you solve div2C. Problems are good, but either too hard or too easy.

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

Oh yeah, another shitty speedforces round, more like ABBEFF, not ABCDEF (div 2)

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

How do you solve Div 1C? Spent the last hour and a half and I still can't think of a good solution :(

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

      Wait, how does hint 2 lead to $$$answer \leq 2$$$.

      What if we also have large peaks and large troughs in the the region we fold? Isn't it possible to require upto $$$\log(n)$$$ folds in that case?

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

        Find the peak of the prefix vals, then 2 operations: 0, peak and peak, n is enough. When you choose 2 endpoints with different values to rotate upon, only the values outside the range will 'flip' sides. So when you choose 0 and the highest value, there will be no higher value to 'flip' to the negative side.

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

          What about ()))((((())))((())? Isn't solution to flip 2 16.

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

            Of course, you still need to handle cases where just picking 1 reverse suffice, but at least you know that you can always solve in at most 2 reverses.

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

Avengers Interviewer: What's your superpower? Me: I can solve problem D.

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

15min solving and rest just staring at the screen :)

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

Reminded me of Round 728. Similar gradient lol.

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

Anyone pls tell that what was the approach to solve c:*

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

    1.Sort the array 2.Check if length of array is odd or even 3.If Odd then output NO as you will not be able to form a circular array if length is odd, you can check this on your own. 4.If its even, then put the elements like [A[0], A[N/2+0], A[1], A[N/2+1], A[2], A[N/2+2], ...]. 5.Now check if its circular by doing if else example if (a[j]>a[j+1] and a[j]>a[j-1]) or (a[j]<a[j+1] and a[j]<a[j-1]) continue else return False, for the 0 element check it with 1st element and last element and for the last element check it with (last-1)th element and 0th element. 6.At last if all the things go correctly then output the array along with a yes else no.

    Hope it helped!

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

      pls tell that why we can't create circular array in this manner that , res[ind++]=arr[i]; res[ind++]=arr[n-1-i] why we need to take element from the mid

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

        Try for this sample 1 2 3 4 4 4 7 8 9 10.

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

Is there a clean way of doing div 2D/div1B or is it just horrible implementation?

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

So sad, that cuz of debug stuff left, i lost +-800 places :( It could be an easy +175, but still +60, so i am fine with this :)

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

I'd really appreciate if anyone could enlighten me with an idea or hint for D?

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

    I don't have the solution, but i was able to make the following observations:

    Take a string: "ABAABBABAB" Since we don't have to create AA and BB, we can effectively split the above string as [ABA][AB][BABAB] now the task has been reduced to satisfy the number of a,b,c,d (a: count of A, b: count of B, c: count of AB, d: count of BA) using these sub-strings, which are strictly alternating.

    Again for strings of odd length:

    ABABA: we can take out single A and reduce count of a by 1.
    BABAB: we can take out single B and reduce count of b by 1.

    but taking out first character or last character causes problems: A+BABA or ABAB+A A decision has to be made to either remove first or last character. (I wasn't able to figure this out)

    For strings of even length:

    ABABABAB notice removing AB or BA doesn't really affect the identity of string, what i mean by that is: ABABAB remove either AB or BA last 2 remaining characters will always be AB for this string. For BABABABA remove either AB or BA last 2 remaining characters will always be BA. So you can use them to satisfy c and d.

    In the end you must have some AB and some BA with you and you can easily determine what to satisfy with them, AB or BA or A or B.

    Hope this makes sense.

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

guys I want to ask you, I have submit problem A late say, then get AC, after time i resubmit again does it mean i will lose points or no, or it depend if it the second submit AC or WA, please tell me about it, and sorry for the stupid question, and if the announcement don't say it will be hack duration, then if i get AC no one will hack me or I will get WA after contest by adding pretests, thanks again.

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

    if you resubmit problem, you lose all points and get as much as it costs now

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

Everyone is competitive Coder, Until D arrives Just joking don't take it serious

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

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

Why was the difficulty in div 2 like AABEEF

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

GreedyForces

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

This is my first codeforces contest where I solve exactly $$$0$$$ problems and guessed how to solve $$$3$$$ (with pretests passed).

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

i noticed that you can divide the string into blocks creating a new block once you reach two consecutive equal letters and the problem can be reduced to finding a way to get at least c ABs and at least d BAs only. Can this be done with dp or greedy?

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

Who knew giving the contest this late would result in a bad outcome.

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

Why so few construction problems? xD

In div1D, we can make a smaller answer than "choose one element from each cycle in $$$P$$$, take their max-min multiplied by 2"? I have a solution that gives exactly this minimum but it gets WA.

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

    It is possible to archive answer: 2(#CYCLES-1). Consider p={1,3,2,4} -> cycles {1}, {2,3} {4}. One of the optimal solutions with score 4 is: {1,3,4,2}.

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

    Came up with the exact same minimum, got tricked by the samples.

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

Good contest, enjoyed it!

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

This contest was super unbalanced, A-B-C was like easy problems(for my level). Solving D was Like solving E

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

How to correctly split the last sample from (div2) 1686D - Linguistics?

1 3 3 10
BBABABABABBBABABABABABABAABABA

I thought you have to at least split into B, BABABABAB, B, BABABABABABABA, ABABA and then I can see how to fulfill 1 3 2 11, but I haven't found a valid split for 1 3 3 10, yet.

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

    B = 1 B

    BABABABAB = 3 ABs, 1 BA, 1 B

    B = 1 B

    BABABABABABABABA = 7 BAs

    ABABA = 2 BAs, 1 A

    Total: 1 3 3 10

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

      Of course! Thanks. Found the bug in my ugly solution 158469628...

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

thanks for great contest !!!

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

ACD1 are nice problems, but overall I dislike the round because all of the problems are purely ad-hoc :(. Would be really nice to have some data structure, DP or algorithmic problems.

It might be that D2 or E fits those categories, but it doesn't really help when those two problems get 5 solves total.

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

Div 2E / 1C Problem Title is very relevant to summarized participants' feedback

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

Y div2D so ugly.

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

'D'epressing Contest

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

Why hacks aren't added yet? so many wrong got ac.

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

looking for problems [D: F] div2 I think we are talking about the tourist S contest version

however, great contest with great ideas am waiting for the Editorial for Upsolving

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

people start downvoting the contest, What was the reason ACC to you?

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

I hacked someone on C

when will my testcase added in question C , waiting...

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

The problems I solved are really boring but the problems I didn't solve seem pretty good so overall 6/10 good round oomfie

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

I miss good div2D pblms.

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

I was waiting for this for a long time, since it probably is my last round before summer. Turns out I was waiting for a speedforces with a huge rating loss for me because I'm not good at solving problems fast. Wow, I feel so betrayed(( i mean that's my fault but I'm sure there is something wrong.

also, why didn't Anton invite other people apart from masters or gms to test the round? Why only 1 specialist from div2? I think that was his mistake, nobody could give appropriate feedback to div2 set, and it ended up being this.

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

Ratings updated preliminarily. We will remove cheaters and update the ratings again soon!

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

    What about adding Hack test cases? There are so many wrong submissions who got ac on C.

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

Might have benefited from having more than one div 2 tester, just my thoughts.

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

This round is complete shit but heavily upvoted. The round 792 had usual problems — and it was heavily downvoted only because the author was not as famous as the author of today's round.

Guys, stop praying for your idol Anton — he might be a good contest coordinator and a good contestant himself but he is not a good problem writer. If you also didn't enjoy this round as much as I did not — hit the downvote button.

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

    Is the round complete shit if you don't like it?

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

    For me at least, having adhoc problems that require algorithmic thinking is better than having 5 Li-Chao Tree problems with heavy constant optimization with very tight TL, but I have to admit that the difficulty curve for this round could have definitely been better, but I still think the problems were good.

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

I tried to solve Problem D with DFS, and it worked well.. until I got Time Limit Exceeded on a pre-test.

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

I'm getting; wrong answer Jury found the answer but participant didn't (test case 1435) 158465505 not getting why is it so?? can anyone help

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

5400 ACs for div2 C. Totally seem legit to me.

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

Hi can someone tell me that why does this solution fail the test cases in div2 C while this works fine, I mean we are doing the same thing in both of the solutions just by changing the order of fill up why is this causing an error. I can't understand what's going wrong with the first solution that the second one is taking care of.

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

    In line 35, you first filled in by 1, 3, 5, .... Then in line 38, you filled in by 0, 2, 4, ....

    This means the first element filled is NOT in the leftmost slot. The first element (which is the largest one) is begin sandwiched between 2 elements.

    The test case of 1 2 3 3 4 5 will cause your code to fail. You will try to fill in the array as: x 5 x 4 x 3 first, then 3 5 2 4 1 3. The first 3 and the last 3 will cause the array to fail.

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

Why do we need to check the array after creating in $$$\text{DIV 2 C}$$$, isn't it enough to check whether any element came more than $$$n/2$$$ times ?? (if $$$n == even$$$)

Can anyone please help why this code gave WA??

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

Thanks for wasting 135 minutes of my day. What's the point of only having one Div. 2 tester? Do coordinators truly believe they are some all-knowing beings whose judgement can't be flawed and thus they don't want to deal with feedback for problems they wrote?

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

    What happened?

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

      The Div. 2 round was incredibly unbalanced. ABC had almost the same amount of solves, while D had much, much fewer. I remember at the 50 minutes to 1 hour mark, the solvecounts for ABC were all above 5000, while D had 20 solves. Such issues can be avoided if there are a variety of testers.

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

Please can anyone tell why my overall ratings is deducted by 13 ...though I was able to submit 2 accepted and one wrong code...my rank was around >7k.

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

    Because you performed worse than you were expected for your rating. It's not like you get rating from solving anything

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

When will the editorial be out?

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

This contest was really fun!..what do you guys think

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

Hi, sorry if this is not the place to comment about something I'm going to write.

I think I've been falsely flagged by the system for rules violation, you can read its (system) message here:

Message from system

Basically, it says that my solution for problem C 158431590 significantly coincides with superMAXX's solution 158426434 and dhruvrathi04's solution 158452721.

I guess the system flagged because of this part in the code

My solution
superMAXX's solution
dhruvrathi04's solution

But isn't it a pretty common implementation for checking whether each element in the constructed array is a local minimum/maximum? what do you guys think?

MikeMirzayanov and any other Headquarters, can you take a look on this?

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

    MikeMirzayanov and other Headquarters.

    Regarding: I got a message from the system that my solution for 1686C - Circular Local MiniMax 158452721 significantly coincides with solutions superMAXX/158426434, Andyoshino/158431590, dhruvrathi04/158452721

    I want to inform you that this can only be a coincidence and that you should look into the system again and rectify this error.

    I had made 5 submissions for this problem during the contest and all of them had this part of the code which looked similar.

    My first submission 158433352 Second Submission: 158436773 Third Submission: 158442044 Fourth Submission: 158448587 Fifth Submission: 158452721

    All the codes are written by myself and I have not done any violation. I used my local system for writing the programs during the contest and did not use any online IDE.

    I request you to please look into the matter once again and do the needful.

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

It was really a nice round .

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

why the graph is not showing rating of this contest now?

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

is this round unrated?

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

Nice contest! Thanks!

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

why contest has become unrated?

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

the contest was great but everything everywhere all at once is a terrible movie, please don't watch it!