2018年7月22日训练笔记

       先说下今天的情况，今天主要是补了牛客多校一二场的几个题，第二场中的J题解法是真的不少，讨论区有人用随机化+二维差分的假算法过了此题，当然这种操作仅做了解，还有人用树状数组+二维差分过的，还有标程中用二进制标记的做法，然后又看了第一场的题（因为第一场题解多。。。）B题一个组合数学解决图论的问题，和E题一个DP，感觉这些中档题还是很好的，只是没有足够的时间补好每一道题。由于一直再看别人题解所以也没有再自己写。

       最近集训一个星期主要是做了2个专题，2场比赛，主要目的是突破做水题到做有难度题的瓶颈，提升思维强度，学习新得的知识点，具体情况还是不能让人满意，下星期还是要注意效率，然后遇到的知识点有单调队列，用来实时更新数组中每个元素左右两边的一个单调序列。此处只是单调队列也是做工具，具体还是结合题目。然后还有线段树复杂lazy标记，树状数组二维差分，都还是需要练习的，好像多校赛里这两者出现频率还是挺高的，还有就是定理Lindström–Gessel–Viennot lemma解决的问题是：通常都是上面有点集A，下面有点集B，然后求每个A到对应B的不相交路径总数，也是一个类型的题目。这种题其实也是一个知识点只要见过以后能想起来解法，没见过做起来就会困难一些。然后就是一些思维题，二进制hash，还有就是多校赛二中大量出现的dp，多数都是二维三维的一些状态转移的dp，还是说明了dp的重要性。这些知识点出现类似的题目思路应该还是有的，具体实现都还是需要进一步加强的。

      下星期一定要做的更好些。