Codeforces 844 D Interactive LowerBound（随机化）

题目地址
题意：给你一个结构体数组模拟的单链表，他有两个值，一个是该位的数字，还有一位是下一个节点的下标，这个数组长度为n，告诉你头结点的下标，求出最小的大于等于x的数字是什么。，你最多有2000次询问，询问的格式是为（? 下标）得到这个下标的结构体里面的值。
思路：这个是我没怎么学过的随机化算法的解法，我看了下大佬的博客，学会了点，因为有2000次查询，先1000次随机数查询缩小范围，然后再进行999级按照缩小的范围顺序遍历下去，如果能找到就输出，如果不行就输出-1。但是我有点不理解的是如果没有加上这句就wa第6个样例。 mt19937 myrand(time(0));然后我查了下，mt19937这个是随机化算法的东西，但是我不太理解为什么我已经srand(time(NULL));，还是wa。

#include <bits/stdc++.h>  #define N 110#define M 500010#define LL __int64#define inf 0x3f3f3f3f3f3f3f3f#define lson l,mid,ans<<1 #define rson mid+1,r,ans<<1|1#define getMid (l+r)>>1#define movel ans<<1#define mover ans<<1|1using namespace std; mt19937 myrand(time(0));const LL mod = 1e9 + 7; int main() {    cin.sync_with_stdio(false);    int n, x, y, z, id, ans, start;    cin >> n >> start >> x;     ans = -1, id = start;    for (int i = 0; i < 1000; i++) {        y = myrand() % n + 1;        cout << "? " << y << endl;        fflush(stdout);        cin >> y >> z;        if (y > ans&&y < x) {            ans = y;            id = z;        }    }    for (int i = 1; i < 1000; i++) {        if (id == -1) {            break;        }        cout << "? " << id << endl;        fflush(stdout);        cin >> y >> z;        if (y >= x) {            cout << "! " << y << endl;            return 0;        }        id = z;    }    cout << "! -1" << endl;    return 0;}close