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

Автор rng_58, история, 8 лет назад, По-английски

I was an admin of TopCoder for about 4 years. Recently I came back as a competitor and I participated in four SRMs. Here are my performances:

SRM 681 Hard: CoinFlips

It was an easy DP, but I started to implement something stupid and wasted time. When I finished coding around 5 minutes before the end of the contest, the server was slow and I couldn't compile my solution. Though the match was unrated, I should have solved it earlier.

SRM 682 Hard: TheKFactor

My solution failed because of precision errors (in Linear Programming). I should have used long doubles instead of doubles (and passed in the practice room).

SRM 683 Hard: RandomWalkOnGrid

Failed systest because of two (!) stupid mistakes: incorrect array size and integer overflow.

SRM 684 Hard: Permutant

Missed cases with a.size() == 1. Failed systest again.

It's really important to keep participating in TopCoder matches. Now I can't solve anything!

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

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

Is TC matches so different from CF?

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

    I don't know why, but it seems so.

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

      Yeah, I agree. I find Topcoder problems much harder to solve than Hacker Cup's, Code Jam's or Codeforces' ones. I don't know why either, I guess they are mostly DP and math nowadays, with a few occasional graph problems, while the other platforms' problems involve a much wider variety of topics.

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

    SRM's are more mathy and are more random (with bigger variance)

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

      If you have ever participated in ACM ICPC competitions, which one is closer to an ACM ICPC competition: a TC round or a CF round?

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

        I don't think you should treat any of them as something similar to ICPC. I'm not even able to answer your question.

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

        In terms of the style of the problems, I'd say that Codeforces is more similar. But neither of them is similar in the system they use.

        ACM-ICPC runs your solution on the full testcase set when you submit, so if you have a small bug or there's a corner case you didn't realize, you'll get WA and you'll have the opportunity to debug. On the other hand, if that happens on CF or TC, you'll most likely pass pretests, be convinced that your solution is OK, only to get 0 points at the end of the contest.

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

You just won FHC, so it doesn't look that you "can't solve anything!".

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

What happened to Topcoder? Why interface turned mickey mouse-ish?

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

i was waiting for you to get to top10 contributors since your FHC blog

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

You should do a blog showing what and how are you doing the TC problems(In english please).