數學和CS關係請教

孩子對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- ♀ (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