|
复赛经验谈 祝考试成功 1. 提前15分钟入场，此时静坐调整心态，适当的深呼吸 2. 打开编辑器并调整为自己喜欢的界面 3. 熟悉文件目录，写好准确无误的代码模板 4. 压缩包或许还不能解压，但是文件名已经可以知道了，在选手目录下用代码模板建好所有文件，包 括.c/cpp/pas、.in、.out 5. 开始比赛，不要急于看题目，将试题第一页的时间、内存限制等等一字不落地看完 6. 看题目时不能走神，看完题目后将其归入某几个框架中，包括：模拟/枚举/搜索/贪心/动态规划/图论/分治 7. 根据输入数据的范围大致确定算法复杂度，以下均是可能情况，不绝对： 20：2^20=一百万，O(2^n)，搜索 100：100^3=一百万，O(n^3)，Flody/APSP/搜索 1000：1000^2=一百万，O(n^2)，动态规划/图论 500000：O(nlog(2,n))，二分答案/二分查找/快排/归并 1000000：O(n)或O(1)，数学问题/改变思维方向/贪心 8. 写下代码前，必须保证有充足的思考时间，有成熟的想法后再动手 9. 写代码前，尽量用多而强的数据去测试想到的算法，毕竟代码写完后再测试就浪费很多时间了 10. 不能想一点写一点，就算是输入部分也要在整体思路理清后再写 11. 永远别去写从未接触过的算法/数据结构 12. 有多余时间一定要进行对拍，即3个程序：生成数据、朴素算法、准备交的算法 13. 交之前5分钟千万不要再改动代码，主要留意代码中是否还有测试程序时留下的痕迹 14. 走出考场后，除非已经是Day2，永远别对答案 关注「长沙信息学竞赛」 看更多信息学趣闻与知识 ↓↓↓ |
|
|
