回复：零基础CF上分及acm学习之路

---362 div1训练 + 树链剖分学习+温习线段树
A题是 lca + 二叉树深度 没想到在log2这个求深度的函数栽了 WA在test 39 换个手动求深度的函数就好了
B题是期望 虽说刚刚训练过 但对'贡献'还不是很能理解
C题是推公式+矩阵快速幂+扩展欧拉定理 没想到对于矩阵的幂也可以用上欧拉定理 解锁新姿势了
D是AC自动机 做过模板 后面搁置了 所以先留着
E是树链剖分+线段树 为了做这道题去刷专题了 目前效果还不错 今天下午调试了一下午 最久的就是一个小地方没开long long了哭死

又是无趣的一场 甚至不想将代码保存到本地
D题还有点意思 不过奇偶位置不觉得都用烂了吗
E题一看就知道不是什么数位dp 绝对是构造贪心找规律 今天做的bzoj套题倒挺有意思的 感冒了 学习头晕 看E F的兴趣都没 调养下吧

距离第一个小目标的小目标紫色还差多少呢
今日感冒在家休息一天desu

今天开始继续学习新知识 图论剩下的 割点 割边 连通分量 二分图 费用流
CF的题真怪 做出来就做 做不出来就退比赛去做其他的了 熟悉套路后 觉得对我的思维没什么帮助

本来不想学新知识 BZOJ套题里面隔三差五就来道图论的题卡我 瞎做一通结果不是我能做的题 直接气死

暂退CF了 呐 为什么有人宣传这个无趣的构造比赛呢 题目风格与国内的比赛完全不同 用来训练ACM也毫无意义 与其花功夫增强自己乱猜的能力 不如再刷套专题 毕竟带给我的不是看到做完代码都不保存的无意义rating的快感 是短暂的

AC自动机的题还没写完先发下 要是今天也浪费在CF的时间继续做题多好 数位DP有套路 但细节比较多 关于拼凑类型的数位DP还比较难 AC自动机关键就在于理解fail指针
然后唯一重点就是：状态的转移 和这个结合紧密的就是动态规划和矩阵快速幂 所以也能见到 这个专题的题都是这两种类型

最近出去玩了几天 继续学习（堕落
目前觉得图论很吃力 数据结构热度不减 所以继续学习 温习数据结构
学习了 莫队和带修莫队 初识 点分治 CDQ分治 整体二分 后面三个还有些迷糊 应该明天就会好很多
大体的专题就是这样 不过复习了很多知识点 不然会忘 比如线段树合并就差点忘了

后悔放弃211学校来到北京双非了 学校的编程协会可以说能让人感到厌恶恶心想吐 处处针对我 算了 不搞ACM 跟着群***傻狗能那什么牌子 屎牌？17年才区域赛铜牌零的突破 我看拽成这样 还以为都是WF金牌呢 不就CF蓝名 最高分还没我高 笑死了

这些里面你觉得不舒服的 别怀疑 说的都是我哦~

你要问我做了什么天大的事 一个是和出题人争论 题目数据范围对大一新生不友好 然后被说不尊重学长 被怼 一个是在群里发调查问卷 调查天梯赛情况 后者我没有和老师提前联系确实不妥 但别人处理的方式也让人跌破眼界哦~

看到这里的老哥大多和我三观一致 我就放心了 我时常被气的想 是不是自己的问题 是自己做错了什么 现在在理了理事件 我更坚定了不趟这趟浑水的决心 谢谢各位吧友宝贵建议

BZOJ目前 38题 目标 660题

剔除了图论连通分量那里 平衡树 剩下的有近660题 争取尽快做完

太久没更新了，发一下，小号先橙了，感觉像是蓝名直接到橙名了，去年济南站也拿了个铜牌 差点银了，有点遗憾