【2019暑假集训】08.09比赛总结
水题没有做出来,会做的没有调出来,心态崩了
比赛思路
- T1(宿营):设f[i][j]表示1~i行都有帐篷,指向右边的有j个的方案,n3。然而在写的时候因为换了一面草稿纸,把方程从上一面抄错了。。。调了快一个小时。。。导致没有时间打T3。
- T2(修路):暴力
- T3(轰炸):先考虑DP,设f[i][j]表示i的子树完成,最长的向上到深度j。用线段树合并优化转移即可。
赛后消化
- T1实际上j并没有什么用,我们只需要从i-2转移,并考虑相对应(同行或同列)的那一个所在的行或列可以选取的个数就好了
- T2类似LCT,所以就打个LCT就好了,但是我打了树剖+set,又慢又长。
- T3比正解还快,无语了。。。
总结
- 对于时间的把控程度还不够,胡思乱想到十点才开始打,结果时间不够了。
- 神奇暴力题目的时间永远是我想不到的。