省选终于考完了啊。。
Day1:
先用10分钟浏览了一遍题
看了看t1，感觉贪心好像是对的啊，写了个堆搞一搞
再看t2，最近点似乎可以用点分，再加个树剖维护第一个未签到点，于是码码码，码完3.5h了
一看t3，卧槽计算几何啊。。写了发暴力。然后想到一个n^2sqrt的kd树做法，后来没调出来
最后230
Day2:
又先用10分钟浏览了一遍题
t1切了
t2是两道题加起来的，都可以O(n)，然而我都只会nlog，于是T了40
t3写了一个能过大样例的n^2log暴力，但最后只得了10分。。orz
最后170
总分400，似乎挺靠前的
仔细看看上面这段，MCFX同学的总结，你并不能看出他有任何的“特异功能”，遇到题目很多时候也会卡壳。但是他会深入的思考，会分析，会实践。
再次反观我，我很多时候太急了，没有掌握好节奏，没有真正想清楚，效率就总是很低。
当然，也不能一刀切，常常在码题的时候，灵光一闪，没准就创造了一种新算法。
动态规划是一种用途很广的问题求解方法，它本身并不是一个特定的算法，而是一种思想，一种手段。动态规划的核心是状态和状态转移方程。遇见原问题，就把它分解为相对简单的子问题。
最优子结构性质，子问题重叠性质，无后效性。
从递推开始，再到背包，LIS，LCS。
之后是区间DP。
终于树形DP来了。（DAG的拓扑性质）
不厚道的就来了：
FLOYD，（结合图论）
数位DP，（数的统计）
状压DP，（结合二进制）
概率DP，期望DP，（结合数学）
既然可以结合数学，那为什么不结合数据结构啊？或者不结合数据结构，直接简化？
- 倍增优化
- 单调队列优化
- 斜率优化
- 四边形不等式优化
- ......
但是，还有，插头、轮廓线……DP是人总结出来的，是永无止境的。
