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

今天试了一下省选组，成功自闭

考场思路

contest(https://jzoj.net/senior/#contest/home/2783)

• T1（梦批糼）：数不包含障碍点的三维长方体。计算答案概率的思路很容易就可以想到，主要是要知道每一个点被多少个合法的长方体包括，考试的时候想找六个方向的第一个障碍点，但是之后不会做（实际上正解就和这个有关）。最后打了暴力，因为数据之水多过了30分╮(─▽─)╭。
• T2（等你哈苏德）：区间覆盖问题和图论的神奇转化。完全没有想法。暴力拿一拿。
• T3（喜欢最最痛）：？？？

赛后消化

• T1在障碍点的基础上类似于单调栈，可以实现n ^ 5（至今不会）。我最后用了n ^ 6的水法（即层层判断，不符则退），因为数据障碍点太多了。主要学会了三维差分。
• T2比较玄妙。学习了欧拉路径（并不扎实，仅仅是走马观花）（https://blog.csdn.net/pi9nc/article/details/12223693）
• T3树上不相交路劲覆盖，LCT+DP？

其他（A组）

• T1倒着数位DP
• T2分解区间+合并区间（并查集）
• 二维差分

总结

• 省选组的题目对于我来说难度还是有一些大。
• 暴力要拿稳，做题要细心。
• 还有很多的不足，要继续努力
• DP还有很多奇奇怪怪的形式
• 我差分真菜
• 太弱了。明天还是回A组吧。。。。