如何準備USACO 來源: 兄貴 於 2023-04-07 18:36:53

來源: 於 2023-04-08 07:16:08 [舊帖] [給我悄悄話] 本文已被閱讀：次

如何準備USACO

 
來源:  於 2023-04-07 18:36:53 [] [博客] [舊帖] [給我悄悄話] 本文已被閱讀： 2387 次 (1355 bytes)

我好像寫過不少這個話題的，看到還有人問，再打擾一下大家

常見的錯誤，是用 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-  給 Amita 發送悄悄話 (0 bytes) (0 reads) 04/07/2023 postreply 19:34:10

• 讚技術派！ -Snowleaf-  給 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關係請教

 
來源:  於 2023-04-07 16:53:26 [] [舊帖] [給我悄悄話] 本文已被閱讀： 6466 次 (475 bytes)

孩子對CS感興趣，在做USACO, 總是差一點進GOLD，覺得可能和他沒有搞過數競有關。所以想夏天給孩子加強一下數學基礎，報了Awesome Math的camp，但是又有別的活動，時間有限，隻能上一兩門課。想請教一下，這些不同的數學分支，Algrebra, Geometry,  combinatorics， number theory， 哪一個和CS相關性更強。父母不在STEM領域，對這些都不清楚。謝謝！

 

 

a

所有跟帖： 

• 隻要會數數就可以。真的。再會高等數學，隻要數數不清楚，那就不行 -avw-  給 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-  給 avw 發送悄悄話 (0 bytes) (4 reads) 04/07/2023 postreply 17:22:16

• 上海話叫，拎得清 -avw-  給 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-  給 BeLe 發送悄悄話 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-  給 BeLe 發送悄悄話 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-  給 BeLe 發送悄悄話 BeLe 的博客首頁 (0 bytes) (6 reads) 04/07/2023 postreply 21:31:28

• Algebra 打底，then combinatorics and graph theory -trivial-  給 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