2017.9.28

先说补题的情况北京赛区那个，除了我做的那个数学规律，再有就是前面的那个计算几何感觉以后华健学了凸包以后可能能做，还是那个G题大佬们做题还是厉害比赛推的好简单，主要是用拓展欧几里德，还是得好好学数学，再有就是A题一个模拟题还有一个I线段树，别的题解我没有找到。南宁赛区那个题教练给我们发了题解，是dp+树状数组优化，的确是用了一个O(logn)的优化，当时想二分稍微有点歪，其实到时候如果超时，可以大约估计一下用什么复杂度的东西优化或是更改整个的算法，别的好像有个hdu的原题，还有一个类似集合的题，一种是用二进制理解用位运算做，一个是用hash，把每组数据hash成一个数字。我就是线段树做不下去的时候，我就先看看那个刘汝佳的蓝皮书，里面有讲的数学，我就光看了组合原理，鸽笼原理和容斥，还有我看到后面用python来生成测试数据，平常的我们造数据造的挺慢的，正好我学了一点python我试试能不能平常用一下，正式比赛也应该用ubuntu，里面也装了python2，还有我就是比较想练gdb的技巧，还有一些调试的办法我也找一些博客看，准备再收集一些写一下总结，其实我还不知道那个dp+树状数组它整体的复杂度是多少我也很想学怎么能够判断它的复杂度是多少。