分析“思维100”真题有感:也许每个孩子都可以体验一下编程!

经常有家长朋友们问我,sw100竞赛的画风越来越像编程了呢,由此就产生了一些疑问。我也有一些感想,今天就和大家简单聊一聊。
❞
问题一:含金量变了么?
虽然题目形式上有一些调整,考察思维能力本质本没有发生变化。所以含金量不会变低,反而是变高了。原因有二:其一,现在能参加的比赛变少了。其二,考察内容变的更综合,更科学,更能体现孩子们的能力了。
问题二:它和编程的关系
根据近几次试题看,大概30%和编程有关,具体如何关联,我通过一些例子稍微展开分析一下。
1. 题目描述类似
熟悉编程题的同学,很容易发现,这不就是题目描述、样例和测试点的标准模式么,只不过这里的测试点不是通过编程解决,而是需要手算。
本题考察的是找规律的思维能力,找到合理的策略。
「【解析】:找到最后一个必须要移动的数字位置,或者n-末尾递增序列长度」
2. 题目考点重合
此外,还有部分题目是结合编程知识点考察的,包括回溯、哈希、决策树等等,一般会先给一段背景知识,给出样例或公式让考生进行推理和计算。
「举个例子」这个题目是一个挺标准的编程算法-动态规划,学过编程的思想很容易解决,没学过编程得也可以费点劲手算推理得到结果。
「解析:定义f(i)代表前i个整点最多一共能得多少奖励,f(i)=max(f(i-1),f(i-2)+x(i);含义是第i个整点浇水和不浇水这两种选择选一个奖励高的方案。然后通过递推来得到答案」
3. 解题方法互通
「总的来说,有些题目用编程思维会变容易(比如前一个例子),但有些题目用数学方法更容易些,比如以下这个例子」
问题三:我该怎么准备
数学一定要学好,不管形式怎么变,本质不变; 可以学一些编程,会有一定的优势,而且总决赛是真的上机编程了; 即使不学编程,也需要了解一些经典编程知识和算法原理。

全部 0条评论