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

紫书和蓝书都学到80% 目前在开大白书

打CF没有很好的用上我的算法和数据结构 不过作为锻炼思维和对题目的分析有很大帮助

共勉~

好像做到从零开始5场上蓝了 每一次都比之前进步 不知道是不是虚高的 昨晚比赛一直在哼歌 导致做的很慢而且WA了6次 心疼分数 不过哼歌的好处好像是瞎构造贪心能力UP了哈哈

蓝名体验卡考试周还是继续乖乖复习吧...

考完了 调整好了 找了一家自习室 因为图书馆由于疫情关门很早 所以直接找最近的付费自习室了 今天学习效果很好

今天做的div1 300多的 练习 A 是dp B是用上了我刚学的基环树 但找环不熟练 看了会儿蓝书弄出来的 C是概率 一直没刷 所以后面直接去VJ做概率期望题了 D是计算几何模拟 思路正确但不会计算几何部分 E F过的人少 F是3000的数论 留着以后再补吧

做div1即使很菜 但也比div2收获大的多 以后做练习直接开div1 或者div2的C题之后吧

暑假定个小目标 上橙吧 还有三个月 我相信我自己的~

又在找规律 找规律 找规律中度过了div2...

由于最近每天都有事耽搁 今晚才几乎做完概率期望
学会 高斯消元 温习了下几何分布 二项分布等
最后一题用高斯消元明明可以..样例都过了 貌似是精度不够 气哭

今天是分块的一天 平均码量 在1700 现在刷专题我汲取经验 每一篇都是从0重新敲的 理解模板的每一个细节和变通
分块 ：''大段维护 局部朴素'' 优雅的暴力 爱了爱了 不过需要注意的细节是 分块的段数和段长 决定是AC还是TLE
对时间复杂度的计算比其他题更难 也需要更精确

做出第一道树链剖分 线段树很熟练帮了大忙

怎么说呢 相比今天下午调试树链剖分+线段树 4个小时之后 看到今天的比赛好像状态极佳
D题的组合数学递推类型是做刘汝佳的白书锻炼过
今天还剩一个小时研究E题了 E题感觉还差一点 离突破也不远了吧