如何调出分类讨论
在平时写一些分类讨论的题的时候,我们往往因为各种细节与AC失之交臂,那么如何可以避免这种情况了,有以下几点可以注意
有一颗平静的心
写分类讨论一定不能着急,头脑要时刻保持清醒,要有攻坚的决心,不能因为其“不涉及什么算法”二掉以轻心。
用自然语言重述需求
先用自然语言将各种情况列出来,具体到“当……时,进行……操作”,明白自己在写什么,要写什么。
分函数
不要一堆全部写在主函数里,十分难看,即使不需要各种复杂度的调用,函数也可以使各种逻辑更加清晰。
在需要大量判断无解的时候,避免使用太多 goto
,使代码难看。在函数中可以直接写 return
。更加清晰。
写注释
如果进行了步骤二,那么这一步就是在代码中进行定位,否则就相当于一个步骤二
舍弃复杂度
不要再追求最优的复杂度,而仅仅以好写入手,可以使用一些数据结构避免讨乱。
不要压行
将各功能分开,不要写在一个循环里,不要删掉大括号。
写对拍
这是没有考虑的细节就很少了,直接与暴力对拍得到反例思考即可。
标签:讨论,不要,函数,复杂度,分类,调出 From: https://www.cnblogs.com/lupengheyyds/p/18433486