2019年7月22日训练日记

  今天上午把对拍又复习了一遍，所谓对拍就是通过产生随机数据，读写文件把标准程序和自己的程序进行数据的对比，一般在比赛中很实用，写出暴力解法，再写出优化版本两个数据对拍判断是否可行，然后修改。不过前提是要保证暴力的解法是对的。自己写了几个简单的程序实现了一下对拍，顺便复习了一下各种随机数据如何产生的。
  下午主要是看位运算，然后听了一节网课，北京大学的学长手速是真的快啊，看他们敲代码真是一种享受。位运算确实很好用，极大程度减少了复杂度，对于快速幂还有大数乘法加法都很好用，了解了补码是怎么计算的，补码就是0000……000000- x=x的补码，然后在ACWing打卡了两道位运算的题，如果不了解位运算根本没法做，用位运算十行左右的代码就可以AC。满哈密顿环问题还是没做出来，这就是一个NP完全问题，旅行商问题，别人的代码可以看懂，自己的还是很难写出来。
   晚上打的比赛B题看了半天不太懂，知道是深搜，看到有人把E过了就去做E，回过头了认真想了想B，用DFS过了，然后C应该是最简单的，就是题意很长，我错了六次后才发现是因为数组开小了，给的N是1-100但是点的个数是1-201，不仔细导致的。今晚看看别人的源码然后补题。