- 主题:我们有必要继续上信奥集训队吗?
因为这是算法的底层逻辑。
算法是什么?算法是计算机解决问题的方法。
算法的发展史,实际就是应用史,是有具体工程背景的,包括问题领域背景和计算机背景。这些说起来,那就不是几节课,几本书的事情。
概括说,问题求解包括两个步骤:第一个步骤,问题表示,如果一个问题找不到一个合适的表示方法,就无法进行第二步;第二个步骤,选择一种相对合适的求解方法,但是,绝大多数实际问题缺乏直接求解的方法。
最开始,问题比较简单,我们可以推导出一个公式,建立一个方程。公式和方程实际就是问题的表示方法。
但是,只有比较简单的问题才能建立方程。即使建立了方程,也无法得到解析解,只有数值解。
实际中的大多数问题是复杂问题,没有办法推导出最终的公式,更不用说建立方程了。翻一下最近三、四十年的工科英文文献,某个领域研究深入进去后,都只能给出一个形式化的定义,推不出具体的公式。
所以,算法应用可以分为三个阶段。第一个阶段,有明确的问题表示和直接求解的方法,组合数学和具体数学讲的就是这个阶段,但是,翻一下竞赛真题,至少最近十年没有这种题目。第二个阶段,有明确的问题表示,有间接求解的方法,即递推求解,比如具体数学中的第1.3节的约瑟夫问题,属于比较简单的问题,在竞赛真题中,还可以找到少量的题目。第三个阶段,没有明确的问题表示,这种问题,在竞赛真题中,越来越多。
没有明确表示的问题的求解,首先就要找出它的表示方法。之后,先用蛮力法求解,之后进行优化。后面的启发式,一般竞赛是没有时间的。
竞赛培训老师、伪专家不懂这些。
记忆力和模仿能力好一点的学生,最多只知其然,不知其所以然,机械地模仿、照搬、练习,最后磨灭了兴趣。
这些培训老师和伪专家,骗人钱财,害人一生,可以说,把他们打入十八层地狱都不为过。
【 在 math1008 的大作中提到: 】
: 这个list有什么依据吗,为什么要选这些内容呢
: 找本人工智能概论和离散数学丢给孩子,知识表示、搜索、推理、集合、数理逻辑、图论、初等数论,这几章内容,如果不需要别人辅导就能够搞定,那么可以参加。
--
FROM 58.19.16.*
宗旨是旨在向那些在中学阶段学习的青少年普及计算机科学知识;给学校的信息技术教育课程提供动力和新的思路;给那些有才华的学生提供相互交流和学习的机会;通过竞赛和相关的活动培养和选拔优秀计算机人才
你说的这些都是些什么啊,跟信奥有什么关系呢
感觉就像种庄稼的在种的时候替大厨做出什么菜一样,期待的太多了吧。
【 在 xiaokang 的大作中提到: 】
: 因为这是算法的底层逻辑。
: 算法是什么?算法是计算机解决问题的方法。
: 算法的发展史,实际就是应用史,是有具体工程背景的,包括问题领域背景和计算机背景。这些说起来,那就不是几节课,几本书的事情。
: ...................
--
修改:Juicy812011 FROM 123.125.174.*
FROM 123.125.174.*
很详细,这是内行人士啊。
你那个list看懂应该难度不大,半年就可以看完。
看懂后,转化为可以解题能力(你说的第三阶段题),这个过程有什么建议吗
【 在 xiaokang 的大作中提到: 】
: 因为这是算法的底层逻辑。
: 算法是什么?算法是计算机解决问题的方法。
: 算法的发展史,实际就是应用史,是有具体工程背景的,包括问题领域背景和计算机背景。这些说起来,那就不是几节课,几本书的事情。
: ...................
--
修改:math1008 FROM 60.188.111.*
FROM 111.65.45.*
把搜索求解搞定,后面就是纯粹的编程方法和技巧了。
1、拿到一道题,首先判断是哪一种问题,问题的表示是什么,然后,再找出递归式。
2、找出递归式后,就可以直接编程了。先练习DFS,再练习DP。DFS,练习一下回溯、剪枝、分枝界限法、记忆。
3、知识表示,目前只需要看状态空间表示法。
4、第二类题目,既可以直接套DFS,也可以找到更一般的数学规律,所以别偷懒,用DFS做出来后,还要找更一般的数学规律,也就是这类问题的生成函数(具体数学中,最重要的就是生成函数,用生成函数找出递归式)。
5、编程技巧的练习。主要是要熟习编程语言的底层原理。
6、多运动,多接触大自然,身体好、情绪稳定。家长别拔苗助长。
7、搞个2m长1m宽的可升降的电脑桌、两台好显示器,环境搞好些、青空灯。
8、别报班。那些辅导班,在清华搞了半天,自己都原地踏地走,只能搞培训。笑。。。。。。。。。。。。。。。
9、多打比赛。
10、在学校找个小伙伴。
【 在 math1008 的大作中提到: 】
: 很详细,这是内行人士啊。
: 你那个list看懂应该难度不大,半年就可以看完。
: 看懂后,转化为可以解题能力(你说的第三阶段题),这个过程有什么建议吗
: ...................
--
FROM 58.48.84.*
很全。
晚上带小孩一起学习一下。
非常感谢
【 在 xiaokang 的大作中提到: 】
: 把搜索求解搞定,后面就是纯粹的编程方法和技巧了。
: 1、拿到一道题,首先判断是哪一种问题,问题的表示是什么,然后,再找出递归式。
: 2、找出递归式后,就可以直接编程了。先练习DFS,再练习DP。DFS,练习一下回溯、剪枝、分枝界限法、记忆。
: ...................
--
FROM 111.65.45.*
【 在 xiaokang 的大作中提到: 】
: 因为这是算法的底层逻辑。
: 算法是什么?算法是计算机解决问题的方法。
: 算法的发展史,实际就是应用史,是有具体工程背景的,包括问题领域背景和计算机背景。这些说起来,那就不是几节课,几本书的事情。
: ...................
谢谢老师。我们已经退掉了集训队,确实不适合娃。第一次课,娃看完录播,老师要求必做的3道题,他做了2题,第3题那天太晚也不知道最后做出来没有。娃自己不想跟集训队,我们家长也支持。同时,娃也表达了还想继续信奥,所以会抽时间刷算法点。我们家长啥都不懂,也不知道应该刷什么,我下载了CSP大纲,仔细研究了一下,想想这些算法都要刷完吗?而且很奇怪的是,集训队第一次课内容“差分和前缀和”,我在CSP-J和CSP-S的大纲中都没找到。大拿您能具体说说哪些算法是应该掌握的?孩子自己B站找资料学习,自己洛谷寻找配套的习题练习。
您说的意思我大致能明白,但可惜我们都是凡人,首先必须得融入体系,才有资格藐视体系,再次谢谢老师指点。
--
FROM 120.244.220.*
不驰于空想,不骛于虚声,真正去参与才是最重要的
那些"高大尚"的理想完全可以不被竞赛束缚,想做什么就做什么,也就不会有人被拉去枪毙了呵呵。
【 在 davisliuyi 的大作中提到: 】
:
: 谢谢老师。我们已经退掉了集训队,确实不适合娃。第一次课,娃看完录播,老师要求必做的3道题,他做了2题,第3题那天太晚也不知道最后做出来没有。娃自己不想跟集训队,我们家长也支持。同时,娃也表达了还想继续信奥,所以会抽时间刷算法点。我们家长啥都不懂,也不知道应该刷什么,我下载了CSP大纲,仔细研究了一下,想想这些算法都要刷完吗?而且很奇怪的是,集训队第一次课内容“差分和前缀和”,我在CSP-J和CSP-S的大纲中都没找到。大拿您能具体说说哪些算法是应该掌握的?孩子自己B站找资料学习,自己洛谷寻找配套的习题练习。
: 您说的意思我大致能明白,但可惜我们都是凡人,首先必须得融入体系,才有资格藐视体系,再次谢谢老师指点。
--
FROM 111.201.131.*
个人感觉,信奥需要跟培训班。
自己看视频、自己刷题,一方面内容和题目是浩瀚无边的,效率很低。
另外遇到困难没人指导,debug困难会影响兴趣,也影响效率。
我们自己的经历,我们6年级一年基本上没进展,就是自己买了个AcWing的课,自己看,结果就没啥进度。
对了,AcWing比你那个B站还是好多了,但是自主学习没有老师带,题量太大。
【 在 davisliuyi 的大作中提到: 】
:
: 谢谢老师。我们已经退掉了集训队,确实不适合娃。第一次课,娃看完录播,老师要求必做的3道题,他做了2题,第3题那天太晚也不知道最后做出来没有。娃自己不想跟集训队,我们家长也支持。同时,娃也表达了还想继续信奥,所以会抽时间刷算法点。我们家长啥都不懂,也不知道应该刷什么,我下载了CSP大纲,仔细研究了一下,想想这些算法都要刷完吗?而且很奇怪的是,集训队第一次课内容“差分和前缀和”,我在CSP-J和CSP-S的大纲中都没找到。大拿您能具体说说哪些算法是应该掌握的?孩子自己B站找资料学习,自己洛谷寻找配套的习题练习。
: 您说的意思我大致能明白,但可惜我们都是凡人,首先必须得融入体系,才有资格藐视体系,再次谢谢老师指点。
--
FROM 111.65.45.*
【 在 mopo 的大作中提到: 】
: 那就支持他的爱好就行了,这个成本也不高,控制一下时间别影响正常学习就行
:
谢谢回复。我们已经退掉了集训队,主要是孩子还是偏好录播课,进度自己掌握,不懂可以网上找答案。孩子表示,还会继续学信奥,按照CSP对算法的要求,B站上找视频学,洛谷刷题。实际上,去年暑假,娃初赛刷机构刷免费题库,复赛刷洛谷。期间机构也多次问我们是否报班,我们都坚持婉拒了。
我们家在花钱报班和参加竞赛的问题上,一直很谨慎。除了三年级占了一个高思数学坑班以外,其他任何班都没报。当然,我们也很感谢一些机构的免费讲座和免费题库,让我们家长了解了信奥生态。感谢机构提供的免费视频课、题库和答疑,祝福机构越办越好。
--
修改:davisliuyi FROM 120.244.220.*
FROM 120.244.220.*
【 在 math1008 的大作中提到: 】
: 个人感觉,信奥需要跟培训班。
: 自己看视频、自己刷题,一方面内容和题目是浩瀚无边的,效率很低。
: 另外遇到困难没人指导,debug困难会影响兴趣,也影响效率。
: ...................
Acwing多少钱。去年CSP,我们和同学合买了一个新东方的考前培训教程800元,娃看了说没啥收获。
--
FROM 120.244.220.*