- 主题:信息学竞赛算法进阶探讨
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.*
初中。
相关数学知识应该都有了,广度涵盖到了,但是深度比较浅。
我感觉小孩欠缺的不是数学知识,而是数学思维达到融会贯通。
感觉低效的刷题是不够了,也是太慢了,时间效率也很低。
想暂停刷题了,直接提升数学思维。
【 在 rationalman 的大作中提到: 】
: 首先看年龄
: 不是特别小的话,数学应该有一定基础,学算法的时候带着学一下相关的数学就够了
--
修改:GGbod FROM 58.253.209.*
FROM 58.253.209.*
应该不到,可能二等的水平,知识点上课到省选了。
感觉遇到瓶颈了,可以通过在洛谷刷题提升,但是感觉效率不高。
个人感觉应该在数学上挖一下,离散数学上挖几个月看看效果。
【 在 ameng 的大作中提到: 】
: 现在啥水平啊?
: 如果已经 NOIP 一等了,确实需要数学上使劲挖了。
:
--
修改:GGbod FROM 58.253.209.*
FROM 58.253.209.*
具体数学感觉像是数论知识,对吗
【 在 ameng 的大作中提到: 】
: 大学水平的组合数学,到冲省选的时候才有必要。
: 把加法原理、乘法原理、容斥弄熟,足够 S 组了。
: 另外,得看下“逆元”怎么求。求方案数的时候会用到带模除法。
: ...................
--
FROM 58.253.209.*
既然问到了,那如果水平到noip一等了,应该挖挖数学,是吧
【 在 ameng 的大作中提到: 】
: 有一章是数论。
: 是和计算机科学有关的数学知识。
: 也有组合。
: ...................
--
修改:GGbod FROM 58.253.209.*
FROM 58.253.209.*
下午拿到了一本离散数学,结果小孩看了一下说那些数学知识自己都会了。
这又不知道该怎么办了
难道要做题目吗,还是应该买好的算法书看
计算机科学丛书:离散数学及其应用原书第8版
罗森 (Kenneth H.Rosen 著
【 在 ameng 的大作中提到: 】
: 现在啥水平啊?
: 如果已经 NOIP 一等了,确实需要数学上使劲挖了。
:
--
FROM 202.108.15.*
是个好的方法,我来尝试找找教练,
感谢
【 在 ameng 的大作中提到: 】
: 拿到 NOIP 一等之后,首先要考虑是继续打竞赛还是退役。
: 超出 NOIP 水平,只在省选 / NOI 用的那些知识,基本上就是竞赛用了,工程上已经见不到了。
: 就是说,如果考虑从小给自己加个技能,这水平就足够了。
: ...................
--
FROM 123.6.52.*