近期
“計算機界的諾貝爾獎”
圖靈獎
揭曉獲獎人！
美國普林斯頓高等研究院數學學院的阿維·維格森（Avi Wigderson）教授被授予了此次圖靈獎。
在此之前，阿維·維格森還獲得了阿貝爾獎，此獎項被認為是數學領域終身成就最重要的榮譽！
Avi Wigderson介紹
自1999年以來，Avi Wigderson一直是新澤西州普林斯頓高等研究院數學學院的Herbert H. Maass教授。在此之前，他是耶路撒冷希伯來大學的教授，并在普林斯頓大學、加州大學伯克利分校、IBM和其他機構擔任訪問學者。
畢業于以色列理工學院，在普林斯頓大學獲得計算機科學碩士、碩士和博士學位。Wigderson獲得的榮譽包括阿貝爾獎、IMU算盤獎、Donald E. Knuth獎、Edsger W. Dijkstra分布式計算獎和G?del獎。他是ACM研究員，美國國家科學院和美國藝術與科學院的成員。
獲獎原因
今年的圖靈獎表彰了Wigderson在隨機性方面的研究，以及他對整個理論計算機科學領域的間接但實質性的影響。
Avi Wigderson的研究表明，對于高效計算來說，隨機性并不是必需的。這一研究徹底改變了對隨機性在計算中的作用的理解，以及對隨機性的看法。
Wigderson將廣泛的數學子領域與理論計算機科學聯系起來，他是理論計算機科學領域的一股高聳的智力力量。
Wigderson和同事一起發布的三篇論文影響遠遠超出了隨機和非隨機化的領域。這些論文中的想法隨后被應用于理論計算機科學的許多領域，并由該領域的幾位領軍人物發表了有影響力的論文。
論文名：“Hardness vs. Randomness” (co-authored with Noam Nisan)
內容簡介：在其他發現中，本文介紹了一種新型的偽隨機生成器，并證明了在比以前已知的更弱的假設下，隨機算法的高效確定性模擬是可能的。
論文名：“BPP Has Subexponential Time Simulations Unless EXPTIME has Publishable Proofs” (co-authored with László Babai, Lance Fortnow, and Noam Nisan)
內容簡介：本文利用“硬度放大”證明了在較弱的假設條件下，無限多輸入長度的有界誤差概率多項式時間(BPP)可以在次指數時間內模擬出來。
論文名：“P = BPP if E Requires Exponential Circuits: Derandomizing the XOR Lemma” (co-authored with Russell Impagliazzo)
內容簡介：本文介紹了一種更強的偽隨機生成器，本質上具有最佳的硬度與隨機性權衡。
而在這些推動計算機領域發展的背后，編程與計算思維是不可或缺的一部分！對于想要申請計算機專業的同學可以通過不斷地深入研學，從而了解其中的計算機編程和思維，提升自身的學術能力。
除此之外，還可以參加一些計算機競賽。在備賽中可以查漏補缺和掌握新知識。如果在賽中獲獎，對于申請來說是起到“錦上添花”的作用！
小林為大家介紹一個
國際計算機競賽
美國計算機奧林匹克活動
美國計算機奧林匹克活動 USACO
USACO美國信息學奧林匹克活動初次舉辦于1992年，其官網是美國一個著名在線題庫，更是美國中學生的官方賽事網站USACO開設目的是為國際信息學奧林匹克活動（IOI）輸送人才。
隨著STEM教育的理念及編程普及化的發展，USACO的參賽人數和熱度越來越高。
對于美本申請工程學科的高中生，USACO能夠獲得金或者白金級別的獎項，那就是提高申請競爭力的大殺器。
01適合學生
任意年級中學生
02編程語言
可以使用C、C++，Java，Python任意一種編程語言。
03競賽形式
在活動窗口開放的3天時間內，選擇任意時間開始做題，問題的本質是算法問題。
每場活動3-5個小時，在線打開試題后開始計時。如果獲得滿分會直接晉級，否則將在活動結束后根據分數線劃分是否晉級。
銅級
●首次參加選手；在這個級別，建議有代數I或者amc8水平的數學背景
● 能夠熟練使用基礎編程語法，并針對基礎算法進行應用
銀級
●通過銅級選手；在這個級別，建議學生有 AMC10/12 水平的數學背景。
●具備通過編程解決基本問題能力，掌握常規算法與中級基礎數據結構
金級
●通過銀級選手；在這個級別，建議學生有AIME水平的數學背景。
●編程能力很強，具有良好算法基礎，掌握問題抽象方法，對高級數據結構有深入了解
白金
●通過金級選手；在這個級別，建議學生有美國（J）MO 水平的數學背景。
●編程功底深厚，對算法有深入了解，具有算法優化能力，能從多種方案中尋找最優解
不同級別的不同競爭力
● 青銅級別
青銅級別是USACO的起點，其含金量與AMC10類似。它證明了選手在編程基本功方面表現不錯，并對算法和數據結構有一些基本認知和了解。
● 白銀級別
含金量約等于AMC12，申請許多大學的亮點。成績證明了學生在計算機賽事中的積極參與和取得的成就，對于大學招生官來說，這顯示了學生的學習能力和成長潛力。
● 黃金級別
達到黃金級別對于沖刺美國本科Top30的計算機專業非常有幫助。黃金級別不僅展示了學生的編程能力，還體現了學生強大的數學思維能力。
如果能夠達到USACO黃金級別，就可以考慮申請像康奈爾大學、加州大學伯克利分校等名校
● 白金級別
對于學生來說，如果能夠成功晉級到白金級別，這將成為申請名校（如卡內基梅隆大學、佐治亞理工學院和加州大學伯克利分校）時的一大加分項。
白金級別的成績證明了學生在計算機競賽方面的出色表現和潛力。
翰林USACO春季班正在火熱招生中！
大牛導師&獨家精編講義強強聯手
助你沖刺白金獎項！
了解更多課程詳情
掃描下方二維碼
添加顧問老師咨詢
本期福利
USACO 參考書單
領取方式
長按識別上文二維碼
添加顧問老師免費領取
* 以上賽事主辦方為海外機構，不與任何中國的大學、中學或小學升學加分活動掛鉤，其成績不會作為任何中國中小學升學或評優的依據，僅定位為針對中學生的課外興趣活動和國際教學交流活動。
