如何调出分类讨论

lupengheyyds / 2024-09-26 / 原文

如何调出分类讨论

在平时写一些分类讨论的题的时候,我们往往因为各种细节与AC失之交臂,那么如何可以避免这种情况了,有以下几点可以注意

有一颗平静的心

写分类讨论一定不能着急,头脑要时刻保持清醒,要有攻坚的决心,不能因为其“不涉及什么算法”二掉以轻心。

用自然语言重述需求

先用自然语言将各种情况列出来,具体到“当……时,进行……操作”,明白自己在写什么,要写什么。

分函数

不要一堆全部写在主函数里,十分难看,即使不需要各种复杂度的调用,函数也可以使各种逻辑更加清晰。

在需要大量判断无解的时候,避免使用太多 goto ,使代码难看。在函数中可以直接写 return。更加清晰。

写注释

如果进行了步骤二,那么这一步就是在代码中进行定位,否则就相当于一个步骤二

舍弃复杂度

不要再追求最优的复杂度,而仅仅以好写入手,可以使用一些数据结构避免讨乱。

不要压行

将各功能分开,不要写在一个循环里,不要删掉大括号。

写对拍

这是没有考虑的细节就很少了,直接与暴力对拍得到反例思考即可。