2018年10月7日训练笔记

      今天比赛前期还算不错，A，D，H，L出的都挺快，后期比较遗憾少出了一道E题，一道推公式题，题目不算难，只能说比赛时没想到，以上这些题用的都是比较基础的算法，可能对思维考察的多一些，比赛时要是能更加耐心得去推可能成绩会更好一些，我自己感觉今天比赛时还是切题太快，怕被卡题就换题太频繁，导致没能推出点有用的东西，这是以后要注意的点。然后今天的B题是一个复杂的dfs枚举构造；C题看题解方法比较多很多都用到暴力+剪枝，也是重思维的一题；F题是后缀数组。

        接下来还是查缺补漏，整理模板，反思一下自己的推理能力。下面是国庆集训期间遇到的一些解题方法：

• 最大团or二分图匹配，二分图最大独立集
• 匈牙利算法，最大流
• 树状数组差分数组，扫描线
• 计算几何
• 容斥，KMP，最短路Dijkstra
• 威佐夫博弈，JAVA高精度，牛顿法，数论LCM，树状数组，数分治，FWT+树形dp
• bfs预处理，有上下界的费用流
• 网络流，数学期望，概率，积分，矩阵快速幂
• AC自动机+高斯消元，树上斜率优化DP，线段树+BFS序
• 数论，dfs模拟，二分+贪心，推公式，后缀数组，推公式，暴力
   

     今天比赛（The 2016 ACM-ICPC Asia China-Final (Shanghai) Contest）的一篇不错的题解：

https://blog.csdn.net/infinity_edge/article/details/79090391