cry's blog

Codeforces Round 971 (Div. 4)
By cry, 3 months ago, In English

Heyo Codefoworcers!

vgoofficial and I are very delighted to invite you to participate in Codeforces Round 971 (Div. 4), which will start on Sep/03/2024 17:35 (Moscow time). There will be $$$7$$$ problems, with one split into three subtasks, to be solved in $$$2$$$ hours and $$$30$$$ minutes. We encourage you to participate and hope you have fun, regardless of your division!

The format of the event will be identical to Div. 3 rounds:

  • 5-8 tasks;
  • ICPC rules with a penalty of 10 minutes for an incorrect submission;
  • 12-hour phase of open hacks after the end of the round (hacks do not give additional points)
  • after the end of the open hacking phase, all solutions will be tested on the updated set of tests, and the ratings recalculated
  • by default, only "trusted" participants are shown in the results table (but the rating will be recalculated for all with initial ratings less than 1400 or you are an unrated participant/newcomer).

We urge participants whose rating is 1400+ not to register new accounts for the purpose of narcissism but to take part unofficially. Please do not spoil the contest for the official participants.

Only trusted participants of the fourth division will be included in the official standings table. This is a forced measure for combating unsporting behavior. To qualify as a trusted participant of the fourth division, you must:

  • take part in at least five rated rounds (and solve at least one problem in each of them),
  • do not have a point of 1400 or higher in the rating.

Regardless of whether you are a trusted participant of the fourth division or not, if your rating is less than 1400 (or you are a newcomer/unrated), you may choose to participate rated or unrated.

We want to express overwhelming gratitude to the following orzosities for making the contest possible:

01100 00000 11000 10011 00111 01000 10010 01001 01110 10100 10001 01101 00100 11000 01011 00100 00000 00011 10100 10010 10010 10011 00000 10001 10110 00000 10001 00011

UPD: The round will be unrated, even though m1.codeforces.com, m2.codeforces.com, and m3.codeforces.com were functioning correctly. While there were issues on the main site (which lasted more than an hour), no participant was able to view the leaderboard, ask a question, or receive an answer.

Editorial

  • Vote: I like it
  • +306
  • Vote: I do not like it

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

As a testuwuer I can confirm this contest has W rizz and you will get ratioed.

→ Reply
»
3 months ago, # |
  Vote: I like it +27 Vote: I do not like it

As a tester,

- .... .. ... -.-. --- -. - . ... - .. ... .- -.. .. ...- ....- .. -. -.. . . -..
→ Reply
  • »
    »
    3 months ago, # ^ |
    ← Rev. 2   Vote: I like it +19 Vote: I do not like it

    As a testuwuer, I can read Morse at 10 words per minute.

    → Reply
  • »
    »
    3 months ago, # ^ |
    ← Rev. 3   Vote: I like it +19 Vote: I do not like it

    English version:

    Spoiler
    → Reply
  • »
    »
    3 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    THIS CONTEST IS A DIV4 INDEED

    → Reply
  • »
    »
    3 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    • .... .. ... / -.-. — -. — . ... — / .. ... / .- / -.. .. ...- / ....- / .. -. -.. . . -..
    → Reply
  • »
    »
    3 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    As a participant

    Spoiler
    → Reply
»
3 months ago, # |
  Vote: I like it -9 Vote: I do not like it

i wanna be a testuwuer one day uwu

→ Reply
»
3 months ago, # |
  Vote: I like it +18 Vote: I do not like it

As a testuwuer, I must say the problems are uWu

→ Reply
»
3 months ago, # |
  Vote: I like it +24 Vote: I do not like it

as a tester, Dominater orz

→ Reply
»
3 months ago, # |
  Vote: I like it +5 Vote: I do not like it

Noice! cry round!

→ Reply
»
3 months ago, # |
  Vote: I like it +4 Vote: I do not like it

As a participant, I want to solve max questions

→ Reply
»
3 months ago, # |
  Vote: I like it +12 Vote: I do not like it

As a tester, I like chipotle.

→ Reply
»
3 months ago, # |
  Vote: I like it +2 Vote: I do not like it

cry is the best! cry cry cry :)

→ Reply
»
3 months ago, # |
  Vote: I like it +5 Vote: I do not like it

Div-4 is my only hope for AK :) Good luck to all!

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

    I hope to get AK too. Good luck to you.

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

    what does AK stand for ?

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

    As a newbie, I want to learn how to study CP. Plz let me know how I can contact with you in other communication channel like skype or discord.

    → Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

best thing in month

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

maythisjourneyleadsusstardownard

what does this even mean

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

    how did you decode it ?

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

      map the strings to decimals and decimals to alphabets (0-25)

      → Reply
»
3 months ago, # |
  Vote: I like it +18 Vote: I do not like it

Decoded message for the binary pattern at the end.

Spoiler

I wish you all good luck for div 4.

→ Reply
»
3 months ago, # |
  Vote: I like it +4 Vote: I do not like it

Three subtasks is crazy !

→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it -10 Vote: I do not like it
Spoiler
→ Reply
»
3 months ago, # |
  Vote: I like it +5 Vote: I do not like it

As a tester, I confirm the problems are as good as cry

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

go learn unicode

→ Reply
»
3 months ago, # |
  Vote: I like it -13 Vote: I do not like it

I hope to reach Expert after this round!

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

    Can u give Div4 contest as a rated participant being a Specialist?

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

      no

      → Reply
      • »
        »
        »
        »
        3 months ago, # ^ |
        ← Rev. 2   Vote: I like it 0 Vote: I do not like it

        hey as you can see my rank i am newbie and as a newbie i am going to as a newbie question " will it be rated for me" will i get score?

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

          Yes, It will be rated for all participants with rating less than 1400. i.e. it will be rated for all newbies and pupils.

          → Reply
»
3 months ago, # |
  Vote: I like it +3 Vote: I do not like it

One genuine question to cry, from where do you get such good emojis ?

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

gsrixiw mw hmz4 mrhihi OWO

→ Reply
»
3 months ago, # |
← Rev. 4   Vote: I like it 0 Vote: I do not like it

May this journey lead us starward.

what do u mean, lol?

→ Reply
»
3 months ago, # |
  Vote: I like it -22 Vote: I do not like it

As a testuwuer, I must say the problems are uWu

→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

May this journey lead us starward!

→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it +1 Vote: I do not like it

Yay! Div 4 Round

What is this message at end?

Spoiler
Spoiler
→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Hope to get 1300+ rating

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

best thing for me after dropping 216 rating in 4 contests and went back to pupil

→ Reply
»
3 months ago, # |
  Vote: I like it +16 Vote: I do not like it

am i the only one who did this?

int main(){
    string s;
    int g;
    while(1){
        cin>>s;
        g=0;
        for(char x:s){
            g=g*2;
            if(x=='1')g++;
        }
        cout<<char('a'+g);
    } 
}

maythisjourneyleadusstarward

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

@cry fan here :) hoping to do well and excited for it!!!

→ Reply
»
3 months ago, # |
  Vote: I like it +3 Vote: I do not like it

One task in three subtasks? omg, I had never seen that before! I hope the contest would be amazing, gl&hf

→ Reply
»
3 months ago, # |
  Vote: I like it +5 Vote: I do not like it

dcode.fr my beloved

→ Reply
»
3 months ago, # |
  Vote: I like it +11 Vote: I do not like it

May as well join in on the brainrot fun!

As a uwuriter, I hope you do well and UwU the OwO out of this round :)

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Good emoji.

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

The binary code at end : May this journey lead us starward.

→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it -16 Vote: I do not like it

Another cry contest? Do we remember this Div 2 C with bad score distribution? https://codeforces.net/contest/1998 Or this Div 3 D "counting is fun"? https://codeforces.net/contest/1996

For Div 4 guys out there, be careful. Assume it's speedforces, cry doesn't like creating solvable for your level problems.

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

    The Div 3 problem just used some well known math, I think it was very doable. As a tester though, I'm curious how you'll react to this contest.

    → Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Please don't do cheating everyone. This discourage us.

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

hmm, that's interesting

→ Reply
»
3 months ago, # |
  Vote: I like it -8 Vote: I do not like it

I am a skibbidi testewer

→ Reply
»
3 months ago, # |
  Vote: I like it +5 Vote: I do not like it

like to get luck!

→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it +3 Vote: I do not like it

I am so excited about this div 4 Contest But, how come the Div 3 Round from yesterday not make me newbie I am still unrated And I solved a problem in it too

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

    just wait for the system testing to finish, it should be over soon

    → Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    It's been a long time And I didn't get a rating from that

    → Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

may this journey lead us starward

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

"May this journey lead us starward." The binary code at last.

→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

MAY THIS JOURNEY LEAD US STARWARD

→ Reply
»
3 months ago, # |
  Vote: I like it +3 Vote: I do not like it

Cry Always make me Cry :(

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Good luck everyone uwu

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I remember last time there way a monkey and you have made us cry on problem C, what is your plans now [fearful emoji]?

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

is my cutie cutie cowontests ready yewet?

→ Reply
»
3 months ago, # |
  Vote: I like it +3 Vote: I do not like it

where is sum ??

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

vgoofficial damn man that Display Picture hits hard :)

→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

cry oworz

→ Reply
»
3 months ago, # |
  Vote: I like it +1 Vote: I do not like it

About 5 years ago ratings used to start from 1500. In my first contest I solved one problem and my rating got reduced to 1430 something. "do not have a point of 1400 or higher in the rating", I have not been able to touch 1400 since then, am I not considered a trusted participant?

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

    u are a trusted participant .. ur current rating needs to be <1400

    → Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Please make it easy i wanna be a specialist

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I hope to get at least 5

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Hopefully no gpt solves

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

If I became a specialist in last round and registered before will I be rated or not for this contest ........Cause when I checked the participant list I was not marked as unrated as *user_name is the sign for unrated participant

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

been waiting for div 4. i am new here i try div 2 solved one question and after that no a single question i am able to make. Hope this one goes well.

→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it +1 Vote: I do not like it

The Binary Code

Spoiler
→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

As a non-rated contestant, this is my first unrated round.

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

    me too! Because I used the feature haha. No more farming on these comments

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

    Surprise! It's become an unrated round for rated contestants too

    → Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Cry is a rizzmaxxer this conetst got W rizz but me no attend so L Rizz (erm what the sigma).

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

oh skibidi round)

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

first time to unrate, wish to solve 6 problem

→ Reply
»
3 months ago, # |
  Vote: I like it +1 Vote: I do not like it

aiming for 0 solved

→ Reply
»
3 months ago, # |
  Vote: I like it +1 Vote: I do not like it

uwu

→ Reply
»
3 months ago, # |
  Vote: I like it +3 Vote: I do not like it

hope to become specialist in this contest

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

First unrated contest (⁠^⁠^⁠)

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Got busted in the last Div3 and now again rated for DIV4, expecting to reach cyan again.

→ Reply
»
3 months ago, # |
← Rev. 6   Vote: I like it 0 Vote: I do not like it

As a participant, orz BonTapHoa , nguyenkhangninh99 , lalid , huanjua , chikien2009 , Soab , Jackduy

→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it -6 Vote: I do not like it

Can someone help mere here in these question of recursion i am getting error "Time limit exceeded on test 2" my code " ~~~~~

#include <stdio.h>

void tobinary(int n) { 
    if (n > 1) {
        tobinary(n / 2);
    }
    printf("%d", n % 2);
}

int main() {
    int times;
    scanf("%d", &times);
    
    while (times--) {
        int decimal;
        scanf("%d", &decimal);
        
        if (decimal == 0) {
            printf("0");
        } else {
            tobinary(decimal);
        }
        
        printf("\n");
    }

    return 0;
}

~~~~~ " I am not understanding why its happening. PLease help i tried ChatGPT already but his solutions are not satisfying or capping the input

→ Reply
»
3 months ago, # |
  Vote: I like it +3 Vote: I do not like it

where is your bro "Sum" as cry and sum :) ?

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

How to participate in the contest?

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I think it will be a great round!

→ Reply
»
3 months ago, # |
  Vote: I like it +1 Vote: I do not like it

01100 00000 11000 10011 00111 01000 10010 01001 01110 10100 10001 01101 00100 11000 01011 00100 00000 00011 10100 10010 10010 10011 00000 10001 10110 00000 10001 00011

If we map 00000 with 'a' and 00001 with 'b' and so on

It translates to : may this journey lead us starward

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Only div 4 can save my ratings now ; learning and givng contests is surely good but it costs rating too without practising

→ Reply
»
3 months ago, # |
  Vote: I like it -7 Vote: I do not like it

I'll ak in 20 minutes.

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Hoping to solve 5 questions in this round!

All the best Prateek077

→ Reply
  • »
    »
    3 months ago, # ^ |
      Vote: I like it -18 Vote: I do not like it

    they made it unrated. dont know if they will do a div 4 again in few days .lets hope so

    → Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I Got 5, but unrated D:

    → Reply
»
3 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Don't be upset bro. This contest just not for you.[problem:E= 111,122,133,000]

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

"MAY THIS JOURNEY LEAD US STARWARD"

Had to use chatgpt, lmao.

→ Reply
»
3 months ago, # |
  Vote: I like it -12 Vote: I do not like it

do not unrate plsssssss

→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it -12 Vote: I do not like it

Div 4 contest after a month and it became unrated

→ Reply
»
3 months ago, # |
  Vote: I like it -12 Vote: I do not like it

give more time and do it rated pls

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

went unrated (insert crying emoji)

→ Reply
»
3 months ago, # |
  Vote: I like it +3 Vote: I do not like it

So wonderful round! I was top 2000, but it became unrated :(

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Solved a problem in 1.5 mins for the first time in my damn life, and they made it unrated :(

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

    same ; i solved problem A for the first time this faster ; bad day :(

    → Reply
»
3 months ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

Div.4 always suffer from poor performance? not the first time to occur that! so why to be unratted? An unsuccessful decision

→ Reply
  • »
    »
    3 months ago, # ^ |
    ← Rev. 2   Vote: I like it +10 Vote: I do not like it

    i agree that cf is always slow.. but today's condition was incomparable to any of the past contests..it was the worst today.. so it was correct to make it unrated ..

    → Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

What, unrated, well, (∩︵∩) bye, gonna search my waifu!

→ Reply
»
3 months ago, # |
  Vote: I like it +22 Vote: I do not like it

POV:

It's just one hour of
→ Reply
»
3 months ago, # |
  Vote: I like it -15 Vote: I do not like it

WHAT THE HECK IT IS UNRATED

→ Reply
»
3 months ago, # |
  Vote: I like it -8 Vote: I do not like it

Solved half the contest on m1.codeforces.com and gotta say, the minimalistic experience was quite refreshing :D

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

    same ; first i though they blocked coz it showed that the admin has blocked the site and all.

    → Reply
»
3 months ago, # |
  Vote: I like it -12 Vote: I do not like it

I hate PROBLEM C!

→ Reply
  • »
    »
    3 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    Spoiler
    → Reply
»
3 months ago, # |
  Vote: I like it +15 Vote: I do not like it

Such good round but got unrated! I was prepared to do my best and reach Specialist. But codeforces became queueforces and then website crashed.

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

it was supposed to be my combeck round ;( as i was about to solve F it become unrated even though if it didnt crash i would have done much better

→ Reply
»
3 months ago, # |
  Vote: I like it -22 Vote: I do not like it

Is this unrated?

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it -9 Vote: I do not like it

Div 4 could be one of the only chances for noobs like me to get ratings improved.However,unrated.:( ......Hope for the next turn.

→ Reply
»
3 months ago, # |
  Vote: I like it -13 Vote: I do not like it

Codeforces server is Mike's phone.

→ Reply
»
3 months ago, # |
  Vote: I like it -9 Vote: I do not like it

Really wish it wasn't made unrated. Last div 3 contest went terrible, and I was hoping to give a comeback with this one. Bad luck :(

→ Reply
»
3 months ago, # |
  Vote: I like it +15 Vote: I do not like it

managed to solve 6 problems within 1.5 hrs for the first time!

→ Reply
»
3 months ago, # |
  Vote: I like it -11 Vote: I do not like it

was having the best performance of my career and then i heard "unrated" :(

→ Reply
»
3 months ago, # |
  Vote: I like it +12 Vote: I do not like it

very sad that the contest got unrated. Very fun questions

→ Reply
»
3 months ago, # |
  Vote: I like it +1 Vote: I do not like it

I could have gone back to specialist again if the contest was rated. This is just sad.

→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

it was a cute round , i hope it was rated

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I'm surprised I solved D under pressure. I'm usually bad at geometry

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

please rate this round 😭

I didn't find anything unusual, div3/4 has been always slow and lagging due to large number of participant.

why unrated this?

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

    today's condition was just worst.. thats's why

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

    For me, I was unable to access Codeforces for almost an hour, so I had to participate in the contest on m2.codeforces.com. I believe the downtime was long enough to warrant making the contest unrated. Of course, there were also queue delays in previous Div. 4 contests, but they were limited to the beginning of the contest and were usually resolved within 15 minutes.

    Apart from that, I feel sorry to hear the bad news, especially since the problemsetters must have worked hard to prepare for the contest.

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

      But you're not even an official participant. Honestly people taking part in the contest unrated should have less priority in the queue of submissions. You're not even doing it rated and it screws people that are actually doing it rated

      → Reply
»
3 months ago, # |
  Vote: I like it -11 Vote: I do not like it

Making the round unrated just for the sake of "speedforces" just doesn't make sense to me tbh. What matters more is someone who solves more problems will place higher than someone who doesn't. Also the situation is the same for everybody, so it doesn't affect much to whoever has the ability to solve more problems.

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

    i dont think so...i think many of the participants could not even see the questions after 2 to 3 mins of the contest ... and it is not due to internet issue but the server was down so it was fair to make it unrated imo .. if it was after 2 or 1 and half hours then mayb making it unrated would have been unfair.. but the problem was from the very beginning

    → Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

who can tell me how to do E?

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

    binary search the answer over the range (k,k+n-1)

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

    ternary search

    → Reply
  • »
    »
    3 months ago, # ^ |
    ← Rev. 2   Vote: I like it +9 Vote: I do not like it

    You can also reduce the equation to a quadratic formula (ignoring the absolute values)

    The minimum value must be near the vertex or the roots of the equation.

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

    Binary search

    → Reply
  • »
    »
    3 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    Spoiler
    → Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

in G1, isn't the idea just find the longest consecutive subarray in the interval $$$ [l, r] $$$ and then answer for that query will be $$$ k - x $$$ where $$$ x $$$ is the length of longest increasing consecutive subarray. I was solving that with segment tree and some dp precalculation. Even my stress test couldn't find anything wrong.

brute force for stress test

Submission link

→ Reply
  • »
    »
    3 months ago, # ^ |
      Vote: I like it +23 Vote: I do not like it

    Here is a counter example:

    let $$$A = [1, 0, 3, 0]$$$. Clearly, the longest consecutive subarray here is 1, so your solution would produce $$$4 - 1 = 3$$$.

    However, let $$$A_2 := 2$$$ and $$$A_4 := 4$$$, then we can create a consecutive subarray with only 2 moves.

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

    consider this example:

    [1, 2, 10, 11, 12, 6, 7]

    the answer for this array is 3, because using 3 operations, I can change the array into the following:

    [1, 2, 3, 4, 5, 6, 7]

    Whereas based on your reasoning the answer is 4.

    → Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Contestants who solved problems: "i won but at what cost?"

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Stressforces, I found that my C code was wrong 30 minutes after submitted.

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Anyone who solved E in O(1)?

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

    yes

    Spoiler
    → Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I am greatly humbled by this round. I usually try solving at least more than 4 questions in Div3, and 3 in div2. First time getting stuck at Div4 barely at 2nd question. I guess I need to stop practising 1400s and go back to 900s and 1000s.

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

    Today's C was very Sketchy not like usual Div4 C, so dont worry

    → Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I didn't gacha Yunli so I can't solve G. So reasonable.

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I cannot submit code to practice after contest ends?? Just gave up after it became unrated, want to practice now.

→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it +7 Vote: I do not like it

Cf really need to ramp up their scalability

Edit: Problems were really good. I enjoyed solving G1 and G2 a lot (though solved G2 just 5 mins after contest ended )

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

    Or Thanos should snap his fingers one (or even two) times to drastically decrease the number of participants :)

    → Reply
»
3 months ago, # |
  Vote: I like it +3 Vote: I do not like it

Regardless of this contest being unrated, it was an insightful contest with an interesting set of problems!

I enjoyed the problems very much!!! thank you problem setters.

→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

"MAY THIS JOURNEY LEAD US TO A REWARD" cry,cry,cry

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Ok who is it that plays osu!mania?

→ Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it -14 Vote: I do not like it

Please don't host div4 anymore if it can't handle such a large amount of participants :(

(the problem set was nice though)

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

    People down-voting clearly don't get it. Guess what, just after I received the notification saying the contest is being made unrated, the platform became completely accessible to me. Before that I couldn't even open a problem on the mirror sites. The amount of traffic the platform faces during a Div 4 Contest is pretty huge. Let's make it clear — several people in the organizing team are putting their efforts to bring a good Div 4 contest. If all of that goes to trash due to queue issues, it's better to host them only if the site can handle high traffic.

    → Reply
»
3 months ago, # |
  Vote: I like it +2 Vote: I do not like it

Cryforces

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

WaitForces

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

System testing is taking too much time :(

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

satyam343 loves math.

→ Reply
»
3 months ago, # |
  Vote: I like it +3 Vote: I do not like it

i think you could still make it rated considering the fact that even if the main site worked poorly,m1 m2 and m3 were fine so you could still get around it. SO PLEASE GIVE RATINGS thanks:P

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

    no they weren't working well also the whole site wasn't working

    → Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

When will I be able to virtually participant in this contest? The contest ended almost 2 hours ago, and the system testing is also showing 100%. How much do I need to wait for that?

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

when can I submit in practice , it is still showing system testing 100%

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

just after the contest got unrated suddenly every one is getting the best performance in his whole live and would have got grandmaster if it was rated :)

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Can someone please hack my Problem E solution?

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

why is there a hacking phase if its unrated? I´m not judging Im just curious

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Can someone help me find what was wrong with my problem C solution? I just couldn’t find what I did wrong even after looking at the editorial. Submission #279601674

→ Reply
  • »
    »
    3 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it 
    #include <iostream>

using namespace std;

int main(){
    int t;
    long long int x, y, k, xstep, ystep;
    scanf("%d", &t);
    for(int i = 0; i < t; i++){
        scanf("%lld%lld%lld", &x, &y, &k);
        xstep = (x - 1) / k + 1;
        ystep = (y - 1) / k + 1;
        if(x == 0 && y == 0){
            printf("%d\n", 0);
        } else if(xstep > ystep){
            printf("%lld\n", 2 * xstep - 1);
        } else {
            printf("%lld\n", 2 * ystep);
        }
    }
}
    → Reply
    • »
      »
      »
      3 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I think the problem is that you are performing integer division you should make k a double or multiply by 1.0 or what ever to make the division correct

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

      Fails on input x = 1, y = 0, k = 10

      Use (a + b — 1) / b for ceil(a/b)

      → Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Really ?? That’s not first time, every contest div4 the site can’t be loaded and shutdown Cryforces

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

what would be the 862 test case of c number problem..??

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I think this contest should be unrated for people who where to get negative score,and the rest get their deserved points but in a lower rate

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I feel there is no herm in putting 1 or 2 hard problems as the final tasks in every round. Which’s beneficial for both unrated as well as rated participants. Unrated participants would have something to think of rest of the contest and rated would have something to upsolve :)

My personal opinion
→ Reply
»
3 months ago, # |
  Vote: I like it +9 Vote: I do not like it

Guessed difficulty

A — 800

B — 800

C — 800

D — 1000

E — 1100

F — 1400

G1 — 1800

G2 — 2100*

G3 — 2700**

*I did not seriously look at G3 at all.

**I did not solve G2, but I understand the solution based on the editorial, and kind of figured it out, nut I suck at segtrees.

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I would have gotten +70 delta if this contest was rated...

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

    Nope, the announcement was made and I choose to stop solving since that point (I think there's many people choose the same). But tbh ur speed in this contest is good so it's kinda unlucky.

    → Reply
    • »
      »
      »
      3 months ago, # ^ |
      ← Rev. 2   Vote: I like it 0 Vote: I do not like it

      Yep that's true for me.. i stopped after the announcement was made (somehow was able to submit D after the server was stable for a moment then i stopped)...i was not able to see the questions even.. and after 2 mins of the contest it was a chaos for me..ofc most of us would have performed much better if the server was not down ..tho i will still get plus delta as many people didnt submit due to this lag but making it unrated was fair enough... don't know when will i get the next div4 contest again for a positive delta :)

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

    I didn't even see the announcement (

    i use m2

    → Reply
»
3 months ago, # |
  Vote: I like it +4 Vote: I do not like it

unrated?

→ Reply
»
3 months ago, # |
  Vote: I like it -12 Vote: I do not like it

i think you could still make it rated considering the fact that even if the main site worked poorly,m1 m2 and m3 were fine so you could still get around it. SO PLEASE GIVE RATINGS thanks

→ Reply
  • »
    »
    3 months ago, # ^ |
      Vote: I like it +18 Vote: I do not like it

    Nah, the moment it is announced unrated, there is no turning back, because at that point some people would stop caring about competing and not participate at their full capacity anymore, or even quitting the contest

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

      Agree. When it is announced unrated,I just give up keep writing code and just go to sleep lmao.

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

    My conest was severely laggy the entire time, with even the m1 m2 m3 code forces sites not loading. However, I still was able to solve ABCDE, under some of the worst conditions. Please make this contest rated

    → Reply
»
3 months ago, # |
  Vote: I like it +3 Vote: I do not like it

I learnt a lot during this contest even though I cried due to speed.

I will do my best on your next contest.

Thanks cry

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Like come on we suppose to be learning problem solving, which includes knowing what to do when server is down but there are other fully functional sites, ugh i guess there is no other choice :*)

→ Reply
»
3 months ago, # |
  Vote: I like it -15 Vote: I do not like it

I hope this contest would be rated

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I solved G1 with segment tree and sliding window

279788103

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

May This Journey Lead Us Starward.

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Is it allowed to use internet resources during contest like chatGPT? If so what if many people use the same sources during the contest does this come under plagarism?

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

The one time I was able to give a good contest and it became unrated :')

→ Reply
»
3 months ago, # |
  Vote: I like it -9 Vote: I do not like it

I become atleast (master) if random madafka chinese didn't ate bat in 2019

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

G2
Solution using Suffix sums by Precomputing lesser values to the right [ONLINE]: 280036192
Solution using Mergesort Tree[ONLINE]: 280017871
Solution using Square Root Decomposition[OFFLINE]: 280049782

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Test 1.

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Fact: Old contest contest authors and coordinators aren't creative and good enough (not all of them 1 of 10 could be good) all of problems look same an array and some operations, and some other same problems problem A, B and C in most of contests are greedy, constructive algorithms and sometimes number theory

I have many accounts and I compete in many contests and looks since many years contests quality are getting worse why anyone never talks about it?

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

yay

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

English

→ Reply
»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

pickme

→ Reply