就是想看看自己在退役之前还能犯那些睿智错误
1.遇到结论题就呆了,不敢猜结论,尤其是什么看上去就\(NP-hard\)的题目、数论题,记得多写写暴力、打打表表、观察一下性质、猜猜结论,最呆的就是第一眼觉得神仙之后跳了,最后回来发现结论也没时间搞了。
2.比不敢猜结论的更呆的是瞎猜结论,瞎对样例猜个结论发现过了,就跳了,一般会收获大零蛋的好成绩。多想想没有有反例什么的。
3.三个半小时的时间有些紧张,可能不够写拍,大样例只能或多或少代替拍的作用。如果有时间或者生成器和暴力都好写的话就去写了拍吧。
4.写了数据生成器不要光用于对拍,记得生成一组极限数据跑一跑,能检查一下数组是否开小或者是否被卡常。
5.数据生成器的范围一定要严格按照题目数据范围造,具体翻车实例参见R2D1T1
6.有乘法就想想乘0有没有影响,要不要特判;有分式不等式且有负数,记得化除为乘的时候要变号
7.有想法的题目尽量去实现一下,说不定分数不低
8.中期自闭了不要发呆,多写写暴力啥的;万一到后面灵光一现写了个正解,结果没时间拍就挂了
9.对\(O(n^2\log n)\)不要很有信心,小常数撑死跑个\(n\leq 10^3\),想过\(n\leq 3000\)基本就是在想p吃,遇到\(n\leq 3000\)却只会\(O(n^2\log n)\)一般能搞搞去掉那个\(\log\)
10.需要断环为链的题要想想从某一个特定点断环是否会有什么特殊性质会更好做一些