USACO晉級(jí)規(guī)則-USACO美國計(jì)算機(jī)競(jìng)賽青銅/白銀/黃金/白金級(jí)別

計(jì)算機(jī)領(lǐng)域的熱已是常態(tài)，對(duì)于想申請(qǐng)計(jì)算機(jī)名校的學(xué)生們來說，進(jìn)入夢(mèng)校只是第一步，更長(zhǎng)遠(yuǎn)的是懷揣著“加入到這個(gè)全新綻放、充滿前景的未來科學(xué)領(lǐng)域”的夢(mèng)想。

而歷屆獲得USACO金及以上獎(jiǎng)項(xiàng)的參賽者，不僅是卡耐基梅隆等計(jì)算機(jī)強(qiáng)校爭(zhēng)搶的“香餑餑”，更是在申請(qǐng)Meta、Google等計(jì)算機(jī)名企崗位時(shí)自帶閃光點(diǎn)!

USACO晉級(jí)規(guī)則

USACO青銅

在青銅組別需要掌握基礎(chǔ)的編程能力，能夠設(shè)計(jì)相對(duì)簡(jiǎn)單的算法(algorithm)或模擬程序(simulation)來解決問題。

學(xué)生將接觸到基本的編程技巧如排序(sorting)、遞歸(recursion)等。

USACO白銀

在銀級(jí)的學(xué)生開始接觸現(xiàn)實(shí)中的實(shí)戰(zhàn)數(shù)據(jù)結(jié)構(gòu)(data structure)和算法，學(xué)生想要完成銀級(jí)向更高組別的晉級(jí)，需要學(xué)會(huì)如何使用Sets和Maps處理數(shù)據(jù)，并通過Binary Search有效地找到具體元素。

對(duì)圖論(Graph)的要求比較高，要學(xué)會(huì)使用比如Depth First Search(DFS), Cycle Detection等經(jīng)典的算法。

USACO黃金

在黃金組別的學(xué)生需要掌握的重要技能是【將問題拆分為多個(gè)步驟并簡(jiǎn)化】，將學(xué)習(xí)如FenwickTrees、Disjoint Set Unions等數(shù)據(jù)結(jié)構(gòu)，以及在現(xiàn)實(shí)中經(jīng)常會(huì)用到的一些算法如Diikstra算法(在谷歌地圖中使用)、Kruskal算法、Prim算法等經(jīng)典算法。

在這一組別要實(shí)現(xiàn)晉升很重要的一點(diǎn)是能準(zhǔn)確的發(fā)現(xiàn)題目中的規(guī)律，找到應(yīng)該使用哪個(gè)算法，將問題拆分成不同的步驟，抽象后套用合適的算法。

USACO白金

到了白金組別，所有的問題都變得極具挑戰(zhàn)性，學(xué)生將會(huì)用到所有學(xué)過的編程算法和技巧。