Sometimes, I solve a problem without understanding how the solution worked, and I can't prove that it's correct. Is that normal? I don't feel like I understand what I did In The Code

Before contest

Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round)

32:02:59

Register now »

Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round)

32:02:59

Register now »

*has extra registration

# | User | Rating |
---|---|---|

1 | tourist | 4009 |

2 | jiangly | 3839 |

3 | Radewoosh | 3646 |

4 | jqdai0815 | 3620 |

4 | Benq | 3620 |

6 | orzdevinwang | 3612 |

7 | Geothermal | 3569 |

8 | ecnerwala | 3494 |

9 | Um_nik | 3396 |

10 | gamegame | 3386 |

# | User | Contrib. |
---|---|---|

1 | Um_nik | 164 |

2 | -is-this-fft- | 161 |

3 | maomao90 | 159 |

3 | atcoder_official | 159 |

5 | cry | 158 |

5 | awoo | 158 |

7 | adamant | 155 |

8 | nor | 154 |

9 | TheScrasse | 153 |

10 | Dominater069 | 152 |

Sometimes, I solve a problem without understanding how the solution worked, and I can't prove that it's correct. Is that normal? I don't feel like I understand what I did In The Code

↑

↓

Codeforces (c) Copyright 2010-2024 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Oct/05/2024 01:02:01 (l1).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|

You've proven it by AC. It is pretty normal.

Sometimes I get surprised when I get accepted

Sometimes I couldn't understand the problem statement or feels way too lazy to read the problem. Then, I just saw the sample testcases and write a code detecting pattern and Often times it gets AC. It's pretty normal I guess if you are solving problems rated below 1100.

It happens in beginning, we solve most of the questions based on intuitions but over time through experience we learn how to prove our solutions as it becomes crucial once you're rating increases. You can read the tutorial to see how they come up with formal proof and learn through it and try to prove the problems that you have solved in the contest after the contest ends.

just what I was thinking recently while solving somewhat difficult problems, I realised proving solutions sometimes is important but for some questions am unable to prove them sometimes is it normal?

For my current rating should I be able to almost prove all my solutions or can I sometimes work with intuitions too?

It's fine if you are unable to do it right now, it's unrealistic for most of us to prove our solutions from the beginning, it's something you pick up overtime, you can read editorials to better understand how authors come up with proofs

Thanks man that's a relief. What I do most of the time is I tried to prove my solution by thinking of testcases for which it will fail and if I don't find one, I go for it.

It is?

In beginning I prove but now I guess.