USACO美國(guó)計(jì)算機(jī)奧林匹克競(jìng)賽晉級(jí)經(jīng)驗(yàn)分享，犀牛USACO競(jìng)賽銅升銀培訓(xùn)班

Raymond是一名“硬核”的、數(shù)理思維能力很強(qiáng)的學(xué)生。

Q：為什么參加這個(gè)比賽？

A：小學(xué)的時(shí)候，我對(duì)機(jī)器人特別感興趣，尤其是EV3，NXT這種多模塊的，所以當(dāng)時(shí)就學(xué)習(xí)了一點(diǎn)編程的理論和python的基礎(chǔ)。

初中的時(shí)候，我受到父親的影響又在網(wǎng)上系統(tǒng)學(xué)習(xí)了python語(yǔ)言，這是我學(xué)的第一門編程語(yǔ)言，之后又陸續(xù)學(xué)習(xí)了C語(yǔ)言、Java，為了準(zhǔn)備這次競(jìng)賽又學(xué)習(xí)了C++，我覺得這種體驗(yàn)實(shí)現(xiàn)了我與機(jī)器之間的交流和溝通，讓我感受到了一種不一樣的communication。

Q：可否講一下參加比賽遇到的難題？

A：在做白金組的題時(shí)我遇到了一道題，題的意思大概是給出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á)的距離和？這時(shí)我就有點(diǎn)懵了有時(shí)只A了兩個(gè)點(diǎn)，有時(shí)只A了一個(gè)點(diǎn)。

但當(dāng)我冷靜思考后發(fā)現(xiàn)，我可以枚舉最短路的值域，由于最短路的長(zhǎng)度不會(huì)超過(guò)節(jié)點(diǎn)數(shù)，再枚舉每個(gè)值有哪幾張圖。在完成這樣的題時(shí)，可能已經(jīng)花了很長(zhǎng)的時(shí)間去整理思路和邏輯，然后嘗試這些可行的邏輯。但是到最后很可能發(fā)現(xiàn)這個(gè)方法是不行的，或者是有bug，這個(gè)心情就會(huì)突然一下非常沉重，因?yàn)檫@可能意味著要花很長(zhǎng)時(shí)間去debug或者整個(gè)代碼都要大改。這時(shí)真的就是考驗(yàn)毅力和耐心的時(shí)候了。

Q：說(shuō)下“獲獎(jiǎng)感言”。

A：就是，在此之前我真的從來(lái)沒有想象過(guò)一個(gè)人居然可以在1道題上面花兩三個(gè)小時(shí)。參加完USACO后，就感覺人的潛力真的是無(wú)限的。比賽的時(shí)候，就覺得四個(gè)小時(shí)真的太短了，一下子就過(guò)去了。在這幾個(gè)小時(shí)內(nèi)，我就一直focus在一個(gè)題目上。大腦一直在轉(zhuǎn)動(dòng)，一直在想解決這個(gè)問(wèn)題的方法，想著構(gòu)造什么樣的模型可以成功并有效率的解決它。

其實(shí)我覺得在這個(gè)比賽中我收獲最多的并不是代碼寫的有多么順暢，而是感受到了邏輯的重要性。如果沒有邏輯，這個(gè)題目的答案根本不可能靠代碼來(lái)表達(dá)出來(lái)。

“我很驚喜能成功晉級(jí)USACO白金組，能拿到這個(gè)獎(jiǎng)項(xiàng)。我很感謝J、學(xué)長(zhǎng)學(xué)姐們以及一起參賽的同學(xué)們和那個(gè)不斷努力的自己。

在學(xué)校，我們每周都會(huì)有兩節(jié)競(jìng)賽課，每次老師都會(huì)耐心地教我們不同的算法，每個(gè)算法老師都會(huì)讓我們理解背后的原理，直到我們每個(gè)細(xì)節(jié)都明白，而不是直接讓我們理解代碼。感謝學(xué)姐學(xué)長(zhǎng)們?cè)谖覀兏械矫悦r(shí)給予的輔導(dǎo)，感謝與我一起討論題目的同學(xué)們，每次探討都讓我受益匪淺。當(dāng)然，最重要的還是要感謝那個(gè)即使遇到困難也沒有放棄努力的自己。每次遇到困難快要放棄時(shí)，我都會(huì)告訴自己不能放棄，要不斷披荊斬棘，迎向更好的明天！”

Raymond是一名“硬核”的、數(shù)理思維能力很強(qiáng)的學(xué)生。

Q：為什么參加這個(gè)比賽？

A：小學(xué)的時(shí)候，我對(duì)機(jī)器人特別感興趣，尤其是EV3，NXT這種多模塊的，所以當(dāng)時(shí)就學(xué)習(xí)了一點(diǎn)編程的理論和python的基礎(chǔ)。

初中的時(shí)候，我受到父親的影響又在網(wǎng)上系統(tǒng)學(xué)習(xí)了python語(yǔ)言，這是我學(xué)的第一門編程語(yǔ)言，之后又陸續(xù)學(xué)習(xí)了C語(yǔ)言、Java，為了準(zhǔn)備這次競(jìng)賽又學(xué)習(xí)了C++，我覺得這種體驗(yàn)實(shí)現(xiàn)了我與機(jī)器之間的交流和溝通，讓我感受到了一種不一樣的communication。

Q：可否講一下參加比賽遇到的難題？

A：在做白金組的題時(shí)我遇到了一道題，題的意思大概是給出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á)的距離和？這時(shí)我就有點(diǎn)懵了有時(shí)只A了兩個(gè)點(diǎn)，有時(shí)只A了一個(gè)點(diǎn)。

但當(dāng)我冷靜思考后發(fā)現(xiàn)，我可以枚舉最短路的值域，由于最短路的長(zhǎng)度不會(huì)超過(guò)節(jié)點(diǎn)數(shù)，再枚舉每個(gè)值有哪幾張圖。在完成這樣的題時(shí)，可能已經(jīng)花了很長(zhǎng)的時(shí)間去整理思路和邏輯，然后嘗試這些可行的邏輯。但是到最后很可能發(fā)現(xiàn)這個(gè)方法是不行的，或者是有bug，這個(gè)心情就會(huì)突然一下非常沉重，因?yàn)檫@可能意味著要花很長(zhǎng)時(shí)間去debug或者整個(gè)代碼都要大改。這時(shí)真的就是考驗(yàn)毅力和耐心的時(shí)候了。

Q：說(shuō)下“獲獎(jiǎng)感言”。

A：就是，在此之前我真的從來(lái)沒有想象過(guò)一個(gè)人居然可以在1道題上面花兩三個(gè)小時(shí)。參加完USACO后，就感覺人的潛力真的是無(wú)限的。比賽的時(shí)候，就覺得四個(gè)小時(shí)真的太短了，一下子就過(guò)去了。在這幾個(gè)小時(shí)內(nèi)，我就一直focus在一個(gè)題目上。大腦一直在轉(zhuǎn)動(dòng)，一直在想解決這個(gè)問(wèn)題的方法，想著構(gòu)造什么樣的模型可以成功并有效率的解決它。

其實(shí)我覺得在這個(gè)比賽中我收獲最多的并不是代碼寫的有多么順暢，而是感受到了邏輯的重要性。如果沒有邏輯，這個(gè)題目的答案根本不可能靠代碼來(lái)表達(dá)出來(lái)。

“我很驚喜能成功晉級(jí)USACO白金組，能拿到這個(gè)獎(jiǎng)項(xiàng)。我很感謝J、學(xué)長(zhǎng)學(xué)姐們以及一起參賽的同學(xué)們和那個(gè)不斷努力的自己。

在學(xué)校，我們每周都會(huì)有兩節(jié)競(jìng)賽課，每次老師都會(huì)耐心地教我們不同的算法，每個(gè)算法老師都會(huì)讓我們理解背后的原理，直到我們每個(gè)細(xì)節(jié)都明白，而不是直接讓我們理解代碼。感謝學(xué)姐學(xué)長(zhǎng)們?cè)谖覀兏械矫悦r(shí)給予的輔導(dǎo)，感謝與我一起討論題目的同學(xué)們，每次探討都讓我受益匪淺。當(dāng)然，最重要的還是要感謝那個(gè)即使遇到困難也沒有放棄努力的自己。每次遇到困難快要放棄時(shí)，我都會(huì)告訴自己不能放棄，要不斷披荊斬棘，迎向更好的明天！”