xinyster's blog

By xinyster, history, 6 days ago,

So I come across many newbies and pupils seeking advice regarding how to practice , what to follow etc . So finally I have taken time and compiled my thoughts over this on a google doc Click here for the doc.

If your graph looks something like this , then you can relate. You can ask more of your queries in comments , I will try to answer them as well. You can suggest edits also if any. Hope this helps.

Edit : So people are asking to check their profile in comments and some in dm , so the whole purpose of this blog was to answer all these common doubts because answering them seperately is not very feasable , I guess the doc is considering all such newbie / pupil profiles , so just go through the doc you will find your answers. ( Most people do common mistake i.e they solve > 100 800s or 900 but dont have 30 1400s. Solve more in range 1300-1600 atleast 40 each .

• +44

 » 6 days ago, # |   0 Nice Perceptions!
 » 6 days ago, # |   +5 do you have any advice for spec's (u can look at my graph , Im kinda spec stuck)
•  » » 6 days ago, # ^ |   0 ok I checked the doc , ig I will try to solve 50 1700 questions , tough I am not sure if it is a optimal strategy or not
•  » » » 6 days ago, # ^ |   0 Yep right you have done 40 till 1600 and hence you are able to maintain 1400 now when you complete 1800 then you might reach soon , I take it like you should solve <=x+200 in problem set to reach a rating x in contests .
•  » » » » 6 days ago, # ^ |   0 idk I always taught like I am so close to expert but now I see I need to solve 50 from 1700 and 60 from 1800 , so like even if I solve 2 questions each day , I have ~2 more months to reach expert
•  » » » » » 6 days ago, # ^ |   0 Nope its not the case if you can do 4 a day 40 of both its 80/4 = 20 days . And you might reach obviously sooner if you perform too well its just to attain that level and maintain that rating as an average person you need to do atleast that many problems
 » 6 days ago, # |   0 verry helpful
 » 6 days ago, # |   +3 helpful sir
 » 6 days ago, # |   +2 You don't necessarily have to solve problems with the difficulty x + 200 to be rated x. I am rated around 1700 and usually I only solve problems up to 1500 in contests. The key is speed and accuracy. If you solve div2 A-C fast, you will become expert regardless of what rating it is.
•  » » 5 days ago, # ^ |   +3 Yeah obviously if you perform well you can reach higher in ratings but I meant for average person who is struggling can follow this. Even I myself reached a rating of 1500 when I was doing problems of 1100.
•  » » 5 days ago, # ^ | ← Rev. 2 →   0 Agreed. In your case luck matters a lot too, if you solve A-C have to hope that D is hard enough that it’s ok if you don’t solve as wellI’m not really sure how to solve these types of questions really fast though https://leetcode.com/problems/maximum-xor-after-operations/, this took me a whole 20 min to solve (I finished that contest in 30 min btw, so I basically insta solved the other 3). Many coders just come out with the correct code within 2-3 min, some even less than a minute and they have a lower leetcode rating than me. Any tips for these, practice as well ? couldn’t even figure out the n + (n/2) * 2 + (n/3) * 2 solution as well (in round 818) :/ until I saw the editorial after the contest
•  » » » 5 days ago, # ^ |   +1 tip-) if you have some operation- simplify it as much as you can , the operation can be simplified as — you can unset any bit in any number. Now if you want maximum xor just let the bit remain in only one element and unset it in rest , so if a bit is present in any element it would be in xor so answer is or of all numbers, this can be easily done in 2 mins perfect problem for div2 A's.
 » 5 days ago, # |   +3 Any guidance to reach Candidate Master?
•  » » 5 days ago, # ^ | ← Rev. 2 →   0 Yeah, when I was expert, I analysed profiles of Cms and found that you should do 50 each till 2000. You have done lot of in <=1500 region thats why you are stable expert but to become cm you will have to do till 2000. You should have good grasp on trees graphs dp segment trees range queries other important algos, combinatorics, binary search should be on your tips. And bottomline : solve D in every contest.
•  » » » 5 days ago, # ^ | ← Rev. 2 →   +5 when I was expertYou ARE expert
•  » » » » 5 days ago, # ^ |   0 Yeah I knw but I have come down to expert from CM.
•  » » » » » 5 days ago, # ^ |   +3 My point is that it's not something that you have left in the past to say "when I was expert". And the fact that you touched CM few times doesn't change that.
•  » » » » » » 5 days ago, # ^ |   0 Lol I meant when I was just expert and wanted to reach CM.
•  » » » » » » » 4 days ago, # ^ |   +6 Did it :)
•  » » » » 4 days ago, # ^ |   +5 Not anymore, sir.
•  » » » 3 days ago, # ^ |   0 What does lone solve mean? Do you mean go down from the most recent contests and try to solve every problem D?
•  » » » » 45 hours ago, # ^ |   0 corrected
 » 5 days ago, # |   0 Can you give me some advice?At my peak was able to reach specialist but now i'm strugling to mantain even pupil, already read cp3 by steven halim and cp handbook, also solved a lot of problems dificulty <= 1700, i'm aware of various standard algorithms and data structures but not all of them and usually is dificult for me to come up with greedy or constructive ideas.My current strategy is participate rated/virtual div2 and upsolve at least until problem C.
•  » » 5 days ago, # ^ |   0 You have solved decent number of problems, but seems you underperform in contests, either you take too much pressure, dont try with full will, or over complicate things, tell me what happens in contests.
•  » » » 3 days ago, # ^ |   0 It's very stressful if i'm not able to solve A and B quickly and for C some times get good observations about the problem but unable to bring a full solution and other times simply don't have any clue about the problem. Some example below:1720C didn't see the key observation that after the first move you can remove elements one per move.1715C thought about the contribution of each number but never think in the space between numbers.1719C get the full idea of solution but didnt implement in time.If i dont have any ideas and the contest almost over (15 mins) usually give up. Also in my time zone the contest are early so wake up, turn on the pc and start the contest.
•  » » » » 3 days ago, # ^ |   0 1) build up fast implementation skills , practice implementation based and stl based problems so tht if you got the idea , you can surely code it in 20 minutes. 2) try dooing a b in half hour so you have 1.5 for c , think of multiple aproaches and dont code without proving the solution , dont give up till last 5 minutes, dont fear anywhere in betweeen even if you had not done any submission in one hour , you can still do it ac in last 5 minutes , so just be chill and tthink only about the problem. Mark observation from such question tht what has to be observed. Actually every problem has some observation try to find them and build your solution upon them , side by side proving it .
•  » » » » 3 days ago, # ^ |   0 and yeah dont stress you can ace in last half and hour too if you struggle for first 1.5 hours but if you stress, then you will not. So just chill and enjoy this sport , dont fear/stress loss , just enjoy solving the problem .
•  » » » » » 3 days ago, # ^ |   +5 I'll try to improve, thank you for your coments.
 » 5 days ago, # |   0 *800 problems are quite hard for me now :(
•  » » 4 days ago, # ^ |   0 Yeah! They shake souls sometimes xD
 » 5 days ago, # | ← Rev. 2 →   0 In your opinion does leetcode and codechef ratings correlate with codeforces ratings ? I have (barely) 5 stars on codechef as well, which may seem surprising that I am not expert yet lol (my friend also has the same issue, but we both use python only)
•  » » 5 days ago, # ^ |   +3 5 star on codechef = speacialist on cf
•  » » » 5 days ago, # ^ | ← Rev. 2 →   0 Hmm, maybe it’s true now, but I see on a codechef forum that CC rating — CF rating in general is around 250-300I have 198x now on codechef with max being 201x, thanks to the problem E lunchtime cheating lol
•  » » » » 5 days ago, # ^ |   0 yeah I gave up on cc long back
•  » » » » » 5 days ago, # ^ |   0 haha idk when I will get my 5 stars back since every contest there’s cheating and they don’t check plagiarism ?
•  » » » 4 days ago, # ^ |   +7 5 star on codechef = IM on cfChange my mind
 » 5 days ago, # |   +3 Thank you for sharing, xinyster. It was very informative and helpful.
 » 5 days ago, # |   0 I literally know evey topic you mentioned to become Expert but I'm still pupil LoL ig im just allergic to contests
•  » » 5 days ago, # ^ |   0 do you practice with alt account , cuz I dont see enough problems in your heatmap.
•  » » » 5 days ago, # ^ |   0 Yeah the problem is that i actually know the topics but when it comes to problem solving im taking too long
•  » » » » 5 days ago, # ^ |   0 not enough practice . do more practice to increase accuracy and speed
•  » » » » » 5 days ago, # ^ |   0 thanks
 » 5 days ago, # |   0 Recently i realized that im not able to solve the problems which i had did 1 month back by watching/reading the editorials ,i completely forgot how to approach the problem and i think this is the only reason why i am not improving , can anyone suggest me some tips to overcome this ....
•  » » 5 days ago, # ^ |   0 understand them , if you dont then dont submit it so that its not marked solve and now you will revist it in future ,but if you do the opposite you will never wanna see that again cuz you had already ACed it without understanding it completely .
•  » » 5 days ago, # ^ |   +3 I'm using this Chrome extension to keep track of the problems I want to revisit later, it might be useful to you as well
•  » » » 4 days ago, # ^ |   0 aight thanks bro , since 1 week i was saving the link of the problems in the notepad , but this extension looks cool , thanks for ur help
 » 5 days ago, # |   0 Some advied for me ! Please review my profile.
•  » » 5 days ago, # ^ |   0 Ohk you have done enough problems but I think you struggle in the contests specially in problem C (practice 1400-1600 and binary search) , can you elaborate why choke at contests , like you dont get any aproach , get in pressure or get too many WAs ?
•  » » » 5 days ago, # ^ |   0 I thought due to contest pressure i am not able to do. because it become some time difficult to think even A problem. Thanks for advice.
•  » » » » 5 days ago, # ^ |   0 see, take it as a game , just chill man dont worry to much about rating , just try to enjoy the contest , for A it is generally 1 /2 liner / 1 loop brute force simple problem, dont complicate it think simple , similarly for b , be very good with stl->set , map etc and lowerbound upperbound , prefix sum array binary search , for C its mostly about the topics I have listed , just keep your calm in contests and chill, and better analyze your mistake after reading the solution .
 » 5 days ago, # |   0 How you check problems rating???
•  » » 5 days ago, # ^ |   +3 You can search problems by their ratings after clicking on the PROBLEMSET at the top of the homepage.
•  » » » 4 days ago, # ^ |   0 Open the doc. There is diagram with problems and there ratings. Thought it sth easy used
•  » » » » 4 days ago, # ^ |   0 cf analytics extention / cf visualizer
 » 5 days ago, # |   0 Help me out as well. I am new to CP but have ample knowledge on basic dsa.
•  » » 5 days ago, # ^ |   0 the whole purpose of this blog is your question go through that doc
•  » » » 4 days ago, # ^ |   0 Sure thanks
 » 5 days ago, # |   0 Hi! Could you check my profile plz?
 » 5 days ago, # |   0 So nice of you, can you check my profile too please.
 » 5 days ago, # |   0 I am still in newbie, Now I am trying to solve 900-1000 rating problems But facing a lot of problems. xinyster Sir If you have free time Can you pls check my profile and pls try to provide me some advice ? pls give me some suggestions...Thank you
 » 5 days ago, # |   0 I've a question. What if someone do 50 problems from each of rating <=1400 and can't improve? What should be the next step?
•  » » 5 days ago, # ^ |   0 1) every person's mind is different and nothing is applicable to all 2) analyze your mistakes in contests 3) maybe you didnt get all gist of problems you are solving just revisit problems if you cant solve them again after a month it means you got nothin out of that problem. 4) you are not confident taking too much pressure , just chill man and enjoy the contests
•  » » » 5 days ago, # ^ |   0 thank u
 » 5 days ago, # | ← Rev. 2 →   0 I'm really struggling in solving div2 A -B. Trying out the new C2 Ladders, trying to practice as much of div2B as I can. It takes me so long to solve 1000-1100, sometimes even 900. Any tips?
•  » » 5 days ago, # ^ |   0 solve in range 1000 to 1400 , learn some basic algos , mentioned in the list in tht order
 » 5 days ago, # |   0 I skipped 1500 and have been doing 1600+ problems, (Have solved about 60 R1600 problems, and some more on higher ratings. Is it necessary to solve 1500 problems? I actually have become somewhat comfortable with R1600 problems. I don't use guides and have around 80% solve rate. Though it still takes quite long to solve them.
•  » » 5 days ago, # ^ |   +1 nope not necessary , I myself skipped 1200-1400 initially , you can skip if you feel comfortable
 » 5 days ago, # |   +3 Sir, Any tips for CM Thank you
•  » » 5 days ago, # ^ |   0 You Orz, give me some tips
•  » » 4 days ago, # ^ | ← Rev. 2 →   +3 Your profile's already one of the examples of the mentioned strategies in the doc by xinyster :D
 » 5 days ago, # |   0 Hey @xinyster what is wrong in my profile I am not able to reach pupil though https://codeforces.cc/profile/ayushnautiyal1110
 » 5 days ago, # |   0 I'm afraid of giving contests, can you suggest me any way to overcome the fear? And also is there any other advice that you have in my case?
•  » » 5 days ago, # ^ |   0 man did you do these 2300 problems ethically , if so just give contests and you should dont do more than 50 of any rating but you did 250 wasted too much time , and why are you fearing contests just give out contests dont think anything if you get even -200 delta , chill out
•  » » » 5 days ago, # ^ |   0 Yeah I did them ethically, never looked at editorial for any of them unless I got accepted. So should I now focus more on 1700 rated questions?And thank you for your advice.
•  » » » » 5 days ago, # ^ |   0 yeah and give contests man , dont care for ratings , give them in chill zone
•  » » » » » 5 days ago, # ^ |   0 Thanks a lot.
 » 4 days ago, # |   0 Is i start graph and dp as per my rating my current rating or work on speed and greedy,sorting,BS,marths problem ?
•  » » 4 days ago, # ^ |   0 yeah you are at idle point to start graphs and dp , whenever you get simple problem try to solve it fast , master binary search , greedy , implementation
 » 4 days ago, # |   0 completed a20j *800 level problem but struggling at *900 problem any advice/recourses for number theory or any stuff that may help me
•  » » 4 days ago, # ^ |   0 Try to solve problem greedy way with some maths.
 » 4 days ago, # |   0 Very Helpful Blog
 » 4 days ago, # |   0 Can you look at my profile , i have solved many problems between 1400-1800 but still i am not able to reach expert
•  » » 4 days ago, # ^ |   0 give more contests
•  » » » 4 days ago, # ^ |   0 i am currently practicing dp/graph of 1800 rating , Is there anything wrong that i am doing
•  » » » » 4 days ago, # ^ |   0 nope just give more contests , and put your skills under test
 » 4 days ago, # |   0 Any advice, good sir?
•  » » 3 days ago, # ^ |   +3 drink beetroot juice before and after contests
•  » » » 20 hours ago, # ^ |   0 Thanks cap
 » 3 days ago, # |   0 Any advice to become Cm
•  » » 3 days ago, # ^ |   +3 solve 50 till 2100 , solve d in every contest
 » 3 days ago, # |   0 Please review mine also if possible
 » 3 days ago, # |   0 What about my case? I have solved >=60 problems till 1800.
 » 3 days ago, # |   0 Can you please review my profile too? I used to solve a lot of 800 problems when cp was completely new to me, now I do 1200 to 1500
 » 2 days ago, # |   0 Thanks for taking the time to write a post. I am currently <= 1400. So, which 50 problems do I solve? Like sorted by the number of solved(Asc/Desc) or which 50?
•  » » 2 days ago, # ^ |   0 most recent ones
 » 2 days ago, # |   +8 nice troll bro
•  » » 19 hours ago, # ^ |   0 hi
 » 2 days ago, # |   0 Can you please review my profile sir...How should I solve questions to become pupil .. Can you please review sir....
 » 2 days ago, # |   0 i wanna hear from awoo his ranks raised from pupil to gm
 » 2 days ago, # | ← Rev. 2 →   0 ..
 » 2 days ago, # |   0 Bsdk
•  » » 20 hours ago, # ^ |   0 Raghav???