暑假做题计划

暑假已经过了四分之一,大概只学了一点DP。
暑假大概是要在8月6日前,学完基本的提高组知识点,来应对去清北夏令营。
要学的大概有这些:
1.DP:内容最多,需要最多的练习量。
2.图论:学完知识点,做适当的题即可。
(3.数学:学完知识的,做少量的题即可。尽量涉猎,小心夏令营出来基本的题)
4.杂项:C++遗留语法,暴力枚举与基本算法内容复习,与乱七八糟的新知识点。


我的剩余时间规划:(12+(0,4))天
7.16~7.22:早到下午的大连海事大学自习时间。(7天)
7.23~7.26:间断的学习。
7.27~8.5:回了家。因为要玩,最初计划是玩一天,去一天图书馆。(5天)


所以:
5天:DP剩余练习
7天:图论及练习
其中穿插杂项里面的。(大概主要是在闲着的时候,坐车的时候,把看小说的时间拿过来)


1.DP剩余练习内容:
(1).紫书剩余习题
(2).洛谷:

  • 更具技巧的DP和记忆化搜索。
  • DP提高 lv1
  • DP提高 lv2
  • DP提高 lv3

(3).vijos

  • DP背包
  • 线性DP
  • 网格DP
  • 区间DP
  • 树形DP
  • 状压DP

顺序:洛谷普及 -> vijos板子与基础练习 -> 洛谷提高 -> 紫书习题


2.图论计划:
(1).紫书知识点和例题
(2).紫书习题
(3).洛谷图论(仅提高)

  • 图的遍历
  • 最短路
  • 最小生成树
  • 较复杂图论1
    顺序:紫书知识点 -> 穿插简单洛谷图论 -> 紫书习题 -> 洛谷难图论

3.数学:
紫书知识点例题和习题,以及洛谷简单训练即可。要是担心,在找些往年数学题即可。个人感觉数学学完以后,对于noip难度,常复习已学内容和背好板子即可。


4.杂项:
c++字符串,部分stl内容,暴力枚举算法的复习,基本算法优化的复习,包括但不限于洛谷的以下内容:

  • 普及搜索题
  • 分治算法
  • 递推与递归二分
  • 线性数据结构
  • 树形数据结构
  • 高精度算法
  • 各类洛谷实际贪心题
  • 普及常见模板
  • 提高搜索题
  • 并查集
  • 树状数组和线段树
  • 倍增
  • nlogn数据结构

感觉某一部分不熟练甚至可以去刷vijos或者其它oj的题目。

猜你喜欢

转载自blog.csdn.net/icecab/article/details/81057590
今日推荐