2020暑假第一次集训总结

2020暑假第一次集训总结

  • 学习的算法
  • 模拟赛
    • 1. 2020/07/17
    • 2. 2020/07/222
  • 做的题目
    • 洛谷
    • EZOJ
  • 学习的目标

学习的算法

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

模拟赛

1. 2020/07/17

\ cnt photo child rmq linetree all
原成绩 0 \color{red}{0} 0 60 \color{orange}{60} 60 0 \color{red}{0} 0 10 \color{orange}{10} 10 0 \color{red}{0} 0 70 \color{red}{70} 70
原估计成绩 100 \color{green}{100} 100 60 \color{orange}{60} 60 0 \color{red}{0} 0 30 \color{orange}{30} 30 10 \color{orange}{10} 10 200 \color{orange}{200} 200
订正成绩 60 \color{orange}{60} 60 100 \color{green}{100} 100 10 \color{orange}{10} 10 10 \color{orange}{10} 10 100 \color{green}{100} 100 280 \color{green}{280} 280

2. 2020/07/222

\ snow stone road cow all
原成绩 100 \color{green}{100} 100 80 \color{orange}{80} 80 0 \color{red}{0} 0 0 \color{red}{0} 0 180 \color{orange}{180} 180
原估计成绩 100 \color{green}{100} 100 30 \color{orange}{30} 30 0 \color{red}{0} 0 10 \color{orange}{10} 10 140 \color{red}{140} 140
订正成绩 100 \color{green}{100} 100 100 \color{green}{100} 100 0 \color{red}{0} 0 15 \color{orange}{15} 15 215 \color{green}{215} 215

做的题目

洛谷

2020暑假第一次集训洛谷练习统计表 100 ‾ 50 ‾ 0 ‾ 0题 12题 7题 3题 0题 2题 1题 0题 项目 灰 红 橙 黄 绿 蓝 紫 黑 \def{\cR}{FE4C61} \def{\cO}{F39C11} \def{\cY}{FFC116} \def{\cG}{52C41A} \def{\cB}{3498DB} \def{\cP}{9D3DCF} \def{\cD}{0E1D69} \def{\cE}{BFBFBF} \def{\s}{35pt} \def{\w}{\kern{5pt}}\def{\cT}{\kern{10pt}} \newcommand{\a}[1]{&\textcolor{A9A9A9}{\kern{-5pt}\underline{#1\kern{242pt}}\kern{8pt}}\\[\s]} \newcommand{\b}[2]{\fcolorbox{black}{#2}{\raisebox{#1pt}{\kern{10pt}}}\raisebox{#1pt}{\scriptsize\kern{-17pt}\raisebox{4.5pt}{#1题}}} \newcommand{\c}[0]{\kern{-10pt}\large\textbf{2020暑假第一次集训洛谷练习统计表}} \newcommand{\t}[2]{\fcolorbox{black}{#2}{\color{white}\textbf{#1}}} \newcommand{\main}[9]{ \boxed{\kern{8pt}\begin{gathered}\\[-6pt]\c\\[10pt] \begin{aligned}\a{100}\a{\w50}\a{\w\w 0}\end{aligned} \\[-64pt] \\[-#1pt] \begin{matrix} & \b{#2}{\cE}& \b{#3}{\cR} & \b{#4}{\cO} & \b{#5}{\cY} & \b{#6}{\cG} & \b{#7}{\cB} & \b{#8}{\cP} & \b{#9}{\cD} & \\[5pt] \kern{-6pt}\text{项目} & \t{灰}{\cE} & \t{红}{\cR} & \t{橙}{\cO} & \t{黄}{\cY}&\t{绿}{\cG}&\t{蓝}{\cB}&\t{紫}{\cP} & \t{黑}{\cD} &\kern{}& \kern{8pt} \\ \end{matrix} \end{gathered}}} \main {14}{0}{12}{7}{3}{0}{2}{1}{0} 2020暑假第一次集训洛谷练习统计表100500项目012730绿210

  • 合计 25 \color{red}{25} 25

EZOJ

2020暑假第一次集训EZOJ练习统计表 100 ‾ 50 ‾ 0 ‾ 0题 3题 4题 2题 0题 项目 LV1 LV2 LV3 LV4 LV5 \def{\cR}{FE4C61} \def{\cO}{F39C11} \def{\cY}{FFC116} \def{\cG}{52C41A} \def{\cB}{3498DB} \def{\cP}{9D3DCF} \def{\cD}{0E1D69} \def{\cE}{BFBFBF} \def{\s}{35pt} \def{\w}{\kern{5pt}} \newcommand{\a}[1]{&\textcolor{A9A9A9}{\kern{-5pt}\underline{#1\kern{242pt}}\kern{8pt}}\\[\s]} \newcommand{\b}[2]{\fcolorbox{black}{#2}{\raisebox{#1pt}{\kern{10pt}}}\raisebox{#1pt}{\scriptsize\kern{-17pt}\raisebox{4.5pt}{#1题}}} \newcommand{\c}[0]{\kern{-10pt}\large\textbf{2020暑假第一次集训EZOJ练习统计表}} \newcommand{\t}[2]{\fcolorbox{black}{#2}{\color{white}\textbf{#1}}} \newcommand{\main}[9]{ \boxed{\kern{8pt}\begin{gathered}\\[-6pt]\c\\[10pt] \begin{aligned}\a{100}\a{\w50}\a{\w\w 0}\end{aligned} \\[-64pt] \\[-#1pt] \begin{matrix} & \b{#3}{\cR} & \b{#5}{\cY} & \b{#6}{\cG} & \b{#8}{\cB} & \b{#9}{\cD} & \\[5pt] \kern{-6pt}\text{项目} & \t{LV1}{\cR}& \t{LV2}{\cY}&\t{LV3}{\cG}&\t{LV4}{\cB} & \t{LV5}{\cD} & \kern{8pt} \\ \end{matrix} \end{gathered}}} \main {6}{-}{0}{-}{3}{4}{-}{2}{0} 2020暑假第一次集训EZOJ练习统计表100500项目0LV13LV24LV32LV40LV5

  • 合计 9 \color{red}{9} 9

学习的目标

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

你可能感兴趣的:(总结)