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

这篇具有很好参考价值的文章主要介绍了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元
- 数据规模
  - 小：可能搜索算法
  - 大：可能考虑动态规划、数学算法
条件分支：草稿纸
- 各条件分支结合样例数据及题目先梳理清楚，用笔在草稿纸上记录下来
确认算法
- 根据数据规模，判断使用算法时间复杂度、空间复杂度（O(N $^2$ )、O(N log N)、O(N)）
遇到熟悉的题目要十分警惕，先在草稿纸上演算计算步骤，并测试其正确性
编写代码前要有充足思考时间，最好举例子通过草稿纸验证 -> 尽量不要边写边改
- 比如递推怎么写
- 比如动态规划方程怎么写
- 比如？？？

编程

注意点

程序名和输入输出文件
- 文件名是否和题目吻合，一定要注意大小写、扩展名 -> 一旦拼错，爆零
编程：保持思路清晰，参照样例数据分布和条件分支，尽量一次把程序编好
检查程序：静态检查 -> 动态来回调试程序是非常耗时的，多思考，更省时间
- 不着急直接调试，先重新阅读自己编写程序。
  - 变量名、函数名是否对上
  - 循环、条件分支是否得当
  - 输出文字时，大小写是否正确
  - 边界情况是否考虑周全
  - …
调试
- 输入数据格式是否正确
- 样例数据所有分支依次跑到
- 再次思考有无遗漏分支
- 对拍：数据随机生成，与暴力程序相互验证正确性
  - 数据随机生成器
空间、时间复杂度
- 空间复杂度：sizeof(数组名字) 数组空间
- 时间复杂度：clock：开始和结尾记录时间差、t1 = clock()、t2 = clock()
注意控制单题解题时间，别一条道跑到黑

暴力分全拿

写暴力、写暴力！，一定要正确的暴力!
对于难题，依据题目数据分布、条件分布，确定是否可以枚举部分分支，得到部分分数
确认是否可以打表得分

深呼吸放松，奇思妙想

遇到特别难的问题，不要气馁
遇到卡壳的情况，深呼吸，上厕所洗把脸，也许就会奇思妙想
尽力就行，不要给自己太大压力

最后十分钟

全面检查

命名是否和题目一致：程序文件名、程序中写的输入输出文件名 -> 必须一致，不一致就爆零
程序存放的目录是否按要求
输入输出格式与样例对照，特殊字符串（Yes，No，Impossible）的大小写
数组空间的大小，对比空间大小限制

骗分导论

骗分导论：打表 / 找规律 / 贪心 / 搜索 / 样例 / 无解 / 暴力+分段

参考

NOIP考试技巧分享——清北学堂信息学
- https://www.bilibili.com/video/BV1zz4y1D7cf/?spm_id_from=autoNext
NOIP考试技巧分享2——清北学堂信息学
- https://www.bilibili.com/video/BV1jK411H7Sa/?spm_id_from=333.788.recommend_more_video.0

学习经验

学会总结

每周总结知识点：

知识点原理、用途
编程流程、关键代码、优化
其他算法比较
复杂度估计
相应习题

看书：书是人类进步阶梯

安排时间：注重效率

早晨：读书、总结
编程
中午：午休
下午：XX
晚上：继续编程

适当休息

进入死角或者思维不清：溜达溜达，放松下，奇思妙想就来了

养成编代码的良好习惯

重要的事说三遍：重视编码规范、重视编码规范、重视编码规范

学习心理暗示

自己不会做：不要气馁，很可能别人也不会
自己会做：不要骄傲，自己检查

做最好的自己就行，不要去管别人

学会抗干扰

别看他键盘敲的快，题目未必做的对
周围环境不适，学会适应

合理安排

阅读题目：5分钟
设计算法：10-15分钟
- 第一印象思路：往往不是最优
- 考虑
  - 复杂度（时间、空间）
  - 数据范围
程序框架：5分钟
- 分布：第一步干嘛、第二步干嘛
- 每步拓展代码
编程：20分钟
- 静心写代码
查错：10分钟

静态查错

非常重要、非常重要、非常重要
静态查错：先通读代码，找错误，在调试
- 是否有编译错误？
- 变量是不是打错了？
- 数组开的够吗？
- 分支是不是有遗漏？

测试数据

各做几组测试数据
- 小数据
- 大数据：是否超空间、时间复杂度
- 极限数据（边缘数据，比如0、1，除数为0，数组越界）

对拍

我们还可以写一个效率低但是绝对正确的算法来和原程序进行对比

参考

分享一位信息学高手的信息学学习和竞赛技巧
- https://mp.weixin.qq.com/s/OtYR8NavIsxE5IKYZgo6TA

\1. 没有使用头文件cstdio
\2. 没有使用文件输入输出
\3. 输入输出文件名错误
\4. 文件输入输出位置写错
\5. 文件输入输出语句英文括号全部写成了中文括号
\6. 文件输入输出语句中双引号写成单引号
\7. 函数名freopen写错
\8. 输入输出文件名读写模式错误
\9. 选手在xxx.in和xxx.out的前面都加上了.\，unix环境下评测编译错误
\10. 调试中文件输入输出注释了，忘记取消注释
\11. 强烈建议文件输入输出重定向用freopen()
\12. 使用变量定义数组：如 int a[n];文章来源地址https://www.toymoban.com/news/detail-729064.html

到了这里，关于CSP-J/S复试高分秘诀经验分享的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！