HNOI2016上半场考试总结

出现的问题：
1，考试时间安排不合理，一直在某一道题上乱搞，然而并搞不出来，留下的时间只能给别的题打大暴力，没有时间想小暴力了。
2，太注重个人得失，在自己家里考试没必要以太过紧张的心态应考，考完后没有必要太过自责。
3，许多算法不太会，很多没学过的知识和以前没有搞透的知识。
学到的东西：
1，善于将问题转化为图论或者特殊的图论模型然后乱搞，有些问题要把不必要的点看成边。
2，各种线段树乱搞，感觉写完了这一题也不太会，只能理解写法，并不能真正转化为自己的知识，毕竟水平有限。
3，计数问题考虑容斥，这个东西很难分析，也要用一定的练习来掌握。
4，期望问题考虑dp，算贡献，或者是马尔可夫过程的dp要解方程组，尤其是马尔可夫过程，一定要善于发现这一过程然后列出方程组求解。或者考虑每个单独元素的贡献。
5，先探索，搞出一些性质以后再运用解题。能使问题简化尽量使问题简化。
6，遇到贡献是一个多项式的k次幂时，考虑开一维状态来表示1到k次时的答案，便可以通过二项式定理合并，必要时还可以应用快速傅里叶变换。
7，补集转化与逆向思维。
8，平面图分治。
9，区间询问问题可以离线，按询问的右端点排序，然后用数据结构维护一下。