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

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

Hello, Codeforces!

I am very excited to invite you to participate in Codeforces Round 1122 (Div. 3), which will take place on 21.09.2026 17:35 (Московское время). You will be given $$$2$$$ hours and $$$30$$$ minutes to solve $$$7$$$ or $$$8$$$ problems. All problems were authored and prepared by me, WorldWarV.

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.

You should remember 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)
  • do 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 breaking this rule, you will be dropped into cry's basement, which happens to be a permanently active volcano.

I would like to thank the following people for making this round possible:

GLHF!

Update: Editorial!

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

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

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

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

Look who is the actual orz one now. WorldWarV how are you so orz.

Also how you ask a negative number of questions? Did cry ask you a question?

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

As a tester, good luck to everyone in this contest!

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

as a tester, i test

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

Vladosiya is purple in this announcement, can I guess that the blog was written in 2025?

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

As a red tester, I'm no longer red :(

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

The one thing i do not like about codeforces is that i have to stay up at 11 pm to do contests

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

Good luck guys. Don't think Div3 just for newbies. The last problems are cool. And don't use AI because we are just studying and practicing, MORE THAN THAT IF WE USE AI AND WE WILL be in cry's basement with NO toilets

»
2 месяца назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится
print("dnuor eht detset i retset a sa"[::-1])
»
2 месяца назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

GLHF everyone! See you on the leaderboard !

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

Hoping least participants will be thrown into an active volcano.

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

It would be nice if the contest could be moved to Friday or Saturday, because if I participate, I have to stay up late and then I can’t wake up early for school the next day. :(

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

You will be given 2 hours and 30 minutes to solve $$$7$$$ or $$$8$$$ problems.

Why not $$$6$$$ or $$$7$$$ problems???

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

i expected that they will follow the announcements trend

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

As a forcaster, I will be a pupil after this round (no joking) :)

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

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

Thanks nik_exists and whoever WorldWarV is for the round, unfortunately I won't be able to participate but I hope it's fun to virtual

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

really hoping to hit Pupil this round

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

might participate glhf

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

godsplan. Let's go everyone

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

Contest author's name is a spoiler!

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

    Fun fact, I made this username when I was 7 years old and was coincidentally learning roman numerals and WW2 in school at the same time! So, I just fused the two together, and it has remained my online username ever since. I should change it soon though...

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

      In a not too distant future on a sunny summer day, the fat and stupid crazy people in the USA, said this global warming really sucks the planet is the pits, the world's really getting screwed let's blow it all to bits. So one day at the white house while the president was stoned he thought it would be awesome if the Russians all got owned. When the Russians saw the rockets they knew just what they would do. If you shoot us with your rockets we will shoot some back at you.

      It's World War V. The world's about to end. There's more fire and destruction than the mind can comprehend. It's World War V. I think we can conclude, we really had it coming now I guess we all get screwed.

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

As someone who forget to test, the problems surely are orz

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

thank you all for organizing this contest.

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

Can we roll back the roll back and decrease my rating by 1 so I can participate in this /j

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

As a tester, I tested! (wdym I couldn't come up with a good comment)

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

At Monday 22:35 to MIDNIGHT here. Wanna cry.

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

as a unrated --> hoping that this contest would made me the rated one!! excited

»
2 месяца назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
 // Golden Rules:
 // Solutions are simple.
 // Proofs are simple.
 // Implementations are simple

thank you sparklecodes for sharing this btw

good luck for the contest everybody :)

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

might participate just to practice

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

7 or 8 problem is scary

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

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

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

whatttttt I just have taken part in only 2 contests wtf

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

Hello, I know it doesn't bother you at all, but will there be further rounds later? I'm division 1 currently but I have been a student at Codeforces for 2 years. Thanks for the attention.

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

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

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

As a tester, GLHF! best of luck to everyone

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

this is gonna be mine first time giving the contest.

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

I love div3 very much

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

manifesting positive delta for all!

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

Problem F is almost the same as this one on NowCoder. Maybe it's a little unfair for some contestants?

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

$$$D$$$ is hard.

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

amazing H!!! does anyone know where i can find more like these?

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

I stucked on D for soooooooo long XD

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

I suck :(((

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

Loved D. Was E simple or did I miss something?

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

any hints for G?

also, gave contest after a long time...and H has only 89 solves despite AI. are people not cheating enough, or are these problems difficult for even latest models?

  • »
    »
    2 месяца назад, скрыть # ^ |
    ← Rev. 3  
    Проголосовать: нравится 0 Проголосовать: не нравится
    Hint 1:
    Answer for hint 1:
    Hint 2

    edit: nevermind I got confused anf thought you were asking about F lol. For anyone else still feel free to use this as hint to F tho.

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

    for G, the candidates are part of a series that looks something like a[i],a[i]+step[i],a[i]+2*step[i],...a[i]+k*step[i]<b[i]. try to find step[i]

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

    also to answer your question for H, i believe a lot of people got stuck on G, imo it's way harder than H

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

what exactly is wrong with my solution for E?

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

I felt like D was much harder than E

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

When you have been solving C with DP is actually a greedy one.

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

Somebody explain solution for Problem D please!!

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

    Define

    $$$b_i=a_i-i$$$

    . Now, the operation described can generate any permutation of

    $$$b$$$

    .

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

For the first time in my life, I solved 6 problems and i did it in the last 3 minutes(after 6 WA and TLE) :)

Please don't hack me

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

difficulty: D>E imo

C and D are great problems :-)

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

does anyone have clean sol for F? i binary searched for answer and then to check if an answer is achievable, i converted all nums>=ans to 0s and then constructed each number from ans-1 to 0 once. its kinda messy since i just kinda guessed the maximum for answer, although its pretty easy to see its like not bigger than n+100 at least. my 2nd problem was that i had overflow so i just put in an if to break if it was ever close to overflow. my solution works but surely there is cleaner way to do it right?

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

Screencast with commentary

Very cool contest, kudos to the authors!

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

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

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

as a te.. ouch I forgot to test

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

I registered for this round as rated because I was 1599, then IDK why CF decided to change my rating to 1601 and now the round is unrated, xd. It was going to be a really good round for my rating :(

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

Amazing contest!!! very interesting and non standard problems thank you authors!!!

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

my friend BOSS_SV69 is getting a user is disabled by administrators whyyy?? he got no email rearding he is cheating or something , any help so he can get his account back???

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

It shows that I gave the contest in unrated form. Because it doesn't show up in rated filter. I'm sad that I gave so much effort like this.

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

I think Problem F in this contest is exactly the same as this one. I wonder if the problem setter checked for existing problems before setting this.

https://ac.nowcoder.com/acm/contest/135884/B

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

Can anyone walk me through the thought process behind solution D?

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

    Key observation: if a longest congruent segment exists, it can always be moved to start at position 1.

    Proof: any segment [l, r] can be shifted step by step to [1, r-l+1]. Suppose the longest congruent segment starting at position 1 is [1, R], and a[1] = x. Then for every position i (which must lie within [1, R]), there must exist some j such that a[j] — j = x — i, making it valid. Here x is fixed while i takes consecutive values, so x — i is a consecutive range of integers; therefore a[j] — j must also be a consecutive range of integers. Hence the longest consecutive-integer run among the a[j] — j values equals the longest consecutive range of values that i can take, which is exactly the length of the longest answer segment.

    I spent over an hour on this problem during my virtual participation. I had figured out all of the points above, but I just couldn't spot this key consecutive-integers insight. I kept trying to find a fixed x to verify against — I'm so stupid.

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

Man, I'm so dumb — I got stuck on D for over an hour, but I solved F in just a few minutes.

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

Один из самых лучших Div3, что я писал! Единственное, как мне показалось, задача E немного проще задачи D. Задачи интересные, спасибо)

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

Great Contest

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

hey, new here. I wanted to know if we're getting rating points or not ?

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

Interesting contest. Thanks!

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

i used to be specialist, now my alt is newbie for 2 continious contests.

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

As a beginner, I enjoyed this contest a lot...problems A and B were a piece of cake...kinda feel like problem B was too easy..lemme know if anyone feels the same.

However problem C was tough for me..solved it using prefix and suffix logic and eventually cracked it.

Problem D and onwards were simply put out of my domain gotta work on that.

Lemme know if anyone else felt the same way!

Regardless, this contest was fun! Gonna remember this going forward as i cracked the O(1) solution for A and B very quickly.

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

My submission was skipped why

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

Hello, my submissions in Round 1122 (Div. 3) were skipped due to a rules violation on problem D (2266D — Falling Concrete). I believe this may be a mistake. I wrote my solution myself during the contest and would like to request a manual review of my submission. Could you please check the reason for the violation? Thank you.

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

Deleted

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

Deleted

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

one of the best div 3 contests that I had. question statements were short and main focus was on theory not implementation . very nice and thank you for problems :)

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

Hi Team,

I just received a warning that my submission for the problem 2266D significantly coincides with solutions of few other users. If you look at the solution, it is common logic with variable names anyone uses. If this level of violation message keeps coming, I would be scared of even participating in contests. I'm already losing enthusiasm of participating in contest after seeing these violation messages. I don't think I'll participate again. I'm just sharing this here to let you know that this level of code similarity can be common and just because of this you skipped my submissions. I loved this platform but I don't know what to say.

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

I received an anti-plagiarism warning for my submission 391524794 for problem 2266E, which was reported as significantly coinciding with submission 391519495 by Siddham_N.

I want to clarify that I solved the problem independently during the contest. I did not view, copy, or communicate with the other participant regarding the solution.

I was surprised by this warning and would appreciate it if the two submissions could be reviewed manually. I am happy to provide any additional information or evidence that may help with the review.

Thank you.

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

Hello Codeforces Team! My UserID: Harsh4

Regarding submission 391531738 for 2266G

I received the coincidence warning for my submission and submission 391524168, so I wanted to clarify how I arrived at my solution.

I did not copy the other submission or use it as a reference.

My first solution was actually quite different from my final one. In my initial approach, I rooted the tree at 1, processed the nodes in reverse BFS order, and for every node I only kept the sum of the values obtained from its children. The main part of that solution was:

sum = sumChild[node]; gd = gcd(sum, b[node]); largest = b[node] -gd + (a[node] % gd); and then I propagated largest to the parent.

you can even check the previous submission to this question (391526660).

After thinking more about the operations, I realized that this was not enough. The children do not only contribute their final values; their possible changes also impose GCD restrictions on what can be done at their parent. So I changed the information propagated upward.

In my final solution I keep two pieces of information, baseSum and s. For a node, I calculate:

gd = gcd(gcd(b[u], baseSum[u]), s[u]); largest = b[u] -gd + (a[u] % gd);

and when processing a child I propagate: baseSum[p] += a[u] % gd; if (gd < b[u]) s[p] = gcd(s[p], gd);

I arrived at this by working through the GCD constraints from the children upwards. I still used the same basic tree-processing technique from my first attempt- rooting the tree, storing parent, doing a BFS to get an order, and processing that order in reverse, but the actual state and transition changed after I realized the first solution was incomplete.

I wanted to provide my actual progression from the first solution to the final one so that the similarity can be reviewed in context. I would appreciate a manual review of the two submissions.

I hope this can be reviewed as an honest submission, as the warning has affected my contest points despite solving the problem independently.

Submission: 391531738 Coinciding submission: 391524168

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

Hey! How can a user get a disabled account back? I would appreciate any external help..