【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)

总结

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

你可能感兴趣的:(总结反思)