• 近期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

  • 相关阅读:
    [转载]Oracle 11g R1中资本管理器增强(2)
    [转载]Oracle监听器安装与设置(2)
    [转载]Oracle 11g R1中资源管理器加强(3)
    [转载]Oracle能否吸收领跑数据库市场?(2)
    [转载]怎样高效删除Oracle数据库中的反双数据
    [转载]Oracle 11g R1下的主动内存处置惩罚(1)
    [转载]Oracle假造公用数据控制设备使用
    [转载]Oracle可否担当领跑数据库市场?(1)
    [转载]将oracle 9i备份文件导入oracle 8i的方式简介
    OpenSuSE 11.1内行装置教程(贴图版)
  • 原文地址:https://www.cnblogs.com/frank-c1/p/4983779.html
Copyright © 2020-2023  润新知