防挂分记录

· · 个人记录

前言

发现自己在打比赛的时候特别容易挂分，总结一下自己挂分的原因。（打算持续更新，每次挂分都来更新XD）

思考

  1. 忽略了题目中的关键信息。例如：特殊规定；无解；特殊输出；
  2. 错误的理解题意。这种最好手玩样例，不然顺着错误的思路去想真的达咩。

代码

  1. 最好思考清楚再代码，有可能你写的和你想写的和你想的不是同一回事情。
  2. 代码从简，方便调试。
  3. 细节：long long；取模；数组空间（屡试屡错，包括但不限于正解和部分分，不是 RE 就是 MLE，写代码前记得带上脑子）；最值 inf；
  5. 用记搜的写法（例如数位 DP），记忆化数组一定要和搜索的状态一一对应；同时还要计算空间，防止 MLE 和 RE；long long；
  6. n 和 m 一定不要搞反了。
  7. 破环成链；双向边等情况注意数组开两倍。
  8. 是 a \leftarrow b 还是 a \rightarrow b，赋值的方向看清楚。
  9. 多测注意清空。

调试

  1. 最好采用 // 注释，以防删去重要的代码。
  2. 可以自己手搓特殊构造样例，模拟出题人卡你的模样。