学员心得|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斗法大会感兴趣，不妨前往官网一观。本轮月赛的各级题兽与斩兽的最佳方案皆有公布。

下一轮月赛将在寒假伊始开战，期待能与诸君一晤。