写题过程中的debug总结

0️⃣写题之前

①仔细读题，要尽力理解透彻题意

②确定数据范围，如果数据达到1e9,就用long long

③确定算法

④确定数据结构

 

1️⃣样例都没过：

①检查输入：检查变量类型 检查是否正确输入

②仔细读一遍程序：尤其注意循环变量，==，以及多组测试时初始化问题，除零，下标越界

③仔细读一遍题目，摈弃之前的观念，避免思维定式

2️⃣样例过了

①检查输出格式是否正确 例如空格，换行，yes的大小写问题

②检查是否局限于一组样例了：再构造一组样例（尤其注意0和1，以及最大的n等极限情况)，检查是否能正确输入（可以构造随机器查找错误样例）。

③如果确定自己的算法没错时，那就再读自己的代码，仔仔细细的读！！！肯定是你写的不是你想的！！！不要忽略思维定式的错误！！！不要忽略任何细小的错误！！！

④如果还是莫名其妙的wa或者TLE，检查范围是否溢出（1.数据范围，是否需要long long  2.数组范围是否溢出)，检查是否用了cin\cout，换成scanf\printf试试。

⑤如果还是确定自己的算法没错时，那就疯狂读自己的代码，仔仔细细的读！！！肯定是你写的不是你想的！！！不要忽略思维定式的错误！！！不要忽略任何细小的错误！！！

如果还是不行 就跳过写下一题 过会再次读题 研究题意

 

ps:样例过了之后，最好再测一下极端数据，最大和最小都测一下，之后才去交。

 

①wa了：重新读题，检查算法，测一下自己写的样例，检查越界类型问题，仔细读代码。

②t了：计算算法复杂度，检查越界问题，检查算法部分复杂度。