2023年10月21日信奥赛第二轮即将到来,备战有何技巧?

CSP复赛共四道大题,满分为400分。


第一题通常难度较低,主要考察语言基础。可以参考普及组的真题,例如分糖果、优秀拆分和乘方等题,只需使用简单的循环模拟叠加过程。然而,需要特别注意的是,对样例进行特殊判定。

第二题涉及简单算法,去年题目名为解密,使用二分法求解。若数学功底扎实,可以发现该题本质上是初中数学知识中的一元二次方程,需要熟练掌握。

第三题通常难度较大,涉及数据结构,去年题目名为表达式求值,需要熟练掌握数据结构知识。

第四题常考察动态规划内容,例如经典的区间DP、线性DP、棋盘类DP,需要熟练掌握。

但是如果未学习数据结构或DP类问题,可以通过枚举或搜索方式获得部分分数。信奥赛复赛考试分为多个测试点,答对一个测试点即可获得分数,只需简单掌握一道题,同样可能获得10-20分。
对海南生源省赛的分数都比较低,所以大家只要保证能完整地答对一题就有可能冲击奖项。


在此有以下几点建议:


第一,对于绝大多数孩子来说,不要将后面两道题作为主要目标。最重要的是要关注前面两道题,只要能够解决模拟贪心和字符串问题,基本上就没有什么问题了。对于第一次参赛的孩子或者是小学阶段的学生来说,将这个作为目标是现实的。
第二,今年的复赛采用OI赛制,与平时的训练方式不同,无法得到实时反馈。也就是说,你无法知道这道题的得分情况。因此,很多孩子最终会得零分,要求孩子们必须在国庆期间完全模拟OI赛制。
第三,今年全国的复赛都将使用NOILinux系统进行比赛,要求孩子们对这套系统有一定的了解。在复赛练习中,可以多了解一些相关知识。
第四,一定要抓住国庆复赛集训的关键时间。