训练计划安排

训练内容（有括号的不在训练要求内）

• 模拟
  
  • 简单模拟
  • 交叉模拟
• 数论
  
  • 素数
  • 欧几里得
  • 扩展欧几里得
  • 费马小定理
  • 快速幂
  • 逆元
• 字符串
• 分治
• 排序
• 搜索
  
  • DFS
  • BFS
  • 双向BFS
• 贪心
• 数据结构
  
  • 数组
  • 链表
  • 队列
  • 栈
  • （树状数组）
  • 并查集
  • （线段树）
• 动态规划
  
  • 背包类DP
  • 线性DP
  • 多维DP
• 图论
  
  • 图的表示
  • 图的遍历
  • 最短路径
  • （最小生成树）
  • （强连通分量）

训练安排

自本周到比赛还有接近6周时间，准备前五周进行以上内容的学习训练，第2~5周每周一次模拟赛，最后一个周每天一次模拟赛。

训练的题目主要以洛谷的试炼场为主。

日程

1. 第一周：4/18~4/22

   • 内容：模拟、字符串、贪心、排序
   • 必学关卡：1-5、2-1、2-5、2-6、2-20、2-3、2-4
   • 扩展关卡：2-2

2. 第二周：4/23~4/29

   • 内容：搜索、数论、分治
   • 必学关卡：2-11、2-21、2-7、2-8、2-9、2-10
   • 扩展关卡：3-5、3-1
3. 第三周：4/30~5/6
   
   • 内容：数据结构基础、动态规划
   • 必学关卡：2-13、2-14、2-25（只需要P3367）、2-12、2-15、2-16、2-17
   • 扩展关卡：3-2、3-3、3-4
4. 第四周：5/7~5/13
   
   • 内容：数据结构、图论、动态规划加强、大数
   • 必学关卡：3-13、3-8、3-9、2-18、2-19
   • 扩展关卡：3-15、3-10、2-25
5. 第五周：5/14~5/20
   
   • 内容：复习提高（本周将普及组全部完成）
   • 必学关卡：2-22、2-23、2-24
6. 第六周：5/21~5/24
   
   • 内容：巩固之前所学，也可自行在提高组做题
   • 一天一场模拟赛

要求

基本上每个关卡完成需要三道题目，也就是说差不多一天一个关卡，对于一些较难的或没有接触过的知识点，可以两天来完成，但注意如果可以的话，尽量将每个关卡的题目都做完。

另外每道题目尽量独立思考，如果思考了半个小时以上了还是一点思路都没有，此时基本可以认为该题已经超出了你的能力范围，可以看一下题解（即提交按钮的右边）。

洛谷里面的每一道题目都有不止一篇的题解，这一点我觉得相当不错，看过题解之后再自行完成，同时对于这类题目最好写一下博客，洛谷自带博客系统，可以开通一下。另外可以在洛谷提交自己的题解，但一般很难通过审核，要求很严格（要求原创是最基本的，而且还要不是重复的解法或是讲解的比较透彻，代码注释齐全）。

最后，基本上如果完全按照上面的日程安排来，肯定国二以上（这我完全可以打包票），当然按照上面的训练来也会比较累，但毕竟付出才有回报嘛。

加油！！！

PS：当然也可不必按照我这里的计划来进行训练，自行训练，这不是强制的。