8.5-8.21小记

逸一时误一世了属于是。咕咕咕很久的总结。

因为下午就开学了，只能这样写。

好题	算法	大致感悟
CF1098E	万能欧几里得	初见这算法，以后有时间补个学习笔记，大概是利用算gcd的框架
CF1178G	分块+凸包	更会写凸包了，注意了一些细节
[CTS2019] 珍珠	EGF,二项式反演	我觉得很套路，主要是处理奇数的EGF
CF1264D2	组合计数	把括号序列转成+1-1后的好性质；组合恒等式要看出来
CF1268D	竞赛图的结论	对于竞赛图有了一些认识，以后有时间补个笔记
P4389	多项式exp	一堆东西相乘，如果不好算可以尝试取ln，转成相加处理
CF1017G	根号重构+虚树	总结一下：分块，根号重构，根号分治，莫队等方法
P5073	闵科夫斯基和，卡常	有gym102331H的基础就很套路，但是Ynoi卡常真的恶心
P4233	竞赛图+分治NTT	有那个CF1268D的基础这题很丁真了
ABC260H	二项式反演+分治NTT+求逆	强行二合一，前面一部分可以记录一下
HDU7233	构造	奇偶分开讨论，为啥这个能做不起
ARC146C	线性基	线性基计数，一个个插
AGC058D	容斥	高妙，“容斥的对象”这方面做学问，可以记录
CF1712F	类似长链剖分	这个重在思考过程，有时间记录一下
CF102586L	cdq分治	处理偏序的套路
[NOI2019] 机器人	dp,拉格朗日插值	1.直接维护多项式，2.算点值再拉插，明显2更好写，今年省选D1T2也可以这样

题做少了。

个人比赛	体验
8.5模拟	观察观察观察性质性质性质
8.8模拟	原题场
8.12模拟	半原题半不会签到&可以把每个点的操作压成二进制考虑（CFTM\bx）
8.19模拟	两个原题，一个以前没改，一个写挂&我是poly log带师吧
CF#814 Div1	怎么A都不会了
AGC058	怎么B都不会了
ARC146	怎么C都不会了

团队比赛（指多校）	体验	需补的
Round 7	写了03 06 09 10四个计数	01 05 11
Round 8	写了01 02 13 & 09被卡常 & 不会07和10很乐	03 07 10 12
Round 9	写了06 07 08 & 摆了大半场 & 04没写完 & 不会01很乐	01 02 04 05 09 11
Round 10	写了02 07 08 & 12被卡常 & 不会05很乐	05 06 10 11

一个暑假，要补的题不减反增。