2018年9月29日开学训练日记

      今天早上学了一下字典树和0-1字典树，因为之前周四的比赛中我用暴力过了一个0-1字典树的题，想顺便学习+补题

     我只能说字典树是一个比较好用的数据结构，并不是一个很吓人的知识点，就是用一个树存某个串的状态，以达到节省空间又能快速访问多个字符串的状态量的一个数据结构。0-1字典树则是一个特例，是对数字的异或问题的一个贪心想法，根据数字的二进制结构枚举每个数位上达到最大的结果。而它之所以能够处理各种不同类型的题目，来自于val数组的巧妙运用，不同的存放方式可以得到树的不同利用效果。

  这样那天的j题就可以说的通了，用所有数据建一颗字典树，然后对和进行枚举，枚举的时候注意删除点以避免出现i=j的情况，这里val数组存放为这个值的数字的个数，以控制删除节点。

      下午的比赛发现我们队的配合和安排上还是有一定问题的，一开始的感觉还好，我很快做出了签到题，结果他俩同时读错题，虽然最后都出来了，但是引起了内乱，最后还是被其他队伍反超。确实还是心态不行，尤其是梁dalao也是拿奖心切，我觉得战术方面也需要商讨，希望能在这几天取得进展。