zoukankan      html  css  js  c++  java
  • 近期OI学习情况小结

      高中的第一学期即将拉开序幕,短短的暑假,终究又要离我而去。这些天的刷题,让我提升了很多,也让我思考了很多。现对近期信息学学习情况作一个小结。

      前天刚刚在XJOI上AC第200道题,对于我来说,这实在是一个了不起的成就。从6月26日开始时的懵懂,到7月多见识到众多高手后的震惊与焦急,再到如今的初窥门径,信息学的路,我才刚刚起程。虽然有200多题,但我自己清楚,其中大多数是水题,不过对于几乎零基础的我来说,这已经相当不容易,首先给自己点个赞!

      然而,面对高手云集的学军,容不得一刻的自满。接下去我要考虑的是如何在最短的时间内追上与我同届的高手们。相比与他们,我的基础要薄弱许多,毕竟三年的基本功,我也不是神,没法在短短两个月就全部弥补。当然,也不能放任自流,心想慢慢来,可能吗?十一月份就是NOIP,我想赶在这次联赛前,能补多少就补多少,关键是要找准点,拼命啃,快速攻。最重要的是速度,同样重要的是质量,二者缺一就是白搭。但是为了平衡OI与文化课学习,我也无法做到将所有时间全部押在信息学上,我不能赌。怎么破?不能再像以前一样想到啥学啥,必须有个切实可行的计划。

      初步设想如下:

    【学习任务】

    1.刷题。在刷题中学习算法,应该是目前最快的方法。但时间宝贵,再一味挑水题刷是不明智的。所以计划以后每天晚上刷3道题,同时结束前挑好明天要刷的题目,原则上广度优先,深度次之。
    2. 看书。以刘汝佳红蓝书为主,奥赛经典及算导为辅,啃下重难点算法及书中相关经典代码,尽可能理解。
    3. 必要时将常用算法写成模板代码并熟背。
    4. 定期将刷题看书心得记录在博客上,加强理解。

    【学习范围】

    1.图的DFS,BFS

    2.拓扑排序(包括字典序输出)

    3.回溯法

    4.动态规划(背包问题,DAG,线性,树形)

    5.表达式求值相关问题

    6.最小生成树Prim算法

    7.最短路算法(Dijkstra, Bellman-Ford, SPFA)(字典序输出)

    8.贪心法,分治法

    9.网络流初步(最大流问题)

    10.线段树,树状数组

    11.KMP算法

    12.二分图匹配

    13.数论基础(秦九昭算法,同余模算术等)。

    【平衡模式】

    为实现文化课与信息学的平衡,平时作业应尽量在晚6点前完成,6—9点时间拨给信息学,若遇学校考试时间相应减少。

      我暂时落后,没关系。未来的路很长,谁又说得准呢?

    2015/08/19

  • 相关阅读:
    实验六 继承定义与使用
    第四周java实验
    解决 GitHub 提交次数过多 .git 文件过大的问题
    添加开机启动项目
    bash启用 z(同理git bash)
    WIndows to go安装win10系统到移动硬盘
    Make for Windows
    zotero引用3GPP标准暂不完善——使用BibTeX
    Spyder中内嵌的IPython Console自动续行而不运行的问题
    texstudio.org打不开——下载最新版TeXstudio
  • 原文地址:https://www.cnblogs.com/frank-c1/p/4983779.html
Copyright © 2011-2022 走看看