训练总结 18.7.30

  今天的比赛题目简单题是真的比较简单，一道找规律的题目，另一道一个人得分为，在树上选取任意不相邻点的权值异或和，剩下点的异或和为另一个人的得分，比较二者得分大小。利用异或的性质，如果有两组符合要求点异或和相同，则为平局，否则先手赢。还有一道比较复杂的构造输出题目，细节处理比较多。

  A题当时没有任何想法，比赛后听讲解单调队列，而且是单调队列比较经典的题目。没有想到，完全不记得。还有一道状压dp的题目，比赛时同样没想法。