學(xué)員心得|IT預(yù)備役修煉手冊：臨兵斗者皆陣列前行之2019-2020 USACO戰(zhàn)記（二）

本文內(nèi)容來自翰林學(xué)員原創(chuàng)2019參加USACO美國計(jì)算機(jī)奧賽

2019參加翰林學(xué)研-加州理工物理學(xué)思維研究與應(yīng)用

獲取報(bào)名表，咨詢最新報(bào)名通道

掃碼免費(fèi)領(lǐng)取學(xué)術(shù)活動真題

小生有丘直方，見過諸君。

接上話IT預(yù)備役修煉手冊：臨兵斗者皆陣列前行之2019-2020 USACO戰(zhàn)記（一），小生開始了白銀級賽事。

只見迎面沖來一頭白銀級題獸。

此題獸名為“嘶嗡哞”，內(nèi)容詳情可見官網(wǎng)，小生譯之如下：

今有農(nóng)夫名約翰者，其牛酷喜一報(bào)數(shù)游戲，規(guī)則如下：圍以圓，輪番報(bào)數(shù)，自一始，逢三之倍數(shù)，以“嘶”替之；逢五之倍數(shù)，以“嗡”替之；逢十五之倍數(shù)，以“嘶嗡”替之。是故，此戲當(dāng)以如下始：

1, 2, 嘶, 4, 嗡, 嘶, 7, 8, 嘶, 嗡, 11, 嘶, 13, 14, 嘶嗡, 16

然牛之詞貧也，欲語嘶嗡而不能，故以“哞”替之。是故，牛戲之如下：

1, 2,?哞, 4,?哞,?哞, 7, 8,?哞,?哞, 11,?哞, 13, 14,?哞, 16

若給定某數(shù)N，求第N個(gè)所報(bào)之?dāng)?shù)。例：若N為4，則所報(bào)之?dāng)?shù)為7。

小生見此題獸，略一思索，便想出了應(yīng)對之法。果然，小生一劍斬去，題獸悲鳴一聲，化作了十片光斑，魂飛魄散而去。

說時(shí)遲那時(shí)快，第二頭題獸馬上迎了上來。

此題獸名為“會”，比前一頭更為兇猛，小生奮勇激斗，苦戰(zhàn)將近一個(gè)時(shí)辰，卻只能斬出五片光斑，題獸剩余的兩魂三魄始終牢不可破。

小生見此，便繞過此獸，直接迎戰(zhàn)最后一頭題獸。

此獸名為“訪”，看似溫和，實(shí)則兇殘，其大意如下：

有農(nóng)夫名約翰者，欲建N處農(nóng)場，以N-1條道路相通（即呈樹形，且無環(huán)），每場一牛，或?yàn)椤案！保驗(yàn)椤昂膳！薄?/p>

約翰有M名友人，常來訪。某友i來訪時(shí)，約翰將與其沿唯一之路徑自場Ai行至場Bi（或有Ai=Bi），途中友i可盡嘗途徑之牛所產(chǎn)之奶。

因約翰之友亦皆農(nóng)夫，故口味挑剔，或有好“更牛”之奶者，或有好“荷牛”之奶者，唯飲所好之奶則喜之。

求每友訪后，可喜之？（輸入輸出格式，詳見官網(wǎng)。）

此獸著實(shí)兇殘，小生苦思冥想，不得其法，鏖戰(zhàn)多時(shí)，也只能斬去一魂而已。

戰(zhàn)斗四小時(shí)后，小生被迫退出戰(zhàn)場。

此戰(zhàn)小生表現(xiàn)欠佳，當(dāng)然沒能直接晉升黃金級。

賽后5日，官網(wǎng)公布，白銀組得分650以上可晉升為黃金級。小生得分541，惜敗。

經(jīng)此一役，小生深覺自己修行不夠，尤其是對算法的領(lǐng)悟和應(yīng)用，亟需加強(qiáng)。

因此小生特意尋了一本秘籍，平日里細(xì)細(xì)研讀。

小生還尋訪名師，準(zhǔn)備在寒假中勤修苦練，爭取在接下來的月賽中能更上一層樓。

諸位道友，若是對USACO斗法大會感興趣，不妨前往官網(wǎng)一觀。本輪月賽的各級題獸與斬獸的最佳方案皆有公布。

下一輪月賽將在寒假伊始開戰(zhàn)，期待能與諸君一晤。

以上就是關(guān)于【學(xué)員心得|IT預(yù)備役修煉手冊：臨兵斗者皆陣列前行之2019-2020 USACO戰(zhàn)記（二）】的解答，如需了解學(xué)校/賽事/課程動態(tài)，可至翰林教育官網(wǎng)獲取更多信息。

往期文章閱讀推薦：

別等開學(xué)漲價(jià)！折上滿減+最高75折+千元推薦禮！翰林9周年鉅惠，速搶席位！

翰林9周年重磅鉅惠！最高75折+千元推薦禮！限100位快來預(yù)約！