My Competitive Programming Journey (and how to practice)

Поділитися
Вставка
  • Опубліковано 12 вер 2024
  • Here's the stuff I mentioned in the video:
    USACO: www.usaco.org/c...
    USACO Training: train.usaco.or...
    Codeforces: codeforces.com
    CodeChef: www.codechef.com
    AtCoder: atcoder.jp
    And a cool site that lets you see difficulties and stuff for AtCoder problems: kenkoooo.com/a...
    This is a special video for reaching International Grandmaster on Codeforces. I'll probably do more of these for some sort of milestone special, so the best way to see more is to subscribe :)
    By the way, we're hosting the Montgomery Blair Informatics Tournament on November 14! It will be much like the contests you're already used to, with problems authored by my school's programming team. Registration is open now, and you can see the competition's rules, format, past problems, and info for registration at mbit.mbhs.edu/

КОМЕНТАРІ • 250

  • @danielkoynov5627
    @danielkoynov5627 3 роки тому +132

    Damn when he said fix your sleep schedule I realized I was watching this at 1 am. I'll definitely try to work on that.

  • @sohammukherjee8079
    @sohammukherjee8079 3 роки тому +57

    Congrats on IGM and 7*,en exceptional achievement at that age of yours as any sane person would reckon!
    A big thank you for the explanatory videos, wishing you good luck for the future, and looking forward to learning much more from you!

    • @dhruv78888
      @dhruv78888 3 роки тому

      What is his age in approx..

    • @harshupadhyay4393
      @harshupadhyay4393 3 роки тому +2

      @@dhruv78888 he's first year college students, so not more than 20 ig

    • @orewaluffy1374
      @orewaluffy1374 2 роки тому +1

      Lol he is 18 😂

  • @aaronmei1630
    @aaronmei1630 3 роки тому +198

    Congrats on lGM! Very well deserved.

  • @ayushvarshney6321
    @ayushvarshney6321 3 роки тому +123

    Really impressive journey and I'm sure this will inspire many more to follow in your steps. Congrats on IGM and 7 star (in such a short time too) and I wish you all the best for the future!

  • @denjellboone8812
    @denjellboone8812 3 роки тому +37

    Nice video Colin. I think it is good to see that the way was not as easy as it seemed when looking at your ratings. I personally liked the part on how you coped with failure the most. Respect on putting in this much effort in your early years. I spend my highschool time on a lot of really useless stuff :-)

  • @ankitpandey4602
    @ankitpandey4602 3 роки тому +14

    Well you cleared doubts of thousands of students in a mere 28 minutes of time. Thanks a lot, Colin.

  • @sv67cb
    @sv67cb 3 роки тому +21

    You should definitely consider doing more videos like this. Thank you for this and congrats on getting to IGM.

  • @vishalchaurasia3386
    @vishalchaurasia3386 3 роки тому +13

    Your Journey to Competitive Programming is quiet motivating 😚😚. You work hard to get what you want.

  • @qlf9_
    @qlf9_ 3 роки тому +39

    colin orz
    legit though this is a really good video that I think will help cpers of all levels improve :)
    (congrats on IGM!)

  • @achintyaeeshan3069
    @achintyaeeshan3069 3 роки тому +6

    Amazing video Colin, waiting for this since so long

  • @OscarRendon
    @OscarRendon 3 роки тому +6

    Loved this kind of content, really honest and encouraging! 💪
    Not too much is being said about ranking stress, failures, and discouraging contest results. Usually, red coders seem like ppl from another world with just higher IQ, and it might be true for some, but can also be a mindset trap to avoid keep trying after failure!

  • @dineshbs6635
    @dineshbs6635 3 роки тому +7

    Wow, thats great Colin. Congrats on the IGM!

  • @anmol_tomer
    @anmol_tomer 3 роки тому +3

    Really great advice, I think sleeping schedule thing was my favourite, because I noticed that as well, due to lockdown we have online classes so I get more time to sleep and these days I really feel great while giving a contest when I've had proper sleep. Please continue to make videos like these. Really great content. 🙌🏻🙌🏻

  • @stretch8390
    @stretch8390 3 місяці тому +1

    Only getting the test case is a real vibe, love it.

  • @abhaypatil2000
    @abhaypatil2000 3 роки тому +23

    18 hours and already the most watched video on your channel

    • @ColinGalen
      @ColinGalen  3 роки тому +15

      Yep, this is the first time I've actually tried to play the youtube algorithm

  • @chandanagrawal3283
    @chandanagrawal3283 3 роки тому +4

    Congrats 🎊 , u always help me even in some very dumb questions really thankful and inspirational.❤️🙏

  • @suvidsinghal1365
    @suvidsinghal1365 3 роки тому +4

    Was eagerly waiting for it :)

  • @sobieso
    @sobieso 3 роки тому +21

    orz ur my biggest inspiration ily kekw

  • @kevinmiao226
    @kevinmiao226 3 роки тому +1

    Thanks, Colin. your video really helps me fix my concerns about competitive programming. Keep up the good work!

  • @manjunathvasam4981
    @manjunathvasam4981 3 роки тому +4

    Was waiting for something like this

  • @danielwu624
    @danielwu624 3 роки тому +27

    Dang, I'm going to need to do a lot more ;gitgud.

  • @harshanadendla5873
    @harshanadendla5873 3 роки тому +18

    hey man, please take out some time and do some practice-tips oriented videos.

  • @336_saranyamaity8
    @336_saranyamaity8 3 роки тому +1

    0:56 you have right to make this video because you are one of the legends who has proved himself to be worthy of giving knowledge

  • @kongzilla2897
    @kongzilla2897 3 роки тому +2

    Motivational !! yayy you have gained a new subscriber : )

  • @sadhunarun7430
    @sadhunarun7430 3 роки тому +4

    waited for this video so long bro..

  • @hussienmoustafa3668
    @hussienmoustafa3668 3 роки тому +12

    what is your advice for a beginner .. Do i have to start usaco training or continue with codeforces / atcoder ... I want to improve my rating in codeforces and skills in competetive programming... I have been solving codeforces and atcoder problems for more than a year but there is no progress in my rating and i am still stuck at newbie

    • @ColinGalen
      @ColinGalen  3 роки тому +10

      I suppose, if what you've been doing hasn't been working, then it can't hurt to try something new, right? I think USACO training is amazing because it forces you to adopt the learning mentality.

    • @jimothyus
      @jimothyus 3 роки тому +7

      Well competitive programing needs 2 things 1.Ability to problem solve 2. Knowledge of algorithms and patterns since you have been doing codeforces you probably already have some grasp on the 2nd part which means you probably need to improve your ability to think and solve problems. How do you do that? I dont know really what the best way is but im sure google knows!

    • @cydrus2856
      @cydrus2856 3 роки тому +6

      @@jimothyus I just started to read a book called "Think like a programmer" maybe it can help him since I also have a hard time solving problems.

  • @kesarkiran5265
    @kesarkiran5265 3 роки тому +1

    Thanks a lot for the initiative!!

  • @peihu3201
    @peihu3201 3 роки тому +2

    thank you @Colin Galen this helped very much, I will continue on with usaco and be a better CPer!!! :)

  • @mohdshoaibcs0717
    @mohdshoaibcs0717 3 роки тому +2

    thank u for the video brother, it really really inspires me alot

  • @shubhampokhriyal8491
    @shubhampokhriyal8491 3 роки тому +5

    Awesome galen

  • @DreaMagnifier
    @DreaMagnifier 3 роки тому +3

    I think sometimes motivation is great better than on contest because it boost up and gives the answer why he not me, which we can't learn from giving contest

  • @imranif3899
    @imranif3899 3 роки тому +3

    That was really encouraging. Applause for reaching IGM too.

  • @PrashantChauhan-nn4zn
    @PrashantChauhan-nn4zn 6 місяців тому +1

    very motivating journey 😊😊....

  • @GoldenLion5648
    @GoldenLion5648 3 роки тому +4

    What exactly were the problems that you cheesed and how did you cheese them at 8:15? Awesome video, very inspirational!

    • @ColinGalen
      @ColinGalen  3 роки тому +3

      Silver p2 and gold p2 from this year: www.usaco.org/current/index.php?page=open19results
      Silver was squeezing an unintended O(n^2) solution past the weak test cases
      Gold was using an unintended math solution (that was actually very easy for them to counteract, had they known it) for what was supposed to be finding a minimum spanning tree

  • @dunghuynhtien7153
    @dunghuynhtien7153 3 роки тому +10

    Could you share with us your schedule ? (In the morning, you started practicing when ..., how many problems ..., how long to think on 1 problem ..., in the afternoon, evening, ..., sleep how many hours ...) Thanks!

    • @ColinGalen
      @ColinGalen  3 роки тому +17

      It wasn't really a rigorous schedule. I just did normal stuff, went to school, (tried to) swiftly finish homework, and when I had free time, I would spend it thinking on whatever problem I was currently stuck on. Sleep was relatively normal, went to bed around 11-12 PM.
      Typically I would try to think on a single problem until I felt completely tired of it - not just stuck, but so lost that I felt that any more time spent would just be a waste, and this often only happened after multiple days.

    • @dunghuynhtien7153
      @dunghuynhtien7153 3 роки тому +5

      @@ColinGalen Competitive programming is really for you I think ! Wish you luck and get LGM along the journey .

  • @miraszarpullayev9150
    @miraszarpullayev9150 3 роки тому

    That's really inspiring, just started my own journey thanks to you :)

  • @manjunathvasam4981
    @manjunathvasam4981 3 роки тому +3

    Please do more of this type of videos

  • @humphreyxu5007
    @humphreyxu5007 3 роки тому +7

    Colin, I was wondering if you came from any type of math olympiads or math contests before USACO? thanks

    • @ColinGalen
      @ColinGalen  3 роки тому +4

      Nope, I actually hated competitive math when young

    • @krishshah3974
      @krishshah3974 3 роки тому

      @@ColinGalen lol

  • @user-ww4fc1he6o
    @user-ww4fc1he6o 2 роки тому +6

    Hey, thanks. You inspired me to dive into competitive programming. The thing is I have 2 chances of participating at IOI, I'm currently 1201 rating on Codechef after 8 days of practice (250> ploblems solved). Started 02.06.22

    • @nahrafe
      @nahrafe Рік тому

      Seems like youre on a good path! Good luck with your journey mate!

    • @user-ww4fc1he6o
      @user-ww4fc1he6o Рік тому

      @@nahrafe Hey, thanks! I've made a lot of progress over the past 4 months. I hit 1760 (Codechef) rating yesterday. And I have become confident solving hard problems with rating above 2000 during contests. I am so close to 4* and I am planning on getting 5* by the end of 2022

    • @zzz2753
      @zzz2753 10 днів тому

      ​@@user-ww4fc1he6o Any update mate

  • @SurajSingh-pb4bs
    @SurajSingh-pb4bs 3 роки тому +20

    Very informative, I'd just like to ask how would you say your math was when you first started with competitive programming?

    • @ColinGalen
      @ColinGalen  3 роки тому +28

      The only math experience I had was school math, so probably weak

  • @pacha2880
    @pacha2880 3 роки тому +5

    "fix tour sleeping schedule", I really need to do that

  • @SouravendraKrishnaDeb
    @SouravendraKrishnaDeb 3 роки тому

    Congrats dude!

  • @hardikawasthi6210
    @hardikawasthi6210 3 роки тому

    An informative video. Will love to watch more of such videos...

  • @kroozcastro9636
    @kroozcastro9636 3 роки тому +3

    Awesome!!!!

  • @stars-hx1oe
    @stars-hx1oe 3 роки тому +5

    So you heard about it from your friends and you beat your friends :)

  • @riteshrastogi5388
    @riteshrastogi5388 3 роки тому +3

    You also spoke about practicing on Atcoder, as it has those AdHoc Problems, which generally helps in improving the thinking ability. But, how did you practice over there? What I mean to ask is, that I think we cannot sort the AtCoder Problems in some difficulty order, or solved count. So, could you please throw some light upon that as well.

    • @ColinGalen
      @ColinGalen  3 роки тому +5

      Ah. Thank you, that's something I should have mentioned (and will now be in the video's description). There's this cool site called kenkoooo which basically lets you do exactly what you mentioned. Here it is: kenkoooo.com/atcoder#/table/

  • @kishorenalluri7703
    @kishorenalluri7703 3 роки тому +5

    Do more of these

  • @Arcvx
    @Arcvx 3 роки тому +4

    Would it be fine to use the USACO site/USACO training portal strictly for practicing and not be hassled into their competitions and all the other stuff? I’m mainly looking into competitive programming as an outlet to brush up my coding skills while having something to occupy myself in college.

    • @ColinGalen
      @ColinGalen  3 роки тому +2

      Yeah, their competitions are totally not required. In fact, their problems are usually available around a week after each contest, so you'll still have access to them even if you don't do the contest live.

  • @AnmolGera2
    @AnmolGera2 3 роки тому +4

    Can you put together all the questions? If possible and the type of questions you did?

  • @notvoidz
    @notvoidz 3 роки тому +2

    great vid =D

  • @shrayammitra6447
    @shrayammitra6447 3 роки тому +3

    Wish you get MLE soon 😄, thanks vm for the video

  • @GuzunVeaceslav
    @GuzunVeaceslav 3 роки тому +2

    Great video

  • @satishprajapati1684
    @satishprajapati1684 3 роки тому +2

    reaching red in 2 yrs from scratch is just insaneeeee

    • @orewaluffy1374
      @orewaluffy1374 2 роки тому +4

      I did that in 4 months 😂

    • @nextlevel7270
      @nextlevel7270 2 роки тому +2

      @@orewaluffy1374 can you share your journey from beginning ?

    • @user-en5vj6vr2u
      @user-en5vj6vr2u 8 місяців тому

      Not even two years. Un fucking fair 😭

  • @anunaysharma2718
    @anunaysharma2718 3 роки тому +8

    When do you think a person should start participating in contests oncodeforces?

    • @ColinGalen
      @ColinGalen  3 роки тому +13

      I think, as soon as you can start. Contests help you know the exact type of things you have to solve/know, and the more you do, the better your mentality about them will be.

    • @Arcvx
      @Arcvx 3 роки тому +1

      Wtf, how are you verified with only 72 subscribers?

  • @NamanCodes
    @NamanCodes 2 роки тому

    This guy is a legend

  • @nandansharma6844
    @nandansharma6844 3 роки тому

    Really helped me a lot brother

  • @agnimandur7911
    @agnimandur7911 3 роки тому +4

    Hey Colin I "liked" this video once with my main account and once with this account :)
    Next step LGM I guess.

  • @akashpratapsingh3553
    @akashpratapsingh3553 3 роки тому +2

    That's so great man but can you please make at a list of all algorithms and data structure which are useful in competitive programming and all other topics which can help other noob programmers.

    • @ColinGalen
      @ColinGalen  3 роки тому +4

      That's what USACO training is for. And to be honest, for beginners, it's so much more about practicing general problem solving than learning specific concepts. So such a list isn't really necessary.

    • @akashpratapsingh3553
      @akashpratapsingh3553 3 роки тому

      @@ColinGalen thanks alot mate. I really appreciate it.😊

  • @mridulkumar786
    @mridulkumar786 3 роки тому +4

    We all want to see you LGM soon :-)

  • @nishithbaravkar7549
    @nishithbaravkar7549 3 роки тому

    Thanks a lot colin for the guidance

  • @vibhusharma5374
    @vibhusharma5374 3 роки тому +5

    what are the learning sources you used during your whole journey

  • @mathdude1613
    @mathdude1613 3 роки тому +2

    Nice vid!

  • @danitorres124
    @danitorres124 3 роки тому +3

    That was a pretty good path for that period of time, congrats mate!
    The things that I hope to workout from here are
    *Fixing my sleep time
    *Doing contests and upsolving or at least try to understeand what the thought for that problem was
    *Find the sweet spot to practice, not too easy, not too hard
    Let's see what happens :D

  • @shashankgupta29
    @shashankgupta29 3 роки тому +1

    I was just about to start and i found this ❤️

    • @nishansingh77
      @nishansingh77 3 роки тому +1

      Look who I found!!

    • @shashankgupta29
      @shashankgupta29 3 роки тому

      @@nishansingh77 Waiting for A tutorial on "How to Become CM on CF in 6 months " from you.😂

  • @udayverma6120
    @udayverma6120 3 роки тому +1

    Hey Colin, how much time did you practice on an average during those two years?
    Also, where did you cover data structures from?

  • @rahul.s7
    @rahul.s7 3 роки тому +3

    It took me 6 months to reach 6 star on cc and 1840 on CF and don't see any progress for the last 2 months, or actually falling on CF, how do I get a progress, please suggest and help.

    • @ColinGalen
      @ColinGalen  3 роки тому +3

      I was also high blue for a while. You probably aren't stuck, it's just a difficult place to get out of. Most likely, try to fix any mistakes you've been making lately, keep practicing the way that got you to this current point (mixing in new concepts if necessary), and you'll probably break this wall in time.

  • @adhoc3018
    @adhoc3018 3 роки тому +1

    Very impressive.

  • @soumyasaurav8388
    @soumyasaurav8388 3 роки тому +3

    69th! :) congrats doe!

  • @gladwinrojer273
    @gladwinrojer273 3 роки тому +3

    Congratulations on your IGM. Can you tell me what is your age? Are you a student?

    • @ColinGalen
      @ColinGalen  3 роки тому +1

      17, and yes, in high school (before university)

    • @anthonysummit3098
      @anthonysummit3098 3 роки тому +1

      @@ColinGalen Jesus Christ man, I am 22 and just switched to comp sci from business, I thought you'd be at least 20

  • @user-fc8xh7uo4c
    @user-fc8xh7uo4c Місяць тому

    Hello, so it took you about 2 years to reach red on codeforces, could you please tell how many hours you would typically spend each day on practice?

  • @chandantyagix
    @chandantyagix 3 роки тому +1

    I strongly feel You should update your mic. Thankyou

  • @gabrielwu5787
    @gabrielwu5787 3 роки тому +27

    first!

  • @rajatnagpure7445
    @rajatnagpure7445 3 роки тому

    We want more coming!

  • @asifanwarsajid8332
    @asifanwarsajid8332 3 роки тому +2

    Great guideline for newbies like me!! Can you tell me one thing! How and from where you used fo learn new concepts and master them! Please clear me. I'm stuck at same stage for last 2/3 months. Just solving codeforces Div 2 A, B. Hardly the C problem. I'm not getting any idea about how to learn new data structures/algorithms and implement them.

    • @ColinGalen
      @ColinGalen  3 роки тому +2

      USACO Training (as I mentioned) has most of the necessary things for beginners, and with that basis, it'll make it easier to learn more advanced things.

    • @asifanwarsajid8332
      @asifanwarsajid8332 3 роки тому +1

      @@ColinGalen I have already started practicing on USACO training. Completed few ad hoc problems(section-1.1, 1.2). Now solving Complete Search(Section-1.3) problems. But here only I can find is problems with few short introductions on those concepts. I still couldn't find any tutorials/resources on USACO training. :(

    • @ColinGalen
      @ColinGalen  3 роки тому +2

      @@asifanwarsajid8332 The later chapters (e.g. 2) have articles and problems on more advanced topics. The beginning section is designed for people new to CP to get them used to problem solving in general.

    • @asifanwarsajid8332
      @asifanwarsajid8332 3 роки тому +1

      @@ColinGalen ok!! Thanks a ton. Waiting for you upcoming videos! 💖:D

  • @TheMsnitish
    @TheMsnitish 3 роки тому

    Indian views skyrocketing. Thanks for making this video man.

  • @wox5922
    @wox5922 3 роки тому +3

    YAAAAAAAY

  • @hashtagYSK
    @hashtagYSK 3 роки тому +2

    Hey colin can you make a video about how to master dynamic programming

  • @throinemaster3246
    @throinemaster3246 3 роки тому +1

    Thanks a lot.

  • @faizan346
    @faizan346 3 роки тому +2

    7 a.m and now i am going to sleep

  • @AbhishekKumar-hj4qo
    @AbhishekKumar-hj4qo 3 роки тому +4

    I want to know your age ???? 👨🏻‍💻🧠🙋‍♂️
    Are you in school or in college??? Please reply.... 🥺🥺🥺🥺🥺🥺🥺🥺🥺🥺🥺🥺

  • @jittojoyes7533
    @jittojoyes7533 3 роки тому

    Would you recommend usaco for a beginner. Like i was doing codeforces and i still remain as a newbie and i did work hard, but was not consistent enough. Now I feel like i messed up everything can u suggest me what to do next?

  • @MiketheCoder
    @MiketheCoder 3 роки тому

    Do you think USACO is good to get to expert?

    • @ColinGalen
      @ColinGalen  3 роки тому

      Yes, I ended up getting to expert level solely through USACO

    • @MiketheCoder
      @MiketheCoder 3 роки тому

      @@ColinGalen should we stop doing codeforces to get to expert?

    • @ColinGalen
      @ColinGalen  3 роки тому +1

      @@MiketheCoder I think practicing on Codeforces (e.g. doing contests, reviewing old problems, practicing things at that level) would be the best strategy, because you're working on the exact skills that you need. I'm just saying that other things, like USACO, would also work.

  • @IMdAbdulquadirKhan
    @IMdAbdulquadirKhan 3 роки тому +4

    I thought it was
    2600years

  • @himanshugupta7647
    @himanshugupta7647 3 роки тому +1

    Is 5 months enough to get 1600 my current rating is just 800

  • @MohitYadav-yv2rw
    @MohitYadav-yv2rw 3 роки тому

    All the best for LGM!

  • @pulkitgupta8575
    @pulkitgupta8575 3 роки тому +3

    Can u suggest me some problemset? I am a candidate master (2000+)

    • @ColinGalen
      @ColinGalen  3 роки тому +5

      Depends on your current capabilities. I would recommend working on everything you're currently weak on (conceptually) then trying to improve ad-hoc/thinking skills more.

  • @cydrus2856
    @cydrus2856 3 роки тому +3

    I guess the next step is 100k subs on youtube!

  • @high-oncode7576
    @high-oncode7576 3 роки тому +4

    orz batman!

  • @kaladinium7337
    @kaladinium7337 3 роки тому +4

    Galen OTZ

  • @prakash_77
    @prakash_77 3 роки тому

    Great video! Any update on USACO/IOI plans for this year?

  • @skyveil
    @skyveil 3 роки тому +1

    Well the flex came like flex box. You know what I am sayin

  • @abhinav4279_
    @abhinav4279_ 3 роки тому

    It would be nice if you share your thought process of upsolving and ways you consider important to improve this process.

  • @sainathsingineedi2922
    @sainathsingineedi2922 3 роки тому +4

    IGM orz

  • @meenasinghal733
    @meenasinghal733 3 роки тому +1

    Galen Colin ioi 2021 gold

  • @priyanzhu
    @priyanzhu Рік тому

    The expert in anything was once a beginner ~ Helen Hayes

  • @yogenderyadav4550
    @yogenderyadav4550 Рік тому

    Buddy love the way you FLEX xd

  • @josephpark2093
    @josephpark2093 3 роки тому

    Does USACO training still work? I registered for it and it just won't let me in.

  • @ujalamaurya292
    @ujalamaurya292 3 роки тому +1

    How did you learn dsa so perfectly....can you suggest plzzzzzzzzzzz

  • @the_humble_lazy
    @the_humble_lazy 3 роки тому +1

    yeah do this kiindaa videos too

  • @sumedhvangara7368
    @sumedhvangara7368 3 роки тому

    also do you have any advice on knowing when to move on to a higher level of problems? Like ik that I shud solve problems until ik how to do that level but how many problems should I do until ik I am done with that level?