从济南的qbxt提前回来了qwq,发现了自己好多不足,前几天还rank15,最后几天就只有rank40了,简直药丸
交到了一个合肥八中的好朋友zmd,好帅的小哥哥啊,逃)
每天都是期望AC,实际WA
希望能应验zmd的话:都是在为NOIP积攒RP吧
record
D1P1 T3 线段覆盖+并查集/线段树+二分
D2P2 T3 记忆化搜索,树,DP
D3P1 T3 线段树乱搞
D3P2 T1 并查集+dfs
T2 数位DP
T3 线段树+dfs序
线段树,并查集,匈牙利,非可持久化treap,树图乱搞,二分
D4P2 T1 辗转相除
T2 重构最大生成树
T3 弱化条件,DP
D5P2 T3 树形DP
D6P1 T2 贪心+栈
T3 floyd+DP
D6P2 T1 贪心
T2 二分+DP
D7P1 T1 离散化
T2 二分+hash
T3 状压DP
挖一些坑,下周从常州回来再补吧
Task1 需要复习一些模板
数据结构:线段树,单调队列 这两个应该足够应付NOIP了
图:SPFA,kruskal最小生成树,拓扑排序(注意这个一定要写O(n)),tarjan缩点,二分图匹配(匈牙利算法)
树:倍增求lca,两种树上差分
数学:lucas求组合数,扩展欧几里得,欧拉函数,数学期望,卡特兰数&&斯特林数
Task2 补题和知识点
并查集 1题 线段树 2题
二分图匹配(匈牙利算法) 1题
树上倍增 2题 树上差分 1题
二分 1题 贪心 1题
Task3 剩下时间瞎刷DP吧
区间DP 写1题练练手
树形DP !!!2题
用数据结构维护DP
用数学优化DP
各种乱搞DP
计划下周每天上午打模拟赛,下午和晚上补题
模板题2天应该差不多可以补完
------------待更新------------
本文可以转载,但必须附上原文链接,否则你会终生找不到妹子!!!欢迎关注我的CSDN: ahyjjr