Блог пользователя Gordon-Freeman

Автор Gordon-Freeman, история, 6 недель назад, По-английски

So i have been practicing every day for the last 2 months i manged to reach pupil in the last Global round and sloved 3 problems i did really bad in the last div3 since i was upset about something but i manged to solve 5 problems outside the contest Now, what should i do? i dont know any graph or dp or binary search(i only know basic binary) or bitwise and i'am not really good at math problems , so should i start learning this topics? or just keep solving random problems ? i'am currently solving problem at rating (1400-1200) i will cut off the 1200 problems since i solved the last 15 problems without getting stuck at all so do i foucse on something or just grind 1400 rating ? thanks.

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

»
6 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

learn binary search

»
6 недель назад, # |
Rev. 2   Проголосовать: нравится +9 Проголосовать: не нравится

Congrats on reaching pupil rating!

Upsolve one or two problems from every contests you've participated in and after each one reflect upon why you didn't figure it out during the contest, and work on that.

  • »
    »
    6 недель назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    Genuinely asking, is upsolving really that important ?

    Suppose I can solve A, B, and C in a contest and I'm 1300ish. Problem D is approximately 1900 more often than not. What is the point of upsolving a problem that is way over your current level. Like it is so far above my level that it literally feels like just watching the solution to satisfy myself. I suspect I am missing something in my perspective but what is it ?

    • »
      »
      »
      6 недель назад, # ^ |
      Rev. 3   Проголосовать: нравится +26 Проголосовать: не нравится

      Your reasoning is sound, but the premise is wrong. If you can consistently solve ABC during the contest then many (most?) Ds will be doable given enough time, especially in the easier divs that have a more gentle curve.

      More to the point, if you want to get better at solving D, you should practice solving D.

      Also, I like to focus on upsolving because it avoids learning useless stuff. I think you can achieve a similar result by solving random problems 200 points above your rating, but upsolving is nice because you can contextualize things better. (If I failed D during the contests because I only had 15 minutes left after ABC, then i need to get faster at easier problems. If I had enough time but didnt know some theory, that's why. If I used the wrong technique, then I need to stop forcing techniques and focus on making observations. If I missed an observation then I think about why and how I can change my thought process to be able to come up with it myself)

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

    That what i was doing i already upsolved all the contests i have participated in and i think thats why i reached green in 2 months , i realized that most of the time i couldn't solve C was because i was just nervous because like 5 times now i went back after the contest and managed to solve problems i couldn't solve during the contest without reading tutorials . and honestly i dont know how i can work on that i just get too nervous during contest but i have a question for you, do you think i should upsolve problems that are advanced for my rating? like if C was rated 1500-1600 or upove should i even try it (i will end up reading the solution oc)? knowing that my max solving rate is 1400

    • »
      »
      »
      6 недель назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Well done! You can either skip or just read the solution. I prefer skipping so I can try it again when I get better. Also you avoid learning useless theory this way.

      The common advice to avoid getting nervous during contests is to participate in more contests and not worry about your rating. Yeah, not so helpful. What I like to do is hyping myself up before the contest. I like to read the registered users list and imagine myself beating my friends with slightly higher rating than me. Kinda cringe, but it works well for me.

»
6 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

learn binary search