3月21日训练日记

  周末a题a困了就回去睡了......

  最近还是在a题，渐渐变得有一些综合的运用，比如数论和图论的二分图最大独立集一起做的质数相关这个题，以前只是记了个结论，二分图最大独立集=n-二分图最大匹配，想破头才把这个知识点和题目结合到一起。然后就是用了一点以前自学的凸包的知识做了个寻找切线，也算是没白学凸包吧，虽然模板忘得一干二净，但是脑子里有这个思想。然后比较大的一个感触就是线段树和二分算法的使用频率越来越高，并不仅仅是一个算法了，而是一种非常好用的优化了。还有就是做题时间明显不如第一周了，但还是坚持定标做题，争取每天都能达标吧，也想学学其他领域的一些知识，数学毕竟只是一个工具，单纯的数学题也已经解决的差不多了。有个变态到只有一个人做出来的数学题，想去尝试一下，结果秦九昭算法失败之后学了一下多项式快速求值，发现一个链接接一个链接，基本思想懂了之后又整出来个多项式的逆元，差不多了解之后发现还需要知道多项式插值还是什么的...接着崩溃了，以后慢慢抠吧。