online裂开了，开始写总结了。
3月
27
乱搞[NOI2019] 弹跳建图，结果不清楚bitset的时间复杂度，拿了个暴力分（QWQ），正解做法还行：迪杰斯特拉最短路，在最短路的队列中加入自身拓展费用时，被拓展到的点就是最优点，对于每一个点，树套树暴力将拓展点找出来，应为每个点都只入队一遍，查找一遍，所以时间复杂度为：$O(n \log^2n + n\log n)$。
28
比赛被吊锤，T1找规律$40$，心灰意冷去刚T2，猜中一个性质，没有可以直接得到的部分分，还是觉得自己行了（非洲人从来没猜中过），疯狂利用性质乱搞（再次吐槽dev-c++调试和记录垃圾删除只有那么好用了，我谢谢你！），没冲出来，交上去后才发现freopen打错了，T2爆弹，当时应该去拿$O(n^2)$部分分的，在此orzPigAunt，记录一下$O(n)$求逆元（还是太菜了）。
1 | inv[i] = 1ll * (mod - mod / i) * inv[mod % i] % mod |
莫名跳到一道[SCOI2010]连续攻击游戏，看着熟悉的题面和不熟悉的数据范围，敢情没算法可做啊，疑惑的点开难度，蓝的，胡了个匈牙利$O(nm),n=10000,m=100000$，一交，它过了（震惊我一整年）!
4月
7
前面的总结鸽了，实在想不起来到底干了啥，今天又考试（我谢谢你），第一看到那个离谱的数据范围，觉得有那么一点点规律，上去胡了一个$O(n^2)$dp，发现f数组满足斐波拉契数列，于是问题转化为$\sum_{i=0}^n(f[i])^k \mod p$，总所周知斐波拉契数列在$mod \ p$意义下有循环节，但那个k次是真的有点瘆人，想搓手多项式暴力拆项，搞不动，看出了k=1或2的规律，没有可以直接得到的部分分（出题人，我谢谢你），后面两题是真的不想写了，每道题冲了个带部分分的暴力就润了，考后还发现$T_2$暴力写挂了（QWQ），85->65，寄了。
8
中午没睡午觉（该死的疫情），下午想睡的不行，昨天的阴间考试一道题不想改，去做了套CF，只能说B比较没水平，放道大暴力在那儿，难码的一批，考试又拼手速，差评，不过C的质量挺高的，转化的确没想出来。
13
最近有些颓废，随机开了道题：
P3538 [POI2012]OKR-A Horrible Poem
看见字符串循环节，果断hash。
然后查询次数（$2 \times10^6$）把我整不会了，果断查了查$2 \times 10^6$以内因数最多的数的因数个数：288个，果断放弃，死磕结论无果，点开标签发现hash，马上想到出题人绝对会卡，于是怼了个map，保证不可能有重复查询区间，记录每个数的最小质因子剪枝，打完自信一交，TLE，疯狂优化无果，觉得随机数据，删了map 再交，AC，出题人，谁给你的自信最坏情况400000000开1s的？
15
继续颓废，用极低的效率开始学习多项式。
总结一下知识点：
- $A[i] \times B[j]$的答案卷积后会被贡献到$C[i+j]$中
- $G[k]=\sum\limits_{i=k}^n(-1)^{i-k}\dbinom{i}{k}F[i]$等价于$F[k]=\sum\limits_{i=k}^{n}\dbinom{i}{k}*G[i]$
20
调过了城市规划，实在不想写博客了，就在这里口胡一下做法（算了，太长了）。
21
有种不祥的预感APIO要打铁，开始训练，卡在07的状压dp上，心态崩了QWQ。
以后写树套树的时候空间开4*nlogn，垃圾桶记得清儿子的信息。