Good Day Codeforces!

Me, Wansur and Chalishkan are happy to invite you to take part in Codeforces Round 973 (Div. 2), which starts on 20.09.2024 17:35 (Московское время) You will be given 6 problems and 2 hours to solve them. One problem was divided into two subtasks.

The round will be rated for all participants with a rating lower than 2100.

The problems were authored by me, Wansur and Chalishkan to solve and alter them.

We would like to thank:

• FairyWinx for wonderful coordination.
• triple__a, sevlll777, bashkort, sstrong for red testing.
• Tima, exhausted, Kihihihi, Aldk, lebowski998, Issa, shenfe1, Nuris, MnTm for orange testing.
• NewLul, vsinitsynav, for purple tesing.
• Oreki., xruto, BallBreaker, Quinx, Tangirkul, sabyr for blue testing.
• fermatt, Shadibay for green testing.
• MikeMirzayanov for the great platforms.
• Vinton Cerf, and Robert Kahn for inventing the internet.
• You for participating!

Score Distribution: 500 — 750 — 1250 — 2000 — 2500 — (2000 + 2000)

UPD1: Congrats to the winners!

div. 2:

1. EmmaXII

2. hxano

3. Muelsyse_sep006

4. Hexagons

5. Trumling_hasnotime

div. 1 + div. 2:

1. maspy

2. arvindf232

3. Brovko

4. aryanc403

5. E869120

UPD2: The Editorial is out!

It is our team on EJOI 2024 4-th from left is me, 5-th from left is Wansur

We are also very glad that ICPC 2024 will be in Astana, and we wish all participants a good tour!

Салем Codeforces!

We are glad to invite you to follow 2024 ICPC World Finals in Astana, Kazakhstan!

This is the third ICPC World Finals to be held this year. It is the culmination of the 2023-2024 ICPC season, and we have over 140 teams competing for the title of ICPC champion. Advancing from the regional contest, 141 of the world’s strongest students teams of programmers will compete at the 48th ICPC World Championship in Astana!

2024 ICPC World Finals Astana will begin on September 19, 2024 at 11:00 (UTC+5). We are thrilled to invite you to join the live broadcast of the main event of the year in the world of sports programming!

Teams qualified to ICPC WF Astana:

• Official list
• Non-official list with CF rating
• Non-official CPHoF list of teams with names

Some useful links:

• Official ICPC World Finals website
• Schedule of Events
• Live broadcast
• Photo Gallery
• Astana brochure
• Mirror contest
• Teams' submit reactions
• Non-official scoreboard with CF handles from zibada
• Qingyu Chinese Stream at BiliBili

All available broadcasts:

Also, you can observe teams' monitors and web cameras on the separate broadcast before frozen hour. Sent team's hashtag to the chat to see your favorite!

Follow ICPC World Finals Mirror contest of team ksun48 + Petr + KAN:

• Mirror contest stream
• More details in Petr's blog

Сәттіліқ тілейміз, жақсы нәтиже көрсетулеріңізге тілектеспіз! Good luck, enjoy your time at the ICPC World Finals!

It seems that neural networks are working technological wonders. Not long ago, they struggled with even the simplest tasks in our competitions, but now they are reaching new heights that cannot be overlooked.

There is reason to believe that progress will continue, and we can expect further advancements in neural networks within the realm of programming competitions.

For this reason, we are explicitly limiting the use of AI-based systems (such as various models like GPT, Gemini, Gemma, Llama, Claude, and others) for solving programming problems.

However, we recognize that AI can be a valuable tool for learning and coding assistance, so we aim to establish clear boundaries for its use.

Application of this Rule:
This rule applies strictly to in-contest participation. This includes both registered contestants and out-of-competition participants in any rated Codeforces round. If a round is unrated and this is explicitly stated in the round announcement or rules, the rule will also apply. Outside of such contests, AI tools may be used freely for practice, learning, or non-competitive problem-solving.

Permitted AI Use:

• Translation of Problem Statements: You may use AI-based systems to translate problem statements, but you must ensure that the system does not interpret or summarize the statement. Only direct translations are allowed.
• Code Completion Tools (e.g., Copilot): AI-based code completion systems may be used, but only for syntax and minor coding suggestions. Using them to generate the core logic or algorithms for solving problems is not permitted.

Prohibited AI Use:

• You may not input the problem statement, its summary, any excerpt, or a sub-problem into an AI-based system to receive ready-made code or natural language descriptions of the solution.

• You are forbidden from using AI to diagnose or resolve errors based on system feedback (e.g., after receiving a rejected verdict like "Runtime error on test 1" or similar, you are prohibited from asking AI-based systems to help you fix the issue). The use of AI tools that assist with problem understanding, logic creation, or decision-making in a way that substitutes your own reasoning is strictly disallowed.

Guidelines for Proper Use:

• Using AI to generate simple boilerplate code (e.g., input/output functions) is allowed.
• Relying on AI to generate algorithmic logic or the key solution is strictly prohibited.
• If you're unsure whether a particular AI use violates the rules, please consult the competition organizers.

Cheating Detection:
This rule allows us to continue identifying cheating incidents as we did before the AI era. If two contestants’ codes match and the matched code does not exist publicly on the internet prior to the competition round, this will be considered evidence of cheating. This method ensures that AI tools are not used inappropriately to bypass individual effort and maintains the integrity of fair competition.

We will closely monitor the development of AI technologies and will adapt the rules as necessary while balancing fair competition and the benefits of AI-assisted learning.

Good Day Codeforces!

Me and Tsovak are happy to invite you to take part in Codeforces Round 972 (Div. 2), which starts on Sep/14/2024 17:35 (Moscow time). You will be given 5 problems and 2 hours to solve them. Two problems are divided into two subtasks.

The round will be rated for all participants with a rating lower than 2100.

The problems were authored by me with Tsovak's help to solve and alter them.

We would like to thank:

• TheScrasse, Kaey for wonderful double coordination and chess skills.

• Alexdat2000 for Russian translation.

• turmax, BurnedChicken for nutella testing.

• physics0523, Andreasyan, Arayi, zidder for red testing.

• FelixArg, _LeMur_, _RedWine_, Error_Yuan for orange testing.

• c2zi6, GaGeV, alex_2008, CyberCow, kHarsh3715 for purple testing.

• chromate00, Mher777, dilanyan, Zhora_.004, SashaT9, vikram108, a-c, Doctor_Strange_ for blue testing.

• _PhantomDeluxe_, Arpi2007, tigranmatsak_9, Gurgen_Melikyan for cyan testing.

• ishaandas1, Sonya_2009 for green testing.

• gvardanyan062, Binary_Thinker for grey testing.

• tibinyte for colorblind testing.

• MikeMirzayanov for the great platforms.

• Vinton Cerf, and Robert Kahn for inventing the internet.

• You for participating!

Score Distribution: 750 — (500 — 500) — 1500 — 2250 — (1500 — 2000)

UPD1: The Editorial is out.

UPD2: Congrats to the winners!

Div.2:

1. SSKMF

2. kkkksc03

3. achen.80

4. cqbztl

5. yanold

Div.1 + Div.2:

1. jiangly

2. aryanc403

3. Ormlis

4. maspy

5. kotatsugame

On the left, you see Tsovak with TheScrasse at IOI 2024.

On the right, you see me with Tsovak at IOI 2024 (I Owe Ice Cream 2024).

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:

• Vladosiya for his awesome coordination and mesanu for reviewing the problemset once again.

• Our MVTs (Most Valuable Testuwuers), satyam343 and Dominater069, for their dedicated contributions.

• The rest of our army of testuwuers: omeganot, nskybytskyi, awesomeguy856, 18o3, Lilypad, chromate00, Sacharlemagne, ntarsis30, Prady, Non-origination, yash_9a3b, ETL, Orange905, MatthewC3297, mathtsai, macaquedev, jcai972, and cj8450.

• MikeMirzayanov for all that jazz.

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

Hello Codeforces!

I am pleased to invite you all to participate in Codeforces Round 970 (Div. 3), which will start on Sep/01/2024 17:35 (Moscow time).

The format of the event will be like any Div. 3 rounds:

• 6-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.

I encourage participants with a rating of 1600+ not to create new accounts but to participate unofficially.

Only trusted participants of the third 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 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 point of 1900 or higher in the rating.

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

Also, it will be the first round with unrated register. If you already registered as rated participant you can change registration type here.

I would like to thank

• MikeMirzayanov for creating Codeforces and Polygon and testing the round.

• Vladosiya for beautiful coordination and helping in preparation.

• FBI, SashaT9 and Skillful_Wanderer for not only testing but also discussion of the problems.

• gmusya, Axial-Tilted, chen_zexing, Mr.Pie, XYZ_Herry, gvancak, Layk, CLown1331 and aboodsalman04 for testing and useful feedback.

Good luck!

UPD:

Editorial has been published.

Hello,

As you may have already noticed, tourist has reached the symbolic milestone of 4000 rating points. This is the first time in the history of competitive programming. I, personally, and the entire Codeforces team, congratulate Gennady tourist Korotkevich on this incredible achievement!

Right now, we have assigned a new rank “Tourist” to the 4+ rating. This highlights the uniqueness of the moment!

However, in the future, I would like to change this name to something a bit more neutral (or leave it Tourist?). Would you help me with this?

I’d appreciate your cool suggestions in the comments!

Here are a few options from me. Please, vote:

• Epic Grandmaster
• Ultimate Grandmaster
• Godlike Grandmaster
• Tourist
• 4K Grandmaster
• Grandmaster 4K
• Legendary Grandmaster 4K
• Joke option: Ultra HD Grandmaster
• from Tlatoani: Champion

Feel free to propose your own options and add (likes:n) (use square brackets instead of round), where n is an integer starting from 1, to allow for voting.

It's been a long day without you, Codeforces!

We are glad to invite you to take part in Codeforces Round 969 (Div. 2) and Codeforces Round 969 (Div. 1), which will start on Aug/30/2024 17:35 (Moscow time). You will be given 6 problems and 2 hours and 30 minutes to solve them in both divisions.

The problems are authored by LMydd0225, tzl_Dedicatus545, _FJqwq, Ternary_Tree_ and me wyrqwq and mostly prepared by LMydd0225. One of the problems is also prepared by DitaMirika.

We would like to thank:

• Artyom123 for his intelligent coordination, and for Russian translation.
• arvindf232, dXqwq, A_G, Atomic-Jellyfish, N_z__, Tony2_CF, abc864197532, PEIMUDA, hyman00, yuanruiqi, Imdie, _Purslane_, superyijin_txdy, SATSKY_2024target_IGM, Error_Yuan, WRKWRK, cfhj, Clan328, celin, Misuki, Romy67, misorin, yangchang, Fish_and_Chips, Yoav, turgon314, Tricopter, oloy, Lastiy124, Leonardo_Paes, flakes24, deneribeiro10, lhzawa for testing.
• MikeMirzayanov for Codeforces and Polygon platforms.

Hope you will enjoy the problems!

Score Distribution:

• Div. 2: $$$500 - 750 - 1000 - 1500 - 2250 - 2750$$$;
• Div. 1: $$$750 - 1250 - 1500 - 2000 - 2500 - 3000$$$.

badges$$$^\dagger$$$ of the authors:

$$$^\dagger$$$: Began in 2022 at NOI Shanghai, Badge Exchanging has been an activity popular among Chinese CPers. The host school for NOI 2022 decided to print badges containing the avatar of contestants for the contestants, and one can exchange his or her badge with another. The collection of one's badges (of other CPer's avatars) shows the group of CPers that he has met and even made friends offline. It has achieved great success. And since then, it has been a tradition for years.

UPD: Congratulations to the winners!

Div. 1:

1. tourist (Updated, and congrats!)
2. jiangly
3. ecnerwala
4. Radewoosh
5. Kevin114514

Div. 2:

1. mkrukov07
2. temp6
3. wjq1234567
4. bingpao
5. AuSquare (It seems that the rank 5 was banned? So let's move on to rank 6!)

The Editorial is out. You can also download Simplified Chinese Editorial in the contest material of the Div. 1 part of the contest.

Hello!

We are starting to test the long-awaited feature of non-rated registration for rounds. Here’s the plan: we will first test this feature in Testing Round 19 (Div. 3). Then, we will apply this innovation for ICPC-like rounds (Div. 4 Rounds, Div. 3 Rounds, Educational Rounds). After we have tested the feature in ICPC-like rounds, we will start using it in other types of rounds as well.

Here’s how the feature works:

• When you register for a round (if it is rated for you), you can choose non-rated registration if you do not expect to perform at your best (for example, if you might be interrupted during the round).
• You can change your registration type (rated or non-rated) BEFORE THE ROUND STARTS. Once the round starts, you cannot change your registration type.
• If you register for a round after it has started, you will automatically be registered as rated (if the round is rated for you). In other words, you will not be given the option to register as non-rated.
• After the round, the rating will be updated only for those who participated in the round and had a rated (regular) registration.

During the round, you will not be able to see whether another participant is registered as rated or non-rated. You will be able to find out later by checking if their rating has changed.

We urge you not to abuse this feature in the future and to try to participate in rated mode. Use this option only if you have a valid reason.

Let's test the new feature together: participate in Testing Round 19! We advise you to randomly choose your registration type so that we have both rated and non-rated registrations.

After the round, we will temporarily recalculate ratings to ensure everything works correctly. After that, of course, the rating changes from Testing Round 19 will be removed.

Thank you for participating!

UPD: Thank you all for testing! Share your feedback in the comments. The ratings for this round will be rolled back within a few hours.

(After 3 months) Hello again, Codeforces!

We are glad to invite you to participate in Codeforces Round 968 (Div. 2), which will start on Aug/25/2024 17:35 (Moscow time). You will be given 6 problems and 2 hours to solve them. Two problems are divided into two subtasks.

This round will be rated for participants whose rating is below 2100. Participants with higher rating can participate unofficially.

The problems were authored and prepared by me.

I would like to thank:

• 244mhq for perfect coordination.
• A_G, wutongchun, yeminghan for red testing.
• DisconnectedGraph, small_peter, JWRuixi for orange testing.
• yinhee, QwQwf, Jryno1, sinsop90 for purple testing.
• dieselhuang, WRuperD, CSQ31, gdf_yhm for blue testing.
• liujunyi123, Ender32k for cyan testing.
• ishaandas1 for green testing.
• Our previous testers Um_nik, antontrygubO_o, CharlieV, YuJiahe, Edwin__VanCleef for testing a subset of the problems.
• MikeMirzayanov for the great Codeforces and Polygon platforms.

• You

  for participating!

Scoring distribution: $$$500 - 750 - 1000 - (1000 - 1250) - (1750 - 1000) - 2500$$$.

Good luck & Have fun!

UPD1: Editorial and also Simplified Chinese Editorial are out.

UPD2: Congratulations to the winners!

Div. 2:

1. Empty_Dust
2. cz_yxx
3. Hosen_ba
4. farkon00
5. _minhduccp

Div. 1 + Div. 2:

1. jiangly
2. ksun48
3. kotatsugame
4. Sugar_fan
5. Golovanov399