- 主题:信息学竞赛算法进阶探讨
xxxxxx
最近跟小孩聊到信息学竞赛目前遇到的困难，小孩感觉遇到的难题都是组合数学的知识，思维上想不到那种算法设计方法。
想了一下，准备把对应的数学知识整理出来，按照数学竞赛的强度去学习、强化练习刷题走一遍。
同时暂停编程刷题，改成思维训练，看题目、思考算法、用纸简单写出来，然后对着答案看对不对。
这样可以省去在电脑上编写程序、debug的时间。
打算耗时6-12个月，先搞离散数学这一块，如果有效果再继续搞线性代数，统计概率论。
大佬看看可行不。
--
修改:GGbod FROM 58.253.209.*
FROM 58.253.209.*
跟小孩继续聊了一下，小孩觉得只有组合数学、离散数学、图论需要补一下数学，其余的数学知识自己不弱。
找到以下几本书，打算买来看，先买来看看再说吧
计算机科学丛书：组合数学（原书第5版） Introductory Combinatorics(Fifth Edition)
计算机科学丛书：离散数学及其应用原书第7版
罗森 (Kenneth H.R 著
图灵计算机科学丛书·具体数学：计算机科学基础（第2版）
葛立恒 高德纳 帕塔许尼克 张明尧 张凡
--
FROM 124.160.160.*
你家娃几岁
【 在 GGbod 的大作中提到: 】
: 跟小孩继续聊了一下，小孩觉得只有组合数学、离散数学、图论需要补一下数学，其余的数学知识自己不弱。
: 找到以下几本书，打算买来看，先买来看看再说吧
: 计算机科学丛书：组合数学（原书第5版） Introductory Combinatorics(Fifth Edition)
: ...................
--
FROM 108.29.173.*
近视了吗
【 在 GGbod 的大作中提到: 】
: xxxxxx
: 最近跟小孩聊到信息学竞赛目前遇到的困难，小孩感觉遇到的难题都是组合数学的知识，思维上想不到那种算法设计方法。
: 想了一下，准备把对应的数学知识整理出来，按照数学竞赛的强度去学习、强化练习刷题走一遍。
: ...................
--
FROM 114.249.21.*
首先看年龄
不是特别小的话，数学应该有一定基础，学算法的时候带着学一下相关的数学就够了
--
FROM 101.86.223.*
初中。
相关数学知识应该都有了，广度涵盖到了，但是深度比较浅。
我感觉小孩欠缺的不是数学知识，而是数学思维达到融会贯通。
感觉低效的刷题是不够了，也是太慢了，时间效率也很低。
想暂停刷题了，直接提升数学思维。
【 在 rationalman 的大作中提到: 】
: 首先看年龄
: 不是特别小的话，数学应该有一定基础，学算法的时候带着学一下相关的数学就够了
--
修改:GGbod FROM 58.253.209.*
FROM 58.253.209.*
拔苗助长
【 在 GGbod 的大作中提到: 】
: 初中。
: 相关数学知识应该都有了，广度涵盖到了，但是深度比较浅。
: 我感觉小孩欠缺的不是数学知识，而是数学思维达到融会贯通。
: ...................
--
FROM 114.249.21.*
组合数学可以去“国家中小学智慧教育平台”
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.*