Codeforces Round #730 (Div. 2) 反思与总结 （含D1题题解）（很菜）

Codeforces Round #730 (Div. 2)

这场打的非常烂，但是没办法，将近两个月一点算法题目没有碰过了，复健也需要一定过程，还需要调整吧

复盘与分析

首先，在解题的过程中，明显的没有沉住气，有些上头，在做A题和B题的过程中，对于程序的一些细节，
比如算法考虑的不是非常的完善，比如long long不能被int取模，这些地方没有注意的很好

导致前面wa了非常多发，严重的影响了后面的心态，以至于最后一点破罐子破摔，剩下30分钟，一点看题目的欲望都没有

所以，在以后的比赛和训练赛之中，要调整好心态，力求稳健。

能一发过的，就绝对不要罚
以及，关于xor的知识点掌握的不是很熟，感觉xor无论是区域赛，还是cf都是挺常考的中低端题目

xor知识点

1. 交换性 a xor b = b xor a
2. 结合性 (a xor b) xor c = a xor (b xor c)
3. 自反性 a xor b xor b = a

常用性质：
a xor 0 = a
a xor a = 0

if a xor b = c
so a xor c = b

没有什么用的 小应用：

void swap(int a, int b) {
	a = a^b;
	b = a^b;
	a = a^b;
}
// 实现ab的数值交换

这些都是xor相关的基础的知识点

D1题题解

这是一道交互题目（说起来还是第一次遇见）

题目概述：
首先，会给定一个密码k[1, n]，我们要通过 n - 1次的查询来确定密码k的值是多少，且题目规定在n - 1次查询之后，要求获得结果
每次，会给出查询的结果，要求输出此时查询的密码

因为在n- 1次查询的过程相当于将整个密码的初始值域遍历一遍，所以如果想在n - 1次查询后得到结果，就需要保证在查询的过程中密码值不变

此时，就可以利用 xor的自反性和结合性
此时有：
k xor 0 xor 1 xor 1 xor 2 xor 2…xor n= k
但是，这样的话时间复杂度就是o(2n)
这时再利用，结合性就好了
k xor (0 xor 1) xor (1 xor 2) … = k

原题链接

以下是AC代码：

#include <iostream>
#define ll long long
#define ld long double

using namespace std;
ll t, n, k;

void solve() {
	cin >> n >> k;
	
	cout << "0" << endl;
	
	ll res;
	cin >> res;
	if (res) return;
	
	for (ll i = 0;i < n - 1; i++) {
		int ans = i^(i + 1);
		cout << ans << endl;
		
		cin >> res;
		if (res) return;
	}
}

int main() {
	fflush(stdout);
	ios::sync_with_stdio(false);
	
	cin >> t;
	
	while (t--) {
		solve();
	}
	
	return 0;
}

buxiangtuohoutui
：(