GDOI2017模拟04.12总结

<#Summary
连着两天估分200+实际得分100左右，我也是醉了。
拿到第一题一开始被绕了有那么一段时间，后来判然醒悟这不是字符串题么，不就是裸的Trie上建SAM然后求一波本质不同的子串数目吗？但是一方面SAM自己不是很熟，容易打错，另一方面又整天听说什么Trie上建SAM直接给一棵Trie复杂度会伪，于是就没有打。。。
第二题没什么想法就弃了。
第三题一眼莫比乌斯反演加杜教筛傻逼题，然后惊恐无比地发现自己好像忘了杜教筛长啥样了qwq
先去想想第四题，发现是点剖傻逼题，但是自己的方法码起来可能没那么容易？先放着。
开始推杜教筛式子，大概推了有那么20分钟居然推出来了（菜醒.jpg）。于是决定上了第一题暴力之后做第三题，打完之后随便改一下就过了样例，拍了也没问题，但是极限数据好像会T，看看时间也没过多少，决定卡一波常。于是预处理了一部分连乘结果，发现还是不能过掉极限qwq。结果一不小心花了太多时间，打完T4暴力之后就只剩大概40min打点剖了。
咬咬牙开始干点剖，在最后几分钟终于过掉样例。赶紧拍了一下发现居然没有问题就交上去了。
一看榜就倦生了，第三题暴力分，第四题爆零。没什么话想说了。
第三题T了，预处理小部分的组合数就能过了，我居然脑残地预处理连乘。。。第四题RE了，调试了很久，发现是没清空线段树+一个变量名打错+一个小于打成小于等于，对拍的话$p$设得太大基本拍不出错。
怎么说呢？其实今天除了想题时间稍微久了一点，也没有什么策略失误了，毕竟最后一题实在是没有时间检查了。只能说是之前一段时间一直在沉迷专题，很多东西都生疏了吧，面对一个点剖心都有点虚。思维也没有以往那么快了，一副老年选手的样子。距离GDOI还有差不多两周，相信自己还是可以调整过来的。

---

Experience

$\bullet$杜教筛等筛法类题目注意通过有效的预处理来卡一卡时间。
$\bullet$宽搜的条件是head<tail记住不要打成head<=tail了！！！