考试总结
应该没有人写这玩意拖得比我更久了
（但拖久了也有好处，可以在几乎忘了的时候复习之前做过的题
以及因为时间久远，只记得做没做出来，想到了哪一步。具体打的暴力分数记不清了
所以分数大多只有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原，但我当时没补（这个故事告诉我们补题的重要性
（有时候感觉似会非会，需要想得更清楚，尝试发现更简洁的方法。一定要补题！！！）
9.16 CSP-S DAY4
T1：dp
T2：找性质（交叉小于包含）
T3：dp
T4：换根dp
总结：T1真恶心，O(n^2) 开1e4，搞得真的想了特别久，接近3h，最后发现暴力可过；T2没有想到交叉小于包含，平时只在斜率优化里运用过这个性质，没想到还能这么用；T3其实很可做，算小分讨吧，但是没开这题QAQ；T4感觉也很可做，但是放在考试里感觉不像人能写出来的题；
（线上比赛勇敢提交；善于找性质；不要死磕一道题，说不定我开T3就能拿200+了![[苦涩]](https://www.emojiall.com/images/60/wechat/wx142.png)
)
9.24 CSP-S DAY5
T1：最短路
T2：快速排序类似思想
T3：找性质，dp
T4：并查集，最小生成树
总结：起床起晚了5min，8:05才开打。T1看错数据范围了，被虚空硬控10min，然后花30min写完了；T2神必构造题，一直在想归并，想了1h，没想出来；然后摆烂了，然后开始做化学作业；做了40min，继续回来打比赛。最后再比赛结束前20min想出了T2，但是没写出来；T3T4都不太可做，但是解法挺巧妙的。
