When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

Radewoosh's blog

By Radewoosh, history, 4 years ago, In English

OK, this might be a bit strange. Many people ask others "How to become a better programmer?", "How to become red in two weeks?" or "Can somebody explain to me the solution to problem B?" under the editorial with a beautiful explanation to problem B. My question will be a bit different.

It'll be about marathon problems, especially about Marathon Matches. I'm not so bad at it, I've been the best in my problem in Deadline24 eliminations a few times or so, but I'm much worse on long contests. Now, it looks almost impossible for me to win a Marathon round. I'm not sure how should I practice, there are many ways to practice normal CP, but marathons are different. You have to spend a lot of time on one problem to produce a good enough solution. Also, I don't know what am I missing — bad idea, implementation details, wrong temperatures (I'm still not sure if I anneal correctly) or if my code is simply too slow to check enough options?

So, is there any list of tips from people who are for example Red on TopCoder or are regular Marathon finalists? Some ways to know what am I doing wrong? Or maybe even some tutorials? Psyho, Milanin, mugurelionut, wleite, CatalinT, how did you guys become so good?

And yes, here it is, Radewoosh getting back to basics and asking for tips :P

  • Vote: I like it
  • +130
  • Vote: I do not like it

»
4 years ago, # |
  Vote: I like it +323 Vote: I do not like it

Just solve more problems.

Btw, title is clickbait af, downvote

»
4 years ago, # |
  Vote: I like it +108 Vote: I do not like it

Red asks : How to get better gets 150+ upvotes. Newbie asks : How to get better gets 50 downvotes. The world is hypocrite my friend.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +79 Vote: I do not like it

    Well, the question how to get better in regular CP has appeared hundreds of times and the answer is already well known. Getting to where I am took thousands of problems solved for practice. Solving one marathon problem takes a couple days and there are not so many quality ones, so I’m not sure if it isn’t rather about pure theory. Also, it’s much harder to analyze what am I missing. That’s why I want to ask.

»
4 years ago, # |
  Vote: I like it +68 Vote: I do not like it

Spend as much time on marathons as you spent on CP and you will become one of the best, easy. Solve problems, read editorials (well, post-mortems/write-ups). Read and understand codes in the top of the leaderboard. And be ready to spend 50+ hours in a 1-week marathon.

and the most important advice: change the title ffs

  • »
    »
    4 years ago, # ^ |
      Vote: I like it -59 Vote: I do not like it

    I still rather hope for the answer from somebody who in my opinion is definitely better in marathons than me ;_; Yea, I know that you’ll write about this probabilistic round, but guys from the post win regularly. Also, is this even possible to upsolve marathon matches? Or even view the codes of other competitors?

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +15 Vote: I do not like it

      Considering the users you mentioned in your post haven't visited CF in 2 weeks — several months, I imagine CF isn't a place where you could find many people who are active in marathon matches and better than you (plus reading this blog and deciding that they have something useful to say). Directly e-mailing people you want to ask would be more likely to work.

      Marathon matches have never attracted me all that much, but I'd say that when you spend enough years doing data science on real-life problems, you get a feel for it. It's different practice from CP, but it's still practice.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it -11 Vote: I do not like it

      So you want a reply from tourist? :D .

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +21 Vote: I do not like it

      This is from Psyho's blog — http://psyho.gg/

      psyho

      I hope it clears some of your doubts.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +72 Vote: I do not like it

      xd

      You have a fraction of the experience of guys mentioned in the blog (and so do I). Does this answer your question of why they are better?

      I don't think or claim that I'm better than you in marathon matches. But what answer did you expect? "Oh, I always use a constant that is a prime number"? Don't be like random people in Codeforces asking how to become LGM. Solve problems, read tutorials and editorials. You're welcome. I've read some post-mortems of marathons/etc. and I can tell you that no magical secrets are revealed, some people are just smart, experienced and have a lot of time for a problem.

»
4 years ago, # |
  Vote: I like it +61 Vote: I do not like it

Red: breathes
Everyone: Upvotes!!!
lol..JK Nice Post but the title is misleading though.

»
4 years ago, # |
Rev. 2   Vote: I like it +12 Vote: I do not like it

you cant be good programmer because USA presidents are old and you had been USA president and olds cant code so you cant be red coder. Watch my profile picture if you are not believing that Radewoosh had been president

I often ask myself why am I existing.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    This is the average non-red post Show me a single similar quality post from red user and then we can talk why reds get upvotes

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +14 Vote: I do not like it

      why are you getting upvotes but I am still 0 ?? reeeeeeeeeeeeeeeeeeeeee