孩子对CS感兴趣,在做USACO, 总是差一点进GOLD,觉得可能和他没有搞过数竞有关。所以想夏天给孩子加强一下数学基础,报了Awesome Math的camp,但是又有别的活动,时间有限,只能上一两门课。想请教一下,这些不同的数学分支,Algrebra, Geometry, combinatorics, number theory, 哪一个和CS相关性更强。父母不在STEM领域,对这些都不清楚。谢谢!
孩子对CS感兴趣,在做USACO, 总是差一点进GOLD,觉得可能和他没有搞过数竞有关。所以想夏天给孩子加强一下数学基础,报了Awesome Math的camp,但是又有别的活动,时间有限,只能上一两门课。想请教一下,这些不同的数学分支,Algrebra, Geometry, combinatorics, number theory, 哪一个和CS相关性更强。父母不在STEM领域,对这些都不清楚。谢谢!
• 只要会数数就可以。真的。再会高等数学,只要数数不清楚,那就不行 -avw- ♀ (0 bytes) () 04/07/2023 postreply 16:55:21
• 哈哈,数数 就是 number theory -兄贵- ♂ (0 bytes) () 04/07/2023 postreply 17:09:04
• 那倒不是。能数得清,基本上这类的theory,一目了然,思想也就自由了。 -avw- ♀ (0 bytes) () 04/07/2023 postreply 17:22:16
• 上海话叫,拎得清 -avw- ♀ (0 bytes) () 04/07/2023 postreply 17:27:10
• 脑壳活络 -兄贵- ♂ (0 bytes) () 04/07/2023 postreply 17:31:55
• combinatorics -凊荷- ♀ (0 bytes) () 04/07/2023 postreply 16:59:21
• 差点进金,就是说在银级卡住了。银级重点是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- ♀ (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- ♀ (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- ♀ (0 bytes) () 04/07/2023 postreply 21:31:28
• Algebra 打底,then combinatorics and graph theory -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