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

水题没有做出来，会做的没有调出来，心态崩了

比赛思路

传送门

• T1（宿营）：设f[i][j]表示1~i行都有帐篷，指向右边的有j个的方案，n³。然而在写的时候因为换了一面草稿纸，把方程从上一面抄错了。。。调了快一个小时。。。导致没有时间打T3。
• T2（修路）：暴力
• T3（轰炸）：先考虑DP，设f[i][j]表示i的子树完成，最长的向上到深度j。用线段树合并优化转移即可。

赛后消化

• T1实际上j并没有什么用，我们只需要从i-2转移，并考虑相对应（同行或同列）的那一个所在的行或列可以选取的个数就好了
• T2类似LCT，所以就打个LCT就好了，但是我打了树剖+set，又慢又长。
• T3比正解还快，无语了。。。

总结

• 对于时间的把控程度还不够，胡思乱想到十点才开始打，结果时间不够了。
• 神奇暴力题目的时间永远是我想不到的。