前言:
此刻我们对“算法设计题需要完整代码吗”大约比较着重,兄弟们都需要学习一些“算法设计题需要完整代码吗”的相关知识。那么小编同时在网摘上汇集了一些关于“算法设计题需要完整代码吗””的相关内容,希望同学们能喜欢,朋友们一起来学习一下吧!距2023年CSP-J/S第一轮认证还有100天。无论是入门级还是提高级,都主要考察选手的基本知识储备。所以需要选手有扎实的知识积累,短期突击复习并不能通过比赛。
在这100天内,应该如何学习?信友队总结信奥大神的备赛攻略、赛场策略,并汇总了往年真题。
#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真题
免费领取↓↓↓
【部分真题】
标签: #算法设计题需要完整代码吗