一.本周学习计划
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.学习线段树的分裂和合并
标签:总结,atcoder,13,线段,jp,2023.3,补题,Problem,DP From: https://www.cnblogs.com/scannerkk/p/17212939.html