数学和CS关系请教

来源: 秀木成林 于 2023-04-07 16:53:26 [] [旧帖] [给我悄悄话] 阅读数 : (475 bytes)

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

 

所有跟帖： 

• 哈哈，数数 就是 number theory -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/07/2023 postreply 17:09:04

• 脑壳活络 -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/07/2023 postreply 17:31:55

• 差点进金，就是说在银级卡住了。银级重点是Sorting,Searching,Graph,Prefix Sums -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/07/2023 postreply 17:11:07

• 谢谢！那该怎么准备？ -秀木成林- ♂ 给 秀木成林 发送悄悄话 (0 bytes) () 04/07/2023 postreply 17:14:32

• 多练DMOJ, DeMonOnlineJudge, AtCoder, SPOJ,Codeforces, CodeChef -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/07/2023 postreply 17:20:06

• 金级题重点是 DP。还有基本数据结构，Graph, Tree, Stacks, Hashing, Range Sum -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/07/2023 postreply 17:13:28

• 当然是离散数学(Discrete math)了。 -成功的熊- ♂ 给 成功的熊 发送悄悄话 (0 bytes) () 04/07/2023 postreply 17:47:52

• 不要因为这个去学数学。要拿金选择性的刷leetcode ，立竿见影 -青裁- ♂ 给 青裁 发送悄悄话 (0 bytes) () 04/07/2023 postreply 17:51:00

• USACO 铜, 银, 金, 白金难度和Leetcode Easy, Medium, Hard 怎么比较？ -BeLe- ♀ 给 BeLe 发送悄悄话 BeLe 的博客首页 (0 bytes) () 04/07/2023 postreply 18:02:10

• 没有可比性，就像 MathCounts 和 USAMO -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/07/2023 postreply 18:23:23

• 白金比里扣的难的要厉害。 -闻风- ♂ 给 闻风 发送悄悄话 闻风 的博客首页 (117 bytes) () 04/07/2023 postreply 18:54:24

• 每年高中应届毕业生曾进过Platinum的学生有200吗? 应届毕业生里不到120曾进过USAMO. -BeLe- ♀ 给 BeLe 发送悄悄话 BeLe 的博客首页 (0 bytes) () 04/07/2023 postreply 19:15:19

• Amo差不多就是这个数，白金可能还少点。 -闻风- ♂ 给 闻风 发送悄悄话 闻风 的博客首页 (0 bytes) () 04/07/2023 postreply 19:25:48

• USAMO 每年可是有200+ 学生，也就是说只有一半是应届生？ -阿拉拉- ♂ 给 阿拉拉 发送悄悄话 (0 bytes) () 04/07/2023 postreply 20:40:06

• 11年级大家拼命，USAMO最多的年级，大概有一百零几个，很少学生9/10/12进USAMO但11年级进不了。 -BeLe- ♀ 给 BeLe 发送悄悄话 BeLe 的博客首页 (0 bytes) () 04/07/2023 postreply 21:31:28

• Algebra 打底，then combinatorics and graph theory -trivial- ♀ 给 trivial 发送悄悄话 (0 bytes) () 04/07/2023 postreply 18:24:53

• 除了几何没多少帮助，其他三样都重要。 -闻风- ♂ 给 闻风 发送悄悄话 闻风 的博客首页 (0 bytes) () 04/07/2023 postreply 18:51:03

• 其实几何在code竞赛中非常重要。比如 Sweep Line, Convex Hull -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/07/2023 postreply 18:56:41

• 正想问那学几何有啥用呢 -两女宝妈- ♀ 给 两女宝妈 发送悄悄话 两女宝妈 的博客首页 (0 bytes) () 04/07/2023 postreply 19:04:15

• 几何对 computer graphics, Robotics, 计算生物，还有 GIS 等等 都 非常重要 -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/07/2023 postreply 19:07:01

• 都是AI搞的，现在学点东西就想知道有用没，哈哈 -两女宝妈- ♀ 给 两女宝妈 发送悄悄话 两女宝妈 的博客首页 (0 bytes) () 04/07/2023 postreply 19:15:33

• Sweep Line, Convex Hull,还有Triangulation 都在白金级都出现过 -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/07/2023 postreply 19:04:31

• 我问过娃，说数论和组合数学重要，代数是基础，当然也重要。 -闻风- ♂ 给 闻风 发送悄悄话 闻风 的博客首页 (0 bytes) () 04/07/2023 postreply 19:10:06

• 计算机竞赛中的几何题，属于高级题，难度相当大的题。在ICPC竞赛中，往往是几何题 定乾坤 -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/07/2023 postreply 19:13:40

• 综上，数学的各个分支好了，USACO估计成绩也会top (为了避免大家再起争执，哈哈哈） -两女宝妈- ♀ 给 两女宝妈 发送悄悄话 两女宝妈 的博客首页 (0 bytes) () 04/07/2023 postreply 19:17:06

• 是，数学是算法的基础。但 USACO 也有 编程独特的东西，需要熟练 -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/07/2023 postreply 19:19:05

• 多谢补充 -两女宝妈- ♀ 给 两女宝妈 发送悄悄话 两女宝妈 的博客首页 (0 bytes) () 04/07/2023 postreply 19:20:35

• 不是数学是算法的基础，是逻辑，只是很多时候，数学逻辑的载体而已 -青裁- ♂ 给 青裁 发送悄悄话 (0 bytes) () 04/07/2023 postreply 19:21:00

• 谁是数学逻辑的载体？ -两女宝妈- ♀ 给 两女宝妈 发送悄悄话 两女宝妈 的博客首页 (0 bytes) () 04/07/2023 postreply 19:23:35

• Sweep Line 算法需要根据矢量算角度，仅仅逻辑没有数学是不能解决的 -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/07/2023 postreply 19:24:05

• 这个我还真不知道，要提醒一下我家老二。 -闻风- ♂ 给 闻风 发送悄悄话 闻风 的博客首页 (0 bytes) () 04/07/2023 postreply 19:21:28

• 据我所知，美国学生几何弱，做几何题有难度。你可以做几个Sweep Line, Convex Hull 题看看 -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/07/2023 postreply 19:17:40

• 要是跟着学校走，那几何真的是弱，学的时间太短，就一年 -两女宝妈- ♀ 给 两女宝妈 发送悄悄话 两女宝妈 的博客首页 (0 bytes) () 04/07/2023 postreply 19:18:42

• 是的 -兄贵- ♂ 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 04/07/2023 postreply 19:20:12

• 据观察，高中的数学竞赛和计算机竞赛都能让学生在大学具备一定的领先优势，但比较而言， -闻风- ♂ 给 闻风 发送悄悄话 闻风 的博客首页 (267 bytes) () 04/07/2023 postreply 19:50:54

• 父母不懂的 推荐上x-camp 辅导班 和数学没关系。 数学aime的就可以进国家队了 -胖胖爸- ♂ 给 胖胖爸 发送悄悄话 (200 bytes) () 04/07/2023 postreply 19:02:52

• 当然 父母不懂的娃是比较吃亏 很多都是父母帮着做的 不过娃自己对编程有兴趣 就没什么 反正这些题早晚要刷 -胖胖爸- ♂ 给 胖胖爸 发送悄悄话 (0 bytes) () 04/07/2023 postreply 19:06:48

• 听说过这个camp，好像是加州的 -两女宝妈- ♀ 给 两女宝妈 发送悄悄话 两女宝妈 的博客首页 (0 bytes) () 04/07/2023 postreply 19:07:03

• 狗家两个中国人搞的 一个人是主教练 他爹是国内计算机竞赛的最好的培训机构的头 和 学而思一样他们有国内的题库 -胖胖爸- ♂ 给 胖胖爸 发送悄悄话 (163 bytes) () 04/07/2023 postreply 19:09:59

• 刷国内更难的题 就是所谓的降维打击 ：） -胖胖爸- ♂ 给 胖胖爸 发送悄悄话 (288 bytes) () 04/07/2023 postreply 19:13:10

请您先登陆，再发跟帖！