【集训】jzoj 2017.7.11 noip模拟赛A 总结

7.11的比赛要注意：

0. 摆好蒟蒻心态，不要自以为是。

1. 至少打完三题暴力再死磕一题！

2. 首次思考时间控制在1h， 每一题都要保证至少思考20分钟，不要把容易拿的分丢掉了。 打完所有有(暴力)分的题之后再来继续想。（第二题的15~35分暴力没有打）

3. 记得多根据数据范围与问题想一下学过的算法。(好像不记得了。。)

第一题

第一眼看就是递推dp之类的东西。不过细节好像很多，而且还卡时间空间…

因为最后没啥时间 + 没考虑前缀0的情况，所以只有40..

update 7.11 20:21

刚看到一种奇妙的解法

for i:=1000 to 1999 do if pd(i,4)then inc(b[i mod 10]);
for i:=0 to 9999 do if pd(i,4)then inc(c[i mod 1000],b[i div 1000]);
for i:=0 to 9999 do if pd(i,4)then inc(d[i mod 100],c[i div 10]);
for i:=0 to 99999 do if pd(i,5)then inc(a,d[i div 1000]);

大意就是将这个13为长的字符分为4个有重复的小段，只要使得目标串不在这四小段里的任意一段出现，那么就一定不会有完整的目标串出现在这四个分段方法里。

第二题

一脸懵逼，什么东西？ 暴力都不会打..

http://blog.csdn.net/jokerwyt/article/details/74989267

第三题

一开始不会，然后打着打着暴力发现，好像直接上lct就可以了。。

还可以树链剖分，并查集。

lct还不是特别熟练，还需要练习..

7.13(7.12要去被虐)的比赛要注意：

0. 摆好蒟蒻心态，不要自以为是。

1. 先打暴力再打正解，有助于思考与查错。

2. 首次思考时间控制在1h， 每一题都要保证至少思考20分钟。

3. 记得多根据数据范围与问题想一下学过的算法。

要另外去做的事：

学习ac自动机与trie上dp的姿势； 做lct虚边维护的题目。