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

Автор cry, 20 месяцев назад, По-английски

Heyo Codefoworcers!

Proof_by_QED 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

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +39 Проголосовать: не нравится

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +27 Проголосовать: не нравится

As a tester,

- .... .. ... -.-. --- -. - . ... - .. ... .- -.. .. ...- ....- .. -. -.. . . -..
»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится -9 Проголосовать: не нравится

i wanna be a testuwuer one day uwu

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +18 Проголосовать: не нравится

As a testuwuer, I must say the problems are uWu

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +24 Проголосовать: не нравится

as a tester, Dominater orz

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

Noice! cry round!

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

[deleted]

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится

As a tester, I like chipotle.

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

cry is the best! cry cry cry :)

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

maythisjourneyleadsusstardownard

what does this even mean

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +18 Проголосовать: не нравится

Decoded message for the binary pattern at the end.

Spoiler

I wish you all good luck for div 4.

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

Three subtasks is crazy !

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится -13 Проголосовать: не нравится

I hope to reach Expert after this round!

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

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

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

Yay! Div 4 Round

What is this message at end?

Spoiler
Spoiler
»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +16 Проголосовать: не нравится

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

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

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

dcode.fr my beloved

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +11 Проголосовать: не нравится

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 :)

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Good emoji.

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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

»
19 месяцев назад, скрыть # |
Rev. 2  
Проголосовать: нравится -16 Проголосовать: не нравится

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

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

like to get luck!

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

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

may this journey lead us starward

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

MAY THIS JOURNEY LEAD US STARWARD

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

Cry Always make me Cry :(

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Good luck everyone uwu

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

where is sum ??

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Proof_by_QED damn man that Display Picture hits hard :)

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

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?

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

h

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

The Binary Code

Spoiler
»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

first time to unrate, wish to solve 6 problem

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

aiming for 0 solved

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

uwu

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

hope to become specialist in this contest

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

First unrated contest (⁠^⁠^⁠)

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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

»
19 месяцев назад, скрыть # |
Rev. 6  
Проголосовать: нравится 0 Проголосовать: не нравится

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

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

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

How to participate in the contest?

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I think it will be a great round!

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится -12 Проголосовать: не нравится

do not unrate plsssssss

»
19 месяцев назад, скрыть # |
Rev. 2  
Проголосовать: нравится -12 Проголосовать: не нравится

Div 4 contest after a month and it became unrated

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

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

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

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +22 Проголосовать: не нравится

POV:

It's just one hour of
»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +15 Проголосовать: не нравится

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится -22 Проголосовать: не нравится

Is this unrated?

»
19 месяцев назад, скрыть # |
Rev. 2  
Проголосовать: нравится -9 Проголосовать: не нравится

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится -13 Проголосовать: не нравится

Codeforces server is Mike's phone.

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +15 Проголосовать: не нравится

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится

very sad that the contest got unrated. Very fun questions

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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?

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

    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.

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится -11 Проголосовать: не нравится

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.

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

    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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

who can tell me how to do E?

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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

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

    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.

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

    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.

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Anyone who solved E in O(1)?

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

    yes

    Spoiler
»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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

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

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 )

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

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.

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Ok who is it that plays osu!mania?

»
19 месяцев назад, скрыть # |
Rev. 2  
Проголосовать: нравится -14 Проголосовать: не нравится

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

(the problem set was nice though)

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

    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.

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

Cryforces

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

System testing is taking too much time :(

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

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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 
»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится

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.

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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

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

unrated?

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится -12 Проголосовать: не нравится

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

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

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

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I solved G1 with segment tree and sliding window

279788103

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

May This Journey Lead Us Starward.

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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

»
16 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Who made problem F