【2019暑假集训】07.06比赛总结

今天三道一眼题，然而我爆了两题

比赛思路

contest(http://172.16.0.132/senior/#contest/home/2805)

• T1（ 跨时代）：一道暴力题，刚开始题意没有给清楚，结果高兴地打了一个程序发现没有用。但是我枚举的方式有问题导致常数很大，居然MLE了！！！
• T2（沼泽鳄鱼）：一眼就是矩阵乘法，直接暴力模拟矩阵即可。将12作为一个周期。
• T3（项链工厂）：显然可以线段树，翻转和位移操作可以直接打标记，操作时编号通过标记更换，然而有一些细节打错了。十分难受。

赛后消化

• T1有一万种做法：折半搜索，状压DP，神奇的暴力。。。。。。我发现我原本打的理解错题意的程序实际上略加改动就可以了。
• T3调了我一个半小时。。。先是没有注意到翻转操作对于区间的方向（顺逆时针）的影响，而后没有注意到首尾相同并且全部一样的情况，以及1的翻转(n+2-i)会变成n+1。还有交换两个位置时我要得到两个位置的颜色，但是如果我没有下传标记的话直接得到这两个位置的颜色就会错。。。欲哭无泪QwQ

其他

• 完成了两篇博客:
  【半平面交】JZOJ3297. 【SDOI2013】逃考(https://blog.csdn.net/qq_43649416/article/details/94898572)
  【分治NTT/多项式求逆】JZOJ3303. 城市规划(https://blog.csdn.net/qq_43649416/article/details/94867106)

总结

• 我的暴力能力和常数优化还有待进步，程序还是太慢了。
• 今天的思路还是比较清晰的 （题目太水？） 。细节的处理十分有问题，调的我心态崩了。