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

Автор SpyrosAliv, 12 месяцев назад, По-английски
Καλησπέρα, Codeforces!

I am very excited to invite you to participate in Codeforces Round 1063 (Div. 2), which will take place on 10.11.2025 18:05 (Московское время). Please note the unusual starting time (30 minutes after the standard starting time).

You will be given 5 problems and 2 hours to solve them. At least one problem will be interactive, so please make sure to read the guide for interactive problems before the contest. This round will be rated for all participants with rating below 2100. The problems were authored by me, and prepared by Proof_by_QED and me. We are also excited to announce that:

This will be the first rated round to feature a communication problem.

Make sure that you are familiar with the problem format of communication problems. Recently, Testing Round 20 (Unrated, Communication Problems) was held in order to introduce this new type of problems. Please read the blog on communcation problems and familiarize yourself with these problems. Note that it is the first time we are experimenting with communication problems in a rated round, so please keep this in mind if you choose to participate.

Additional Note: In this round, hacks will be disabled on problems A,B,C and we will have pretests=systests. Hacks will be enabled on D,E as usual.

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

Score distribution: $$$500 - 1000 - 1250 - (1500 - 1250) - 2750$$$.

Editorial

Winners:

Div.1+2:

Div.2:

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

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

as a tester, dont miss out on the first round with a communication problem

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

communication

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

as a tester, i communicated

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

how to communicate? I do cp...

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

Only 5 problems? wow.

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

As a tester, I struggled with communication

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

As a tester this is a fairly fun round, actually.

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

As a tester, I communicated with __baozii__ during testing.

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

excited for the new kind of problem, hope I can communicate well !!!

btw, my guess is D1 and D2 are communication problems with different amounts of data you can communicate :D

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

As a participant, I'm mostly excited about the communication problem.

I feel that coding theory now being a core part of compprog will help with the "problems are too standard now" complaint I've seen again and again; excited to see how Div.2 participants handle what will be uncharted territory for many.

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

Can you communicate with problem writers and other people for this problem then?

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

as a random guy, i feel really excited :DD

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

As a participant, I recommend participating in this round because the problems by SpyrosAliv are really cool!

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

gotta love getting destroyed by communication problems

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

Hope I could arrive at 1700.

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

Gyrosi round

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

As a tester, I'm not sure how to communicate effectively.

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

it's interesting to try a new type of problem for codeforces!

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

Disable hacks on first few problems will also make it harder for those who intend to drop rating harshly. Maybe we will never see new negative rating accounts then? XD

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

Hope I reach expert again!!!

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

I can't wait for this match.

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

All the best to every participants,

HOPE, I reach Expert today.

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

Problem B – “Supremacy”!

cooked

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

got stuck for finding pairs of l and r in b :(

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

11k submission ==> 3k submission we can a long way

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

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

What is WA test 6 at D1?

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

kitchenForces because I got cooked by B ....

spent too much time on B .. no more time for other problems..

good bye expert rank ...


and I would like to no thanks authors for including communication problem LMAO !!

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

B are just tripping man

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

Ok buddy

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

How to find l and r in b ?

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

    hint: try to make the max 1's in the string that you can regardless of the input. then check the condition.

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

    solution always exists when in x ,x[1]!=1,x[n]!=1,x[pos where p[i] is n]!=1 and x[pos where p[i] is 1]!=1, as for soln find pos of 1 and n in the permutation, let it be a and b. now you can guarantee a sol'n using only these two position. think how?

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

    You can always use 5 operations to create the string s (if it is possible to create s).

    1. 1 — (index of element 1)

    2. 1 — (index of element n)

    3. n — (index of element 1)

    4. n — (index of element n)

    5. min((index of element 1), (index of element n)) — max((index of element 1), (index of element n))

    This always ensures that all the elements other than 1, n, and elements which are at corner are marked as 1.

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

      no way !!!!!!!! .. so cool.

      I started thinking in this direction but dropped it .... aaahh !!!!!

      I think authors assumed that people will be able to see this solution that is why this problem is B

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

B — the worst problem

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

Nooooo just solved $$$B$$$ 1 min after contest ended :(

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

make the verdict better/more informative for interactive problems, you could mention Number of queries limit exceeded instead of Wrong answer on pretest X

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

Downvote for B...

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

As a D2 solver, I have no idea what D1 intended is even; just skipped directly to D2

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

After almost 3 months continuous rating drop, finally I had a well-performed round. Though I can't say I have acutally improved my programming ability, but this is definitely one of the happiest moments for the past few months.

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

I'm not sad or angry at all, because I know that a setter puts in a lot of hard work to create a contest. Sometimes, it even takes 2–2.5 years.

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

The problems are completely out of order of difficulty, and the checker for Problem B was also wrong. I highly recommend this contest be unrated.

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

B is much harder than C.

And E's solution is so Ad-hoc.

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

please unrate...it is so difficult

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

this contest makes "having alt-accounts" logical

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

Are problem B tests correct ?

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

348349302

It gets TLE even though it clearly shouldn’t. I wasted 20–30 minutes just because I thought it was a bug in the code, and it was actually a WA.

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

    Yep, sorry about that. You were probably reading from a closed stream because of a WA. Perhaps we should have participants read in 1 or -1 (depending on if the answer is correct) before proceeding to the next case.

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

One of the best contests in a while imo (might be biased due to solving E)

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

Screencast with commentary

Seriously couldn't solve E in 30 minutes. Incredible problem, well done!

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

    I think problem E is unsuitable to be honest, the problem statement is kind of nonsensical and just having to transmit 1 bit with some contrived conditions on what you are allowed to send, while the solution has basically nothing to do with the connectivity.

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

      Well, yes, I don't really like the solution. But the fact that it is possible is amazing, and I think the problem statement is beautiful. This actually feels like a different kind of problem, all my experience in cp didn't help at all. It would be frustrating in a rated contest (and it is a bit frustrating even now), but I appreciate the novelty.

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

for D1, I misread $$$max(300, n/2 + 2)$$$ as $$$min(300, n/2 + 2)$$$, and I actually solved it with that wrong constraint, lol.

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

B was actually awesome!

It's surprising how so many people (including me) found it hard to come up with such a simple idea during contest

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +14 Проголосовать: не нравится
2163D1 - Diadrash (Easy Version) Weak D1 Testcases?

My solution ends up making about n/2 + log(n) queries in the worst case, but it still got accepted. I actually came up with this idea during the contest but spent a lot of time trying to find a better approach because I thought it might exceed the max query limit. After the system testing, I got AC with the same idea.

Submission Link
Failing Testcase (requires 5012 queries)

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

I became pupil by solving A and C : )

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

"Even though the problem statement was a bit unclear, I still really liked problem B. It actually took me over an hour to solve it, haha."

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

Thank you for the interesting contest, the tasks were really interesting!

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

Subject: Request for Review of Similarity Warning –348315939 Codeforces Round 1063 (Div. 2) Dear Codeforces Team, I recently received a warning regarding similarity between my submission and those of other participant. I would like to clarify that I wrote my solution entirely by myself. I sincerely respect the Codeforces rules and would never intentionally violate them. The B question is constructed in such a way that there is a easy few lines of code solution and comparing small codes is the same as putting a plagiarism check for printing "hello world".I can provide anything you might need to validate myself.I kindly request you to review this warning once again and consider removing it from my account. This affects my profile integrity, and I assure you that I always participate honestly and fairly. Thank you for your time, understanding, and for maintaining a fair competitive environment.

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

Hello. I just received a plagiarism warning for my submission [348361441] for problem 2163C. I want to clarify that this is my own original code, written entirely by myself. I have never shared my code with anyone, and I don’t even know the other user mentioned (Ash_26). I am from Iran, 16 years old, and a student, while that user is from India and a university student, so there is absolutely no possible connection between us. I always participate fairly and independently. I even wrote a blog post about anti-cheating on Codeforces because I truly care about honesty in competitions. Please check again — this is a false positive. It’s really disappointing to receive a strike after working hard to reach Pupil. I kindly ask you to recheck the detection results manually. Thank you very much for your time and understanding.

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

orz

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

Wow communication problem i like it >_<

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

Tks