114514. 2020.05.27省选模拟浇花

Posted 2020-12-06 gmh77

题目描述

T=3600

题解

很有♂趣的交♂互题

极限情况下只有A和B只有18次操作，发现4^15>1e9，所以用4进制来传

A和B每次记下对方上一段最后一步的位置，并且不移动到那个格子里，那么如果某个人观察到棋子不在自己最后一步的位置上就说明对方来过

B只负责接收和还原，所以B感知A的存在并没有什么卵用，关键是让A感知B的存在

若A是先手则尽量往中间四格靠，接着B也是如此，然后A就发现了B的存在并开始传输，若A是后手也是如此

在A感知到B之后或者每次传输之后都是BA的形式，即AB都知道A的位置

所以随便硬点一下：

黑色的四角不好走，所以直接挖掉，数字表示4进制

所以A走到对应的位置之后反复横跳即可，然后B把棋子移回中间4格，如果有多也反复横跳

这样一共传15位即可，不满就加前导0不需要搞奇奇怪怪的操作来停止

还有一个小问题：如果是B先手并且已经移到了中间，那么B会把A接下来的试探当成传输，这样的话会传16位，把第一个踢掉即可

code

咕咕咕