首页 > 其他 > 详细

退役前的睿智总结

时间:2019-10-07 14:13:01      阅读:51      评论:0      收藏:0      [点我收藏+]

就是想看看自己在退役之前还能犯那些睿智错误

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\)

退役前的睿智总结

原文:https://www.cnblogs.com/asuldb/p/11630186.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!