期末前把今年的一些题目拿出来重新看了一下，感觉曾经对省选的恐惧现在已经消退了不少。
但这种难度的题目对我来说还是非常有挑战性的。
还是有几道题抄了代码，后面刷题是要花时间写代码了。
HNOI2014
T1：类似最小乘积生成树，KM算法建出凸包。
T2：虚树DP，想到这个应该就不难了。
T3：语文题。技巧：取log后用加法代替乘法。
T4：字符串hash，模拟题。
T5：复杂度玄学的题目，考场上要敢于写这种不确定复杂度的题（当然要是在别的题目较难的情况下）。
T6：SG函数+分块优化，套路题。
HNOI2015
T1：完全想不到的概率DP。所谓“思考十小时，代码十分钟”好不夸张。
T2：整体二分。映射到平面坐标系中去，剩下的配合扫描线就很简单了。
T3：逆向拓扑排序。猜结论的题，近年猜结论的题越来越多（感觉登峰造极的是NOI2016的国王饮水记）。考场上要敢猜敢做，这需要比较强的代码能力（虽然这题非常好写）
T4~T6：两道DP和一道动态点分治，后两题难度比较大。
HNOI2016
T1：这是一套DS专题（六道数据结构题）。分块算法+并查集。主要难点在于通过适当改变修改/询问顺序降低复杂度。
T2：听说场上暴力可过？数据比较松所以有好几种做法。线段树套堆或者整体二分加树链剖分。总之代码量比较大。
T3：主席树，代码题。（好像六道题全是代码题）
T4：莫队+RMQ。（六道题好像有三道莫队）
T5：计算几何。不会。
T6：莫队。没什么好说的。其实这六道题都是好题，问题是出到同一份卷子里就是毋庸置疑的坏题了。
HNOI2017
T1：线段树或Splay（应该还可以用LCT或ETT做，但感觉除非考场上想出线段树做法否则很难写出代码）
T2：主席树。映射到平面坐标系之后就很简单了。代码也比较好写。
T3：循环卷积。化一下式子直接上FFT即可。太裸了。
T4：玄学SPFA式DP。
T5：计算几何。不会。
T6：抛硬币。复杂的组合数配合扩展Lucas定理（听说可以用拉格朗日反演？不会）
原文地址：https://www.cnblogs.com/HocRiser/p/8325190.html