Teja-Smart's blog

Golden Rules in CP for Beginners
By Teja-Smart, history, 4 weeks ago, In English

1) Solutions are simple.

2) Proofs are simple.

3) Implementations are simple.

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

»
4 weeks ago, # |
  Vote: I like it +17 Vote: I do not like it

Kindly complete ur lines=>Solutions are simple, but thinking the right one is difficult ;)

→ Reply
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    I agree. However, it get's easier to think the right way the more problems one solve. Let's practice ;)

    → Reply
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    U see those points say more than calling everything simple. Suppose if u r thinking something complex that u cant prove simply. U have to pause and evaluate if that looks like the right direction.

    → Reply
»
4 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

I will get a print of this and frame it on my wall.

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Everything is just dif

→ Reply
»
4 weeks ago, # |
  Vote: I like it +56 Vote: I do not like it

What this blog suggests: If you're solving a problem <= 2C and you think the solution would require a complicated data structure, advanced algorithm topics, or heavy implementation with $$$10^9$$$ case works, then you're probably going in a wrong direction. Instead, you should think again and check if the problem can be solved only with a few basic ideas with just a few lines of code, and only with an algorithm/data structure that you learned in the very first week of your problem solving life. These problems are really just like that.

→ Reply
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it +13 Vote: I do not like it

    I think this can be applied even up to Div. 1+2 D/E, I sometimes just think of really complicated DSes and felt like an idiot at how simple it is afterwards lol

    → Reply
»
4 weeks ago, # |
  Vote: I like it +24 Vote: I do not like it

Another CP Technique :

What to do

If I can solve it, how would it be?

What we do 

If I can't solve it, what would it be?

Being optimistic/hopeful, will only increase our chances of solving.

→ Reply
»
4 weeks ago, # |
  Vote: I like it +26 Vote: I do not like it

4) Everything is solvable by binary search

5) The ones which are not, is solvable by dp

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

I get it, that means I am dumb...

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

I expected the whole blog to consist of 1 sentence, "Have fun and enjoy the problem solving!"

→ Reply