2020暑假第一次集训总结

学习的算法

• 最短路
  • 最短路模板
  • 简单最短路应用
  • 次/K短路
• 简单DP
  • 简单线性DP
  • 简单背包DP
  • 简单树形DP
• 树
  • 树的重心
  • LCA
    • LCA模板
    • LCA应用
• 搜索
  • 简单搜索
  • 简单剪枝
  • DFS
  • BFS
    • 普通BFS
    • 双向BFS

模拟赛

1. 2020/07/17

\	cnt	photo	child	rmq	linetree	all
原成绩	$0$	$60$	$0$	$10$	$0$	$70$
原估计成绩	$100$	$60$	$0$	$30$	$10$	$200$
订正成绩	$60$	$100$	$10$	$10$	$100$	$280$

2. 2020/07/222

\	snow	stone	road	cow	all
原成绩	$100$	$80$	$0$	$0$	$180$
原估计成绩	$100$	$30$	$0$	$10$	$140$
订正成绩	$100$	$100$	$0$	$15$	$215$

做的题目

洛谷

$$\begin{gathered} \boxed{\begin{array}{c} \\ \text{2020暑假第一次集训洛谷练习统计表}\\ \begin{array}{rl}& \underline{100}\\ & \underline{50}\\ & \underline{0}\end{array}\\ \\ \begin{array}{ccccccccccc}& \text{0题}& \text{12题}& \text{7题}& \text{3题}& \text{0题}& \text{2题}& \text{1题}& \text{0题}& & \\ \text{项目}& \boxed{\text{灰}}& \boxed{\text{红}}& \boxed{\text{橙}}& \boxed{\text{黄}}& \boxed{\text{绿}}& \boxed{\text{蓝}}& \boxed{\text{紫}}& \boxed{\text{黑}}& & \end{array}\end{array}} \end{gathered}$$

• 合计$25$

EZOJ

$$\begin{gathered} \boxed{\begin{array}{c} \\ \text{2020暑假第一次集训EZOJ练习统计表}\\ \begin{array}{rl}& \underline{100}\\ & \underline{50}\\ & \underline{0}\end{array}\\ \\ \begin{array}{ccccccc}& \text{0题}& \text{3题}& \text{4题}& \text{2题}& \text{0题}& \\ \text{项目}& \boxed{\text{LV1}}& \boxed{\text{LV2}}& \boxed{\text{LV3}}& \boxed{\text{LV4}}& \boxed{\text{LV5}}& \end{array}\end{array}} \end{gathered}$$

• 合计$9$

学习的目标

• 最短路
  • 次/K短路
  • A star
• 树
  • LCA应用
  • 最小生成树
• 搜索
  • 双向BFS
• 数据结构
  • 差分约束