CF1491I Ruler Of The Zoo

该题以怪异的长相闯入我的心灵,首先A>B和C>B这一点就给我扭曲的第一印象,单调性的破碎。

而打擂台的过程还是通俗易懂,但是也没有让人耳目一新之处,所谓的ruler的定义是连赢三次的人,这个三次的理由也隐藏在迷雾之中。

这么诡异的题境,让我不知道如何下手,唯一知道的一点就是暴力模拟是很简单,因为状态转移的规则已经给出。

而我脑内模拟的时候就注意到了,后续的状态不明确,可以说初始队列的位置关系不断在损失,因此后续队列(全部打过一次擂台后)在我眼中已经沦为和随机队列一模一样的地位了。

而这显然隐藏着偏见,偏见的反面,就是比较过程虽然改变了原来的位置,但是传递了新的信息,而不仅仅使得熵增大。

有的题目邀请你思考,有的题目让你抗拒对其深入思考,本题一定不是前者,精神污染力太强。

哪怕看了Hint后我也思考该题的动力也没有多少得到增强。

变成环,打擂台就变成环上指标的移动或者在移动的过程中把相邻两个位置的数字交换,清爽多了。

设游标位置一开始在1,那么如果游标下一个位置的数字打败了游标(擂台)上的数字,那么游标移动一位,否则,把这两个位置上的数字交换后,游标再移动一位。

 

posted @ 2021-03-04 12:57  AngelKnows  阅读(98)  评论(0)    收藏  举报