Hi everyone! It has been 2 years I can't reach pupil in cf. If you have some experience from it help me please and give some problems to practice.
Sorry for my English.
# | User | Rating |
---|---|---|
1 | tourist | 3757 |
2 | jiangly | 3647 |
3 | Benq | 3581 |
4 | orzdevinwang | 3570 |
5 | Geothermal | 3569 |
5 | cnnfls_csy | 3569 |
7 | Radewoosh | 3509 |
8 | ecnerwala | 3486 |
9 | jqdai0815 | 3474 |
10 | gyh20 | 3447 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 171 |
2 | awoo | 165 |
3 | adamant | 163 |
4 | TheScrasse | 159 |
5 | maroonrk | 155 |
6 | nor | 154 |
7 | -is-this-fft- | 152 |
8 | Petr | 147 |
9 | orz | 146 |
10 | pajenegod | 145 |
Hi everyone! It has been 2 years I can't reach pupil in cf. If you have some experience from it help me please and give some problems to practice.
Sorry for my English.
Name |
---|
Auto comment: topic has been updated by Beknur-Tumen-045-26 (previous revision, new revision, compare).
don't solve 800 problems only. You've solved 150+ 800 problems and comparatively, none of other difficulties.
Ok,thanks
Just my suggestion . Which is kind of working for me. Dont miss any contest. Give all the contests if possible and learn
thanks
For the past month your problems avg. rate is 900, solve harder problems.
Also checkout EDU courses, they will help you learn base structures and algorithms.
Don't jump in Suf Array/Seg Tree/etc.. Start from binary search/two pointer/prefix sums/etc. There are plenty of posts with great problems and topic lists.
Thanks a lot
I recommend solving CSES problems (at least 5-6 in each category). If and only if you can’t come up with a solution after 3-4 hours, you should google it.
3-4 hours is too much i guess.
I believe that the longer you think about a problem, the more skill you will gain from solving it. And I mean really think about the problem, go through all possible ideas, and not just wait for a while and then look at the editorial. I agree that maybe 4 hours is too much. You should think about the problem until you have no ideas left, for me this is usually 3-4 hours.
the question is which 6?
try to solve problems at your limit: not to easy, not to hard.
learn new topics: learn about graphs, popular data structures, anything. don't know where to start? just google "competitive programming newbie topics" or smth.
struggling with a problem for 2 hours? read the editorial, think about what you have missed and try writing the solution again. still don't understand it? maybe its too hard for you at the moment, come back to it later
I know basics of graphs but I can't solve problems what should I do ?
solve problems with rating higher than 1200. If you feel comfortable then increase the difficulty. Also make sure to upsolve contest problems.
You can try 1) CSES Problems and 2) TLE Eliminators cp-31 sheet(https://www.tle-eliminators.com/cp-sheet)
To become pupil you have to at least solve 1200+ rated problems consistently in practice. Do learn advanced algorithms right now like dp, segment trees, Dijkstra, etc. Learn binary search, prefix sums, number theory. If this is not enough, solve 100 problems of 800, 900, 1000, 1100, 1200. And you will reach pupil.
imo its clearly a waste to solve 100 problems of 800-900 difficults. most of them are pure intuition-based brute-force questions. you learn nothing. solving 1200+ questions only while practicing
Yeah I am telling him that if nothing works.
solve from 1000 to 1300 rated 40-50 problems and give virtual contests... you'll reach there easily
To reach pupil you need these
you should be good at coding brute force solution fast
you should be able to code simulation fast
you know basic maths (like some modular arithmetic, GCD etc.)
You are currently 800, Solve 1000s and 1100s also start solving atcoder abc contest's first 2-3 questions
you can find the problems here: https://kenkoooo.com/atcoder#/table/
don't jump to the solutions keep trying, its okay to even try for days as long as you are able to think somewhere. only go to the solution when you are not able to think anything.
thanks a lot
Solve as many as possible hard problems. (Hard means ~ your rating +300)
I had the same problem a few months ago. I couldn't solve at least 2 problems in Div. 2, 3-4 problems in Div. 3, and so on. What made me become a pupil/specialist was actually not grinding hard (my rating + 100/200) problems (but you should do that. Anyway). What I did was prepare for USACO. USACO itself is not easy. I could not solve at least 2 problems in USACO Bronze in 4 hours (which is how long the contest is). So, I solved problems at the USACO guide and learned new ideas on how to solve a problem, such as prefix sums. That's when I did so well that I was promoted to pupil. How I got into a specialist in a month is still a mystery to me, but I guess the best way to become promoted is to grind on hard problems (as before, you SHOULD try to solve hard problems) and potentially learn new ways of solving problems, instead of just using brute force all the time and getting TLE, for example.
Which difficulty I should solve from USACO bronze?
Slowly try to solve the easiest problem (which is usually the first problem) in each USACO Bronze contest (when practicing). Don't worry if it is too difficult as they are meant to be challenging. Try to solve bits and pieces of the problem, and maybe you can get all the test cases right! I would also suggest you do around 1000-1300 rated problems as the high-rated problems (1200-1300) can help you be lucky during contests while the slightly lower-rated problems (1000-1100) can help you consistently do well in contests. As your rating increases, so will the ratings of the problems you will have to solve.
Also, if you also see Norp's blogs (80 days Pupil Challenge), he/she (don't know the gender, sorry) is solving 1000-1300 rated problems each day, which is great for him/her. If you can solve these problems, I bet you could become a pupil in around a month. It could take longer or less. If you can consistently do well in 1000-1200 rated problems, you can become a pupil in no time. In most Div. 2 contests, for instance, the first problem is usually an 800 or 900-rated problem while the second problem is usually a 1000-1200-rated problem. If you can solve those problems in a contest, you can easily become a pupil and if lucky, a specialist.
thanks a lot
Less adhoc, more greedy. less 800 more >1000