2023.3.13周学习总结

一.本周学习计划

　1.完成最近CF补题，ATCODER补题

　2.完成牛客补题

    3.准备省赛的训练，vp三场

    4.学习网络流和一个数据结构

    5.准备蓝桥杯的板子并且熟练敲出来

    6.练习dp习题

二.学习计划完成情况

　　

 

　　

 

 

 

 

 

 

 

 

 

 

 

 

 

三.补题题解

　　(197条消息) AtCoder Beginner Contest 293（A-G）_scanner___yw的博客-CSDN博客

四.好题推荐

　　Problem - E - Codeforces（动态开点树状数组优化DP）

 　  Ex - Rating Estimator (atcoder.jp)（线段树技巧）

　   G - Count Strictly Increasing Sequences (atcoder.jp)（区间DP+记忆化搜索）

       Ex - Range Harvest Query (atcoder.jp)（动态开点线段树）

       Ex - I like Query Problem (atcoder.jp)（线段树技巧）

　　F - Cumulative Cumulative Cumulative Sum (atcoder.jp)（树状数组维护四维前缀和）

       Problem - D - Codeforces（组合数DP）

       H-穿越万年的轮回_2023牛客寒假算法基础集训营3 (nowcoder.com)（字符串状态机DP）

       Problem - G - Codeforces（图论构造+最短路）

　　F - Components (atcoder.jp)（树上分组背包）

　　F - Integer Division (atcoder.jp)（组合数DP）

　　题目-矩形的数量V7 (51nod.com)（容斥原理+DP）

 　　Problem - F - Codeforces（高精加+组合数+状态压缩）

五.本周总结

　　1.这周补完了所有习题，学习到了不少的技巧，比如线段树优化DP，树状数组维护四维前缀和，以及一些线段树技巧

　　2.这周打比赛不怎么在状态，可能是上周考考试没有坚持练习的原因，争取在这周努力练习手感，加大训练力度，备战省赛和蓝桥杯。

　　3.这段时间打完比赛就及时总结了，收获了很多东西，经常和队友讨论题目交流思路，打比赛的时候分工也比较明确了。

　　4.这周还准备了一下给22级学弟学妹们的题单，准备让他们练习一下经典题目。

六.下周计划

　　1.学习网络流的两个应用目前学习了(2/24)

　　2.掌握斜率优化DP的经典题型

　　3.给22级讲一下这周打的比赛的题目以及蓝桥杯常见的算法

　　4.学习线段树的分裂和合并