t1
给出一个初始点,一个递推式子,和一个起点,问在t的步数内最多能走过几个点。
给出的范围到了10^16,但是递推式子系数大于2,所以它在唬人,总共的点数都超不过100。很明显最后取到的点是连续的一段,用前缀和处理一下点间的距离,枚举一下第一个走到的点和最后一个走到的点就可以了。
还不知道我的先走最近的点,再一直往下,再一直往上的思路错在什么奇妙的情况下。
t3
一道简单的交互题,也是第一次碰的交互题,大致上是给出1-n的范围,要求在64次内猜出给定的c的值,每次操作会给出上一次询问和这一次询问的两数的差值绝对值与c的大小关系。
很玄学,从一个叫做n/3+1的起点开始来回二分就可以过,通过各种测试得到了30-90分不等的成绩,最终发现怎么真的只有n/3+1能过。
但是出现了基于骗程序的38B代码,交互代码每次会调用用户程序给出的Guess(x)函数直接输出,把这个东西通过define替换成c,交互程序就会直接输出答案
看吧,这就是不改变量名的后果。