- 主题:信息学竞赛算法进阶探讨
组合数学可以去“国家中小学智慧教育平台”
https://basic.smartedu.cn/
找到高中二年级选修二,有 80 中的老师讲排列组合。
还有习题,这个弄完足够解决到 S 组一等。
【 在 GGbod 的大作中提到: 】
: 初中。
: 相关数学知识应该都有了,广度涵盖到了,但是深度比较浅。
: 我感觉小孩欠缺的不是数学知识,而是数学思维达到融会贯通。
: ...................
--
FROM 223.72.91.*
大学水平的组合数学,到冲省选的时候才有必要。
把加法原理、乘法原理、容斥弄熟,足够 S 组了。
另外,得看下“逆元”怎么求。求方案数的时候会用到带模除法。
您列的三本书。《具体数学》可以“不忙”的时候看看,其他两本我觉得用不着。
思维训练还得靠研究习题,不能完全靠学习科班的数学知识。
【 在 GGbod 的大作中提到: 】
: 跟小孩继续聊了一下,小孩觉得只有组合数学、离散数学、图论需要补一下数学,其余的数学知识自己不弱。
: 找到以下几本书,打算买来看,先买来看看再说吧
: 计算机科学丛书:组合数学(原书第5版) Introductory Combinatorics(Fifth Edition)
: ...................
--
FROM 223.72.91.*
现在啥水平啊?
如果已经 NOIP 一等了,确实需要数学上使劲挖了。
【 在 GGbod 的大作中提到: 】
: xxxxxx
: 最近跟小孩聊到信息学竞赛目前遇到的困难,小孩感觉遇到的难题都是组合数学的知识,思维上想不到那种算法设计方法。
: 想了一下,准备把对应的数学知识整理出来,按照数学竞赛的强度去学习、强化练习刷题走一遍。
: ...................
--
FROM 223.72.91.*
有一章是数论。
是和计算机科学有关的数学知识。
也有组合。
我只看了一点儿,内容确实和信竞有关系,都是“高级话题”。
您孩子这个情况建议还是跟学校的教练好好商量商量。
二等应该瓶颈不在数学。
【 在 GGbod 的大作中提到: 】
: 具体数学感觉像是数论知识,对吗
--
FROM 223.72.91.*
拿到 NOIP 一等之后,首先要考虑是继续打竞赛还是退役。
超出 NOIP 水平,只在省选 / NOI 用的那些知识,基本上就是竞赛用了,工程上已经见不到了。
就是说,如果考虑从小给自己加个技能,这水平就足够了。
如果确实特别有兴趣,就是想打竞赛。
那第一步不是自己研究学什么,而是先找教练,在 NOI 网站上列的那些教练里面找。
NOIP -> NOI 的距离,比 0 -> NOIP 的距离长两倍。
【 在 GGbod 的大作中提到: 】
: 既然问到了,那如果水平到noip一等了,应该挖挖数学,是吧
:
--
FROM 223.72.91.*
这个是教育部牵头弄的精品课,就是国家教材。
视频肯定就是只能在线看。
【 在 qngy 的大作中提到: 】
: 这里的教程能下载吗?
:
--
FROM 223.72.91.*
完全看数学书不太像有用。
洛谷有个月赛讲解的视频,很便宜。不妨买来一个一个看,如果懒得做题,多听点也有用。
【 在 math1008 的大作中提到: 】
: 可以推荐一下选书思路和可以参考的数学书吗
--
FROM 124.64.16.*