學員心得|IT預備役修煉手冊：臨兵斗者皆陣列前行之2019-2020 USACO戰記（二）

本文內容來自翰林學員原創2019參加USACO美國計算機奧賽

2019參加翰林學研-加州理工物理學思維研究與應用

獲取報名表，咨詢最新報名通道

掃碼免費領取學術活動真題

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

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

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

此題獸名為“嘶嗡哞”，內容詳情可見官網，小生譯之如下：

今有農夫名約翰者，其牛酷喜一報數游戲，規則如下：圍以圓，輪番報數，自一始，逢三之倍數，以“嘶”替之；逢五之倍數，以“嗡”替之；逢十五之倍數，以“嘶嗡”替之。是故，此戲當以如下始：

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

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

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

若給定某數N，求第N個所報之數。例：若N為4，則所報之數為7。

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

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

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

小生見此，便繞過此獸，直接迎戰最后一頭題獸。

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

有農夫名約翰者，欲建N處農場，以N-1條道路相通（即呈樹形，且無環），每場一牛，或為“更牛”，或為“荷牛”。

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

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

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

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

戰斗四小時后，小生被迫退出戰場。

此戰小生表現欠佳，當然沒能直接晉升黃金級。

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

經此一役，小生深覺自己修行不夠，尤其是對算法的領悟和應用，亟需加強。

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

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

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

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