Pardon for the weird title.
This blog is just meant to start a discussion and question the idea of adding problems like 2132D - From 1 to Infinity into contests.
Before stating my point: This blog is not meant to target or attack any problem setter. I'm just sharing my thoughts and confusion, hoping to start a healthy discussion.
In this problem, there are basically two parts to the solution:
1) Find the last number N whose digits all belong to the first K digits and then add the first remaining digits of N + 1. (This part is relatively easier and smaller.)
2) Find the sum of the sum of digits for all numbers from 1 to N.
Now, this second task is something you can literally find on Google with one quick search. Here’s one such source:
Sum of digits from 1 to N (GFG)
And that’s where my confusion starts. What’s the point of adding such tasks to a contest when the main part of the solution is already out there and participants are allowed to use it?
Does being good at CP also mean being good at Googling standard implementations and plugging them in? I get it when it’s about common stuff like finding cycles or diameter in a tree because those are well-known techniques. But here, when the “main juice” of the problem is easily available online, isn’t it kind of unfair to people who spend time implementing it themselves compared to those who just grab it from the internet? Of course, it’s not the fault of those who use code from the internet since it’s allowed during the contest, but it still feels a bit off from a fairness perspective.
And if the real goal of the problem was just to check if you can find N, then why not directly ask for N instead of also requiring the sum of the first K digits?
I’m just genuinely confused and raising a point here. Would love to hear what others especially setters think about including such problems in contests.








99.99%(just a random float number to denote almost) of our thoughts are on internet , it would be very inefficient to check every thought and discard it ,think of compeletely original idea.
I still couldn't do it tbh, it is a little tricky, atleast by the methods I was trying, and the target audience is also div 3 peeps, so I don't mind such questions.
Your allowed to use google during contests?
yep
I just "googled" chatgpt... How to appeal to codeforces
uh, well obviously chatgpt isn't allowed. but googling something from stack overflow or GFG is fine
I believe C2 was on the tougher side so maybe the setters placed a difficult yet standard (something similar to D is also on the CSES set) question right after it so that the category of the contest remains Div3.
Googleable or not, the whole problem is standard and is a test of implementation (basic loops/recursions/divisions depending on what you use). If half of the component is replaced by a google search it isn’t that bad. You corrected saw that it is a standard subtask and is rewarded (to be honest, I would not expect the subtask can be found online as it seems way too specific to me).
I think this is an isolated case. The whole div3 today is far more implementation heavy than usual. Googling in general is not effective on CF, so I would say this is a one off lucky thing.
Is it a good idea to have an implementation heavy div3? I have no opinion.