前言:
眼前各位老铁们对“深搜算法经典”大概比较关心,我们都想要知道一些“深搜算法经典”的相关知识。那么小编同时在网上搜集了一些关于“深搜算法经典””的相关内容,希望各位老铁们能喜欢,咱们一起来学习一下吧!6月24日,爱思创李老师为大家带来一场精彩的直播【信奥学习,如何考出好成绩?】接下来,小创老师为大家整理直播干货内容:
兴趣是最好的老师
对于新接触信息学奥赛这个程序设计的同学或者说家长,咱们有一个误区需要区分一下,就是这个信息学奥赛,它的程序设计跟普通的兴趣类的程序设计还是有点区别的,比如Scratch,你都不能把它当作编程语言,它是一个编程的产品或一个平台;Python会把里面比较好玩的部分呈现出来,比如乐高机器人、单片机编程等,都是偏趣味性的。
而相比之下,信息学奥赛难度要更大,只能使用C++语言,那么C++呢,首先他没什么画面,特别抽象,是一堆代码,学习形式基本上是做题,与兴趣类编程相比,比较枯燥,所以家长们一定要提前做好准备,学C++是具有挑战性的事情。
大家都知道CSP-J/S,它对编程的要求越来越高,有人说,现在大学的计算机专业的期末考试题都没有小学组的编程比赛难,比如五六年级的孩子去教他大学的堂哥堂姐去做编程题,都属于正常的事情。
所有,孩子想要进入信奥赛道学习,首先是兴趣;然后是个人的能力天赋;最后就是孩子的意志品质,很多家长奇怪,信奥课程怎么还和意志品质有关呢?其实,它是个竞赛课,会比校内的课程更早遇到瓶颈,遇到很多具有挑战的问题,知识点也好、题目也好,而且它挑战性比校内的一些知识点挑战性要大得多。
在这个过程中,孩子很容易遇到一些挫折,比如“这个题我怎么也想不明白,我弄了一两个小时还没弄出来?”这就要求孩子们需要有勇往直前的挑战精神。
经常有家长问我,孩子适不适合学,一般有两点很重要,第一:数学怎么样,或者你对数学感不感兴趣?第二:孩子愿不愿意、喜不喜欢琢磨问题,就是爱不爱思考?如果没有这两点的话,孩子在学习时需要关注以及监督得更多一点。
个人学习能力及学习习惯提升
现在大家比较关心的是CSP-J/S的考试,大家一定要重视初赛,初赛是选择题、判断题,初赛过了才能参加复赛,复赛时你只要不出现低级失误、文件操作等失误问题,基本上以初赛的水平在复赛中获奖的可能性是很大的。
复赛三个半小时,满分400分,四道题更考察上机编程的能力,也就是解题能力。这个家长要引起重视,它也不是说老师给个题单,我们孩子把题做完就能拿一等奖,它需要孩子平时的方法与习惯是正确的,而且家长需要长期的督促。
关于解题能力的提升有两个方面,第一个是知识点的积累,第二个就是知识点的应用。
知识点的积累,比如你有没有学过爱思创的算法课程,我们每期课程都会学习新的算法知识,它就跟盖楼一样,咱们一层一层的往上盖,你多学一节课,你就相当于就是往上盖了一层,你楼房就增加了高度,你站得高就望得远,你加高了一层两层,你就能够看到更远的风景,那就意味着你可以解决更多的题型,这个是知识点的积累,这是高度。
第二个的话就是知识点的应用,我个人觉得这个更重要,或者说它比你知识点的盲目的积累要重要得多。
它要求我们 1)听课的专注力:把老师讲的课有没有听明白,有没有彻底理解透,尤其是算法的课程,听课时能不能和老师产生共鸣,你个人的天赋以及前面积累的基本功,能不能让你理解这个课程。
2)编码的要求。首先,要养成好的习惯,正确分析一道题的思路。写代码之前,先想清楚这个算法流程是什么,比如第一步做什么,第二步做什么,第三步做什么,你能不能捋清楚?因为你如果连这个都说不明白,分析不清楚的话,你不要去写程序,然后你写的代码肯定是特别的乱,然后写的越多就给自己挖的坑就越多。
3)温故而知新,独立熟练地用代码解决算法题。一定要从头到尾自己独立的去写一遍,所以咱们家长去督促孩子练习的时候,一定要注意这一点,就是独立的去思考,写不对没有关系,一定是有一个过程,第一遍没写对,那就第二遍第三遍。所以你不要去看这个题量,一定要看质量!一定要先把基础的知识点模板写熟练,然后才能去做其他的事情。
然后,就是竞赛的要求,老师在上课时,比如会讲今天第十三讲01背包,你就知道老师今天出的题肯定和01背包有关,但在竞赛时,它没有任何提示,这个时候需要你透过现象看本质,通过问题的分析找到学过的哪些算法知识点可以解决这个问题。
总之,解题能力的提升需要两点,第一知识点的积累,它是纵向高度的提升;第二知识的应用,横向拓展宽度有没有掌握扎实,有没有积累丰富的题型,能不能举一反三。
要有合理的练习计划,减少孩子在分数和题量上的压力,不要只看成绩,要看过程,每个孩子他的突破瓶颈或者进入到最佳状态的时间节点是不一样的。一定要有一些耐心,有给孩子留一点成长的空间时间。
多鼓励他去跟老师交流,重视每一次出错的情况,去分析错误的原因;还有一些操之过急的程序员家长也要注意,不要一直坐在旁边指挥着去提醒,要让孩子自己调试出来,多鼓励孩子多思考多交流,就是他自己独立去写,可以去看题解。
合理规划2023才能在CSP-J中取得好成绩
欲速则不达,家长需要合理规划,如果让孩子早期接触的话,做规划起来肯定会时间充裕一点,另外,家长要注意,不要和其他孩子比较。
首先,要尊重每个年级、每个年龄阶段孩子的特点及吸收能力,爱思创,是首推按年龄分层教学的信奥机构,这对于学习信奥来说,孩子更好吸收。
其次,是一些辅助的因素,比如说有的孩子在学这个课之前,学过奥数、益智类课程,逻辑思维、空间想象能力很强,那他的基础就不一样。
还有就是投入的时间不一样,有的孩子报好几个课外班,那他就没有多少时间在信奥做题上面,所以家长一定要抓重点,在给孩子排课时要注意时间管理,不要去违背自然规律。
要注意培养深层次的兴趣,而不是浅层次的,让孩子喜欢编程,让他有成就感,攻克了一个难题,培养解决问题的这种方式,去慢慢培养。
信奥学习中的一些现象与规律
家长在督促孩子复习时,要注意几个规律,一个是遗忘的规律,你不要隔太长时间去做复习,回忆知识点时,可以列个大纲,也可以利用思维导图的工具;
第二是是练习的频率,我这个练习的频率指的是同一道题,或者说确切一点来讲叫练习的次数,同一道题,比如说像复杂一点的,像深搜广搜这样的算法,你不可能在第一遍就写得很熟练,像这些算法的话,我以前要求的都是我说你先写10遍再说,它就跟99乘法表一样,第一遍你可能知道有这么一个表,大概是这样的一个意思,但是很多孩子不可能一遍就把99乘法表背的特别熟练,或者说用的特别熟练,你一定是反复的去写去用,你才会熟练。
总之,就是重复性的训练,要多练,跳水运动员、跑步运动员都世界冠军了,为什么还要天天练?台上1分钟台下10年功,你要做的不是第一次在老师的带领下做对这道题,而是以后每次遇到这个类型的题时候都能够自己独立完成。
所以,家长要多鼓励督促,把学的东西都好好掌握并消化了,通过努力日积月累的去练,像普及组它要求的是熟练度,很多学到算法一且基本功扎实的孩子拿一等奖照样可以。
还有个规律是体验感的问题:这个体验感是什么?就是一个上坡下坡的过程。可能最开始学语法时,体验感好,每节课的题都能轻松完成,越往上学越来越难,这时候要注意了,那就说明其实你的能力是一直在增加,只不过你要解决的问题,它的难度增加的更快,这也跟咱们前面讲了,一定要合理的安排学习计划,因为每个课程的难度是都在增加的,家长一定要多跟孩子去交流,一定要给他的一个成长周期,只要孩子在努力,在用心的做这个事情,就要肯定和鼓励他,还有就是可以参加一些竞赛与考级,比如GESP考级、学校的兴趣小组等,提升孩子的成就感与体验感。
接下来,说下信奥竞赛吧:
海淀区赛、北京市赛主要考C++基本语法,顺序结构、分支结构、循环结构和嵌套、一维数组二维数组、字符串、模拟等等,蓝桥杯一些赛事,会考搜索、01背包等,然后有些偏难的数论方面的题。
刷题是一个必须要经过的过程。以前我看过一本书,那本书作者就说过一句话,他说我从最开始一个连搜索都写不会的人,经过一年6000道的题量的刷题,然后刷成了NOI金牌。
刷题是可以刷模板题、竞赛真题,把每个知识点弄明后,你去刷真题,你会发现什么?20%的数据怎么样?50%的数据怎么样,70%的数据怎么样,像这种题的话就意味着你可以用不同的算法分别得到20分、50分、70分、100分,你就多练这种题,因为同一道题你可以练好几种算法。
平时练习一定要加强思考,因为初赛时,它不能用软件去推断错误之类的,没有提示,这对孩子要求更高了,所以就要求对知识点的掌握要对标考点、要全面,知识点不仅要学过,更要学会!注意练习的一些细节问题,比如头文件等,核心是积累,求稳之后再求快。
标签: #深搜算法经典