Something 写在noip2017前

Posted by yjjr's blog on February 6, 2018

从济南的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