CSP-J/S复试高分秘诀经验分享

前言

这篇文章是今年3月份参加NOI Online测试之前和老码农一起整理的一份资料，分享给备战今年10月份复赛的OIer，

还有不到4个月，还有很多不会的知识点，没有退路，唯有努力坚持前行。

重点

• Step1：通读所有题目：确定大概算法、确定是否能打表或者暴力枚举
• Step2：草稿纸：仔细审题，标重点；梳理分支；梳理数据规模
• Step3：静态检查：先检查代码，再调试，省时间
• Step4：最后10分钟检查：C++程序名、输入文件名、输出文件名、去掉注释：freopen，fclose代码

准备

• 携带橡皮、笔，笔可适当带3种颜色不同，便于**【标记重点】、【关键信息】**

阅读题目：仔细审题

• 通读：题目2～3遍，判断
  • 难易度，通常从前往后越来越难
  • 大概使用算法：打表、枚举、排序、递归、递推、贪心、高精度、图、树、动态规划
• 标记：在纸上标记**【重点信息】、【细节信息】、【特别注意事项】**

梳理思路：三思而后行

• 阅读数据规模，分析样例数据分布：重要、重要、重要

  • **极小值：**0、1（0、1一定要重视）
  • **极大值：**数组越界、数值溢出
    • 比如long型数据太大，会用科学计数法输出
  • 正常值
  • **异常值：**边界值，例如：文具订购，三种都买14元，则边界值：13元、14元、15元
  • 数据规模
    • 小：可能搜索算法
    • 大：可能考虑动态规划、数学算法

• 条件分支：草稿纸

  • 各条件分支结合样例数据及题目先梳理清楚，用笔在草稿纸上记录下来