【noip2016集训总结】

概述

这三个星期的停课，做了不少模拟赛，暴露了不少问题，状态也有一些调整，总的来说还是有不少收获。

问题

还是一些细节吧，数组开得不够大，调试对拍时对代码的修改没有及时还原，时间太紧暴力打错。其实归根结底还是水平的问题，整场把握得不够好，代码的准确性不够，导致浪费了很多时间在调试和对拍上面，使得时间变紧。有时还是太急，太想拿高分，出现问题时太急对发挥还是有些影响。

解决方案

还是要有自己做题的节奏，适合自己的节奏其实很重要，想题不能想太久，但是也不能把十分不成熟的想法急着实现，做题要认真不能过急要稳，也不能太放松。

我觉得调试的时候先把拍打好，把一些基础的东西弄好，这样开始的时候会没那么慌。

应该先用十五分钟左右的时间把题先看一遍，认真看，有那么一些大概的想法。

再用十五到三十分钟的时间再看一次题，认真看，认真思考，特别是验证自己一开始的想法，不要把题想得过于简单或者过于困难，要多想常用的算法，

dp：数位，状压，树形，斜率优化，辅助数组，树状数组或线段树，矩阵快速幂，概率博弈；

字符串：kmp，exkmp，哈希，二分答案（长度），暴力枚举，预处理转移，二分转移，manachar，ac自动机；

计算几何：斜率排序，组合数的应用，凸包，旋转卡壳，扫描线（线段树）；

数据结构：多用树状数组（常数），线段树很强大（加减神奇的深度，区间修改，懒标记），并查集；

树：tarjan，lca（rmq），dfs序，括号序，链剖，点分，线段树还是很强大的。

数论：exgcd，分块，化简转换主体，各种瞎搞；

其他重要思想：一定要记得线段树，二分答案（最大值最小），分块，莫队（考虑是否可以+1-1，至少要可以+1），贪心（正确性要有保障，要认真拍），暴力（不要随便上暴力，要有复杂度保证的暴力，各种最优性可行性剪枝），不要随便上高级算法，要想想自己是否能打得出调得对。

四十五分钟后一定要开始打，会打多少分打多少分。一定要按顺序打题，打完一题要拍一题，拍一定要认真打，要保证正确性，不能太复杂，也不能太暴力，不然拍不到多少点。打题必须冷静，多回顾看一下，保证正确性。不能慌，不能放弃，不能不检查。