When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

vovuh's blog

By vovuh, history, 23 months ago, translation, In English

1674A - Number Transformation

Idea: BledDest

Tutorial
Solution (BledDest)

1674B - Dictionary

Idea: BledDest

Tutorial
Solution (BledDest)

1674C - Infinite Replacement

Idea: BledDest

Tutorial
Solution (awoo)

1674D - A-B-C Sort

Idea: BledDest

Tutorial
Solution (adedalic)

1674E - Breaking the Wall

Idea: BledDest

Tutorial
Solution (fcspartakm)

1674F - Desktop Rearrangement

Idea: vovuh

Tutorial
Solution (vovuh)

1674G - Remove Directed Edges

Idea: BledDest

Tutorial
Solution (awoo)

Full text and comments »

  • Vote: I like it
  • +85
  • Vote: I do not like it

By vovuh, history, 23 months ago, In English

Hello! Codeforces Round 786 (Div. 3) will start at May/02/2022 17:35 (Moscow time). You will be offered 6 or 7 problems (or 8) 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 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.

You will be given 6 or 7 (or 8) problems and 2 hours 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 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.

The problems were invented and prepared by Adilbek adedalic Dalabaev, Alexander fcspartakm Frolov, Ivan BledDest Androsov and Mikhail awoo Piklyaev. Also huge thanks to Mike MikeMirzayanov Mirzayanov for great systems Polygon and Codeforces.

Also huge thanks to ashmelev, Vladosiya, mesanu and I.AM.THE.WILL for testing the round and valuable feedback on the problems!

Good luck!

UPD: Editorial is published!

Full text and comments »

  • Vote: I like it
  • +141
  • Vote: I do not like it

By vovuh, history, 3 years ago, In English

1454A - Special Permutation

Idea: MikeMirzayanov

Tutorial
Solution

1454B - Unique Bid Auction

Idea: MikeMirzayanov

Tutorial
Solution

1454C - Sequence Transformation

Idea: MikeMirzayanov

Tutorial
Solution

1454D - Number into Sequence

Idea: MikeMirzayanov

Tutorial
Solution

1454E - Number of Simple Paths

Idea: vovuh

Tutorial
Solution

1454F - Array Partition

Idea: MikeMirzayanov

Tutorial
Solution
Solution (Gassa)

Full text and comments »

  • Vote: I like it
  • +134
  • Vote: I do not like it

By vovuh, history, 3 years ago, translation, In English

Hello! Codeforces Round 686 (Div. 3) will start at Nov/24/2020 17:35 (Moscow time). You will be offered 6 or 7 problems (or 8) 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 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. I tried to make strong tests — just like you will be upset if many solutions fail after the contest is over.

You will be given 6 or 7 (or 8) problems and 2 hours 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 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 MikeMirzayanov for the platform, help with ideas for problems and for coordination of my work. Thanks to my good friends Daria nooinenoojno Stepanova, Mikhail awoo Piklyaev, Maksim Neon Mescheryakov and Ivan BledDest Androsov for help in round preparation and testing the round. Also thanks to Artem Rox Plotkin and Dmitrii _overrated_ Umnov for the discussion of ideas and testing the round!

Good luck!

UPD: I would also like to thank Ivan Gassa Kazmenko for invaluable help with the round preparation!

UPD2: Editorial is published!

Full text and comments »

  • Vote: I like it
  • +402
  • Vote: I do not like it

By vovuh, history, 3 years ago, In English

I'm really sorry about issues with problems E and F. Can't say anything more because I don't want to justify my mistakes.

1433A - Boring Apartments

Idea: vovuh

Tutorial
Solution

1433B - Yet Another Bookshelf

Idea: vovuh

Tutorial
Solution

1433C - Dominant Piranha

Idea: vovuh

Tutorial
Solution

1433D - Districts Connection

Idea: MikeMirzayanov

Tutorial
Solution

1433E - Two Round Dances

Idea: MikeMirzayanov

Tutorial
Solution

1433F - Zero Remainder Sum

Idea: MikeMirzayanov

Tutorial
Solution

1433G - Reducing Delivery Cost

Idea: MikeMirzayanov

Tutorial
Solution

Full text and comments »

  • Vote: I like it
  • +115
  • Vote: I do not like it

By vovuh, history, 3 years ago, In English

Alright, I'm done. I wanted to write a blog like that for a long time, but now I really don't have enough patience to ignore this issue anymore. I want to say that I get 100-200 clarifications each Div.3 round. It doesn't even matter how well the statements are, it doesn't matter if there are any issues with solutions or checkers, people always find what to ask.

Before I start whining here, I really want to recommend anyone to read these two Um_nik blogs: this one and this one. Sorry, Um_nik, I unnecessarily tagged you, I will not do that anymore.

Now some breaking news for most participants: your local IDE compiler and Codeforces compiler are actually different things! If your code works fine locally but gets WA/TL/RE/ML/etc on Codeforces, it (most probably) means you have a bug somewhere in your code. There are rare cases when the issue is with compiler differences, but these cases are really rare. If you have such issue, what do you think you have to do? Of course write a question about that! I got like 50 questions like this on today's contest. It's hilarious. I really suggest you to run your code in custom invocation tab instead of writing a question. If you run your code on Codeforces, you will get the output as it is here and, probably, you will understand what is wrong with your solution.

Also, I got a lot of questions about the problem 1433F - Zero Remainder Sum . Many people were confused if the whole sum you get should be divisible by $$$k$$$ or the sum of each row should be divisible by $$$k$$$. The thing I want to recommend here: read Um_nik blogs. Whoops, unnecessary tag, sorry. To be fair, you could maybe... probably... at least read and understand the first example and the Note about that (the matrix of size $$$3 \times 4$$$, $$$12$$$ elements, come on, it is not hard). If you read that, you will understand that the whole sum should be divisible by $$$k$$$, because otherwise the example answer is wrong. There were no sentences showing that you should consider the divisibility of each row. I make Notes section exactly for such cases (when something can be misleading or unclear). I'm also trying to make examples as clear as possible, to try to cover every possible case that can confuse anyone (this problem was not an exception).

The thing about clarifications that really makes me burn: why do you think that your question should be answered immediately after you send it? The answer time here is not more than $$$5$$$ minutes usually. I heard that the answer time on other platforms can be much and much more than here. Also, please, take in consideration that Codeforces is a huge platform and there are almost 17 thousands participants in the today's round. 17 thousands people versus me and sometimes, maybe, MikeMirzayanov, BledDest or someone else who helps me with questions. When you are spamming something like "why my question is not answered?? please answer!!" you are just increasing the amount of work for me and the waiting time for others. I always answer all questions, you just need to be a bit patient.

About the problem 1433E - Two Round Dances. Yeah, the statement of this problem was really misleading and didn't match the examples, and I'm really sorry about that. We added this problem like $$$2-3$$$ hours before the round start just to smooth out the difficulty curve. This is pretty old problem that was already partially prepared. I read the statement, wrote the solution and it matched my understanding of the problem. I wanted to write proving naive solution a bit later, but I had too many things to correct in other problems' statements, so I completely forgot to do that. Sorry for that issue, this was my fault.

Continuing the previous paragraph, I want to mention two people (without their handles, it will be obvious to them even without direct mentioning): one guy wrote that "this round is complete disaster make it unrated". I opened his submissions list and saw he solved only A and B. The only thing that could make this round unrated is the wrong statement of E. He didn't even solve C and D. I asked him if the issue with E really affected him when he didn't solve easier problems, but got no answer. The other guy was really rude, and he flamed so much. As the last question from him, I got "what the hell is this there is no mention of rotation in the question. do you realize that?? give you handle i will talk to u later" (this is a citation). I'm really sad about that. I don't understand why some people think they can just talk like that to others.

Some things about previous rounds: one day, I got so many questions if the round is rated or not during the time we were figuring out if we really have to make it unrated. I got something like $$$50$$$ questions about this and just answered "read the global announcement". $$$50$$$ times. I wasted like $$$5$$$ minutes to answer all such questions instead of answering the real ones.

About English: so many questions have pretty strange English and I just can't understand what are you trying to say/ask. Please, try to make your question as clear as possible, because if you just write some sequence of words and send it to me, I will answer "question in unclear" (after spending like $$$30$$$ seconds trying to understand that) and will wait for the real question instead of the sequence of words without meaning.

And, in conclusion, I want to recommend you: read Um_nik blogs (whoops). He did really great work about how to read and not to read problem statements. These blogs are a high quality source of understanding how to read and understand statements. Please, read the statement, read the Note, try to figure out the answer on the example, read the global announcement before asking the question. Much question answers can be retrieved from these things. I'm exhausted because of answering questions that are answered in the problem itself (the great example is today's problem C. I got like $$$10-20$$$ questions like "can there be several answers???" but it was bolded in the statement).

I'm done. Thank you for reading if you had patience to read all my whining. Feel free to blame me or something like that, I understand that I'm not perfect and make a lot of mistakes.

Full text and comments »

  • Vote: I like it
  • +979
  • Vote: I do not like it

By vovuh, history, 3 years ago, translation, In English

Hello! Codeforces Round 677 (Div. 3) will start at Oct/20/2020 17:35 (Moscow time). You will be offered 6 or 7 problems (or 8) 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 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. I tried to make strong tests — just like you will be upset if many solutions fail after the contest is over.

You will be given 6 or 7 (or 8) problems and 2 hours 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 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 MikeMirzayanov for the platform, help with ideas for problems and for coordination of my work. Thanks to my good friends Daria nooinenoojno Stepanova, Mikhail awoo Piklyaev, Maksim Neon Mescheryakov and Ivan BledDest Androsov for help in round preparation and testing the round. Also thanks to Artem Rox Plotkin and Dmitrii _overrated_ Umnov for the discussion of ideas and testing the round!

Good luck!

UPD: Thanks to infinitepro, nuipojaluista, MrReDoX and Peinot for testing the round and giving the feedback about the problems!

UPD2: Editorial is published!

Full text and comments »

  • Vote: I like it
  • +271
  • Vote: I do not like it

By vovuh, history, 3 years ago, In English

1426A - Floor Number

Idea: fcspartakm

Tutorial
Solution

1426B - Symmetric Matrix

Idea: BledDest

Tutorial
Solution

1426C - Increase and Copy

Idea: vovuh

Tutorial
Solution
Solution 2

1426D - Non-zero Segments

Idea: BledDest

Tutorial
Solution

1426E - Rock, Paper, Scissors

Idea: fcspartakm

Tutorial
Solution

1426F - Number of Subsequences

Idea: fcspartakm

Tutorial
Solution

Full text and comments »

  • Vote: I like it
  • +102
  • Vote: I do not like it

By vovuh, history, 3 years ago, In English

Notice the unusual start time.

Hello!

Codeforces Round 674 (Div. 3) will start at Sep/28/2020 11:05 (Moscow time). You will be offered 6 or 7 problems (or 8) 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 rating 1600 or higher, can register for the round unofficially.

This round consists mostly of the problems of the first stage of All-Russian Olympiad of School Students in Saratov and will be hosted during the real competition time. The problems were invented and prepared by Ivan BledDest Androsov, Alexander fcspartakm Frolov and me.

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. I tried to make strong tests — just like you will be upset if many solutions fail after the contest is over.

You will be given 6 or 7 (or 8) problems and 2 hours 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 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 MikeMirzayanov for the platform, help with ideas for problems and for coordination of my work. Thanks to my good friends Daria nooinenoojno Stepanova, Mikhail awoo Piklyaev, Maksim Neon Mescheryakov and Ivan BledDest Androsov for help in round preparation and testing the round. Also thanks to Artem Rox Plotkin and Dmitrii _overrated_ Umnov for the discussion of ideas and testing the round!

Good luck!

UPD: Thanks to Ivan MrReDoX Ushakov, Ivan Ivan19981305 Georgiev and Dmitry nuipojaluista Kadomtsev for testing the round!

UPD2: Editorial is published!

Full text and comments »

  • Vote: I like it
  • +258
  • Vote: I do not like it

By vovuh, history, 4 years ago, In English

I'm so thankful to all testers, especially to Gassa and Rox for their invaluable help!

1409A - Yet Another Two Integers Problem

Idea: vovuh

Tutorial
Solution

1409B - Minimum Product

Idea: vovuh

Tutorial
Solution

1409C - Yet Another Array Restoration

Idea: vovuh

Tutorial
Solution (Gassa)
Solution (vovuh)
Solution (Rox)

1409D - Decrease the Sum of Digits

Idea: MikeMirzayanov

Tutorial
Solution

1409E - Two Platforms

Idea: vovuh

Tutorial
Solution

1409F - Subsequences of Length Two

Idea: vovuh

Tutorial
Solution
Solution (Gassa, greedy, O(n^4))

Full text and comments »

  • Vote: I like it
  • +107
  • Vote: I do not like it

By vovuh, history, 4 years ago, translation, In English

Hello! Codeforces Round 667 (Div. 3) will start at Sep/04/2020 17:35 (Moscow time). You will be offered 6 or 7 problems (or 8) 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 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. I tried to make strong tests — just like you will be upset if many solutions fail after the contest is over.

You will be given 6 or 7 (or 8) problems and 2 hours 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 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 MikeMirzayanov for the platform, help with ideas for problems and for coordination of my work. Thanks to my good friends Daria nooinenoojno Stepanova, Mikhail awoo Piklyaev, Maksim Neon Mescheryakov and Ivan BledDest Androsov for help in round preparation and testing the round. Also thanks to Artem Rox Plotkin and Dmitrii _overrated_ Umnov for the discussion of ideas and testing the round!

Good luck!

UPD: Huge thanks to Ivan Gassa Kazmenko for testing the round and fixing some issues with statements and the round in general! Also thanks to nuipojaluista, kocko, Ilya-bar and infinitepro for testing the round!

UPD2: Editorial is published!

Full text and comments »

  • Vote: I like it
  • +365
  • Vote: I do not like it

By vovuh, history, 4 years ago, In English

All ideas belong to MikeMirzayanov.

1399A - Remove Smallest

Tutorial
Solution

1399B - Gifts Fixing

Tutorial
Solution

1399C - Boats Competition

Tutorial
Solution

1399D - Binary String To Subsequences

Tutorial
Solution

1399E1 - Weights Division (easy version)

Tutorial
Solution

1399E2 - Weights Division (hard version)

Tutorial
Solution

1399F - Yet Another Segments Subset

Tutorial
Solution

Full text and comments »

  • Vote: I like it
  • +124
  • Vote: I do not like it

By vovuh, history, 4 years ago, translation, In English

Hello! Codeforces Round 661 (Div. 3) will start at Aug/05/2020 17:35 (Moscow time). You will be offered 6 or 7 problems (or 8) 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 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. I tried to make strong tests — just like you will be upset if many solutions fail after the contest is over.

You will be given 6 or 7 (or 8) problems and 2 hours 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 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 MikeMirzayanov for the platform, help with ideas for problems and for coordination of my work. Thanks to my good friends Daria nooinenoojno Stepanova, Mikhail awoo Piklyaev, Maksim Neon Mescheryakov and Ivan BledDest Androsov for help in round preparation and testing the round. Also thanks to Artem Rox Plotkin and Dmitrii _overrated_ Umnov for the discussion of ideas and testing the round!

Good luck!

UPD: Huge thanks to Ivan Gassa Kazmenko for testing the round and fixing some issues with statements and the round in general!

UPD2: Editorial is published!

Full text and comments »

  • Vote: I like it
  • +424
  • Vote: I do not like it

By vovuh, history, 4 years ago, In English

All ideas belong to MikeMirzayanov.

1385A - Three Pairwise Maximums

Tutorial
Solution

1385B - Restore the Permutation by Merger

Tutorial
Solution

1385C - Make It Good

Tutorial
Solution

1385D - a-Good String

Tutorial
Solution

1385E - Directing Edges

Tutorial
Solution

1385F - Removing Leaves

Tutorial
Solution

1385G - Columns Swaps

Tutorial
Solution

Full text and comments »

  • Vote: I like it
  • +157
  • Vote: I do not like it

By vovuh, history, 4 years ago, translation, In English

<too-old-joke-about-copy-paste>

Hello! Codeforces Round 656 (Div. 3) will start at Jul/17/2020 17:35 (Moscow time). You will be offered 6 or 7 problems (or 8) 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 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. I tried to make strong tests — just like you will be upset if many solutions fail after the contest is over.

You will be given 6 or 7 (or 8) problems and 2 hours 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 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 MikeMirzayanov for the platform, help with ideas for problems and for coordination of my work. Thanks to my good friends Daria nooinenoojno Stepanova, Mikhail awoo Piklyaev, Maksim Neon Mescheryakov and Ivan BledDest Androsov for help in round preparation and testing the round. Also thanks to Artem Rox Plotkin and Dmitrii _overrated_ Umnov for the discussion of ideas and testing the round!

Good luck!

</too-old-joke-about-copy-paste>

UPD: Also thanks to infinitepro for help with statements and testing the round!

UPD2: Editorial is published!

Full text and comments »

  • Vote: I like it
  • +511
  • Vote: I do not like it

By vovuh, history, 4 years ago, In English

1374A - Required Remainder

Idea: vovuh

Tutorial
Solution

1374B - Multiply by 2, divide by 6

Idea: vovuh

Tutorial
Solution

1374C - Move Brackets

Idea: MikeMirzayanov

Tutorial
Solution

1374D - Zero Remainder Array

Idea: vovuh

Tutorial
Solution

1374E1 - Reading Books (easy version)

Idea: MikeMirzayanov

Tutorial
Solution

1374E2 - Reading Books (hard version)

Idea: MikeMirzayanov

Tutorial
Solution

1374F - Cyclic Shifts Sorting

Idea: MikeMirzayanov

Tutorial
Solution

Full text and comments »

  • Vote: I like it
  • +92
  • Vote: I do not like it

By vovuh, history, 4 years ago, translation, In English

<almost-copy-pasted-part>

Hello! Codeforces Round 653 (Div. 3) will start at Jun/28/2020 17:35 (Moscow time). You will be offered 6 or 7 problems (or 8) 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 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. I tried to make strong tests — just like you will be upset if many solutions fail after the contest is over.

You will be given 6 or 7 (or 8) problems and 2 hours 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 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 MikeMirzayanov for the platform, help with ideas for problems and for coordination of my work. Thanks to my good friends Daria nooinenoojno Stepanova, Mikhail awoo Piklyaev, Maksim Neon Mescheryakov and Ivan BledDest Androsov for help in round preparation and testing the round. Also thanks to Artem Rox Plotkin and Dmitrii _overrated_ Umnov for the discussion of ideas and testing the round!

Good luck!

</almost-copy-pasted-part>

UPD: Also thanks to ma_da_fa_ka for testing the round and special thanks to Dmitrii _overrated_ Umnov, Artem Rox Plotkin and, of course, Mike MikeMirzayanov Mirzayanov for discussing ideas and great help with round preparaion!

UPD2: Editorial is published!

Full text and comments »

  • Vote: I like it
  • +450
  • Vote: I do not like it

By vovuh, history, 4 years ago, In English

All problems, except the problem D, are mine. The problem D author is MikeMirzayanov.

1353A - Most Unstable Array

Tutorial
Solution

1353B - Two Arrays And Swaps

Tutorial
Solution

1353C - Board Moves

Tutorial
Solution

1353D - Constructing the Array

Tutorial
Solution

1353E - K-periodic Garland

Tutorial
Solution

1353F - Decreasing Heights

Tutorial
Solution

Full text and comments »

  • Vote: I like it
  • +150
  • Vote: I do not like it

By vovuh, history, 4 years ago, In English

<almost-copy-pasted-part>

Hello! Codeforces Round 642 (Div. 3) will start at May/14/2020 17:35 (Moscow time). You will be offered 6 or 7 problems (or 8) 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 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. I tried to make strong tests — just like you will be upset if many solutions fail after the contest is over.

You will be given 6 or 7 (or 8) problems and 2 hours 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 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 MikeMirzayanov for the platform, help with ideas for problems and for coordination of my work. Thanks to my good friends Daria nooinenoojno Stepanova, Mikhail awoo Piklyaev, Maksim Neon Mescheryakov and Ivan BledDest Androsov for help in round preparation and testing the round. Also thanks to Artem Rox Plotkin and Dmitrii _overrated_ Umnov for the discussion of ideas and testing the round!

Good luck!

</almost-copy-pasted-part>

UPD: Thanks to ma_da_fa_ka, Jaydeep999997, abhishek_saini, infinitepro and socho for testing the round!

UPD2: Editorial is published!

Full text and comments »

  • Vote: I like it
  • +397
  • Vote: I do not like it

By vovuh, history, 4 years ago, In English

All problem ideas belong to MikeMirzayanov. And he prepared all problems himself. I just helped with testing, reviewing and tutorial writing.

1352A - Sum of Round Numbers

Tutorial
Solution

1352B - Same Parity Summands

Tutorial
Solution

1352C - K-th Not Divisible by n

Tutorial
Solution

1352D - Alice, Bob and Candies

Tutorial
Solution in O(n)
Solution in O(n^2)

1352E - Special Elements

Tutorial
Solution

1352F - Binary String Reconstruction

Tutorial
Solution

1352G - Special Permutation

Tutorial
Solution

Full text and comments »

  • Vote: I like it
  • +133
  • Vote: I do not like it

By vovuh, history, 4 years ago, In English

1343A - Candies

Idea: vovuh

Tutorial
Solution

1343B - Balanced Array

Idea: vovuh

Tutorial
Solution

1343C - Alternating Subsequence

Idea: vovuh and MikeMirzayanov

Tutorial
Solution

1343D - Constant Palindrome Sum

Idea: MikeMirzayanov

Tutorial
Solution

1343E - Weights Distributing

Idea: MikeMirzayanov

Tutorial
Solution

1343F - Restore the Permutation by Sorted Segments

Idea: MikeMirzayanov

Tutorial
Solution

Full text and comments »

  • Vote: I like it
  • +163
  • Vote: I do not like it

By vovuh, history, 4 years ago, translation, In English

<almost-copy-pasted-part>

Hello! Codeforces Round 636 (Div. 3) will start at Apr/21/2020 17:35 (Moscow time). You will be offered 6 or 7 problems (or 8) 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 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. I tried to make strong tests — just like you will be upset if many solutions fail after the contest is over.

You will be given 6 or 7 (or 8) problems and 2 hours 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 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 MikeMirzayanov for the platform, help with ideas for problems and for coordination of my work. Thanks to my good friends Daria nooinenoojno Stepanova, Mikhail awoo Piklyaev, Maksim Neon Mescheryakov and Ivan BledDest Androsov for help in round preparation and testing the round. Also thanks to Artem Rox Plotkin and Dmitrii _overrated_ Umnov for the discussion of ideas and testing the round!

Good luck!

</almost-copy-pasted-part>

UPD: Also thanks to Sakhiya07, infinitepro and ma_da_fa_ka for testing the round!

UPD2: Editorial is published!

Full text and comments »

  • Vote: I like it
  • +297
  • Vote: I do not like it

By vovuh, history, 4 years ago, In English

1335A - Candies and Two Sisters

Idea: vovuh

Tutorial
Solution

1335B - Construct the String

Idea: MikeMirzayanov

Tutorial
Solution

1335C - Two Teams Composing

Idea: MikeMirzayanov

Tutorial
Solution

1335D - Anti-Sudoku

Idea: vovuh

Tutorial
Solution

1335E1 - Three Blocks Palindrome (easy version)

Idea: MikeMirzayanov

Tutorial
Solution

1335E2 - Three Blocks Palindrome (hard version)

Idea: MikeMirzayanov

Tutorial
Solution

1335F - Robots on a Grid

Idea: MikeMirzayanov

Tutorial
Solution
Solution (actually _overrated_, fastest O(nm log nm))

Full text and comments »

  • Vote: I like it
  • +115
  • Vote: I do not like it

By vovuh, history, 4 years ago, In English

<almost-copy-pasted-part>

Hello! Codeforces Round 634 (Div. 3) will start at Apr/13/2020 17:35 (Moscow time). You will be offered 6 or 7 problems (or 8) 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 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. I tried to make strong tests — just like you will be upset if many solutions fail after the contest is over.

You will be given 6 or 7 (or 8) problems and 2 hours 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 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 MikeMirzayanov for the platform, help with ideas for problems and for coordination of my work. Thanks to my good friends Daria nooinenoojno Stepanova, Mikhail awoo Piklyaev, Maksim Neon Mescheryakov and Ivan BledDest Androsov for help in round preparation and testing the round. Also thanks to Artem Rox Plotkin and Dmitrii _overrated_ Umnov for the discussion of ideas and testing the round!

Good luck!

</almost-copy-pasted-part>

UPD: Also thanks to ma_da_fa_ka and infinitepro for testing the round!

UPD2: Editorial is published!

Full text and comments »

  • Vote: I like it
  • +358
  • Vote: I do not like it

By vovuh, history, 4 years ago, In English

1328A - Divisibility Problem

Idea: MikeMirzayanov

Tutorial
Solution

1328B - K-th Beautiful String

Idea: MikeMirzayanov

Tutorial
Solution

1328C - Ternary XOR

Idea: vovuh

Tutorial
Solution

1328D - Carousel

Idea: MikeMirzayanov

Tutorial
Solution

1328E - Tree Queries

Idea: MikeMirzayanov and vovuh

Tutorial
Solution

1328F - Make k Equal

Idea: MikeMirzayanov

Tutorial
Solution

Full text and comments »

  • Vote: I like it
  • +127
  • Vote: I do not like it