【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交互库也应该给分，因为出题人没做好防护准备不关选手的事……

转载于:https://www.cnblogs.com/KingSann/articles/11115358.html