逸一时误一世了属于是。咕咕咕很久的总结。
因为下午就开学了,只能这样写。
好题 | 算法 | 大致感悟 |
---|---|---|
CF1098E | 万能欧几里得 | 初见这算法,以后有时间补个学习笔记 |
CF1178G | 分块+凸包 | 更会写凸包了,注意了一些细节 |
[CTS2019] 珍珠 | EGF,二项式反演 | 我觉得很套路 |
CF1264D2 | 组合计数 | 把括号序列转成+1-1后的好性质 |
CF1268D | 竞赛图的结论 | 对于竞赛图有了一些认识,以后有时间补个笔记 |
P4389 | 多项式exp | 一堆东西相乘,如果不好算可以尝试取ln,转成相加处理 |
CF1017G | 根号重构+虚树 | 总结一下:分块,根号重构,根号分治,莫队等方法 |
P5073 | 闵科夫斯基和,卡常 | 很套路了,但是Ynoi卡常真的恶心 |
P4233 | 竞赛图+分治NTT | 有那个CF1268D的基础这题很丁真了 |
ABC260H | 二项式反演+分治NTT+求逆 | 强行二合一,拼了几个trick |
HDU7233 | 构造 | 奇偶分开讨论 |
ARC146C | 线性基 | 线性基计数,一个个插,哈哈 |
AGC058D | 容斥 | 高妙,“容斥的对象”这方面做学问 |
CF1712F | 类似长链剖分 | 这个重在思考过程,有时间开一篇写 |
CF102586L | cdq分治 | 处理偏序的套路 |
个人比赛 | 体验 |
---|---|
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 12 |
一个暑假,要补的题不减反增。
原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/281450.html