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

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

Hey everybody!

We (MagentaCobra, Tlatoani, golions, qlf9) are super excited to invite you to take part in Codeforces Round 655 (Div. 2), which will happen on Jul/11/2020 18:05 (Moscow time). Please note the unusual start time. The round is rated for users with rating strictly less than 2100, although higher rated users are more than welcome to take part out of competition.

Huge thanks to those who helped make this round possible:

There will be 6 problems and 2 hours to solve them.

We really hope you enjoy our first contest!

UPD: Scoring Distribution:

500—1000—1500—2000—2500—3000

UPD: Due to long queue, the round will be unrated. We're extremely sorry this happened, and all of us are sad about it. We hope you will at least enjoy the problems.

UPD: Editorial

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

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

Auto comment: topic has been updated by MagentaCobra (previous revision, new revision, compare).

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

    No score distributions until now?

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

      Once score distribution was published 2/3 hours before.but its 32 hours more left why are you hurrying!

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

      What do you even use score distributions for? Is there some op preparing/strategy based on score distribution I am unaware of?

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

        Well usually people go from the easiest to the hardest. But for example if both E and F have the same score, you might want to read both of them first and then decide which one to solve.

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

          What order to read problems can be decided right before the round starts. You don't need to know 32 hours in advance

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

            That's true I suppose. I was just answering the question of why you even need to know the scores.

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

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

Hope you all enjoy the problems :)

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

xD how much problems did he rejected :)

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

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

Hoping to see good and interesting problems rather than only maths

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

    I think you shouldn't put memes in a language other than English or Russian, many of us don't understand it.

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

      You mean: "I think you shouldn't put memes"?

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

      Or maybe only in English,many of us don't understand Russian too.

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

        No offense, but do you think it is decent to say that in a website maintained by a Russian university? Why "should" Russian users spend time translating their memes to let you understand?

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

          This is not about wasting time, I mean memes are for fun... if someone is spending his time in making it then it's better if everyone understand it.

          P.s: I don't think Russian gets a special power if this website is maintained by Russian university.

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

      It is saying " Rating double in 25 days "

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

You forgot to mention that score distribution will be updated later

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

I hope C and D will not be too easy. Bring back the glory of div2C.

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

Hoping to see myself in Cyan after this round.

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

I have to miss a Div.4 round for this :(

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

[Deleted]

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

Hope to become LGM this contest!

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

Why there is no "as a tester" comments until now ??

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

Waiting for this contest, Contest in a gap of seven days (Global Round 9 was on the 4th of July). Excited Can't-Wait!

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

Wow! This seems like a really good contest!!!!! Out of curiosity, is there any advice you would give a new and inexperienced :P coder? In particular, I am very interested in what qlf9 has to say.

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

Interesting to see four author from four different country. Finally a round which will not called some countryan round.

I am little bit curious to know how you four people from four different country get together to prepare the round?

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

one day CODEFORCES will renamed to MONGONFORCES

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

Where are the tester comments, how will I know if the problems are interesting :P

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

i hope that the statement of Problems be to short like Announcement :XD

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

Long time no see :v

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

I hope we all will get maximum increase in rating in the first contest of MagentaCobra

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

Hope to have negative rating after this contest.

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

    And Surely you can do it ..I checked your profile,, you just use this id for doing this :D

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

so many unnecessary blog in recent action !!

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

    Hard work & up your rank

    Create a meme to increase your contribution

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

Our college decided to dump on us every deadline of submission between 8th-10 July and I still can't believe how well it fit in the long gap between after back-to-back rounds!

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

Please upload the scoring/weightage distribution of the problems

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

Me watching more and more contests coming after each other!

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

[Your text to link here...](

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

Every time I read comments .There are lots of memes and some of these are motivating to take part in round .

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

my first contest need some suggestions??

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

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

I hope to become expert in this round :)

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

Go Colonials!

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

Hope there will be interesting problems. Good luck and High rating.

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

ummm what is meant by cyan etc etc. i am new here and don't know much about the slangs used here !!

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

is your score the same as your rating? i'm new to this website so idk how it works :/

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

    No,you will be given a rank based on your total score and your rating will increase if you performed better in comparison to the rating you already have.It is not like if you have earned total 2000 points then your rating will become 2000 !!

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

![ ](meme.jpg)

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

A few days ago, my contribution was +1, now it's 0, how to keep or rise my contribution?

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

Unusual start time nowadays have become the new usual start time.

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

wow! the one who is no.2 contributor is coordinating this round!!! I think we will get problems that we will enjoy to the fullest

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

Hi I am a beginner.I want to ask that at least how many questions one should solve in a Div2 contest to avoid rating decrement.

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

    In your rating range two problems.. I guess even if you solve just 1 but fast.

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

    Looking at your current rating two questions should definitely do the job and sometimes, if the second question is little bit tough then solve the first question quickly to avoid rating decrement.

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

24k+ participants already!

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

Isn't the queue very long?

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

why does printing odd numbers in first problem throw a wrong answer??

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

over 75 pages of submissions in queue...

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

that's all(

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

waiting for hundreds of "queue forces" commentaries :)

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

Waiting and Waiting..Really Annoying !!!

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

Can we have this contest unrated, please?

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

Yet Another Queue Problem

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

(i am crying): what is going on codeforces?((

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

i submit problem number B 10minutes ago..it's still in queue

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

I think this round will unrated!!!

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

After a week of waiting...

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

More Than 125 page of queue

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

my code had been in queue for 15 minutes, I think this round will be unrated

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

10 minute queue is definitely not reasonable and round should be unrated..

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

168 pages of queue :(

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

already 15 mins now still in queue

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

I don't want to look like I am overreacting, but I think that most of the beauty of CF rounds comes from the instant feedback and, as you can notice, this rounds has a big lack of such feature. Therefore, in my opinion, this round should become unrated.

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

Shoot,I had been waiting for about 10 minutes to get WA on test 1

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

Is it gonna be unrated ?

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

I was waiting for this contest since 1 week but such queuing issue is really annoying

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

Okay, I give up! It would be ridiculous if this round is rated!

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

QUEUEFORCES

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

Welcome to Queueforces

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

QueueForces

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

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

The questions are really interesting but the long Queue ruined the contest.

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

submit a solution and then refresh and refresh for 15 minutes+ to see that solution passed or not or even Wa on test 1..What the hell -_-

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

The contest should be unrated.

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

As per the announcement, contest should go unrated if the queue goes for more than 15 minutes, right? I could see that it is 20 minutes long right now. So, is it going to be unrated?

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

20 minutes and still in the queue..

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

Right now the queue is 16 minutes+. Disappointing.

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

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

Will it be unrated?

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

Queueforces again :(

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

Queue reached 15min. Is it rated? NO! It's unrated!

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

YEEEEAAAAH ... round unrated !!

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

It is sad that round is unrated. btw Problems were interesting.

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

Im supposed to be pupil in this round. Sad

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

Queues Again Came Up , I again fear Monogons Next Round!

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

Sorry, because of the long queue the round is unrated.

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

Was literally doing good in this one, btw nice questions

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

Testcases were weak for C and moreover announcement for A actually gave out the answer.

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

    How to solve C

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

      Contest might be unrated ,but still it is running.Ask your question related to answers after the contest.

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

        I guess it's better to solve problems after contest else one has to wait 25+ min just to get verdict

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

    Just curious, what wrong idea was able to pass due to the weak pretests of C?

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

      9
      3 1 2 6 4 5 9 7 8
      For this test case answer is 1. In my code I had the condition when the max element till now becomes equal to the index, I was incrementing my answer by 1 or 2. My code will print 3 for the test case mentioned and it passed the pretests.

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

      I forgot about test when "unsorted" part is in the middle

      Like this

      Really stupid that their didn't make $$$t \leq 1000$$$ and made second case all permutation of 6... It is really easy to generate and I think that would reduce number of failed codes from 600 to around 20...

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

Great! waited a week to participate and then it's become an unrated round

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

Hope we won't have the same issue in tomorrow's contest.

BePositive

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

Very interesting tasks and once again unrated.

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

It's sad that contests with nice problems are getting unrated. First Monogon's round, now this.

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

To be honest, I feel bad for the authors.

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

Today hackerearth and codeforces became the same :)

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

Problemset was quite intersting, yet unrated. :3

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

I have really enjoyed your problems! I hope to see you in the next rounds as writers :=)

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

No need to apologize MikeMirzayanov. You have been doing an awesome job. We are proud to have you.

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

Nice contest after long long time, but it's unrated :(

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

One hour before contest

Me: Well, good rating to me, contest after a long time.

Goes to contest page to register

Me: Oh look, there are so many upcoming contests!

Monogon contest name stands out

Me: Lol, when Monogon made a contest the last time, contests this close were plagued with Queueforces. Let's hope it doesn't happen this time.

Submit B, redirects to status page

Gives up CP and becomes a soothsayer's apprentice...

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

I thought cf has overcome it queue problem. Last few contests were very nice. Pretests were judged very fast and they were very strong too. Sad about today's contest. Hope things will be fine soon.

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

In C, is it true that you can sort any permutation in 2 or less actions?

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

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

    Please translate. D:

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

      You submit the solution, but verdict will be given to your grandson Xd

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

      There is this famous TV comedy show in India. In that show during a festival sale, this character who worked in a shop as assistant gave the idea of the offer to shopkeeper-"Let people buy items, we will take money from their grandsons." This meme is based on that line "You solve the question, verdict will be given to your grandsons"!.

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

Just Want to ask one question to problem setter why you used name Omkar ?

At the start of the contest I was like, Did I made any mistake? ...xD

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

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

When you finally think you gonna reach expert but god has other plans.

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

The queue is ruining the experience...

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

To be honest, I feel bad for the authors. Problem were pretty interesting

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

Why cant the difficulty of A,B,C be increased so there are lesser number of submissions? and i don't think there's much one can learn from the current A B C problems anyways.

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

    maverick16 thats why there is a div1 too. I think the problems were very interesting.

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

Mike after making changes to the platform:
PS: this is just a meme and I really respect what Mike is doing for the cp community

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

Guys, I am disheartened a lot. I started CP just 3 months ago. I was a noob. Today, before the round becoming unrated my rank was 1260. Delta was +206. It is very rare. I have lost the confidence. What positives should I take from this?

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

    If you have the ability to go +206 this round, you will be able to do so again in future rounds. Just keep practicing and know that you're improving!

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

    same about me. Delta was +238, though it would be lower, had everyone done the problems with usual speed. I suggest you not to worry since in the long run, such things won't matter much. If you really improved your skills, you will get that rating in the next contests.

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

    negative contribution!! XD
    u can do good in the next round too, i was also getting enough delta to be in div 1 :)

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

How many servers are running cf?

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

I am feeling bad for the problem setters.

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

Good contest and awesome problems.

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

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

I saw somewhere that this is the first contest organised by its organisers. But it seems after looking at the questions that organisers have large experience. So much beautifull,difficult questions i have never seen in any single contest

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

:)

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

Cool problems, pity the que blew out of proportion.

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

Nowadays, Codeforces has become Constructive forces, Missing those days when we were able to find good concepts like binary search, DP, Graph, DSU, etc in problems.

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

    In the past, C, D problems really made me comfortable even when I could not solve them. These days, I feel like C, D problems are usually just some random observations with under 10 lines of code. God, I miss graph problems -_-

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

    Those days are never going to be back, at least not until antontrygubO_o is the coordinator. He rejects 72 problems just to make Codeforces, Atcoder.

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

It seems that we should slightly increase the difficulty of problem A, increase $$$T$$$ for the first problems and make fewer pretests for them.

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

It's bad to see round unrated. I have a suggestion for next rounds . I don't know it is right or wrong.

There may be an unrated easy problem (a+b type) 10 minutes before contest starts, and at that time registrations should be closed. It will help in stress testing. If there will be any problem during testing then round should not be hosted.

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

Can anyone help me in C? It's giving TLE

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

    Even though it is unrated, contest is still ongoing. Please don’t discuss the problems.

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

This contest has really good problems and perfectly matches div. 2 status but now it is unrated. let us, Hope, we get some more exciting contests like this one.

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

I think one should go through this article and understand difference between programming and coding.Programming vs Coding.These cleared many of my doubts between Coding and Programming.

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

The contest was really awesome, hope to see more from you! :)

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

[Sorry for the meme. But really disappointed , i missed a important task for attending this]

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

Nice Contest! I really liked the problems!

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

How to solve D? Thanks in advnce:)

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

    You can choose at most (n+1)/2 elements, and you should choose (n+1)/2 elements because all elements are non-negative. And you can observe that unchosen elements cannot be adjacent.

    Then the problem is find n/2 elements which are not adjacent and have smallest sum. DP can solve it. The time complexity is O(n).

    I think I am right.

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

      I also thought of the same approach but couldn't figure out which n/2 elements to eliminate from the sum.Could you help a little more on how to do the dp part?

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

        86561722 You can refer to my code. Notice that head and tail can not be chosen simultaneously.

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

          yeye Is it not possible that n/2 elements which contribute to smallest sum, change after one operation(for instance, after smallest element is replaced by sum of its adjacent elements in the very first operation).

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

            Can you give an example? My submission has been accepted.

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

            I see. This approach is global. No need to worry such things.

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

How to approach question D?

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

    there is a simpler solution. firstly note that we cant have three consecutive elements in a sum. also we can't have two consecutive elements which are not in the sum. also note that we can only have at most (n+1)/2 elements in the sum. so we can simply find the max over the sum of all (n+1)/2 alternating sequences

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

    Though I haven't implemented it , but may be this greedy works. Always try replacing those adjacent is who have maximum value of ai+1 +ai-1-ai. Idk if this works or not.

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

      I think it doesn't work. Try: 1 2 3 3 2. The answer is 7, but your algorithm (if I got it right) gives 6.

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

        I think it gives 7 replace 1 3 array becomes 4 3 2 Repalce 4 3 array becomes 7.

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

          This doesn't match your requirement of "maximum value". Your replacement gives: 3 + 1 — 2 = 2. But if you replace the 4 1 array (remember the array is circular) you get: 2 + 2 — 1 = 3, which is higher.

          If the circularity of the array confused you, let's rotate it: 2 1 2 3 3.

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

            Yep Sorry! thus greedy fails for this problem. Only way is to consider all the possible cases through dp.. Thank you for figuring my mistake.

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

Can someone please help me with approach of B. It's giving TLE in pretests 4

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

    Simply check for each factor.

    Time Complexity O(sqrt(n))

    Code

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

    Its simple for as we can see for even n ans is n/2, n/2 and for odd n if n is prime then ans is 1, n-1 it is self explanatory. now if n is odd and it is not prime then find smallest prime divisor of n let it is sm(n) so ans is n/(sm(n)), sm(n) it is optimal solution

    to find smallest prime divisor refer this

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

That's completely unfair !!. been for a long time doing bad in contests and when i don't, it's going to be unrated. i am very disappointed.

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

Waited for 10 minutes for the verdict Wrong answer on pretest 3.

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

Very beautiful problems; great round! Irrespective of this round being unrated, I enjoyed the problems a lot, so thanks problem-setters!

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

Nice problems

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

Would appreciate any help in figuring out the issue with my C submission:

http://mirror.codeforces.com/contest/1372/submission/86577996

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

Thanks for such a hard competition that must have shown everyone like me that you need more practice. After giving this contest i feels that i started coding yesterday only :(

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

For question C,i counted number of sets where a[i]=/=i for example if a = {5,4,3,2,1} {5,4} and {2,1} are two such sets so ans = 2, for a ={3 2 4 5 1 6 7} {3},{4,5,1} are two such sets so ans = 2.I failed on pretest 3.Can anyone provide a counter where it may fail.

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

    Try for a = {3,2,5,4,1} , ans is 2. {3,2,5,4,1} -> {4,1,2,3,5} -> {1,2,3,4,5}

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

    look bro maximum answer will never exceed 2 ,according to your technique it will exceed 2. for a={3 2 5 4 6 1 7} {3},{5},{6,1} will become three sets but answer should be 2. in 1st step:-{3 2 5 4 6 1 7}->{5 4 6 2 1 3 7}(taking from position 1 to 6 as sub array) in 2nd step:-{5 4 6 2 1 3 7}->{1 2 3 4 5 6 7}(taking from position 1 to 6 as sub array ) so, the basic point is if number of sets is more than 1 answer will be 2 always Hope u understood..

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

How to solve D ?? looked like dp to me.

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

I found a telegram group with over 2400 participants,in which people were directly sharing problem hints and solutions during live contest.Can something be done for this issue?

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

My solutions for A,B,C,D pending system testing

A) Return all ones

B) The smaller number = A // (smallest prime factor of A)

C) - If already sorted, return 0.

  • If there is only one subarray with all elements unsorted — return 1

  • Otherwise, return 2

D) The task is to select (N+1)//2 elements from the circle such that only a pair of elements are adjacent. Procedure:

  • Rearrange the array by take every alternate element and every other alternate element.

  • Repeat the array once (since it is circular).

  • Take the prefix sum (i.e. cumulative sum).

  • Find the maximum difference of elements (N+1)//2 distance apart.

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

Problem D: What is the problem with iteratively taking the minimum number of the current set?

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

    How do you choose which one to take if there are multiple minimums? Consider the case 1 1 30 30 20, with answer 61: if you take the first number, you can only get 60.

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

      Thanks a lot. That completely satisfies my question.

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

      I was puzzled by the same question...Thanks a lot

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

      For multiple minimums occurring together, I choose the one which gives max sum.

      For example, consider 8 4 4 5 9. So, we choose the 4 at index 1 because it gives higher sum i.e. 12 than the 4 at index 2 which gives sum 9.

      What is the problem in doing this?

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

        The big problem is that this algorithm is greedy, just like the one ReginaFelangi described. I believe that no greedy solution exists for problem D because sometimes you might want to “sacrifice” a little bit in one iteration so that you can get much more in the future.

        If you know the structure the correct sequence should have, it's easy to construct a counter-example:

        2 1 1 3  100 90  5
        2   4    100 90  5
        9        100 90     
        190
        

        Notice how we'd like to keep both 100 and 90, but they are adjacent. This means the correct answer is to keep 2 _ 1 _ 100 90 _, removing the left 1 (sum = 193), but your heuristic says we should remove the right one because (2 + 1) < (1 + 3).

        Another way of looking at it is that you would like to remove 9, but 9 = 4 + 5 = 1 + 3 + 5, i.e. that's actually three numbers from the original array!

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

          Yeah I understood the problem with greedy. That's why I wrote my next comment but thanks anyways for explaining so well.

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

      Nevermind. Iteratively taking the minimum is wrong itself.

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

Hi guys

try these video solution

Problem C I My self was also shocked how can it be sorted so fast

Problem B Explained Math in detail (Good for math lovers)

Problem A Fastest method but if you have fast fingers :) :)

Hope it help

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

Can someone please let me know why below solution for D doesn't work? Chose the minimum value present currently, replace it by sum of its two adjacent values, do until u r left with only one element.

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

    Can u please tell why can't there be more than 2 special exchanges in C ?

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

      So below are the possible cases: 1) when array is already sorted then answer will be 0

      2) If lets say starting and last fews elements are in the exact postion we want after getting sorted, then there will be two possible case:

      ->all the elements in the middle portion which we need to sort are in different position as of the final required position then we can sort the complete middle subrray in 1 operation.

      -> If one or more elements in the subarray are in the same position as after it will be in sorted array then we can just select the middle subarray and first distribute all the elements such that no element is in the same position as they will be after sorting, which will require 1 operation, after that we can just use one more operation and sort middle subrray.

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

      In worst case, you can just select the whole array and make it such that all the elements are in wrong places. After that select the whole array again and sort it. So in worst case, the answer would be 2.

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

    5

    4 2 1 2 4

    your solution gives 8, optimal is 9

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

    consider this test case : 5 1 3 9 10. your output is 19 but the answer is 20. The optimal answer is always in this form : take a node and from the next node take one and leave one. In this example the first node is 9 and from 10 you will take one and leave one so you will take 9,10,and 1 so the answer is 20. you can simply check all possible cases starting from the first node calculating the current choice's sum using prefix sum on parity, which means that if i is odd then prefixsum[i] is the sum of all odd indices values till i, arr[1]+arr[3] .. + arr[i]. if i is even then it's the opposite, arr[0]+arr[2] .. + arr[i].

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

Hume to apno ne loota gairo me kya dum tha, sala vahi contest unrated hua jisme humara predicted rating maximum tha.

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

D E N I E D

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

After knowing the fact that 72 problems were rejected, I am feeling even worse for the authors

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

[Deleted]

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

-*someone solved A in 1 min*

-I HAD DELTA +228 WHY IS THE ROUND UNRATED

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

Such a beautiful contest with so good questions, but the unfortunate happened. I feel bad for the Setters and testers and for the participants who did better than their average performance today. But still, thanks for this amazing contest, the problems, at least the one I managed to solve, I found then quite interesting. Hope to see more contests like this.

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

In problem B , when n = 63 why answer is 9 54 and not 21 42 ??

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

So much lucky today, :p I would get more than 100 minus ratings in this contest. :)

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

I just published a screencast + commentary of getting 13th on my youtube channel, with solution walkthroughs at the end for people who are interested.

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

Question set was amazing. I loved it.

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

Does the problem Ehave a solution with min cost max flow ?

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

delted