GDOI2016模拟8.13总结

这次考差了。。

但事后想了一下，感觉收获好大。。

汇报做题情况（当然，里面不包含收获）
第一题
我的暴力爆零了，原因又是爆int
做题过程中我想到了与众不同的算法，一般人会化简不等式变成斜率优化做，但由于我对斜率优化不大敏感，而且一般斜率优化的题目都是用凸包、叉积来做，这题我也同样想着用凸包做，但打完发现有点坑，又改回去了..

第二题
没想到正难则反，暴力就交了

第三题
没看太懂，就先看第四题，后来没时间考虑了

第四题
一看就觉得是ac自动机，打完过了样例读一下程序就不管了，后来发现空间限制有点大，就卡空间。。

改题经历（收获）
先改的是第四题，总感觉没什么错，但后面才发现标记没有沿fail下传了…通过暴力调试才理解了，标记沿fail下传的重要性（主要是找到里例子，估计以后记住了）

想了一下第一题的凸包感觉可以过，评讲了思路后才知道，假设出题人没意识到可以用凸包打，凸包上的点是期望log个（如果当时知道就可以A了，这个很重要！！对以后做题会有很大帮助），事实上改完后发现的确如此，虽然用了随机化+三分，但加深了对凸包的理解，而且熟练度提高了。

第二道改的题是第三题，重新加固了正难则反的概念，而且对数的敏感度感觉还要提升，特别是位运算的含义！

第二题是一道比较简单的题目，但当时由于看到第四题是AC自动机，所以急着去打，忽略了这题。。。不过这道题后面的优化感觉挺妙的。