作为一名连ACM大门还没有迈进的蒟蒻,尽管只有少的让人同情的做题量,但还是遇到了一些问题,辛辛苦苦写完了代码,兴奋的提交,TLE…加上了各种奇奇怪怪的优化后,却依然TLE的情况,这时候反过来检查时才发现自己的算法选错了…异常让人崩溃,写这篇博客的原因便是统计一些可以在做题时发现的坑点…(至于赋值和等于搞混的低级错误就不罗列了…)
- 时间复杂度,非常重要,不注意这个,几天的劳动可能瞬间化为乌有…(血的教训).
- 答案可能的取值,这个也很重要,实现预判一下答案的最大值,如果太大要用高精(不然有些时候死都不知道怎么死的…)
- 多组样例一定一定要清空数组,队列/栈要清空(前者没有处理会WA掉,后者则会RE)
- 注意无符号数和有符号数比较时会把有符号数转换为无符号数…(string::size()方法返回的就是一个无符号数,难怪大佬都愿意写int len=str.size(),可以避免出错啊!)
- 队列和pop()前,一定要检查是否为空…(嘤嘤嘤).
- 减法取模时一定要写成 return a-b>0? a-b:a-b+mod;(调BUG直至吐血才发现…)
- (随时更新…)
