最后一周

Noip 前最后一个周末的晚上：

Diary：

自己还是给自己一点鼓励。只有最后五天了。这几天就好好看看代码，少玩一点了，调整好心态什么的。

还是要注意身体。这五天穿厚一点，千万不要感冒了。这是最重要的，不然比赛的时候感冒，很多学习的东西都想不起来了，这才是最坏的情况，所以再提醒一下自己保重身体。

最后五天，每天都还要模拟，时间当然是很紧张。本来想过最后一周复习基础的代码，然后再看看以前写的博客，现在想来时间确乎是仓促了许多。

但是现实还是现实，容不得去改变，测试还是得做。不仅要做，还是要充满信心的去做，热情饱满的去做。不要有任何畏惧心理。打开自己的思维。尽量多的拿分，然后思考的时候规定一个思考时间，时间超了如果还是毫无头绪就必须考试码暴力了。充满自信的去面对每一个即将到来的日子。充满信心的面对一切，即使后面有种种难料，至少自己已经在路上。犹豫罢只会进退维谷。充满精力，而且不要有任何懈怠，尽管路的尽头会是一条更长的路，尽管为了康庄大道你已经落后的别人很多，还是要走。

每天按时睡觉。睡觉的时候想一想今天学习了什么，小小的总结一下。神经不用太紧张。回寝室的时候可以安安静静的躺在床上看闲书放松自己。

效率高效。记住这周的目的是复习和基础。新的题只是检验自己的实践。每天早上十一点半考完了试以后其实还是有半个小时整顿一下，这个时候尽量搞清楚题解。中午回去想想代码实现。下午以最快的速度把题弄清楚然后改了。接着开始码基础的东西。

基础的东西就是过一遍:

数据结构：

高精度

线段树

*RMQ

最长不下降序列

归并排序（实现求逆序对）

二分查找（lowerbound Uperbound_用熟练)

快速幂

逆元

扩展欧几里得

费马小定理

差分序列

图论：(最好复习一下常见的题）

SPFA最短路

倍增

DFS序

树上差分

Floyd算法

Kosarajue(我就不写tajian了，太不熟）

最近公共祖先

Kruscal，并查集。

*二分匹配（有空再看）

STL

string 的操作。(这个不熟）

map 基本用法。

set 基本用法。

queue 基本用法

vector 基本用法

Priority queue 重载

其他（有空再看）

矩阵快速幂

构造矩阵

字典树，前缀树

哈希

大概就是这些了。

复习顺序：

搜索

DP

贪心

树

图

数论

下午码基础代码，晚上复习以前做过的题。然后睡觉。记住，这些代码可能高中你就过这一次了，认认真真对待每一份代码，

模板都写清楚，尽量加深印象。

所谓梦想，是永不停息的疯狂

祝加油