地雷

记录自己的地雷

： （持续更新）

考试大方向：

• 如果感觉暴力的性价比不高，或者感觉这题在自己的能力范围之内，不要想先写暴力，因为写完之后还要花时间调，就不如先想正解
• 务必对拍，无论这题难易如何，人脑难免会忽略很多细节问题
• 考试前两个题切掉，切不掉就一定是自己哪里出了问题，需要反思
• 暴力可千万别tm写挂
• 少听别人xbb啥，别人即使键盘敲得再响，也不能改变他这题究竟是爆零还是AC

做题大方向：

• 数据结构无用论
• 贪心和dp永远都是正道
• 多做思维题少做毒瘤题
• 可以不做新题，但是不可以不复习，孔子老人家说过：温故而知新，可以为师矣

具体细节：

• 即使#define int long long遇到一些神奇的东西也要1ll（一些数学题）
• 遇事不决开ll（一些数据结构体）
• 求最大最小值，初始化一定要为极大/小值（树剖）
• 预处理数组，不要吝啬多处理一些（数学题）
• 在取mod的时候，不要写‘+=’,‘-=’可能会出问题（各种涉及到取模的题）
• 多组数据清空，还有少用memset，用多少，清空多少（各种多组数据题）
• 如果碰到精度问题，那就加一减一和原数字取最优值（贪心）
• 搜索题先写出来大致模型再去剪枝（搜索题）
• 模拟题至少花十分钟来审题，审题一定要仔细！（模拟题）
• 结论题大胆猜结论，对拍求证（结论题）
• 树上问题就要给自己一个知识体系，挨个筛选用哪一个算法（树上问题）

最近更新时间：20.10.24