来源:洛阳童程童美少儿编程培训学校
时间:2023/2/4 10:28:58
大家都知道信息学竞赛比的是编程,它要求两部分能力。一是实现算法的能力,如何把脑子里的算法转换成代码;二是设计算法的能力,拿到题目后怎么去设计一个算法来解题。
那么,哪部分更重要呢?后者更重要!
大家多做一些题之后就会发现,很多题目的考点不在于某个算法本身,而在于思维能力,需要观察并发现题目中的性质来帮助实现算法。
这类题目有很多,刚开始会遇到数学里的应用题或者更难一点的小奥问题,到CSP-J/S阶段可能会考察构造题或者需要猜结论的题目。
遇到这些内容的问题,一般要靠自己构想解题思路,结合之前做过的题或找一些样例寻找灵感,也可以尝试一些非常通用的设计算法思路等。
1.提升思维能力的锻炼
大家多做一些题之后就会发现,很多题目的考点不在于某个算法本身,而在于思维能力,需要观察并发现题目中的性质来帮助实现算法。
这类题目有很多,刚开始会遇到数学里的应用题或者更难一点的小奥问题,到CSP-J/S阶段可能会考察构造题或者需要猜结论的题目。
遇到这些内容的问题,一般要靠自己构想解题思路,结合之前做过的题或找一些样例寻找灵感,也可以尝试一些非常通用的设计算法思路等。
从通俗的说法理解,孩子做信奥题的过程是一种“先写剧本,后看结果”的行为,这种特性就要求孩子必须先在脑子里构思并模拟出结果,较后再实际验证结果是否符合预期。
因此,我们平时做题需要多想、多练、多总结,有时换个角度思考问题可能会更快想出解题方法!
2.提高数学应用能力
信息学竞赛为什么会与数学能力相关呢?
因为不管是入门级别还是提高阶段,很多信奥赛题都会考察数学知识。尤其是对于刚入门的选手来说,数学能力和编程能力关系很大。
信竞是个算法竞赛,所以,首先得知道怎么算,其次得知道怎么实现,较后还要会怎么分析算法的复杂度。这里的和第三步,都与数学紧密相关。
大部分信奥选手对信息学感兴趣都是起源于数学,并且一开始学习信息学的孩子,都会热衷于编写程序解决数学问题。
数学能力的提升,能解决很大一部分同学辨识问题的能力。因此,数学成绩好的同学,信息学成绩一定不会太差!
3.提升孩子的知识储备
读懂题目较重要的一点,是需要你至少学过题目的算法,拥有足够的知识储备才能完成题目。
虽然每年的各大竞赛能出的题目可能有几十道甚至上百道,但在信息学竞赛能够用到的算法也就那么几十种,所以出的题不可能每一道都是全新的算法。
出题人一般要想出一道题,较方便的方法就是找一个以前出现过的模型或一个常见算法,再加一些其他元素进行修改,甚至也可能会将几个不同的算法合并成一道题放进赛题中。
绝大多数的竞赛题,尤其是简单到中档难度的题,只要我们学过它对应的算法,都是能够通过稍微思考想出解题方法的。
版权所有:搜学搜课(www.soxsok.com)