晒张图(一个非常离谱的错误)
常见问题
- 数组/值域/数据类型没有开到给定的范围(通常是因为对范围没有估计/估计错误而非不小心)
- 卡精度(有多种应对方法,如
divisible
,fraction
) - 变量名出问题(集中在
n
和m
搞混这种问题) - 边界问题(DP转移,etc.)
- 多测没清空(纯SB)
注意这都是平时做题时突出的问题,考试时因为环境紧张所以问题会小很多,但是为了考试时万无一失,平时也必须做到万无一失。
解决方案
1. 在平时做题时模拟考试的环境,使用考试调题的方式
尽量保证一次性通过,哪怕多用一些时间。解决方案:给自己定一个时间(如 \(20\operatorname{min}\) ),这些时间用于有思路以后的实现。如果实现后还有一些时间,则将这些时间用于检查代码中的问题,时间没到不能交。(这些多余的时间可以用来,对拍,etc.) 能解决 75% 的 “100 / x”
2. 写代码之前用纸和笔写出重要的公式
主要解决第4类问题,确保没有问题再开写
3. 为证明复杂度/值域花费一些额外的时间,证明完后就以最保守的复杂度行事(除非极个别人类智慧题)
不要吝惜花费在各种证明上的时间,它们能保证算法的正确性和单词提交准确度,而且通常也花不了多久。
标签:错误,复杂度,低级,问题,做题,时间,POST,EFF From: https://www.cnblogs.com/mindeveloped/p/17448672.html