Hi Codeforces!

_dlbm17, DeMen100ns, SPyofgame and I are delighted to invite you to participate in Codeforces Round #812 (Div. 2).

• Start time: 06.08.2022 17:35 (Московское время)
• Duration: 120 minutes.
• Number of tasks: 6, including at least one interactive problem. Make sure to read this blog and familiarize yourself with these types of problem before the round!

Special thanks to:

• errorgorn for wonderful coordination by rejecting 50+ problems from me, all for a better Codeforces.
• KAN for translating our statements.
• Vip testers: satyam_343, tfg.
• The great great coordinators that tested our round: antontrygubO_o, 74TrAkToR.
• DeMen100ns for providing amazing problems, which helped us a lot.
• _dlbm17 and SPyofgame for their great effort, for pointing out mistakes in the original intended solutions.
• _FireGhost_ and neko_nyaaaaaaaaaaaaaaaaa for spending time helping us while they have to organize VNOI CUP 2022.
• Our testers: thenymphsofdelphi, neko_nyaaaaaaaaaaaaaaaaa, generic_placeholder_name, Andreasyan, PurpleCrayon, tfg, BucketPotato, Vladithur, _FireGhost_, LetterC67, satyam_343, 18o3, 1DWalker, vangtrangtan, van_hoang, Megumin2006, dinhsangBKA, QuangBuiCP, Etherite, hoangquan05112002, Hehe, sonoobIdie, hydroshiba, LeCaToX, _Astraea_.
• MikeMirzayanov for amazing platforms Codeforces and Polygon.
• Last but not least, you for your participation and being WA, then dropping at least one color :P

The score distribution is 500-1000-1750-2000-2500-3000

Hope to see you in final standings!

UPD: We have a small gift for a Vietnamese participant who have the highest score, so if it is you, please DM me after contest. Good luck everybody!

UPD2: Editorial

UPD3: Congratulations to the winners!

Div.2:

1. RGB_ICPC7

2. Xylenox

3. 5cd

4. Jason2022

5. Imot

Div.1 + 2:

1. peti1234

2. A_G

3. kotatsugame

4. jiangly

5. Rubikun

Hello Codeforces!

On Aug/04/2022 17:35 (Moscow time) Educational Codeforces Round 133 (Rated for Div. 2) will start.

Series of Educational Rounds continue being held as Harbour.Space University initiative! You can read the details about the cooperation between Harbour.Space University and Codeforces in the blog post.

This round will be rated for the participants with rating lower than 2100. It will be held on extended ICPC rules. The penalty for each incorrect submission until the submission with a full solution is 10 minutes. After the end of the contest you will have 12 hours to hack any solution you want. You will have access to copy any solution and test it locally.

You will be given 6 or 7 problems and 2 hours to solve them.

The problems were invented and prepared by Adilbek adedalic Dalabaev, Vladimir vovuh Petrov, Ivan BledDest Androsov, Maksim Neon Mescheryakov and me. Also huge thanks to Mike MikeMirzayanov Mirzayanov for great systems Polygon and Codeforces.

Good luck to all the participants!

Our friends at Harbour.Space also have a message for you:

Harbour.Space's Front-end Development programme is where programming and creativity collide. Receive up to a 50% scholarship and take advantage of this opportunity to study in Barcelona and learn from industry experts while you become one yourself.

The programme is heavily geared towards developing students’ professional skills needed for employment while being able to adapt to rapidly changing technology.

So let's meet your programme leaders:

Hjörtur is the CEO of 14islands, a design and development studio from Stockholm in Sweden and Floripa in Brazil. He co-founded the studio in 2011 and since then they've done work with companies such as Google, Adidas, Disney, Facebook, HBO, Shopify, Ericsson and many innovative startups in the world.

Marco Barbosa is the Managing Director of 14islands, a design and development studio from Stockholm in Sweden and Floripa in Brazil. Their projects have won multiple awards such as the FWA, Awwwards, CSS Design Awards, and European Design Awards.

Good luck,

Harbour.Space University Team

UPD: Editorial is out

Hello, Codeforces!

Take a look on excellent news from TON Foundation about TON Smart Challenge.

Please note that this contest will not take place on Codeforces. It is about smart-contracts, not traditional algorithmic problems. But in the last similar competition, the competitive programmers were among the winners!

I pass the floor to the TON team.

The next edition of the TON Smart Challenge contest for programmers is slated to begin on Aug. 4 with a total prize pool of 16,000 Toncoin.

TON Foundation developers have carefully reviewed and considered feedback from participants of the first TON Smart Challenge and will make quality-of-life improvements for the upcoming second part of the competition.

The TON Smart Challenge #2 is aimed at developers just starting their journey of learning FunC, the primary programming language for The Open Network blockchain, and will comprise five simple tasks, which will be checked automatically.

To participate, you must register by going to this website.

You can find more details and news on the competition on the TON Contests Telegram channel.

You can prepare for the competition by studying the documentation section and creating a developer’s environment.

Hurry up, don't miss your chance!

Hello! Codeforces Round #811 (Div. 3) will start at Aug/01/2022 17:35 (Moscow time). You will be offered 6-8 problems with expected difficulties to compose an interesting competition for participants with ratings up to 1600. However, all of you who wish to take part and have a rating of 1600 or higher, can register for the round unofficially.

The round will be hosted by rules of educational rounds (extended ACM-ICPC). Thus, solutions will be judged on preliminary tests during the round, and after the round, it will be a 12-hour phase of open hacks.

You will be given 6-8 problems and 2 hours and 15 minutes to solve them.

Note that the penalty for the wrong submission in this round (and the following Div. 3 rounds) is 10 minutes.

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 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, then the round will be rated for you.

Thanks to MikeMirzayanov for the platform, help with ideas for problems and for coordination of our work. Problems have been created and written by ITMO University teams: MikeMirzayanov, myav, Gol_D, Aris, SixtyWithoutExam, me Vladosiya.

Also many thanks to yorky, Jostic11, turmax, Bugman, Crescendo, antonis.white, molney, KerakTelor, andrey.starodubtsev, Ahmad45123, myway, Myao, Muhammad98 for testing the contest and valuable feedback.

Good luck!

UPD: Editorial

Hello, Codeforces!

A wonderful summer holiday! After College Entrance Examination, we are extremely delighted to invite you to our second round, CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!), which will be held on 31.07.2022 17:05 (Московское время). Note the unusual start time of the round.You are given 8 problems and 2.5 hours to solve them.

All problems were written and prepared by Cirno_9baka, CoupDeGrace, Heltion, ODT, Yakumo_Ran, farmerj, flowerletter, izlyforever, kuangbin, mejiamejia, ugly2333 and me.

Task statements and editorials will also be available in Chinese (Simplified) and Chinese (Traditional) after the contest.

We are sincerely thankful for the help provided by:

• 3.141592653, emorgan5289, errorgorn, SevenDawns, prabowo, wuwuwu, cadmiumky, arvindr9, ExplodingFreeze, Huah, chenkuowen, lox123, antontrygubO_o, lych123, YunQian, magnus.hegdahl, Bench0310, Roundgod, njupt_lyy, null_awe, aniervs, IntoTheNight, dorijanlendvaj, Suiseiseki, dannyboy20031204, Lucina, ChthollyNotaSeniorious, DataStructures, q-w-q-w-q, leukocyte, RiverHamster, -skyline-, Nanako, Nezzar, I.Gleb, zer0brain, Y25t, gisp_zjz, Mitsukasa_Ayase, ustze, Vladithur, IIIIndex, Acfboy, 127.0.0.1, tibinyte, i_wyxkk_ak, TML104, spookywooky, 4qqqq, CSP_Sept, arseny.__., efimovpaul, Erkhemkhuu, ak2006, NeuraXmy, RomkaRomantic, bpaT_Kapaca, sus, dbsic211, 755352046, IgorI, and Kieray for testing and good advice

• 74TrAkToR for his excellent round coordination and help with preparation

• MikeMirzayanov for great systems Codeforces and Polygon

• MinakoKojima, Ynoi, Suiseiseki for proposing problems that didn't been used in the final version of the round.

• Nanako, absi2011, Nezzar, QAQAutoMaton, rgnerdplayer for helping prepare the problems.

• magnus.hegdahl for strengthening the data of one problem (but because the problem was too hard, we removed it)

• emorgan5289 for reviewing the statements

• dannyboy20031204 for traditional chinese statement and editorial

• You, for participating!

This is our second round! Great efforts have been put in during the past year. We are sincerely looking forward to your participation and we hope everyone will enjoy it. Besides, this round is sponsored, which indicates that everyone has an opportunity to get the prize!

Good luck!

UPD1: Here is the score distribution:

500-750-1250-1750-2000-2750-3500-(2250+2750)

UPD2:Tutorial is available.

UPD3: Simplified Chinese tutorial is available.

UPD4: Traditional Chinese tutorial is available.

UPD5: Congratulations to the winners

1. tourist
2. jiangly
3. ksun48
4. slime
5. djq_cpp
6. maroonrk
7. cnnfls_csy
8. he_____hezhou
9. 353cerega
10. WYZFL
11. ecnerwala

UPD6: Simplified Chinese statement is available.(please download it and open it with edge)

And here is the information from our title sponsor:

Hello, Codeforces!

We, the TON Foundation team, are pleased to support CodeTON Round 2.

The Open Network (TON) is a fully decentralized layer-1 blockchain designed to onboard billions of users to Web3.

Since July, we have been supporting Codeforces as a title sponsor. This round is another way for us to contribute to the development of the community.

The winners of CodeTON Round 2 will receive valuable prizes.

The first 1,023 participants will receive prizes in TON cryptocurrency:

• 1st place: 1,024 TON
• 2–3 places: 512 TON each
• 4–7 places: 256 TON each
• 8–15 places: 128 TON each
• …
• 512–1,023 places: 2 TON each

We wish you good luck at CodeTON Round 2 and hope you enjoy the contest!

Hello, Codeforces.

I have wanted for a long time and now, finally, I sat down and did it.

Many of you are familiar with my Testlib project. This is a library that helps you develop problems if you are using C++. In the case of problems for Codeforces rounds, its use is mandatory. It seems to me that it is almost a de facto standard for preparing materials for completely different olympiads and competitions.

The history of С++-Testlib is almost lost in centuries, I published the first version in 2005.

Nowadays, making edits to Testlib has become tricky. The code grown to thousands of lines, also it has too long a history. This increases the likelihood of accidentally changing some aspect of behavior, which will jeopardize the holding of a Codeforces round or another important competition. In short, making a bug in this code or changing behavior anywhere is highly discouraged.

So I recently took the plunge and wrote some tests for Testlib. Here's what tests can do now:

• check that all cpp files in the repository are compiled (test test-000_compile-all-cpp)
• check the plausibility of the behavior of a simple sval.cpp validator on a series of files (test-001_run-sval test)
• check the plausibility of the behavior of the two checkers fcmp.cpp and wcmp.cpp on a series of files (test test-002_run-fcmp-wcmp)
• check that the behavior of the random number generator has not changed (test test-003_run-rnd)
• check the behavior of some functions and the behavior of InStream and opt in a series of unit tests (test test-004_use-test.h)

More good news. All this was automated through GitHub Actions. Tests are automatically run on any push or pull request.

I am the coordinator of Round #810. I will be brief and clear.

The div1E problem was copied by one of the two authors, it was not a coincidence.

For this reason, the div1 part of the round is unrated. Div2 stays rated.

Sometimes known problems appear in a contest, it happened to me as an author and to any problem setter who has organized many contests. This is never a reason to make a round unrated. Today something different happened, the problem was deliberately copied and the author did not tell anything to anybody (not even to the other author). Codeforces (and me personally) condemns this behavior.

A final personal remark: I feel sad. Please future authors: do not copy problems. It's a waste of everyone's time.

Hello Codeforces!

We are glad to invite you to our Codeforces Round Codeforces Round #810 (Div. 1) and Codeforces Round #810 (Div. 2) which will be held on 24.07.2022 17:35 (Московское время). This round will be rated for participants of both divisions. Participants in each division will be offered 5 problems and 2 hours to solve them. The two divisions will share 3 problems.

The problems are prepared by me and zxyoi. We hope that everyone will enjoy this round!

We are sincerely thankful for the help provided by:

• dario2994 for his marvelous coordination of this round,

• wyyxhjth for providing feedback on our early ideas,

• flukehn,FairyWinx,snewptl,Vladithur,naman1601,dorijanlendvaj,c337134154,STommydx,LeoRiether,hxu10,Warriors_fsy,idxcalcal,jiaangk_,yakamoto,kiwiHM,ILoveSetsuna,forxen for testing our round and giving detailed feedback,

• FairyWinx for finding that one of our problems is coincident with a well-known problem (We replaced it),

• Vladithur for polishing our statements,

• KAN for his great help to our round,

• MikeMirzayanov for the amazing Codeforces and Polygon platforms!

We tried our best to have detailed, clear, and short statements. I think that anyone can find some interesting problems in this contest. We suggest to read all the statements.

The score distribution will be announced later.

Wish you good luck and high rating!

UPD

For some reason, we have removed one of our problems. So now participants in each division will be offered 5 problems and 2 hours to solve them.

The score distribution is:

Div2: $$$500-1000-1500-2000-3000$$$

Div1: $$$500-1000-1750-2000-2750$$$

We have some more testers now, let's thank them!

UPD2

We adjusted our score distribution slightly.

UPD3: the Div. 1 part of the round is declared unrated.

UPD4

Sorry for the late editorial.

UPD5

Congratulate to winners:

Div1

1. nantf

2. ko_osaga

3. Rebelz

4. 1092515504

5. greenheadstrange

Div2

1. csyakuoi

2. Linkus

3. yaoxi

4. RGB_ICPC1

5. GamineImAPussy

Hi. I'm organizing an online IOI-preparation camp in collaboration with Huawei. Every day will be a 5-hour virtual contest, then my problem analysis, and sometimes a lecture. There will be at least 4 contests and 2 lectures.

We will do some old IOI contests (2013?) from the IOI archive, CEOI (2015-2016?), or maybe JOI/JOISC — to be decided this weekend. I don't want to do recent years like 2021 because most participants already covered it. The example lecture topics are those from Range Queries or Trees in Usaco Guide Platinum.

The camp is free for IOI 2022 participants. For everybody else, the video recordings will be posted on Youtube after the camp. By participating you get the live experience (Discord, asking questions, competing with others, leaderboards).

Dates: 25.07-2.08 (updated)
Time of every analysis/lecture: 14:00 UTC / 16:00 CEST
Price: free for IOI participants, 40 USD for everybody else
Platform: Discord & Codeforces & uj.oz (?)

Big thanks to Huawei UK R&D for sponsoring this camp.

EDIT: I'm now aware of CEOI collision. There's nothing I can do about it :(

Schedule:
25.07 — CEOI 2016 day 1
26.07 — CEOI 2022 day 1 + lecture
27.07 — CEOI 2016 day 2
28.07 — CEOI 2022 day 2
29.07 — lecture + homework
weekend off
1.08 — CEOI 2017 day 1
2.08 — CEOI 2017 day 2

Participants voted to cover CEOI instead of IOI to avoid problems that they already know.

Hello Codeforces!

On Jul/21/2022 17:35 (Moscow time) Educational Codeforces Round 132 (Rated for Div. 2) will start.

Series of Educational Rounds continue being held as Harbour.Space University initiative! You can read the details about the cooperation between Harbour.Space University and Codeforces in the blog post.

This round will be rated for the participants with rating lower than 2100. It will be held on extended ICPC rules. The penalty for each incorrect submission until the submission with a full solution is 10 minutes. After the end of the contest you will have 12 hours to hack any solution you want. You will have access to copy any solution and test it locally.

You will be given 6 or 7 problems and 2 hours to solve them.

The problems were invented and prepared by Adilbek adedalic Dalabaev, Vladimir vovuh Petrov, Ivan BledDest Androsov, Maksim Neon Mescheryakov and me. Also huge thanks to Mike MikeMirzayanov Mirzayanov for great systems Polygon and Codeforces.

Good luck to all the participants!

Our friends at Harbour.Space also have a message for you:

WORK & STUDY OPPORTUNITY IN BANGKOK — B.GRIMM POWER x HARBOUR.SPACE UNIVERSITY

B.GRIMM POWER has partnered with Harbour.Space University to offer Bachelor's and Master’s degree scholarships in Data Science as well as work experience in one of the main infrastructure developers in Thailand.

B.Grimm Power PCL (B.Grimm Power), is a Thailand-based electricity generating and distribution energy company. B.Grimm Power is involved in the development, financing, construction and operation of power plants. Its product portfolio includes solar, hydro, wind power, and Diesel.

We are looking for various junior to mid-level candidates to work on solving tasks in the following fields:

• Data analysis
• System integration
• AI
• Forecasting Modeling

All successful applicants will be eligible for a 100% tuition fee scholarship (22.900 €/year) provided by the B.GRIMM POWER.

CANDIDATE’S COMMITMENT

Study Commitment: 3 hours/day ‍

You will complete 15 modules (each three weeks long) in one year. The daily class workload is 3 hours, plus homework to complete in your own time.

Work Commitment: 4+ hours/day ‍

Immerse yourself in the professional world during your apprenticeship. You’ll learn from the best and get to apply your newly acquired knowledge in the field from day one.

REQUIREMENTS:

• Industry experience
• International exposure
• Eager to learn
• Entrepreneurial mindset
• (Thai Language is a plus, not a must)

UPD: Editorial is out