中山纪念中学学习总结(2018.7.21)

又是一轮中山的日常学习，在这十几天里，有一天纪中的休假，有一天全天讲算法，其余的每一天，时间安排大概是这样的：上午，刷一套题目。下午，讲题和改题。晚上，改题、写博客和做其他题目。
总体还好，但因为感冒了七八天，有这么一两天精神状态不太好。在收获方面，巩固了一些之前学过或者不太懂的算法，例如：状态压缩dp，线段树，树形dp，tarjan算法、扩展欧几里得算法、欧拉函数等，并知道了一些做题的技巧（判断读入应注意），积累了做题的经验（树形dp回溯的时候注意累加的顺序）。在学习新的算法方面，除了主席树（可持久化数据结构）略知一二，其它如后缀自动机、后缀数组、AC自动机（不会字典树）、树套树（不会平衡树）、圆方树、费用流（KM标号算法）等真心听不懂。当然，在做题的过程中，我发现，在网络流、LCA（最近公共祖先）和树状数组方面还不太熟悉。
每天的比赛，在中等左右徘徊，有时会卡个倒数，有时会爬升一回。目前还有6道题没有改出来，一道后缀自动机、一道暴力+离散化+二分+树状数组、一道数学期望+动态规划、一道欧拉函数+压位高精度、一道线段树+最长上升子序列（/主席树）和一道二分答案，其它均改完。