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

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

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
  • Проголосовать: не нравится

»
4 года назад, скрыть # |
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).

»
4 года назад, скрыть # |
 
Проголосовать: нравится +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.

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

I would say <=1200 is pattern observation.