新聞熱點(diǎn)
News Hotspots
熱烈祝賀我校11年級
楊雨坤 Raymond
進(jìn)入USACO白金組,!
Raymond是一名“硬核”的、數(shù)理思維能力很強(qiáng)的學(xué)生,下面我們一起采訪一下他吧!
No. 1
Q:請為大家介紹一下USACO,。
A:USACO的全稱是美國計算機(jī)奧林匹克競賽(USA Computing Olympiad,簡稱USACO)是美國中學(xué)生計算機(jī)編程與算法線上比賽,也是譽(yù)滿全球的中學(xué)生計算機(jī)編程競賽,。這個賽事類似于我國國內(nèi)的NOIP,NOI等系列比賽,,同樣都是算法競賽,。
USACO自1992年舉辦,到目前為止已經(jīng)舉辦了27次,,目的是為了幫助美國信息學(xué)國家隊選拔IOI隊員,,目前逐漸發(fā)展為全球熱門的線上賽事,和奧數(shù)IMO一樣,,成為美國大學(xué)申請含金量相當(dāng)高的官方競賽,。
No. 2
Q:USACO有什么樣的評級標(biāo)準(zhǔn)?
A:USACO按難度分為四個級別的比賽:青銅,、白銀,、黃金和白金。
我獲得的是白金級,,獲得白金級別的選手能參加每年的夏季訓(xùn)練營,;美國信息競賽國家隊隊員也將從夏令營中產(chǎn)生。
下面這張圖可以具體說明不同等級對應(yīng)的難度水平,。
No. 3
Q:為什么參加這個比賽,?
A:小學(xué)的時候,我對機(jī)器人特別感興趣,,尤其是EV3,,NXT這種多模塊的,所以當(dāng)時就學(xué)習(xí)了一點(diǎn)編程的理論和python的基礎(chǔ),。
初中的時候,,我受到父親的影響又在網(wǎng)上系統(tǒng)學(xué)習(xí)了python語言,這是我學(xué)的第一門編程語言,,之后又陸續(xù)學(xué)習(xí)了C語言,、Java,為了準(zhǔn)備這次競賽又學(xué)習(xí)了C++,,我覺得這種體驗實現(xiàn)了我與機(jī)器之間的交流和溝通,,讓我感受到了一種不一樣的communication。
No. 4
Q:可否講一下參加比賽遇到的難題,?
A:在做白金組的題時我遇到了一道題,,題的意思大概是給出K張圖,,設(shè)K元組,(1,,1,,1,1,,……,,1)出發(fā),(a1,a2,a3,……,ak)與(b1,b2,b3,……,bk)有邊當(dāng)且僅當(dāng)a1與b1,a2與b2,,……,,ak與bk均有邊連接,求出發(fā)可到達(dá)的距離和,?這時我就有點(diǎn)懵了有時只A了兩個點(diǎn),,有時只A了一個點(diǎn)。
但當(dāng)我冷靜思考后發(fā)現(xiàn),,我可以枚舉最短路的值域,,由于最短路的長度不會超過節(jié)點(diǎn)數(shù),再枚舉每個值有哪幾張圖,。在完成這樣的題時,,可能已經(jīng)花了很長的時間去整理思路和邏輯,然后嘗試這些可行的邏輯,。但是到最后很可能發(fā)現(xiàn)這個方法是不行的,,或者是有bug,這個心情就會突然一下非常沉重,,因為這可能意味著要花很長時間去debug或者整個代碼都要大改,。這時真的就是考驗毅力和耐心的時候了。
No. 5
Q:說下“獲獎感言”,。
A:就是,,在此之前我真的從來沒有想象過一個人居然可以在1道題上面花兩三個小時。參加完USACO后,,就感覺人的潛力真的是無限的,。比賽的時候,就覺得四個小時真的太短了,,一下子就過去了,。在這幾個小時內(nèi),我就一直focus在一個題目上,。大腦一直在轉(zhuǎn)動,,一直在想解決這個問題的方法,想著構(gòu)造什么樣的模型可以成功并有效率的解決它,。
其實我覺得在這個比賽中我收獲最多的并不是代碼寫的有多么順暢,而是感受到了邏輯的重要性。如果沒有邏輯,,這個題目的答案根本不可能靠代碼來表達(dá)出來,。
不懈努力,再創(chuàng)輝煌
Raymond生活照(左)
除了參加USACO,,Raymond還想?yún)⒓雍枚嗥渌荣?,比如Physics Bowl競賽、丘成桐數(shù)學(xué)競賽,、AIME,。他說想爭取申請上羅斯數(shù)學(xué)營。在此,,我們祝Raymond乘風(fēng)破浪,,披荊斬棘,取得更高成就,!