训练计划安排

训练内容(有括号的不在训练要求内)

  • 模拟
    • 简单模拟
    • 交叉模拟
  • 数论
    • 素数
    • 欧几里得
    • 扩展欧几里得
    • 费马小定理
    • 快速幂
    • 逆元
  • 字符串
  • 分治
  • 排序
  • 搜索
    • 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:当然也可不必按照我这里的计划来进行训练,自行训练,这不是强制的。

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页