- 主题:我们有必要继续上信奥集训队吗?
智商税。
一、政策方面。“所有竞赛的结果均不得作为中小学生招生入学依据,也不得作为中高考加分项目”。
二、人数方面。2023年,保送到清华的信息学的人数:浙江8人、江苏6人、上海6人、广东6人、重庆5人、山东4人、四川3人、北京3人、安徽2人等。
三、实际意义。这些卖课的,当年也是信奥生,这些信奥生,对于算法的学习和理解,也就那样,跟真实的工作,差得很远。
四、自己测评一下。找本人工智能概论和离散数学丢给孩子,知识表示、搜索、推理、集合、数理逻辑、图论、初等数论,这几章内容,如果不需要别人辅导就能够搞定,那么可以参加。
五、动手能力和人际交往能力,理财等社会生存能力更重要。
【 在 davisliuyi 的大作中提到: 】
: 没办法,不知道哪个字不合法,只好把内容转化为图片发到版上,期待大拿们的建议,谢谢啦![upload=1]
:
[upload=1][/upload]
--
FROM 58.19.16.*
如果离散数学中的集合论看不懂,人工智能概论中的知识表示看不懂,就不要搞信奥竞赛。
【 在 davisliuyi 的大作中提到: 】
: 没办法,不知道哪个字不合法,只好把内容转化为图片发到版上,期待大拿们的建议,谢谢啦![upload=1]
:
[upload=1][/upload]
--
FROM 58.19.16.*
因为这是算法的底层逻辑。
算法是什么?算法是计算机解决问题的方法。
算法的发展史,实际就是应用史,是有具体工程背景的,包括问题领域背景和计算机背景。这些说起来,那就不是几节课,几本书的事情。
概括说,问题求解包括两个步骤:第一个步骤,问题表示,如果一个问题找不到一个合适的表示方法,就无法进行第二步;第二个步骤,选择一种相对合适的求解方法,但是,绝大多数实际问题缺乏直接求解的方法。
最开始,问题比较简单,我们可以推导出一个公式,建立一个方程。公式和方程实际就是问题的表示方法。
但是,只有比较简单的问题才能建立方程。即使建立了方程,也无法得到解析解,只有数值解。
实际中的大多数问题是复杂问题,没有办法推导出最终的公式,更不用说建立方程了。翻一下最近三、四十年的工科英文文献,某个领域研究深入进去后,都只能给出一个形式化的定义,推不出具体的公式。
所以,算法应用可以分为三个阶段。第一个阶段,有明确的问题表示和直接求解的方法,组合数学和具体数学讲的就是这个阶段,但是,翻一下竞赛真题,至少最近十年没有这种题目。第二个阶段,有明确的问题表示,有间接求解的方法,即递推求解,比如具体数学中的第1.3节的约瑟夫问题,属于比较简单的问题,在竞赛真题中,还可以找到少量的题目。第三个阶段,没有明确的问题表示,这种问题,在竞赛真题中,越来越多。
没有明确表示的问题的求解,首先就要找出它的表示方法。之后,先用蛮力法求解,之后进行优化。后面的启发式,一般竞赛是没有时间的。
竞赛培训老师、伪专家不懂这些。
记忆力和模仿能力好一点的学生,最多只知其然,不知其所以然,机械地模仿、照搬、练习,最后磨灭了兴趣。
这些培训老师和伪专家,骗人钱财,害人一生,可以说,把他们打入十八层地狱都不为过。
【 在 math1008 的大作中提到: 】
: 这个list有什么依据吗,为什么要选这些内容呢
: 找本人工智能概论和离散数学丢给孩子,知识表示、搜索、推理、集合、数理逻辑、图论、初等数论,这几章内容,如果不需要别人辅导就能够搞定,那么可以参加。
--
FROM 58.19.16.*
把搜索求解搞定,后面就是纯粹的编程方法和技巧了。
1、拿到一道题,首先判断是哪一种问题,问题的表示是什么,然后,再找出递归式。
2、找出递归式后,就可以直接编程了。先练习DFS,再练习DP。DFS,练习一下回溯、剪枝、分枝界限法、记忆。
3、知识表示,目前只需要看状态空间表示法。
4、第二类题目,既可以直接套DFS,也可以找到更一般的数学规律,所以别偷懒,用DFS做出来后,还要找更一般的数学规律,也就是这类问题的生成函数(具体数学中,最重要的就是生成函数,用生成函数找出递归式)。
5、编程技巧的练习。主要是要熟习编程语言的底层原理。
6、多运动,多接触大自然,身体好、情绪稳定。家长别拔苗助长。
7、搞个2m长1m宽的可升降的电脑桌、两台好显示器,环境搞好些、青空灯。
8、别报班。那些辅导班,在清华搞了半天,自己都原地踏地走,只能搞培训。笑。。。。。。。。。。。。。。。
9、多打比赛。
10、在学校找个小伙伴。
【 在 math1008 的大作中提到: 】
: 很详细,这是内行人士啊。
: 你那个list看懂应该难度不大,半年就可以看完。
: 看懂后,转化为可以解题能力(你说的第三阶段题),这个过程有什么建议吗
: ...................
--
FROM 58.48.84.*
就是这么一个问题。
你没发现这个培训机构很像过去的武馆、传武、江湖骗子、日本的各种仙人(自己的儿子都开分店了,徒弟还只能乖乖白白打工)?
不知道你读过硕士或博士没有,或者写过学术论文没有。如果有的话,你就知道是怎么回事。
读硕博、做科研,第一个就是明确问题,在计算机算法设计中,就是问题的表示。
前缀和,其实很简单,就是一个递归问题,是编程语言入门的作业题,例如,谭浩强的c程序设计的作业第5.10题就是前缀和的一个特例。我不知道培训老师是怎么教的。可是,我在网上搜了一下,自己都说不清楚。
差分是前缀和的逆运算。同样地,说不清楚。
其实算法设计并不难,就是一层窗户纸,捅破了,简单得很。
只要智商在线,自信,都能学会算法。
一、算法设计竞赛中的问题,大致分为计数、排列、组合、排序、检索、图、搜索等等。
二、算法设计解决问题的方法,有两个层面,一个是编程层面,一个是数学运算层面。
三、编程层面,就是递归和递推编程。用循环结构实现递推编程。用函数实现递归编程。多练习,熟能生巧。
四、数学运算层面,就是要找到一个算式:f(n)=g(f(n-1), f(n-2), ..., f(n-i)),或者f(n)的逆函数。i一般等于1或者2。
五、如果找到了这个算式,那么,递归或递推编程就很容易。
六、前缀和的递归算式,就是f(n)=f(n-1)+an。反过来,差分的递归算式,就是an=f(n)-f(n-1)。就这么一层窗户纸,对吧。这么点小玩意还神秘兮兮的,有必要吗?
七、简单的题目,静下心来,肉眼就可以发现数学算式。
八、复杂的计数、排列、组合问题,要用生成函数这个数学工具来找f(n)=g(f(n-1), f(n-2), ..., f(n-i))。
九、排序问题,先吃透经典算法,然后再看它的变种,其实就是套了一个壳(一般就是加、减)。
十、检索问题,主要是存储结构的设计,tier树、线段树,其实是小儿科。
十一、图的问题,把经典问题吃透,然后再看它的变种,都是套壳。
十二、搜索问题,把状态空间、DFS、剪枝、回溯搞清楚。
十三、一些小的编程技巧。
十四、算法设计是应用数学,不是分析数学。分析数学重在分析性质。捅破窗户纸,掌握生成函数和状态空间这两个工具的应用,谁都会算法设计(其实是编程)。
【 在 davisliuyi 的大作中提到: 】
:
: 谢谢老师。我们已经退掉了集训队,确实不适合娃。第一次课,娃看完录播,老师要求必做的3道题,他做了2题,第3题那天太晚也不知道最后做出来没有。娃自己不想跟集训队,我们家长也支持。同时,娃也表达了还想继续信奥,所以会抽时间刷算法点。我们家长啥都不懂,也不知道应该刷什么,我下载了CSP大纲,仔细研究了一下,想想这些算法都要刷完吗?而且很奇怪的是,集训队第一次课内容“差分和前缀和”,我在CSP-J和CSP-S的大纲中都没找到。大拿您能具体说说哪些算法是应该掌握的?孩子自己B站找资料学习,自己洛谷寻找配套的习题练习。
: 您说的意思我大致能明白,但可惜我们都是凡人,首先必须得融入体系,才有资格藐视体系,再次谢谢老师指点。
--
FROM 58.19.16.*
什么排列和组合、什么数列和数组、什么函数和方程,只要智商在线,都不是问题。
找过去80年代的中学数学教材甲种本,给娃自己看。
算法设计是应用数学,不是分析数学,不需要证明,没有什么学不会的。
数学方面,就是基本的代数和方程,排列组合、数列,就够用了。
第一,学会编程语言和程序设计,不要用中学的教材,信奥的教材,夹七杂八的,直接用大学的教材。
第二,再是数据结构,也是用正规的大学教材,可以借助一些趣味的书。
第三,生成函数(应用组合数学为主,具体数学、离散数学做参考)。
第四,状态空间,搜索,回溯,剪枝。
第一步到第四步学完之后,分别找些对应的题目,把后面的f(n)=g(f(n-1), f(n-2), ..., f(n-i))总结出来。
【 在 davisliuyi 的大作中提到: 】
:
: 谢谢老师。我们已经退掉了集训队,确实不适合娃。第一次课,娃看完录播,老师要求必做的3道题,他做了2题,第3题那天太晚也不知道最后做出来没有。娃自己不想跟集训队,我们家长也支持。同时,娃也表达了还想继续信奥,所以会抽时间刷算法点。我们家长啥都不懂,也不知道应该刷什么,我下载了CSP大纲,仔细研究了一下,想想这些算法都要刷完吗?而且很奇怪的是,集训队第一次课内容“差分和前缀和”,我在CSP-J和CSP-S的大纲中都没找到。大拿您能具体说说哪些算法是应该掌握的?孩子自己B站找资料学习,自己洛谷寻找配套的习题练习。
: 您说的意思我大致能明白,但可惜我们都是凡人,首先必须得融入体系,才有资格藐视体系,再次谢谢老师指点。
--
FROM 58.19.16.*
普通培训班一次课800?别的学科还是算法?
【 在 math1008 的大作中提到: 】
: 低阶的一个阶段课300,高阶的好像600。
: 这个价格不够普通培训班一次课,已经便宜到发指了。
: 省钱是对的,但是过度省钱绝对会严重影响竞赛的进度和质量。
: ...................
--
FROM 58.19.16.*
孩子挺不错的。
商业意识教育是很重要的。看看乔布斯、比尔盖茨、戴尔、马斯克、扎克伯格等人的传记,以及当时的背景。再找些启蒙的商业书看看。
算法竞赛是个敲门砖,目标还是国家实验室、国家重点实验室之类的。即使是靠算法竞赛进了清华的,如果不懂这个,最后也只能沦落搞信奥培训。其实清华并不一定是最佳选择,算法必须有行业应用背景。
本质上,资源比智商重要。如果没有资源,才只好拼智商。比如,差分和前缀和这种题目,在大学是一道简单的课后作业,上课讲一下递推编程,带一下课后习题要点就完事。
中国孩子,应该琢磨一下雷军、刘强东、汪滔这样的人。说到智商,他们也没有高到逆天,碾压别人。法、术、势。明白大势,借势、顺势而为,才是关键,大智若愚。
【 在 davisliuyi 的大作中提到: 】
:
: 信奥生态,实际上是中国当下教育产业链的分支。这个分支上每个节点都有其诉求。是个人都得活着,而且想活得更好,是个人都想用智商和情商碾压不如自己的人。
: 娃也好,家长也好,一开始都是排斥竞赛的。娃五(上)自学JAVA的时候,是有明确目标的。通过一个学期,他也确实实现了目标。那就是用JAVA开发语言,编写游戏模组程序。孩子每一个模组,就来自他自己构造的玩法,其实也就是算法,最后用JAVA语言实现。孩子玩得很开心,上传到网易后有人下载玩耍他也开心。分析玩家下载历史,对评价进行整理,他也开心。他甚至思考过上传的多个模组程序,能否相互引流。做上述事情,娃全程都是自己琢磨,一如他三年级做抖音快手短视频、我的世界地图一样。这才是他真正的兴趣。
: ...................
--
FROM 58.19.16.*