常犯错误及各种小细节[不断更新]

  1. strcut开数组的时候要算有几个域!!
  2. vis有的时候是bool有的时候是int, 一定要分化清楚.
  3. 注意数组可能会重定义重复使用, 一定要分开.
  4. 倍增算lca的时候要注意枚举位不要超过数组上界, 比如开了anc[x][p]第二维就枚举到那么多否则不会re, 而会进入下一维.
  5. ans开不开longlong一定要注意.
  6. windows下输出lld会炸… 除非手写auto.
  7. 注意用值域桶来计数的时候不会访问到负数去, 否则要加一个maxn来变正.
  8. 如果scc里手写栈并且用s[top+1] != u来判断的话s一定要清空 —— 所以最好老老实实写长点判, 稳.
  9. 强转longlong要注意后面不要打括号, 否则等于没有强转, 要不然就用1ll*….
  10. 数据结构题就算自己觉得稳了, 如果暴力好写的话也tm要写对拍保证正确, 不要作死不要作死不要作死啊!!!
  11. 单调指针移动来扩展/缩短区间的时候的时候要注意是应放在统计答案之前还是答案之后, 想清楚.
  12. 考试时不确定的算法或者可能不正确的贪心不要立马去写, 先回头对拍求稳, 不要作死不要作死不要作死啊!
  13. 数组赋初值的时候不要在用的过程中判0来赋, 极有可能0不是没赋值而是有意义的.
  14. 注意对拍比较输出文件也要耗时间, 不要优化无意义的常数.
  15. 至少思考过两道题再开始考虑对拍的事情.
  16. 注意题目里面可能给了好几个限制条件, 不要看漏了, 即使看完了也要在敲题前理一遍以免遗忘部分.
  17. 想出正解一定要从好几个方向验证, 自己出的样例要各种极端, 然后随机.
  18. 线段树传标记的时候是+=还是=要分清啊!! 注意赋值和增加标记下放的逻辑关系.
  19. continue时要考虑清楚有没有什么其他变量是要改变的, 否则下次循环可能会用到错误变量.
  20. 一定要检查数组每一维是否开够, 否则很容易wa(特别是有memcpy的时候).
  21. 读入char的时候要注意回车符之类的!! 不然为了保险起见还是读入%s.
  22. 平衡树之类的向下寻找都要记得pushdown!!
  23. 异或ans的时候要注意特判答案的时候(比如特判为0)ans也要赋值!!!
    想到一点写一点啦.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值