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

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

Hello, Codeforces!

cry and I are very very very excited to invite you to participate in Codeforces Round 1020 (Div. 3), which will take place on Apr/24/2025 17:35 (Moscow time). You will be given 7 problems and 2 hours & 15 minutes to solve them. There will be at least one interactive problem, so please make sure to read this guide if you are not familiar with the format. One of the problems will be split into two subtasks.

The round will be hosted by rules of educational rounds (extended ICPC). Thus, all solutions will be judged on preliminary tests during the round, and after the round, there will be a 12-hour phase of open hacks. After the open hack phase, all accepted solutions will be rejudged on successful hacks. Also, note that there is no score distribution but the usual penalty of 10 minutes for each wrong submission, following the rules of educational rounds.

Remind yourself that only the trusted participants of the third division will be included in the official standings table. As it is written by link, this is a compulsory measure for combating unsporting behavior. To qualify as a trusted participant of the third division, you must:

  • take part in at least five rated rounds (and solve at least one problem in each of them)
  • not have a rating of 1900 or higher at any moment in time.

Regardless of whether you are a trusted participant of the third division or not, if your rating is less than 1600, then the round will be rated for you (unless you register unrated).

Also, note the rule restricting the use of AI. If you are caught while breaking this rule, you will be terminated and haunted. So for your own safety, please do adhere to this rule.

This round would really not be possible without the help of the following people:

I hope to see you in the contest, and that you will be an honest and fair participant.

UPD: Editorial

UPD2: Winners!

All participants:

  1. Hamed_Ghaffari

  2. maspy

  3. TKT_YI

  4. BurnedChicken

  5. DevastatingStrike

Trusted & Rated participants:

  1. iren_eustia

  2. tarunnnnn

  3. alyzha

  4. nan1669

  5. CR7MEN7ALI7Y

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

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

As one of the non finite amount of testers, I wonder who all of the other testers are? I only see finitely many...

(how big is cry's basement?)

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

As a tester, I like cows :)

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

As a tester who proposed many rejected problems for the contest because they were known/boring/impossible , I can confirm that problem set is original and very interesting.

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

As a tester and an initial contributor of great impossible unused problems, you might have noticed SpyrosAliv's haunting threat, and you better believe him...

Don't ask how I know (but I do)

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

As a participant, I can confirm SpyrosAliv loves tree problems

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

As a tester, I'm wondering how big cry's basement is?

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

As a tester, SpyrosAliv's problems are quite delectable.

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

Excited for another Div. 3! Thanks to all the authors and testers.

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

this time i dont want to cry after the round. Hope to reach pupil!

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

As a tester, I am the most useless tester known to mankind.

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

As a tester.. ugh I'm running out of things to write in "As a tester" comments.

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

Please marry me cry

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

Thanks Bombardino Crocodilo for bombing the homes of LLM cheaters and group solvers

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

As a tester, I confirm I am the one from cry's Basement

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

As a tester, there is a nonnegative number of problems that can be found on other judges in this contest.

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

as a tester, i will find those who cheat.... and publicly shame them :)

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

As a participant I am disappointed that there is no mention of thanking the participants.

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

Almost all the div. 3 in 2025 gives me -delta. But I choose to comeback and participate anyway... (help)

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

As a participant, I hope not to get hacked in this contest.

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

I hope std::map does not give TLE in this round

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

orz! hope i reach newbie after this contest

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

As a tester, I can confirm I'll cosplay around March 80th.

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

As a participant, STOP CHEATING for fuck's sake

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

I hope I will not reach pupil

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

What is the point of interactive problems?

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

Cry's competition: You can consider div4 as div3. You can consider div3 as div2.

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

As a tester, -firefly- tested (again).

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

A and B at least...

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

I hope this will be my first contest to solve all of it within time, hope no 2300+ today :)

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

Take part in at least five rated rounds (and solve at least one problem in each of them).

This was a great idea for preventing unfair participation. Also, it would be helpful if, in the future, you guys take the necessary steps to prevent AI code / copy code submission. Although it will be tough to stop this. But at least you should take some steps.

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

As a participant, I hope to solve at least 5 problems

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

In last 2 div-3 rounds, my Handle changed from GREEN to CYAN. So, today I'm going to make this happen again tonight, inshaAllah...

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

To cheaters :

Please don't use AI. Pls.

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

As a participant, I hope I'll reach Expert

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

I’m really excited for Codeforces Round 1020 (Div. 3), especially since the problem setters are experienced and well-known in the community. I’m sure the problems will be both challenging and fun to solve! Looking forward to participating and giving it my best shot

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

What does it take to AK this round ?

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

hmm this feels more doable than usually! good luck everyone!

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

It was one of the best contests I've ever done, first time to be among top 100 (placed 94th) ^_^

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

    how to solve D?

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

      here is my solution for the problem (check the hints before look at it):

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

[problem:E]This time, the questions seem much easier to understand and comprehend. However, there's an old saying: the simpler the question, the more complicated the matter. I feel like I'm stuck. Is there any expert who can explain E? I feel like a hungry wolf, eager to know the best solution for E. I have a hunch that there is one, but I just can't figure it out myself.

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

    just simulate the binary search process, when the search is moving the l/r pointer to the wrong direction, you compulsorily move it to the right one, and count for these moments where you manually corrected the pointer. calculating the answer or determining if it's impossible would be trivial then.

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

The solve rates alone indicate how well balanced this problemset was with respect to difficulty levels. Thanks for the gradual progression and many interesting problems! ^_^

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

Stucked on D forever. Can someone explain it.

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

I bricked F, check out my spaghetti code mixed with bricks 317075083

Thanks for the good problem set, finally a good run div. 3.

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

I misread E which made it buffed , i want to suggest it and its approach anyways.

basically consider the rearrangements to be allowed in only $$$l$$$ and $$$r$$$ rather than $$$1$$$ to $$$n$$$ that way you will have to use a segment tree to obtain the amount of elements greater and less than $$$x$$$ in the given range, and then use same logic.

Time complexity : $$$n *(log{n})^2$$$

Space complexity : $$$n *log{n}$$$

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

As a participant, I hope to reach cry's basement

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

the best div 3 in a while. Loved it!!

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

release editorial i need to upsolve it now cry

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

Nice Round!

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

Nice problems. Yet again, my greatest pitfall, not reading the problem statements. I was sure problem G was about finding the root of the tree and not about finding the values haha. Although that does bring about an interesting question: how would one solve G2 if the problem was about finding the root of the tree? Like, in the case of G1, it's "pretty straightforward", but I couldn't figure out a clean idea for G2...

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

Thanks for problem F! It was a welcome change after the case-hungry problems before it.

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

"Why is my contest Unrated? I participated fully but did not see any rating changes."

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

could someone please explain why my rank is not the same in "common standings" and "friends standings" when not showing unofficial, but same when showing unofficial? Maybe the common standings exclude those who are't trusted participants while friends standings don't?

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

I only solved three problems. hope i will not minus...

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

Turing bless

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

I love these authors. Best Div 3 of my life! I tried D, E, and F they were crazy. I didn’t get to the others, but I’ll definitely try them soon!

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

I think sir cry was prevented from making cute silly statements this round. I kinda missed them tho

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

All codes were uploaded during live contest by the popular Codeforces Youtube Cheater — https://www.youtube.com/@Code-Review-c91/community

His channel has 1000+ subscribers and for each Codeforces Contest — his live solution leak videos have 2000-3000 views on average. Contests are cooked for all — because no one cares to report such people on Youtube.

I expected codeforces to atleast flag the codes which are mostly similar to the popular youtube code leaker channels which most people know.

When I check the standings every second person has similar codes as this Youtube Channel Cheater — all they have done is — tell AI to make small changes so their code looks little different LOL

@SpyrosAliv

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

THE PRETESTS FOR C WERE SO WEAK FOR TLE

i dropped from 5k to over 10k

i knew my soln to C wasn't the most efficient but i submitted it and it passed so i didn't think much

pretests took 300ms, limit was 2s

this is so unfair, if the pretests were stronger i could've fixed the soln in like 5mins

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

Hi I actually am not able to see any positive or negative rating change from this contest, although it was a rated participation. Is it possible some submissions are still under review and final rating for some participants has not been published yet, or have I been disqualified for some reason?