数学和CS关系请教

秀木成林
楼主 (文学峸)

孩子对CS感兴趣,在做USACO, 总是差一点进GOLD,觉得可能和他没有搞过数竞有关。所以想夏天给孩子加强一下数学基础,报了Awesome Math的camp,但是又有别的活动,时间有限,只能上一两门课。想请教一下,这些不同的数学分支,Algrebra, Geometry,  combinatorics, number theory, 哪一个和CS相关性更强。父母不在STEM领域,对这些都不清楚。谢谢!

 

a
avw
只要会数数就可以。真的。再会高等数学,只要数数不清楚,那就不行
凊荷
combinatorics
兄贵
哈哈,数数 就是 number theory
兄贵
差点进金,就是说在银级卡住了。银级重点是Sorting,Searching,Graph,Prefix Sums
兄贵
金级题重点是 DP。还有基本数据结构,Graph, Tree, Stacks, Hashing, Range Sum
秀木成林
谢谢!那该怎么准备?
兄贵
多练DMOJ, DeMonOnlineJudge, AtCoder, SPOJ,Codeforces, CodeChef
a
avw
那倒不是。能数得清,基本上这类的theory,一目了然,思想也就自由了。
a
avw
上海话叫,拎得清
兄贵
脑壳活络
成功的熊
当然是离散数学(Discrete math)了。
青裁
不要因为这个去学数学。要拿金选择性的刷leetcode ,立竿见影
B
BeLe
USACO 铜, 银, 金, 白金难度和Leetcode Easy, Medium, Hard 怎么比较?
兄贵
没有可比性,就像 MathCounts 和 USAMO
t
trivial
Algebra 打底,then combinatorics and graph theory
闻风
除了几何没多少帮助,其他三样都重要。
闻风
白金比里扣的难的要厉害。

白金水平的在大学里对付珍姐的码工实习面试,轻松流了,一个里扣题都没刷过。

兄贵
其实几何在code竞赛中非常重要。比如 Sweep Line, Convex Hull
胖胖爸
父母不懂的 推荐上x-camp 辅导班 和数学没关系。 数学aime的就可以进国家队了

 就是理解一些算法 刷类似的题背题  要有点逻辑思考  x-camp有大量题库  还有他们和出题的人也比较熟悉  了解一些出题的套路

两女宝妈
正想问那学几何有啥用呢
兄贵
Sweep Line, Convex Hull,还有Triangulation 都在白金级都出现过
胖胖爸
当然 父母不懂的娃是比较吃亏 很多都是父母帮着做的 不过娃自己对编程有兴趣 就没什么 反正这些题早晚要刷
兄贵
几何对 computer graphics, Robotics, 计算生物,还有 GIS 等等 都 非常重要
两女宝妈
听说过这个camp,好像是加州的
胖胖爸
狗家两个中国人搞的 一个人是主教练 他爹是国内计算机竞赛的最好的培训机构的头 和 学而思一样他们有国内的题库

和团队去研究出题的规律  国内也有客户 国内的客户可能都是考满分的 不过可惜进不了美国国家队  :) 

闻风
我问过娃,说数论和组合数学重要,代数是基础,当然也重要。
胖胖爸
刷国内更难的题 就是所谓的降维打击 :)

我感觉 爹妈是一二线大厂码工 做题水平进gold没问题  进platium要比较擅长算法刷题的,  要进camp 一般码工爹妈可能也做不出来  不过如果爹特别喜欢钻研题目或者就是搞算法的 那可能没问题。 

兄贵
计算机竞赛中的几何题,属于高级题,难度相当大的题。在ICPC竞赛中,往往是几何题 定乾坤
B
BeLe
每年高中应届毕业生曾进过Platinum的学生有200吗? 应届毕业生里不到120曾进过USAMO.
两女宝妈
都是AI搞的,现在学点东西就想知道有用没,哈哈
两女宝妈
综上,数学的各个分支好了,USACO估计成绩也会top (为了避免大家再起争执,哈哈哈)
兄贵
据我所知,美国学生几何弱,做几何题有难度。你可以做几个Sweep Line, Convex Hull 题看看
两女宝妈
要是跟着学校走,那几何真的是弱,学的时间太短,就一年
兄贵
是,数学是算法的基础。但 USACO 也有 编程独特的东西,需要熟练
兄贵
是的
两女宝妈
多谢补充
青裁
不是数学是算法的基础,是逻辑,只是很多时候,数学逻辑的载体而已
闻风
这个我还真不知道,要提醒一下我家老二。
两女宝妈
谁是数学逻辑的载体?
兄贵
Sweep Line 算法需要根据矢量算角度,仅仅逻辑没有数学是不能解决的
闻风
Amo差不多就是这个数,白金可能还少点。
闻风
据观察,高中的数学竞赛和计算机竞赛都能让学生在大学具备一定的领先优势,但比较而言,

数学竞赛带来的优势会持续很久,而计算机竞赛的优势,到大三基本上没有了,因为大三一般会学比较难的算法课,有不少没搞过计算机竞赛的学生,也会赶上来。数学就不是那么容易赶上来了。

阿拉拉
USAMO 每年可是有200+ 学生,也就是说只有一半是应届生?
B
BeLe
11年级大家拼命,USAMO最多的年级,大概有一百零几个,很少学生9/10/12进USAMO但11年级进不了。