如何准备USACO
我好像写过不少这个话题的,看到还有人问,再打扰一下大家
常见的错误,是用 LeetCode 准备 USACO。这两者是完全不同风格的题目,就像 MathCounts 和 AMC 系列,以及 AIME,到 USAMO
LeetCode定位是我 technical coding interview 做准备的,和 Competitive Programming 是完全两回事。LeetCode也有比赛,每周赛和两周赛,大多数人都是十多分钟作完四题,最后拼时长。LeetCode的题目相对简单的多,考的是你的知识面。
而Competitive Programming,起码2小时以上,绝大多数人都不能解答所有问题。每题都需要长时间思考,考的是解决问题的能力。
准备 Competitive Programming 比如 USACO,不要去练 LeetCode,基本上没有用。而是要练下面的网站:
最好的网站是 TopCoder 和 Codeforces, 题目多,community好,有难度,最适合竞赛。
初学者最好的是 HackerRank 和 UVa Online Judge, 比较简单。
Project Euler 特别多 数学难度的题目。
DMOJ是加拿大的,也方程适合USACO
AtCoder 是日本的,SPOJ是波兰的,CodeChef 是印度的,都不错。
中国也有非常棒的计算机竞赛网站,可惜都是中文的,就不推荐了。
已有11位网友点赞!查看
a
所有跟帖:
• AtCoder不是日语的,感觉日本学英语就不流行啊 -两女宝妈- (0 bytes) (2 reads) 04/07/2023 postreply 18:45:20
• 我推荐的各国网站都是英文的。只有中国网站不用英文。 -兄贵- (0 bytes) (8 reads) 04/07/2023 postreply 18:48:11
• 兄贵的确是专家, -里鱼- (473 bytes) (185 reads) 04/07/2023 postreply 19:24:08
• 贵兄珍贵 -贾平凸- (0 bytes) (3 reads) 04/07/2023 postreply 19:26:53
• 谢谢,收藏了 -Amita- (0 bytes) (0 reads) 04/07/2023 postreply 19:34:10
• 赞技术派! -Snowleaf- (0 bytes) (19 reads) 04/07/2023 postreply 20:35:00
• 准备USACO竞赛一般需要多久? -麻辣串串- (0 bytes) (5 reads) 04/07/2023 postreply 21:23:24
a
数学和CS关系请教
孩子对CS感兴趣,在做USACO, 总是差一点进GOLD,觉得可能和他没有搞过数竞有关。所以想夏天给孩子加强一下数学基础,报了Awesome Math的camp,但是又有别的活动,时间有限,只能上一两门课。想请教一下,这些不同的数学分支,Algrebra, Geometry, combinatorics, number theory, 哪一个和CS相关性更强。父母不在STEM领域,对这些都不清楚。谢谢!
a
所有跟帖:
• 只要会数数就可以。真的。再会高等数学,只要数数不清楚,那就不行 -avw- (0 bytes) (18 reads) 04/07/2023 postreply 16:55:21
• 哈哈,数数 就是 number theory -兄贵- (0 bytes) (10 reads) 04/07/2023 postreply 17:09:04
• 那倒不是。能数得清,基本上这类的theory,一目了然,思想也就自由了。 -avw- (0 bytes) (4 reads) 04/07/2023 postreply 17:22:16
• 上海话叫,拎得清 -avw- (0 bytes) (2 reads) 04/07/2023 postreply 17:27:10
• 脑壳活络 -兄贵- (0 bytes) (1 reads) 04/07/2023 postreply 17:31:55
• combinatorics -凊荷- (0 bytes) (20 reads) 04/07/2023 postreply 16:59:21
• 差点进金,就是说在银级卡住了。银级重点是Sorting,Searching,Graph,Prefix Sums -兄贵- (0 bytes) (38 reads) 04/07/2023 postreply 17:11:07
• 谢谢!那该怎么准备? -秀木成林- (0 bytes) (3 reads) 04/07/2023 postreply 17:14:32
• 多练DMOJ, DeMonOnlineJudge, AtCoder, SPOJ,Codeforces, CodeChef -兄贵- (0 bytes) (38 reads) 04/07/2023 postreply 17:20:06
• 金级题重点是 DP。还有基本数据结构,Graph, Tree, Stacks, Hashing, Range Sum -兄贵- (0 bytes) (29 reads) 04/07/2023 postreply 17:13:28
• 当然是离散数学(Discrete math)了。 -成功的熊- (0 bytes) (7 reads) 04/07/2023 postreply 17:47:52
• 不要因为这个去学数学。要拿金选择性的刷leetcode ,立竿见影 -青裁- (0 bytes) (15 reads) 04/07/2023 postreply 17:51:00
• USACO 铜, 银, 金, 白金难度和Leetcode Easy, Medium, Hard 怎么比较? -BeLe- (0 bytes) (11 reads) 04/07/2023 postreply 18:02:10
• 没有可比性,就像 MathCounts 和 USAMO -兄贵- (0 bytes) (5 reads) 04/07/2023 postreply 18:23:23
• 白金比里扣的难的要厉害。 -闻风- (117 bytes) (65 reads) 04/07/2023 postreply 18:54:24
• 每年高中应届毕业生曾进过Platinum的学生有200吗? 应届毕业生里不到120曾进过USAMO. -BeLe- (0 bytes) (8 reads) 04/07/2023 postreply 19:15:19
• Amo差不多就是这个数,白金可能还少点。 -闻风- (0 bytes) (1 reads) 04/07/2023 postreply 19:25:48
• USAMO 每年可是有200+ 学生,也就是说只有一半是应届生? -阿拉拉- (0 bytes) (3 reads) 04/07/2023 postreply 20:40:06
• 11年级大家拼命,USAMO最多的年级,大概有一百零几个,很少学生9/10/12进USAMO但11年级进不了。 -BeLe- (0 bytes) (6 reads) 04/07/2023 postreply 21:31:28
• Algebra 打底,then combinatorics and graph theory -trivial- (0 bytes) (5 reads) 04/07/2023 postreply 18:24:53
• 除了几何没多少帮助,其他三样都重要。 -闻风- (0 bytes) (5 reads) 04/07/2023 postreply 18:51:03
• 其实几何在code竞赛中非常重要。比如 Sweep Line, Convex Hull -兄贵- (0 bytes) (8 reads) 04/07/2023 postreply 18:56:41
• 正想问那学几何有啥用呢 -两女宝妈- (0 bytes) (1 reads) 04/07/2023 postreply 19:04:15
• 几何对 computer graphics, Robotics, 计算生物,还有 GIS 等等 都 非常重要 -兄贵- (0 bytes) (4 reads) 04/07/2023 postreply 19:07:01
• 都是AI搞的,现在学点东西就想知道有用没,哈哈 -两女宝妈- (0 bytes) (3 reads) 04/07/2023 postreply 19:15:33
• Sweep Line, Convex Hull,还有Triangulation 都在白金级都出现过 -兄贵- (0 bytes) (6 reads) 04/07/2023 postreply 19:04:31
• 我问过娃,说数论和组合数学重要,代数是基础,当然也重要。 -闻风- (0 bytes) (6 reads) 04/07/2023 postreply 19:10:06
• 计算机竞赛中的几何题,属于高级题,难度相当大的题。在ICPC竞赛中,往往是几何题 定乾坤 -兄贵- (0 bytes) (6 reads) 04/07/2023 postreply 19:13:40
• 综上,数学的各个分支好了,USACO估计成绩也会top (为了避免大家再起争执,哈哈哈) -两女宝妈- (0 bytes) (2 reads) 04/07/2023 postreply 19:17:06
• 是,数学是算法的基础。但 USACO 也有 编程独特的东西,需要熟练 -兄贵- (0 bytes) (5 reads) 04/07/2023 postreply 19:19:05
• 多谢补充 -两女宝妈- (0 bytes) (0 reads) 04/07/2023 postreply 19:20:35
• 不是数学是算法的基础,是逻辑,只是很多时候,数学逻辑的载体而已 -青裁- (0 bytes) (2 reads) 04/07/2023 postreply 19:21:00
• 谁是数学逻辑的载体? -两女宝妈- (0 bytes) (0 reads) 04/07/2023 postreply 19:23:35
• Sweep Line 算法需要根据矢量算角度,仅仅逻辑没有数学是不能解决的 -兄贵- (0 bytes) (2 reads) 04/07/2023 postreply 19:24:05
• 这个我还真不知道,要提醒一下我家老二。 -闻风- (0 bytes) (1 reads) 04/07/2023 postreply 19:21:28
• 据我所知,美国学生几何弱,做几何题有难度。你可以做几个Sweep Line, Convex Hull 题看看 -兄贵- (0 bytes) (3 reads) 04/07/2023 postreply 19:17:40
• 要是跟着学校走,那几何真的是弱,学的时间太短,就一年 -两女宝妈- (0 bytes) (4 reads) 04/07/2023 postreply 19:18:42
• 是的 -兄贵- (0 bytes) (0 reads) 04/07/2023 postreply 19:20:12
• 据观察,高中的数学竞赛和计算机竞赛都能让学生在大学具备一定的领先优势,但比较而言, -闻风- (267 bytes) (149 reads) 04/07/2023 postreply 19:50:54
• 父母不懂的 推荐上x-camp 辅导班 和数学没关系。 数学aime的就可以进国家队了 -胖胖爸- (200 bytes) (187 reads) 04/07/2023 postreply 19:02:52
• 当然 父母不懂的娃是比较吃亏 很多都是父母帮着做的 不过娃自己对编程有兴趣 就没什么 反正这些题早晚要刷 -胖胖爸- (0 bytes) (6 reads) 04/07/2023 postreply 19:06:48
• 听说过这个camp,好像是加州的 -两女宝妈- (0 bytes) (6 reads) 04/07/2023 postreply 19:07:03
• 狗家两个中国人搞的 一个人是主教练 他爹是国内计算机竞赛的最好的培训机构的头 和 学而思一样他们有国内的题库 -胖胖爸- (163 bytes) (123 reads) 04/07/2023 postreply 19:09:59
• 刷国内更难的题 就是所谓的降维打击 :) -胖胖爸- (288 bytes) (137 reads) 04/07/2023 postreply 19:13:10
a
a
a
a
b
a