Блог пользователя Kogut_Ivan

Автор Kogut_Ivan, 13 месяцев назад, По-русски

Привет, Codeforces!

Команда ТГ канала @KogutIvanTutoring рада позвать вас принять участие в Codeforces Round 1043 (Div. 3) во 21.08.2025 17:35 (Московское время) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 6-8 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше могут зарегистрироваться на раунд вне конкурса.

Раунд пройдет по правилам образовательных раундов. Таким образом, во время раунда задачи будут тестироваться на предварительных тестах, а после раунда будет 12-ти часовая фаза открытых взломов, после её завершения все успешные попытки будут перетестированы на успешных взломах. Мы постарались сделать приличные тесты — так же как и вы, мы будем расстроены, если у многих будут падать решения после окончания контеста.

Вам будет предложено 6-8 задач и 2 часа 15 минут на их решение.

Штраф за неверную попытку в этом раунде будет равняться 10 минутам.

Напоминаем, что в таблицу официальных результатов попадут только достоверные участники третьего дивизиона. Как написано по ссылке — это вынужденная мера для борьбы с неспортивным поведением. Для квалификации в качестве достоверного участника третьего дивизиона надо:

  • принять участие не менее чем в пяти рейтинговых раундах (и решить в каждом из них хотя бы одну задачу)
  • не иметь в рейтинге точку 1900 или выше.

Независимо от того являетесь вы достоверными участниками третьего дивизиона или нет, если ваш рейтинг менее 1600, то раунд для вас будет рейтинговым.

Задачи были придуманы и подготовлены частью нашей команды: fstilus, EzikBro, KotlechkovEgor, Wileyne, Friendiks, Boodoochai, pskobx

Также большое спасибо:

Всем удачи!

UPD. Разбор выложен!

  • Проголосовать: нравится
  • -154
  • Проголосовать: не нравится

»
13 месяцев назад, скрыть # |
Rev. 3  
Проголосовать: нравится -17 Проголосовать: не нравится

Good luck to everyone, there's no FSTs in this contest!

»
13 месяцев назад, скрыть # |
 
Проголосовать: нравится -58 Проголосовать: не нравится

yo guys, can you help me back to positive contribution?

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится

hope this is the last div.3 i officially participate in

»
12 месяцев назад, скрыть # |
Rev. 2  
Проголосовать: нравится -36 Проголосовать: не нравится

I just want +ve delta 🥲

edit: why am i getting downvoted???

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +6 Проголосовать: не нравится

Hello, I participate for the first time in a competition , I didn't even know codeforces existed before today and I look forward to compete. Thanks, good luck to all.

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +22 Проголосовать: не нравится

There will officialy be Silksong news 5 minutes before the round. That'll either give me the boost straight for specialist, or make me want to kill myself. Let's hope it's the former.

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

I am looking forward to this game very much

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I hope it'll be good contest for everyone and I'll get a huge + delta.

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I will compete for being expert, I hope I do well and enjoy this round.

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Hoping to leave pupil this time

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

:)

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Vladosiya, cry, Proof_by_QED here?

I have to participate!

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Finally , CF is back to ruin my day again :)

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

Finally , CF is back to ruin my day again :)

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится -18 Проголосовать: не нравится

What a great contest!! Thanks to authours!!

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится -25 Проголосовать: не нравится

Wishing high ratings to everyone!!

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

19k solves in B? CF is cooked.

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

MathForces

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

Was hard as Div2

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится

C2 was tough, but such an amazing problem!

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

How did it went guys?

For me since I am a newbie I wasted all the time on 1st two problems.

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +7 Проголосовать: не нравится

digitforces

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

How to solve D?

Can anyone please explain the approach??

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

Very very great contest! Just a little bit harder than its name

Also I was ranked 800 until 25 minutes before the end and now I see I'm 1900! How is that possible?

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

so bad contest as Div3 contest. i show that it was should be rated as Div2.

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +7 Проголосовать: не нравится

nice problems, felt very similar to previous div 3s only, didnt try D and C2 but got the logic and will upsolve

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится

I don’t like pD It’s so annoying

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +17 Проголосовать: не нравится

Guys!! I have attended in a math olympiad for the first time in my life. Thanks for the Contest !!

»
12 месяцев назад, скрыть # |
Rev. 2  
Проголосовать: нравится +19 Проголосовать: не нравится

F and G are entirely cobbled together by forcing multiple different templates. It's really extremely boring to set such questions.

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится

I got negative delta on this contest because while doing one of the problems, I saw a picture of the newly revealed mega victreebel (pic below) and could not properly debug my code while laughing for 45 minutes.

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится

Something like digit DP seems to be too complicate for a problem D. Do you have any simple solution?

»
12 месяцев назад, скрыть # |
Rev. 2  
Проголосовать: нравится +10 Проголосовать: не нравится

My god, problem $$$D$$$ is implementation hell. I got the idea quickly of binary search and we can use Digit DP to find sum of digits of numbers in a range, but was not able to complete the implementation in time :(

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +11 Проголосовать: не нравится

problem D is awful

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I'm trying to solve D and going as far as:

  • got the k when n is 10**x
  • got the digit sum when n is 10**x
  • with k what is the current digit

But to figured what is the exact sum with k is some number is still doesn't quite there yet, can someone teach me how to approach similar problem more efficiently?

  • »
    »
    12 месяцев назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    You first need to see how many numbers this sequence has For example, you can start by subtracting 9 from k, then 90*2=180, then 900*3=2700, etc., and finally, with a little attention to detail, you get the number of numbers After that, you can easily solve it (you can search for the sum of the digits of numbers 1 to n on Google) Also, the last number, which only needs to be calculated for some of its digits, must be calculated separately

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

div3 or div2 + div 3?

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

div3 or div2 + div3?

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

Cheers to ChatGPT!!

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Does anyone know more problems like D (ignoring cses)

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

C1 was easier than B. C2 was a really good problem.

I think most of the downvotes on this blog are because of the math heavy problems from B to D.

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

YAY

MY PRAYER HAS BEEEEN A/C

»
12 месяцев назад, скрыть # |
Rev. 4  
Проголосовать: нравится 0 Проголосовать: не нравится

Almost every newbie, pupil, specialist of top 100-200 have one or more than one AI code. Why CF are not banning them, why only skip their solution. If a person cheat this time, and you only skip his solution, next time he will make sure that his code looks like more human written.

And I do not understand the mindset of these Indian college students. Every where I see most of them are Indian engineering students. Bro, you might get a job by cheating, but you won't survive in the culture. Every day companies are laying off people, you might get one job easily by cheating, but for other job you will struggle a lot. Even some companies are moving to in-person interviews because of cheating. Stop doing cheating, and start studying.

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Why are the ranks shown in friend and common standings different ?

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +2 Проголосовать: не нравится

Dudes were too lazy to make a contest, so they just gave us a math exam instead.

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

In C1

vector <long long> cost;
    long long c = 3;
    long long cnt = 1;
    for (int i = 0; i < 21; ++i) {
        cost.push_back(c);
        c = 3 * c + cnt;
        cnt *= 3;
    }

why this code is calculating the cost for each 3^x correctly? The formula was 3^(x+1) + x * 3^(x-1) but we aren't using this. For more please see editorial.

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

How does the standing system work? It shows that my official common standing is 3372 yet in the contest section in my profile, my rank is displayed to be 4517.

  • »
    »
    12 месяцев назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    The official standings only contain trusted participants (who participated in 5+ rated rounds). For rating calculation, every participant whose rating is below 1600 is considered, regardless of trusted or not. The rank shown in your profile page is the position among the latter set of people.

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Dear Codeforces Team,

I am writing to respond to the notice about my solution (ID: 334878052) being similar to others. I want to clearly say that I did not cheat and did not share my code with anyone.

I created the solution by myself. I first thought through the main ideas on paper and made sure they were correct before writing any code. For testing, I used an online compiler (GeeksforGeeks compiler and some time other online IDE also), which I have done before in past contests. Now I understand that using such websites might make my code visible to others, which could explain the similarities. I feel really sorry about this mistake.

I want to make it clear that I never meant to break the rules. From now on, I will only use my local computer for writing and testing code to avoid any such issues in the future.

I apologize if this situation has worried anyone, and I hope you can consider my explanation. I care a lot about the fairness of competitive programming and the Codeforces community. I am committed to following the rules and maintaining the standards of this platform.

Respectfully, abhi00100 2132E - Соревнование по арифметике Codeforces Round 519 by Botan Investments

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Got a TLE on the 4th problem with only 7 minutes left. Replaced a nested while loop with an O(1) arithmetic trick and got #Accepted just 3 minutes before the final whistle. Siuuu... #Codeforces