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

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

想要跟小生一起修炼吗?

扫描下方二维码

跟小生飞剑传书吧!

长按识别二维码,可与我飞剑传书

翰林国际教育资讯二维码