Hello Codeforces!

I am in the process of making improvements and updates to the judgment machines. I've read the post https://codeforces.net/blog/entry/94587 and I think, maybe it is a good idea to make such a compilation line -O3 -funroll-loops -march=native -mtune=native? I haven't done any research that it is definitely better than -O2 and it is best in the general case for CP solutions. In a way, this will only strengthen the gap from Python/PyPy/Java, on the other hand: in pragmas and so you can set up everything. What do you think? What are suggestions to the command line?

P.S. You got it right. Yes, gcc11 std=c++20, pypy3 64-bit and more are coming.

Hey there Codeforces!

flamestorm and I are glad to invite you to our first-ever Codeforces round, Codeforces Round 742 (Div. 2), which will be held on Sep/05/2021 17:35 (Moscow time). This round will be rated for participants with rating lower than 2100.

Special shoutouts to:

• adedalic, for his fantastic coordination and translation of the round!

• MikeMirzayanov, for creating the amazing Codeforces and Polygon platforms!

• dorijanlendvaj, awoo, YouKn0wWho, PurpleCrayon, phattd, ijxjdjd, stefdasca, tenth, Aaeria, Eyed, kalki411, Shinchan01, BRCode, namanbansal013, Urvuk3, mudkip, richy6, and tdpencil for testing the round, catching any mistakes and providing lots of valuable feedback! We tried to get a large range of testers with different coding experiences so that everybody enjoys the round.

• stefdasca once again, for creating video editorials which will be available after the contest!

• saarang, not because he contributed anything to the round, but because he would annoy me for months if I didn't mention him here.

• And you, the user, for upvoting this blog and giving me contribution participating in this contest!

You will have 2 hours to work on (and solve!) 6 problems. At most one of the problems will be interactive. Make sure to read this blog and familiarize yourself with these types of problems before the round! You are highly encouraged to read all the problems ;).

UPD: The score distribution is 500 — 1000 — 1500 — 1750 — 2250 — 2750.

Good luck, and see you on the scoreboard!

UPD: Editorial is out!

UPD: Congrats to the winners!

Div. 2 (the only 5 contestants to solve the whole set!):

1. shengtongtong

2. zihouzhong

3. NOOB228

4. definition_win

5. TearsFreeze

Div. 1 + 2:

1. SSRS_

2. dlalswp25

3. LayCurse

4. neal

5. Vercingetorix

We hope you enjoyed the round. See you soon!

Hi Codeforces!

We are DELTIX. Founded in 2005, DELTIX is one of the market leaders in software development for financial research and products for systematic and algorithmic trading. In 2020 DELTIX joined the EPAM family. Our mission is to turn promising ideas into breakthrough products fast.

We are experts in:

• aggregation, storage, and processing large volumes of time-series data
• data modeling
• testing and deployment of quantitative models

In our team we value such skills as:

• knowledge of algorithms
• high-performance coding
• low latency data streams processing

We are excited to announce that one of our products TimeBase Community Edition joined a FinTech Open-Source Foundation (FINOS) on the 14th of July.

TimeBase is a multi-faceted, open-source data-streaming powerhouse, combining a time-series database, message broker, data modeling, and a well-optimized serialization framework. Originally, TimeBase was designed to address use cases in the financial domain. Nevertheless, we take on new challenges in other areas such as IoT, cloud computing, clustering, high-performance computing, parallel data processing, and Big Data to name a few.

Learn more about DELTIX

Throughout the year, once per quarter, we will be inviting you to join DELTIX rounds at Codeforces. Today, we are excited to welcome you to the second installment of our rounds (joined Div. 1 and Div. 2) — Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2), that will start on Aug/29/2021 17:35 (Moscow time).

It is an open and rated round for both divisions.

We have prepared the following trophies for you:

• 1st place = MacBook Air
• 2nd place = iPad Pro
• 3rd place = iPad Air
• 1-100 = branded t-shirts

Another 100 t-shirts will be distributed randomly between participants outside the top-100 but within the top-1000 and who participated in rated Codeforces rounds before.

All problems, except the last one, have been prepared by members of our team: Vladik, netman and AleXman111.

We would like to say a word of appreciation to:

• KAN and budalnik for the round management.
• 300iq for creating a great problem that has naturally fitted in our set of problems for this round.
• to all testers: antontrygubO_o, 244mhq, andrew, Mediocrity, Vaseline_Warrior, g1phy, nweeks, ptd, phattd, dmitriyklebanov, Alladdin, wxhtzdy, Shinchan01, Fasys and sovspace.
• MikeMirzayanov for Codeforces and Polygon systems.

We will offer participants 8 problems and 150 minutes to solve them. We wish everybody good luck and high ratings!

Fill out a short contact form if you are interested in employment opportunities or would like to speak with recruiters or members of our team.

UPD: After processing all testers' feedback, we decided to extend the competition by 15 minutes. The total duration is 150 minutes.

UPD2: The scoring distribution is 500 — 1000 — 1500 — 1500 — 2000 — 2500 — 3000 — 3500. Note the equal complexity of C and D.

Thank you all for participating! (editorial)

Congratulations to the winners:
1. heuristica
2. jiangly
3. Benq
4. Egor
5. TLE
6. ainta
7. Radewoosh
8. Golovanov399
9. ecnerwala
10. maroonrk

Choose the way, five paths there for you to find
Turn the page, the question lies between the lines...

Hello, Codeforces!

I hoped that once there will be my second round, and finally, here it is!

I am very glad to invite you to the Codeforces Round #741 (Div. 2), which will take place in Aug/26/2021 17:35 (Moscow time). This round will be rated for the participants with rating lower than 100000110100 (2100).

My thanks to:

• antontrygubO_o for rejecting problems A his great coordination of this round! Thanks!

• gepardo made a lot. There wouldn't have been this contest if he didn't help me. Thanks!

• EIK this is the person who taught me competitive programming — my Informatics teacher. Thanks!

• MikeMirzayanov for Codeforces and Polygon platforms. Thanks!

• You for participating in this round. Thanks!

You will have 2 hours and 15 minutes for solving 6 tasks, one of which will be divided into easy and hard verions.

One of the problems will be interactive. So, it is recommended to read the ultimate guide on your favourite type of problems before the round.

I hope you will enjoy the round!

Round testers: 244mhq, BigBag, Halzion, Kuroni, programmer228, MagentaCobra, Vladik, bWayne, kassutta, asrinivasan007.

Score distribution: 500-1000-1250-(1250+1250)-2750-3500.

UPD: It was decided to add a sixth task to the round to balance the difficulty.

UPD2: Editorial is here!

UPD3: Congratulations to the winners!

Hello again!

VK Cup 2021 - Final (Engine) starts very soon: on Aug/22/2021 15:05 (Moscow time). Today, 32 best contestants of the elimination round will be fighting for cash prizes and eternal glory.

You can follow the course of the contest and root for your favorite contestants via this link.

Everyone except for VK Cup 2021 finalists is invited to Codeforces Round 740 (Div. 1, based on VK Cup 2021 - Final (Engine)) and Codeforces Round 740 (Div. 2, based on VK Cup 2021 - Final (Engine)) that start a couple of days later: on Aug/24/2021 17:35 (Moscow time). The rounds will be rated for everyone.

All the problems were authored and prepared by me. Big thanks to everyone without whom this round would not be possible: KAN, PavelKunyavskiy, scott_wu, xiaowuc1, Monogon, Aleks5d, lperovskaya, MikeMirzayanov. Special thanks to s-quark (2nd place of the first ever VK Cup 2012!) for inspiring problem titles.

You will be given 6 problems and 2 hours 30 minutes to solve them in both divisions. It is recommended to read all the problems. Good luck!

UPD: Scoring distribution in the VK Cup finals: 500 — 1250 — 1500 — 2000 — 3000 — 3500

UPD2: Congratulations to the winners of the VK Cup 2021 Final Round!

1. never_giveup
2. Maksim1744
3. Um_nik
4. SpyCheese
5. budalnik
6. vepifanov
7. Golovanov399

UPD3: Division 1 round will be held on the VK Cup 2021 Finals problem set without any changes.

Scoring distribution for Div. 1: 500 — 1250 — 1500 — 2000 — 3000 — 3500

In Division 2 problems BDEF will match problems ABCD of Div. 1. Problems A and C of Div. 2 will be similar to problems F and E of Div. 1 (albeit being much easier). Besides that, problem D of Div. 2 will have a subtask with lower constraints than the original problem.

Scoring distribution for Div. 2: 500 — 1250 — 1250 — (1500 + 1000) — 2500 — 3500

As a reminder, the standings of the VK Cup Finals are available via this link — feel free to try gaining an advantage using all the information available before the round :)

UPD4: Editorial is available.

Hello, Codeforces.

I and DK318 joined the Codeforces team in June. These three months we mainly dealt with the development of the Polygon platform. In this post, we would like to present to you a list of what we have done during this time. Most of the changes were made to attain easier problem creation. This list does not include minor bug fixes or any improvements that are invisible to users.

Tables support when rendering statements in HTML

Now it's possible to insert the most basic tables in your HTML statements. For example, you can show the scoring system of your problem or insert several images side by side. Only column text alignment and border specification are supported now.

A brief manual for writing statements

We bet a lot of users who wrote statements were confused by the fact that a lot of TeX commands are not working when rendering in HTML. Now you can access the manual on the statements page to learn about supported commands with examples as well as other tips for writing better statements.

You can check out the manual here.

Reworked how one can add problems into a contest

We completely reworked the way you add problems on the contest page. You can select the problems from the list of accessible problems: they will be added to a separate list. You can also filter your problems so you can find the needed one much quicker. We performed some optimizations as well so even if you have thousands of accessible problems, this page will lag much less.

Hello, Codeforces!

I'm glad to invite you to amazing (we've tried to make it such) Codeforces Round 739 (Div. 3) which will start on Aug/18/2021 17:35 (Moscow time). This round is my (MrPaul_TUser) second round a significant contribution to which was also made by MikeMirzayanov, BledDest, DK318, unreal.eugene, and geranazavr555.

The round contains 7-8 problems. The difficulties of the problems are expected 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 1600 or higher, can register for the round unofficially.

The round will be hosted by rules of educational rounds (extended ACM-ICPC). Thus, during the round, solutions will be judged on preliminary tests, and after the round, it will be a 12-hour phase of open hacks. We tried to make really strong tests — just like you will be surprised if many solutions fail after the contest is over.

You will be given 7-8 problems and 2 hours 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 trusted participants of the third division, you must:

• take part in at least two 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 powergee101, artsin666, WitchOfTruth, ivanzuki, God_Of_Code, mahade31, ashmelev, nooinenoojno, Gassa, _c_k_r_, Ahmed_Salama, iankury, SmartCoder, ncduy0303, and Vladosiya for testing the round and improving tasks.

Good luck and have fun!

UPD Editorial

Hi Codeforces!

We are glad to invite you to our first Codeforces Round Codeforces Round 738 (Div. 2) which will be held on Aug/15/2021 17:35 (Moscow time). This round will be rated for participants with rating less than 2100. We will be glad to see participants from the first division to join out of competition as well!

In this round, as the best friend of Mocha's, you are going to help her to solve the problems she meets.

The problems are prepared by 2sozx, JJLeo, Serval, Oshwiciqwqq and me. We hope you will enjoy the round. :P

We would like to thank:

• Monogon for awesome coordination of this round and helping us improve our problems.

• Toxel for excellent testing and discussion of this round.

• cppascalinux, PurpleCrayon, ijxjdjd, wxhtzdy, qxforever, fixed_lxy, HKvv, jxm2001, GGN_2015, I-AK-ACM, wzy2001wzy, xrbxbn, insere, zhtjtcz, lgwza, qwertyczx, godel_bach, withinlover, Saisyc, Matrix53, rancy, asrinivasan007, KasenIbaraki, chenjy2020, Atlantis592, shakugan_no_shanatan_, DovahkiinGA and 5095187020216 for testing our rounds

• MikeMirzayanov for the amazing Codeforces and Polygon platforms.

You will be given 5 problems to solve in 2 hours.

Scoring distribution: 500—750—1000—(1500—1500)—3000.

We recommend you to read the statements of all problems. Good luck & Have fun! :D

UPD: Great thanks to KAN and isaf27 for helping with Russian language translation and clarifications.

UPD2: Sorry for the long queue and my mistake in estimating the difficulty of problem D2 and E.

UPD3: Editorial is available now.

UPD4: Thank you for your participation in this round! Congratulations to the winners!

Div. 2

1. Suckmycode
2. Wlxsohandsome
3. idontwannawin
4. shu_ya_zi
5. _Kubic_

Div. 1 + Div. 2

1. neal
2. ksun48
3. Geothermal
4. sjc061031
5. I_love_teraqqq

Hello, Codeforces!

I'm glad to invite you to Codeforces Round #737 (Div. 2) , which will be held on Monday, August 9, 2021 at 16:35 UTC+2.

This round rated for the participants with rating lower than 2100.

You will be given 5 problems and 2 hours to solve them.all problems were prepared by me and AhmedEzzatG.

One of the problems will be interactive. So, it is recommended to read the guide on interactive problems before the round.

I would like to thank -

1. Aleks5d, for awesome coordination of our round and suggested one of the problems.

2. Ahmed-Yasser for help us to prepare the problems. compiler_101 ,Az3ar ,TripleM5da , and Omar_Elawady for discussing and testing the problems.

3. MikeMirzayanov, for the amazing Codeforces and Polygon platforms.

4. Testers physics0523 , BlueDiamond , Tlatoani ,mahmoudbadawy , Andreasyan , IsaacMoris , Error_404 , Basilhijaz , MagentaCobra , wxhtzdy , Blobo2. , elizkaveta , zetamoo , Muhammed_Atef_Hassan , tdpencil , robert9524 , mosemAlanfgar , NotHosam , Bakry , Abdo_Naser , kalki411 , Hemose , Uzumaki_Narutoo , and our VIP tester Monogon.

The statements are short and I have tried to make the pretests strong. I encourage you to read all the problems.

This is our first official round on Codeforces. We are sincerely looking forward to your participation. We hope everyone will enjoy it.

Good luck and see you in the standings!

UPD1: I want to thank Aleks5d for translating statements into Russian and mouse_wireless author of one of tasks.

UPD2: Scoring distribution: 500 — 1000 — 1750 — 2500 — 3000

UPD3: Editorial

UPD4:

Winners

Congratulations to all our winners in the round!

Div.1 + Div.2:

1. tourist

2. jiangly

3. m_99

4. BigBag

5. Geothermal

Div2:

1. FengzhuJian

2. juruo_cjl

3. RGB_ICPC4

4. End.

5. Hanabi2333

Hello, Westeros!

I'm glad to invite you to Codeforces Round 736 (Div. 1) and Codeforces Round 736 (Div. 2), which will be held on Aug/01/2021 17:35 (Moscow time).

The round will be rated for both divisions. Each division will have 5-7 problems and 2 hours and 15 minutes to solve them. There will not be an interactive problem, so yay!!!

This round would not have been possible without the following individuals:

1. Aleks5d, for awesome coordination of my round.
2. Benq, for extensive testing and contributions throughout the round, especially for 1548E - Gregor and the Two Painters.
3. Monogon, for discussing problems and statements with me for hours on Discord.
4. amgfrthsp, for translating statements into Russian.
5. MikeMirzayanov, for Codeforces and Polygon.

32 testers

The round had a total of 32 testers. I tried to get a "rainbow" of testers to help guarantee a most balanced round. Thank to you to each and every one of them!

• Benq, hos.lyric, ecnerwala, Um_nik
• TadijaSebez, Monogon, galen_colin, Tlatoani, dorijanlendvaj, rqi
• emorgan, TheOneYouWant
• penguinhacker, ptd, AquaMoon
• ajpiano, arvindr9, ijxjdjd
• wxhtzdy, nnv-nick, alexwice, gupta_samarth
• sparkles, 4qqqq, gerzytet, coderz189, NemanjaSo2005
• RobinPH, zyzzsama, SlavicG
• KasenIbaraki
• tdpencil

This is my first round ever written, and I sincerely hope you enjoy it, regardless of your rating!

Score Distribution

Div 1: 500 — 1000 — 1750 — (2000 — 1000) — 3500

Div 2: 500 — 750 — 1250 — 2000 — 2500 — (2000 — 1500)

UPD: Editorial

Winners

Congratulations to all our winners in the round!

Div1

1. heuristica, congratulations on the AK!
2. tourist, congratulations on the AK!
3. yhx-12243
4. heno239
5. Isonan

Special congratulations to antontrygubO_o and Subconscious for definitely reaching the rank of Legendary Grandmaster!

Div2

1. dingdingsb
2. _riceshower
3. black_trees
4. lajixtc
5. soumilaggarwal

Fastest Solves

• 1549A - Gregor and Cryptography: robivirt at 53 seconds!
• 1549B - Gregor and the Pawn Game: speedforces at 4 minutes!
• 1548A - Web of Lies: tourist at 3 minutes!
• 1548B - Integers Have Friends: tourist at 7 minutes!
• 1548C - The Three Little Pigs: gisp_zjz at 19 minutes!
• 1548D1 - Gregor and the Odd Cows (Easy): tourist at 20 minutes!
• 1548D2 - Gregor and the Odd Cows (Hard): tourist at 65 minutes!
• 1548E - Gregor and the Two Painters: mango_lassi at 80 minutes!