### 考前要注意的小细节 ###

【小细节】
1.freopen(“xx.in”,”r”,stdin)千万别打错文件名。
2.读入优化别打错。
3.有些题能离线求解的就离线求解（可以排序之类的），除非你保证时间复杂度够小你可以边读边输出。
4.宁可写成全局变量重新赋值也最好不要在循环体内定义数组。（尤其是priority__queue）
5.凡是因为是多组数据要重建边的题一定要把cnt和first[kkk]都重新初始化！！！
6.答案要对某个数取模的一定是算出来后立即取模！！
7.注意审题！！！不要漏判条件！！！手造大样例！！！
8.gets（）优化为：

#define U_MAX 200
char *stdin_get_str(char *str)
{
    fgets(str,U_MAX,stdin);
    if(str[strlen(str)-1] == '\n')
        str[strlen(str)-1] = '\0';
    return str;
}

9.学会卡常和对拍。
10.打一段代码一定要充分证明正确性并且考虑完备，尤其是Dp（除非你打暴力）
11.常用常数：
- int:4
- long long:8
- 电脑一秒运行次数：100000000（1e8）
- 计算空间：cout<< sizeof（a+b）<< endl(数组a与数组b的大小)
12.一般第一题一定要沉下心来做完。
13.后两道题千万要打对拍（之前都不打对拍经常爆零。。。有一次手打7个数据都没错。。。）

【2017.10.6.】
T1：T1要拿稳，用数学方法解题要考虑完情况。
T2：当对答案不确定且满足单调性时，果断二分！
T3：注意这三点之间的联系：（异或 - 二进制 - 01树状数组）

【2017.10.8.】
T1：当乘积很大时（1000+个大数据相乘），考虑用log（）化乘为加。
T2：Dp套路1
T3：建边注意题上边的个数不一定就是你学要定义的边的个数。
双连通分量模板题。
双连通的点一定能够成一个环 -> 建立无向图（删边要删正反边）-> Tarjan找到环并缩点 -> 求得双连通分量。

【2017.10.9.】
T1：字典树模板。（求文章中单词的数量，指定单词的数量，位置）
T2：小学奥数大法好。
T3：二分与树状数组相结合。
问题：给出一个序列（大小为M），在logN的时间中离线求出分别大于（小于）N个特定值的数的和。还是看题吧
思路：首先想到必须要排序。先对数组M，数组N记录下标和值。
其次想到要用前缀和，于是枚举N，对于所有大于N的M建个树状数组（这道题要见两个是因为还要统计天数），统计前缀和。（注意这里是把大于N的M的值插入它对应在第几天）
最后二分最后完成的时间即可。注意如果L>M要回溯0。

【2017.10.11.】
T1：Dp套路2（数学套路）
T2：Dp套路3
T3：前缀和的简单应用。注意这里的前缀和变相成了差值前缀和。
我当时是智障吗。。。

【2017.10.13.】
T1：回溯（？）大法好！
T2：每次计算最近的一对会相遇的是谁，再优先队列，链表优化。
T3：最大生成树模板题（把最小生成树魔改一下）

【2017.10.14.】
T1：。。。扫描？
T2：遇到常用的公式记得先推出性质，将对解题有极大帮助
T3：二进制标号分组+dijkstra => 求特定点间最短路。

【2017.10.16.】
T1：。。。脑经急转弯
T2：DFS有时优于BFS！
T3：AC自动机可是NOIP内容！！！

【2017.10.17.】
T1：差分+扫描
T2：玄学。。。
T3：Dp套路4

【2017.10.19.】
T1：套路题，注意判断准确
T2：Dp套路5
T3：网络流模板。。。能记就记，记得打最长子段！

【2017.10.20.】
T1：滚动数组多用mod而不是相减！
T2：最大连续区间和很有用！ + Dp套路6
T3：模拟大法好！！！

【2017.10.21.】
T1：注意审题，判0
T2：lca要多练
T3：注意cnt清零

【2017.10.24】
T1：注意输出/双连通分量的求法
T2：状压Dp套路7
T3：。。找规律？

【2017.10.26】
T1：哈希应用
T2：魔改Dijkstra + 并查集优化
T3：树形Dp套路8**（！！！！！！！！！！）**

【2017.10.27】
T1：字符串处理：环状字符串别用KMP！
T2：Dp初始值要赋够
T3：GCD数论题，状压 + 容斥原理

【2017.10.30】
T1：手玩样例
T2：决策Dp套路9
T3：暴力 + 枚举优化（！！！！！！！）

【2017.10.31】
T1：矩阵前缀和模板
T2：新型建图套路（！！！！！！！）
T3：并查集优化查询时间（！！！！！！！）

【2017.11.2】
T1：区间Dp模板10
T2：暴力优化 + 前缀和单调队列优化
T3：四维状压 + Dijkstra.