Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

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

Автор BuiltDifferent, история, 2 года назад, По-английски

Hello,

I'm very new to this, and I've only done a couple contests so far. In my limited experience, the newbie questions I did were all based on patterns which you notice manually not computationally. Is this the case until any specific rating or just in general?

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

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

As far as I know, many of the lower-rated questions are known as "Ad-Hoc". These are problems where there is no general technique to solve them and solving them is based on the specific details of the problem. I think this is what you are talking about. But I have also seen many binary search or dp problems that appear <1500, so definitely not all of them are like that(but then again I'm also not that experienced).

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

    I appreciate the insight, thank you! I've heard that < 1300 is roughly comparable to USACO Bronze, so what would Silver/Gold/Platinum be comparable to?

    It's all good if you aren't sure, I'm just trying to gauge a level to replicate or achieve.

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

      This is what USACO Guide says. Hope this helps.

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

        That's insightful thank you!

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

          USACO Gold is probably 1800-2500 range ngl. I got 0 points last gold contest as a candidate master (1900 rating).

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

            Last USACO Gold was depressing. I think I fully solved two and didn't manage to get a partial score on one problem and the cutoff was 800 points like bruh

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

I do not know what you mean by patterns, but I would say <= 1500 are often based on 'observations', which usually do not conform to any existing pattern. (well unless you break down the problem a bit then you can identify some patterns you may know but that's a byproduct of solving the problem)

These observations are at all rated ranges, become harder to grab on to, and tougher to accept because instead of being simple intuitive observations they start being somewhat non-intuitive and reliant on proofs.

I would say till 1900 one doesn't have to worry too much about proofs but more about making critical observations, although it is good practice to prove later during upsolving.

Feel free to correct me.

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

I would say <=1200 is pattern observation.