首页 新闻 国内外

信息学竞赛中辨题能力比代码能力更重要

2023-03-13 15:28 信息学咨询

摘要:大家都知道信息学竞赛比的是编程,它要求两部分能力。一是实现算法的能力,如何把脑子里的算法转换成代码;二是设计算法的能力,拿到题目后怎么去设计一个算法来快速解题。那么,哪部分更重要呢?后者更重要。

一些家长的反馈:孩子刚入门信息学,经常遇到做不出题的情况,虽然没有解题思路,但是知识点学得不错,并且看到题解也能理解解题思路。这是什么原因呢?总的来说,这是大部分孩子刚开始学习信息学都会遇到的情况!所以各位家长不要担心,接下来,我们就一起聊一聊该如何解决这个问题。

大家都知道信息学竞赛比的是编程,它要求两部分能力。一是实现算法的能力,如何把脑子里的算法转换成代码;二是设计算法的能力,拿到题目后怎么去设计一个算法来快速解题。那么,哪部分更重要呢?后者更重要。

其实,对信竞选手而言,刚开始学习信息学,最重要的不是掌握解题技巧,而是要先能够准确地辨别题目、认识到解法适用的场景。一般来说,看似相同的问题,可能会有九九八十一变,想要准确地辨识问题,这需要孩子练就一双“火眼金睛”。

 如何才能准确地辨识问题?

准确地辨识问题,其实就是把题目读懂,然后找解题思路。很多家长觉得读题很简单,其实不然。

题意有偏差就会耽误做题进度,后续的做题思路以及代码错误会消耗大量的时间。

那么,刚入门信息学的同学,如何才能准确辩题并且做出一道题呢?

1、一定要多读几遍题面,明白这道题到底考察什么,再去想做题思路。

2、观察题目的问题和给出的信息,来想和题目直接相关、可以解决题目的过程。

3、将解题过程转化为代码实现。到了这一步,我们用到的代码语法,包括后面更困难的数据结构,其实形式是固定化的,我们需要把前面多种多样的思路转化成真正实现的步骤即可。

大家多做一些题之后就会发现,很多题目的考点不在于某个算法本身,而在于思维能力,需要观察并发现题目中的性质来帮助实现算法。 

这类题目有很多,刚开始会遇到小学数学里的应用题或者更难一点的小奥问题,到CSP-J/S阶段可能会考察构造题或者需要猜结论的题目。

遇到这些内容的问题,一般要靠自己构想解题思路,结合之前做过的题或找一些样例寻找灵感,也可以尝试一些非常通用的设计算法思路等。

  提升思维能力的锻

大家多做一些题之后就会发现,很多题目的考点不在于某个算法本身,而在于思维能力,需要观察并发现题目中的性质来帮助实现算法。 

这类题目有很多,刚开始会遇到小学数学里的应用题或者更难一点的小奥问题,到CSP-J/S阶段可能会考察构造题或者需要猜结论的题目。

遇到这些内容的问题,一般要靠自己构想解题思路,结合之前做过的题或找一些样例寻找灵感,也可以尝试一些非常通用的设计算法思路等。

从通俗的说法理解,孩子做信奥题的过程是一种“先写剧本,后看结果”的行为,这种特性就要求孩子必须先在脑子里构思并模拟出结果,最后再实际验证结果是否符合预期。

因此,我们平时做题需要多想、多练、多总结,有时换个角度思考问题可能会更快想出解题方法!

 提高数学应用能力

信息学竞赛为什么会与数学能力相关呢?

因为不管是入门级别还是提高阶段,很多信奥赛题都会考察数学知识。尤其是对于刚入门的选手来说,数学能力和编程能力关系很大。

信竞是个算法竞赛,所以,首先得知道怎么算,其次得知道怎么实现,最后还要会怎么分析算法的复杂度。这里的第一和第三步,都与数学紧密相关。

大部分信奥选手对信息学感兴趣都是起源于数学,并且一开始学习信息学的孩子,都会热衷于编写程序解决数学问题。

数学能力的提升,能解决很大一部分同学辨识问题的能力。因此,数学成绩好的同学,信息学成绩一定不会太差。

提升孩子的知识储备

读懂题目最重要的一点,是需要你至少学过题目的算法,拥有足够的知识储备才能完成题目。

虽然每年的各大竞赛能出的题目可能有几十道甚至上百道,但在信息学竞赛能够用到的算法也就那么几十种,所以出的题不可能每一道都是全新的算法。

出题人一般要想出一道题,最方便的方法就是找一个以前出现过的模型或一个常见算法,再加一些其他元素进行修改,甚至也可能会将几个不同的算法合并成一道题放进赛题中。

绝大多数的竞赛题,尤其是简单到中档难度的题,只要我们学过它对应的算法,都是能够通过稍微思考想出解题方法的。

这就是为什么说拥有足够的知识储备对做题非常重要。

相关链接

参加信息学奥赛有什么作用?

1.小学阶段

科技特长生成为小升初新出路

2.初中阶段

培养逻辑思维,先于中考大军锁定好高中

3.高中阶段

有机会享受自主招生,名牌大学保送,一本降分录取资格

4.出国留学

比赛成绩全世界认可,出国留学可享优厚政策