7.24——8.23暑期计划

7.23学校信息竞赛培训结束，8.23开始，其中空了一个月，现将计划总结如下。

7.21——7.23，一定会考试…下午争取改完上午没写对的程序，晚上总结发博客(说起来做了两套题还没发…⊙﹏⊙)

查漏补缺。

7.24——7.31，重新复习动态规划(蒟蒻)。选做vijos或codevs上的题。针对：二维数组的动规、多种背包问题的应用

(如noip提高组2014day1第三题飞扬的小鸟是一个完全背包)、状压(貌似还没学，不过noip提高组2005第二题过河是一道普通动规+状压但我做不来)。期间空余时间可上金山打字练手速→.→。参考：蓝书第一章。紫书第九章。

8.1——8.4，复习高精度(虽然不熟但考的频率少，且容易掌握)、归并排序(归并排序求逆序对!!!)、搜索回溯(暴力专用，较熟，可只花较少时间)、二分、广搜(记套路→.→)、表达式的运算(硬伤)。有些杂，但具体时间可按掌握程度分配。(如，虽然都比较熟(除高精度，但高精度可自行模拟)，但相对的归并排序和表达式的运算弱一些)。参考：白书-数据结构-树、图论算法。这里不用刘汝佳的(他的书太高(nan)深(dong)了)。

8.5——8.10，复习图论算法。链表，矩阵(存图方法)、最短路径算法：(Floyed-Warshall算法O(N³)、Dijkstra算法O(N²)、Bellman-Ford算法O(NE)、SPFA算法O(KE))、并查集、最大(小)生成树：(Prim算法、Kruskal算法)、拓扑排序。(好乱啊对啊我也觉得好乱啊)。这些东西都不太熟(学的时候遗留下许多问题，加上有些知识点遗忘)，这些东西(姑且叫它们东西)在noip考试里常常出现在第三题(我一般用暴力)，有时在第二题。须重视。(这些玩意儿特别容易忘╭(╯^╰)╮)。

8.11——8.15，啊，我的暑假只剩15天了。。。然而我还得去看蓝书，第二章，数学基础。紫书，第十章，数学概念与方法。考得少(还是有几年考过的)，但可用于动规啊之类的优化。这些东西不好懂，弄不懂的话可以去问数学老师(我们数学老师水神→)。

8.16——8.20，树状数组，线段树(这个我还比较懂)，哈希，A*……STL集合set映射map等。稀奇古怪的玩意儿，尽量去搞懂……

8.21——8.23，又要回学校了，太(sang)漂(xin)亮(bin)了(kuang)，看一看紫书附录A开发环境与方法，比较dev c++调试不太好用。

8.23————————认真学吧。。。

空余时间，可以练手速(之前说过了，金山打字)。

离noip还有114天，学了1年多的信息竞赛，马上就要见成绩了，想想都激动，虽然最近几次测试考得╮(╯﹏╰)╭不好，加油吧↖(^ω^)↗。