龙空技术网

金牌选手如何备战CSP-J/S?内含真题分享!

信友队编程 504

前言:

此刻我们对“算法设计题需要完整代码吗”大约比较着重,兄弟们都需要学习一些“算法设计题需要完整代码吗”的相关知识。那么小编同时在网摘上汇集了一些关于“算法设计题需要完整代码吗””的相关内容,希望同学们能喜欢,朋友们一起来学习一下吧!

距2023年CSP-J/S第一轮认证还有100天。无论是入门级还是提高级,都主要考察选手的基本知识储备。所以需要选手有扎实的知识积累,短期突击复习并不能通过比赛。

在这100天内,应该如何学习?信友队总结信奥大神的备赛攻略、赛场策略,并汇总了往年真题。

*2023CSP-J/S安排,本文信息来源NOI官网

#1

CSP-J/S初赛

CSP-J/S初赛题目由单项选择、阅读程序、完善程序三部分组成,主要考察通用和实用的计算机科学知识,所以建议选手花一定时间,打好基础再参赛。否则在信息学竞赛的起点铩羽而归,易打击学习积极性。

下面将根据初赛不同题型特点提供备赛建议。

01 单项选择

单项选择涉及计算机史、操作系统、计算机组成、复赛相关的算法、单纯的数学知识等多方面知识点,覆盖面广,内容多且杂,主要依靠选手的平时积累。

所以在备赛时,需要选手在日常训练中掌握好学习节奏,广撒网细摸排,尽量全面覆盖知识点。

第一轮复习:根据知识体系,将涉及到的知识点逐条过一遍,针对这些内容进行模拟题训练。刷完题后一定要进行错题整理,汇总对应知识点。

第二轮复习:根据第一轮摸排出的错漏知识点,进行专题训练,直到这一部分知识点掌握。

错题集

在日常练习和刷题中,养成整理错题集的习惯,在比赛前可以通过翻阅错题集来巩固知识。

02 阅读程序

这一部分除了考察C++基本语法及算法,还需要选手在考场压力之下的耐心和细心,读懂题目目的,灵活、全面地看题。

同时这部分的题目会存在一些“套路”和陷阱,选手可以根据阅读程序的几种常见类型和对应的做题方法,有针对性地各做一些题进行训练。

常见类型及对应方法举例:

●比较简单的程序:非常谨慎的一步步跟踪程序的变量;

●通读了整个代码后能看得出这个代码在干什么:用自己的方法去实现代码做的事,而并非一步步谨慎跟踪所有变量,这样可以降低出错的可能性;

●递归类型的阅读程序:可以通过图标的方式做题。

03 完善程序

完善程序要求选手对出题者的代码进行填空,主要考察给定问题的算法设计能力及核心代码关键部分的细节,需要选手锻炼理解题意和代码的能力。

所以刷题训练必不可少,在刷题的过程中还要注意训练分析实际问题的能力,这也是CSP-J/S复赛所考察的内容。

完善程序是初赛中与复赛内容最接近的部分,在练习完善程序时也是在为复赛做准备。但二者仍然有一些区,区别在于完善程序并不是让同学们从头开始写一段完整的代码,而是在出题者做法的基础上去完善代码。

#2

CSP-J/S复赛

复赛为程序设计,有4道题目,须在计算机上调试完成。复赛不像省选以选拔为目的,对算法要求深度不高,主要考察选手对对基础算法和数据结构的掌握情况。

所以复赛的准备是一个知识积累的过程,需要选手训练期间注意知识点的广泛度、完整度。下面将为大家介绍体系复习、刷题练习、实战训练三个备赛方法。

01 系统复习

在进行刷题训练之前,必须把学过的知识系统化地过一遍,成体系学习不容易遗漏知识点,节省无效刷题的时间,也避免在备赛阶段钻牛角尖,在某一个算法或冷门问题浪费时间。

并且成熟的学习体系对每个知识点都会有相应配套的课件、训练题,免去筛选资料的时间,提高训练效率。

但成熟的学习体系一般集中在经验丰富的培养平台上,即便能在网上搜索到一些信息学竞赛的备赛资料,也都有知识点不全,对知识点的解读和训练不够深入的问题。所以需要谨慎进行平台选择和资料筛选。

01 刷题

在备赛阶段,选手需要多刷题并会刷题,通过刷题找到短板,拓展知识广度。

每道题都认真对待,把刷题当做正式比赛。养成“先想清楚解题思路再做题”的习惯,每道题目,至少要思考30-45分钟,如果没有解题思路,可以通过题解来为自己提供思路。

思路永远比代码更重要。如果还没想清楚解题思路就直接打代码,很大概率需要重新返工,所以养成这样的习惯尤为重要。

在刷题过程中,如果发现这是一个从来没学过的算法,那就去学习这个新算法。

但不同题库网站的题目质量良莠不齐,容易刷到很多非常没有意义的题目,导致训练时间的浪费。

03 实战训练

比赛训练内容大致分为真题训练、套题训练、模拟赛训练三个方向。

真题训练

往年真题训练效果最好,可以让选手熟悉比赛题型、摸清水平、还能在一定程度上起到查漏补缺的效果。但题目数量有限,只做这些题无法达到理想的训练效果。

套题训练

优质原创套题不但能帮助选手训练算法思维及算法能力,还能通过题解丰富算法思路。与此同时,考试技巧及心态等也能够通过套题的训练实现优化。

模拟赛训练

部分OJ和信奥平台会举办模拟赛,赛后根据得分情况,复盘比赛策略,积累比赛经验。

在赛场上如何分配每道题的思考时间;遇到没有思路的题目该怎么办……在模拟赛中锻炼随机应变的心态和能力,在正式比赛中第一时间做出正确的策略,在尽量少的时间内,拿到最多的分数。

2019-2022

CSP-J/S真题

免费领取↓↓↓

【部分真题】

标签: #算法设计题需要完整代码吗