考试总结
应该没有人写这玩意拖得比我更久了
（但拖久了也有好处，可以在几乎忘了的时候复习之前做过的题
以及因为时间久远，只记得做没做出来，想到了哪一步。具体打的暴力分数记不清了
所以分数大多只有0和100
以及一件很好笑的事：上次blog更新 5个月前
（其实有一些存货，但是没有发出来
8.20 LYXOI
T1：整除分块，找性质，卡常 （100）
T2：dp，推式子，手动高斯消元 （0）
T3：数学，期望，生成函数，求导 （0）
总结：相信自己的直觉，不要太浮躁；增强推式子能力；增强卡常能力
8.22 YCLOI
T1：小清新数据结构 （100）
T2：笛卡尔树，dp （0）
T3：矩阵树定理，组合计数，dp，NTT（0）
总结：熟练掌握各种套路；学会灵活设计状态（虽然不太可能场上想到）
PS：小技巧，对于主对角线上值为A，其余值为B的行列式，可以 O(n) 递归计算答案（其实也可以直接推式子，O(1)
8.24 FXLOI
T1：广义FMT，高位前缀和，高维前缀差分（100）
T2：结论题（100）
T3：动态规划，平衡树，dsu-on-tree（0）
总结：不会做还是得打点暴力，
PS：这场出了大锅，大概过了一小时出题组才修好T1的锅，搞得大家心态都有点崩了。好在其实T1出不出锅分数没太大变化
8.27 数论专练
T1：打表，乱搞（38）
T2：循环节 （30）
T3：推式子（20）
T4：容斥，树上dp，根号分治，长链剖分，启发式合并 （0）
总结：增强打表能力，增强乱搞能力；合理规划时间，加快写代码速度；
8.29 XLLOI
T1：随机化，meet-in-the-middle （50）
T2：树上序，树状数组（0）
T3：转置原理（40）
总结：增强乱搞能力；遇到又臭又长的题面，要读完
PS：lm因在题目内夹带私货，受到了大家的严厉谴责
8.30 YZZOI
T1：亿点点推式子，二分查找
T2：STD为KDtree，结果被根号分治加线段树轻松通过（主要是不知道KDtree常数原来这么大）
T3：出题人给出的解法是推式子，还要范德蒙德卷积啥的，结果被期望的线性性以及打表通过
总结：最简单的一集，没想出啥好的ideas，导致题目难度较简单，被疯狂AK
9.15 SCP-S DAY2
T1：trie树
T2：meet in the middle，状压
T3：线段树合并（维护高斯消元）
T4：数学
总结：T1还挺正常，1h搞定（稍微有点久，因为最初读错题目了）；T2爆写3h，感觉每次写搜索都要花特别久，而且之前也没怎么写过mitm，导致写得比较久，但最后还是写出来了。T3感觉还是挺可做的，毕竟树上随机游走还是有些套路的，但是考场上没时间想了。T4这种题就是给zmz做的，不评价
（加快写代码，调代码的速度；熟练运用数据结构）
9.15 SCP-S DAY3
T1：语法基础
T2：堆
T3：堆，dp，背包
T4：线段树，单调栈
总结：又是只会T1的一天。T2想到了堆和指针，感觉有点类似超级钢琴，但是想出的实现方法非常垃圾，要分讨论很多，就没写，实际上标解很简单。T3感觉也比较困难，需要分析交换后的最终状态来设计dp，而我在死磕T2，没开T3。T4原，但我当时没补（这个故事告诉我们补题的重要性
（有时候感觉似会非会，需要想得更清楚，尝试发现更简洁的方法。一定要补题！！！
标签：总结,T4,T2,T3,T1,考试,dp From： https://www.cnblogs.com/zhuzc/p/18430064