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

Автор Timosh, 14 месяцев назад, По-английски

Hello everyone!

In this blog, I’d like to share my journey into Competitive Programming (CP), along with some tips and insights.

Math to CP

Before I got into CP, I was a math Olympiad enthusiast. I participated in competitions like AMC, SEAMO, IMC, and others, achieving pretty good results—even without significant training. I think my logical thinking helped a lot.

However, I never made it to the IMO. In 9th grade, during my last math Olympiad, I had a disappointing result—I scored 0/50 on the written portion, where you had to prove your solutions. Around that time, I already knew about Codeforces, but the problems seemed too difficult, and I felt it wasn’t for me that time.

That’s when I decided to give Competitive Programming a serious try.

Transitioning to CP wasn’t that hard, since I already had some experience with basic C++. A friend of mine, C0deN1nja, helped me get familiar with the platform and how the system worked.

Unexpected Growth

At first, I thought I would converge somewhere in the middle of the Expert rank. Improving seemed tough, and I didn’t think I had what it took to progress much further. But to my surprise, I reached Expert in just two months—and then I began aiming for Candidate Master.

At the time, I couldn’t imagine becoming a Master anytime soon. It felt like a whole new level, and I thought I’d first need to become a consistent CM.

Then came Educational Codeforces Round 174 (Rated for Div. 2). I was solving problems as usual, until I reached Problem E. As I read through it, I instantly recognized it was very similar to 1686D - Linguistics. The only twist was converting “exactly” to “at most” using some mathy techniques.

Thanks to that familiarity, I got a bit lucky and performed well in that contest. I knew I’d likely drop in the following rounds, but it didn’t take long before I bounced back and regained Master.

I placed 22nd in Codeforces Round 1011 (Div. 2), and came close to reaching International Master in Codeforces Round 1012 (Div. 1)—if only it hadn’t been for Problem C1. (Who knows, maybe IM is not that far either?)

Tips(?)

I’m not the best to give advices—everyone has their own training methods. But I can give a couple tips which could be helpful to you:

  • Don't practice topic-wise (unless you need to), if you want to improve your pattern recognition and avoid "idea forcing".

  • Try many different ideas on a problem if stuck, this will be helpful to improve your intuition and it will be a huge experience boost. (I believe)

I was never afraid of learning new things, I think that's why I could reach Master so easily.

If you have any questions, feel free to ask them in the comments!

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

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

nice going man! I remember your "meet newbie" post a year ago.

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

well done man !! applauds !!

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

Master in 1 year is insane growth! Took me 3 years of CP to reach it

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

Congratulations.

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

Nice one. I remember this comment .

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

great stuff bro hope you reach Grandmaster very soon

btw looking at your account you have the opposite training strategy from me i'm so surprised it worked this well.

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

yes i have

from your point of view and exp, in both cp and math,

Is doing math problems worth it if i aim to do well in cp?

i mean should i train and study math Olympiads but my goad is icpc and codeforecs rate — cp —

or it's overkill and not that useful and it's preferred to directly solve algorithmic problems

sorry my English is the worst i hope you got what i mean

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

    I don't think solving math problems directly affects your performance in Competitive programming, as the type/format of the problems are totally different. My math knowledge only helped me understand most of the data structures and algorithms, while problems rarely include intermediate or higher level math.

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

I want to be atleast Expert within a year. Can you give me some tips how should I practice?

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

Huge congrats for master in a year!

That is honestly insane.

I also have a similar goal, aiming for CM before i go to college (~6months), so fingers crossed I can make it

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

Some people reach master in a year and some can't even reach pupil. So Sad.

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

I achieved specialist in a year; first hit expert, then all you have to do is fail div2 b twice.

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

how do you solve the problems if u don't learned the topic before

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

    If you face a problem with unfamiliar topic, this means you either had to know it, or it's just a harder version of some other technique, e.g. dp, which you have to learn anyways, as you may face a similar problem again.

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

do u think your outcome maybe different if you were not into math olympiad stuff. or maybe you would have needed to solve more problems than the current number of problems, maybe it could take one more year to reach master?

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

    It's hard to tell if anything would be different if something didn't happen. I think I would be starting CP in my 5th grade, because that was my second option then.

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

i wanna be master too, can i do it in 2 months? tips from alphas would be appreciated

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

congrats!!

Wen IM bro)

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

yay, im mentioned :D upvote people