【20190701模拟赛】合作
吐槽
windows下没有-fsanitize选项也太反人类了
数组开反FST,不然可以吊打std了(大雾
题目描述
题解
现在迫切需要有一个《交互题出题公约》
下发了个没有任何用的grader.cpp
然后去问出题人了几个关于grader的问题,然后都无可奉告……
不难发现出题人顶多也就想到这些坑人的方法:
1. 多组数据轮流询问
2. 过一段时间后把arr给memcpy了,然后清空arr,并把以后的arr换个位置
3. 随机交换调用顺序
没了吧应该
先考虑只询问一次,可以开三个bool变量,分别记录suantou更新当前值的位置、当前询问的答案、下一轮询问的答案
那么扩展到多组询问就开个bool数组就好了
不过有个问题就是laohu并不知道是哪组数据,因为只有suantou知道编号,因此可以先花20次来让suantou通过last把编号传递给laohu
出题人:你这是hack交互库
emm所以“现在迫切需要有一个《交互题出题公约》”,不然如何定义hack交互库啊……
不过我觉得hack交互库也应该给分,因为出题人没做好防护准备不关选手的事……