Hello Codeforces!

On Aug/25/2020 17:35 (Moscow time) Educational Codeforces Round 94 (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 Roman Roms Glazov, 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!

Congratulations to the winners:

Congratulations to the best hackers:

401 successful hacks and 778 unsuccessful hacks were made in total!

And finally people who were the first to solve each problem:

UPD: Editorial is out

Hello Codeforces!

New lesson in English EDU section. This time I will talk about binary search.

More about EDU section you can read in this post.

Hope it will be helpful, enjoy!

Hello Codeforces!

I'm glad to invite you to participate in Codeforces Round 665 (Div. 2) taking place on Aug/21/2020 17:35 (Moscow time). The round is rated for users whose rating is lower than 2100.

All problems were mainly created and prepared by me, and I'd also like to thank:

• adedalic for coordinating and reviewing the round,

• AmShZ, coderz189, dorijanlendvaj, Osama_Alkhodairy, Mohamed.Sobhy, awoo, kdjonty31, TechNite, BledDest, saurabhyadavz, Retired_cherry, errorgorn for testing the problems and giving feedback,

• MikeMirzayanov for Codeforces and Polygon platforms,

• All users for participating in the contest!

You will be given 6 problems and 2 hours to solve them. The score distribution will be announced closer to the start of the round.

Good luck, and have fun!

UPD1 : Score distribution is 500 — 1000 — 1500 — 1750 — 2500 — 2500.

UPD2 : Editorial

UPD3 : System testing has finished. We hope you enjoyed the contest :)

UPD4 : Congratulations to the winners!

Div.1 (Out of competition)

1. tribute_to_Ukraine_2022
2. Egor
3. jiangly
4. Geothermal
5. dlalswp25
6. antontrygubO_o
7. ashmelev
8. Maksim1744
9. Sugar_fan
10. SSRS_

Div.2

1. gamegamewillwinioi2021
2. altair-chan
3. Isouau
4. rainboy
5. kissenok
6. Noche_5
7. ghj1222
8. nitinjan06
9. Rchen3
10. Gotz_X

Algorithms Thread Episode 8: Tree Basics

Episode 8 of Algorithms Thread comes out in <90 minutes! This one is a bit more beginner-friendly and covers the following ideas:

• Graph/Tree Diameters
• Binary Lifting
• Tree Flattening with Euler tours

Also, to make sure you have actually learned that stuff, I made a custom Gym set on CodeForces that will last two weeks that hopefully is really good practice for making sure you have learned this stuff. Here is a link to the gym set; it will be available 45 minutes after the video comes out so that people have time to watch the video before starting the set, if they are interested in penalty points. All of the problems in the gym are original to this set (in their flavortext at least, some are simple enough that I'm sure they have appeared in other contests before).

The new gym integration was heavily inspired by Errichto's Matrix Expo set format. Let me know whether it's helpful. I think it might be, but also it's a pretty big time commitment to make it, so whether I keep doing them depends on how helpful they are to people.

If you have any questions or suggestions, feel free to leave them below. I hope you enjoy the problem statements, and I'll leave you all with this:

Solutions

Update:

• Video solutions to all problems

• Github containing solutions to all problems and data generators

Hi!

On Aug/16/2020 17:35 (Moscow time) we will host Codeforces Global Round 10.

This is the fourth round of a 2020 series of Codeforces Global Rounds. The rounds are open and rated for everybody.

The prizes for this round are as follows:

• The top 30 participants get a t-shirt.
• 20 t-shirts are randomly distributed among those with ranks between 31 and 500, inclusive.

The prizes for the 6-round series in 2020 are as follows:

• In each round, the top 100 participants get points according to this table.
• The final result for each participant is equal to the sum of the points they got in the four rounds where they placed the highest.
• The top 30 participants over all series get sweatshirts and place certificates.

Thanks to XTX for supporting the global rounds initiative in 2020!

The problems in this round were prepared by KLPP, zscoder, qlf9, golions, MagentaCobra, and me. We would like to give a huge thanks to the following people:

• antontrygubO_o for rejecting most of our problems coordinating our round.
• gamegame, dorijanlendvaj, thenymphsofdelphi, aryanc403, Ari, alireza_kaviani, KonaeAkira, Mn619, AmShZ, smax, galen_colin, cuber_coder, gabrielwu, nvmdava, 300iq, Monogon, Mohamed.Sobhy, maroonrk, 244mhq, pajenegod, Devil, Osama_Alkhodairy, Mohammad_Yasser, taran_1407, Um_nik, physics0523, hugopm, mohammedehab2002, gonP, tfg, Joker_11, kshitij_sodani, JAPL, duckmoon99, Blastman, coderz189, and Antebe for testing and providing invaluable feedback.
• MikeMirzayanov for the Codeforces and Polygon platforms.
• All of you for participating in our contest!

We had a lot of testers as the problemset of the round changed significantly throughout testing! As a result of the huge amount of feedback, we think that we've managed to make the round really high quality and hope that you'll enjoy it :)

You will be given 3 hours to solve 9 problems. The score distribution will be announced at some point in time before the contest starts. Good luck!

UPD: Score distribution:

500 — 750 — 1000 — 1500 — 2000 — 2500 — 3000 — 3500 — 4000

UPD: Editorial

UPD: System tests have finished. We hope you liked the problems! We apologize for the weak pretests on A and B — that was a major oversight on our part. Hopefully you were still able to enjoy the contest regardless :)

Congratulations to the winners!

1. boboniu
2. maroonrk
3. ecnerwala
4. tourist
5. Petr
6. ksun48
7. tmwilliamlin168
8. sunset
9. whzzt
10. hos.lyric

Hello Codeforces!

On Aug/14/2020 17:35 (Moscow time) Educational Codeforces Round 93 (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 Roman Roms Glazov, 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!

Congratulations to the winners:

Congratulations to the best hackers:

85 successful hacks and 696 unsuccessful hacks were made in total!

And finally people who were the first to solve each problem:

UPD: Editorial is out

The Registration for the traditional international students Petrozavodsk Programming Camp continues. The Camp will be held for the 39th time, the dates are August, 21 — August, 27 2020.

THE CAMP WILL BE HELD ONLINE.

Teams of up to 3 members are invited to join.

The level of contests: Division A / B, i.e. participants of the semi-finals and finals of the ICPC World Championship

Preliminary schedule:
21.08 — Contest 1
22.08 — Contest 2
23.08 — Contest 3
24.08 — Day off
25.08 — Contest 4
26.08 — Contest 5
27.08 — Contest 6

Competitions will be held on the Yandex.Contest platform.
For each contest, an analysis will be broadcast in English.

The registration fee for participation in the Camp for participants from the EAEU countries is 15,000 rubles per team.
The registration fee for participation in the Camp for participants from other countries is $300 per team.

Contact Information

• Contact the organizers: [email protected]
  
• Website: camp.acm.petrsu.ru
  
• Group in VK: vk.com/camp_acm_petrsu
  
• Snark Camp statistics: karelia.snarknews.info
  

The Camp are supported by:

Yandex, general sponsor
AIM Tech, sponsor
Botan Investments, sponsor
Moscow Workshops ICPC, partner
ICPC NERC HQ, partner

Hello Codeforces! We (dqa2021, Xiejiadong, Retired_xryjr233, Z18 and me) are excited to invite you to take part in Codeforces Round 664 (Div. 1) and Codeforces Round 664 (Div. 2), which will happen on Aug/12/2020 17:35 (Moscow time).

Huge thanks to:

• 300iq for coordinating our round.
• triple__a for answering my questions about contest preparation.
• duyiblue, jhdonghj112, jqdai0815 for providing and discussing ideas.
• gamegame, KonaeAkira, gtrhetr, jqdai0815, mayaohua2003, crasysky, aryanc403, RainAir, dqa2021, dingwanren, world_top_1_AD_uzi, Juanzhang, _Aaryan_, GavinZheng, taran_1407, yijan, whuang369, jhdonghj112 for testing and providing feedback.
• MikeMirzayanov for Codeforces and Polygon platforms.

There will be 5 problems in Div.1 round and 6 problems in Div.2 round. You'll be given 2 hours to solve them.

The story of this round is about that man. Instead of displaying his name, I prefer telling one of his legends (or joke):

"I have a 'friend', who makes lots of money every day, earning a billion in the blink of eyes. With a wave of his hand, OIers all over the world will follow him."

You can post your guesses in the comments.

UPD: Score Distribution:

• Div.1: 500 — 1000 — 1500 — 1750 — 2500
• Div.2: 500 — 750 — 1000 — 1250 — 1750 — 2250

Good luck!

UPD: Congratulations to the winners!

Div.1:

1. Benq
2. ecnerwala
3. nick452
4. 244mhq
5. neal

Div.2:

1. C.S.T.T
2. MyLoveKUN
3. Rchen3
4. Rainbow_qwq
5. evilbuggy