CSP-J/S复赛考什么？
概述
CSP-J/S是NOI系列赛事活动之一。CSP-J/S分为初赛和复赛两轮，通过初赛者才能入选复赛。本文主要解答了如下几个问题：
- 考什么？
- 如何准备？
1.考什么？
CSP-J/S2023第二轮认证时间：
（1）CSP-J入门组：2023年10月21日上午（8:30—12:00）；
（2）CSP-S提高组：2023年10月21日下午（14:30—18:30）；
与CSP初赛主要考察编程、信息学的理论知识相比，复赛是真正的动手实践，考察程序设计以及上机编程能力。
复赛对考生的基础要求是熟练掌握基础语法和算法，可以独立编写正确代码，可以做到通过样例代码，自己构造数据并测试，同时通过输出变量调试代码。
【CSP-J（入门组）】的考生首要目标是熟练掌握C++，之外根据自己的基础和目标分值练习算法（贪心、排序等），特点如下：
第一题：较明显的算法题，或者和数学关系较大的题目。
第二题：易上手但程序量较大的题目，考察全面性。
第三和第四题：一般是搜索方面的题目。可能考到：穷举、搜索（回溯就可以了）、动态规划（几乎是必考）、贪心、递推，递归、简单的数据结构、字符串操作和排序，如果真的考到了记得回来打赏熊老师^_^。
【CSP-S（提高组）】考生的基础是具备轻松写出一二百行模拟代码的能力，一定的思维能力，掌握数据结构用法以及最基本的DP和搜索能力，熟练掌握各种算法并灵活运用是取得高分的关键。
2.如何准备？
需要强化以下三个方面：
一、筑牢知识体系，多做经典题目。
算法方面考点：穷举、搜索（回溯就可以了）、动态规划（几乎必考）、贪心、递归、简单的 图论算法（dijkstra等），熟悉字符串的操作（包括字符串的几个常用函数）和排序算法就差不多了。
记住：信息学不是看会的，是练会的。一定要多看多想多练。
二、养成编码和调试习惯。
复赛考查的算法并不困难，选手在编程实现上的问题往往还要大一些。因此建议：
① 充分利用草稿纸，不要对自己的“心算能力”太自信了。做信息学竞赛题的思维过程是丰富而曲折多变的，考虑问题必须全面。
② 编码采取自顶向下，逐步求精的方法，调试时采用输出中间结果的办法及时找出错误的地方。可以这么说，思路越清晰，对自己程序的算法和编码越了解，调试也会越顺利（一定不要忽视）。
③ 多做套题，做单个题目和套题感觉并不一样。做套题要涉及到时间分配和做题顺序等，这些东西同样十分重要。
三、考试时最大限度发挥水平。
① 认真审题。审题对于信息学竞赛来说尤其重要。同一个题目如果数据限制差异大的话可能难度差异也很不同。从某种意义上说，数据限制也暗示了可能的算法。数据小，也许暴力搜索能派上用场。数据大，可能要考虑动态规划、数学方法等高效算法了。
② 正确估计题目的难度和自己的水平。平时最熟悉和有把握的题，一定要做对。熟悉的题目要加强编程熟练度、准确度、测试和调试能力，把自己有能力拿到的分拿稳。
③ 重视测试。测试的数据既要考虑一般，也要考虑特殊情况，评分的唯一标准是测试数据。一道困难的题目如果无法下手，在时间允许的情况下一定要写一个能解一些特殊情况的程序。很多最优化题目，不要一个字都不写，根据“直觉”算法（如贪心），虽然得不了满分，也能得一定的分数。
④ 编程过程中注意随时存盘。最好保留一些不同版本（如算法不同）的程序，便于选择修改。
⑤ 比赛时首先设置编程环境的工作路径，保存文件的文件名以及程序中引用的输入输出文件名一定要按要求命名，包括文件名的大小写。程序中标识输入输出文件时，一定要用相对路径，绝不可用绝对路径。
Finally，谢谢大家的阅读！祝每天开心~
版权声明：本文为博主半原创文章，未经博主允许不得转载。
微信赞赏
支付宝赞赏
发表评论