8.18模考总结

8.18模考总结

时间线

8.00-9.00写T1正解（挂了）
9.00-12.00写T2T3T4暴力，没写出来

得分情况
理想100+0+0+0
现实 65+0+0+0

错题&错因
T1
有5分是因为没有特判，剩下至今不知道WHY?（老师说没有随时判n==0，其实判了也是错的）
（我思路应该没问题（逃））

T2
没写出来
动态规划
f[i][j]表示人数<=i的组有j个大于i的人加入

T3
没写出来
将0赋值为1，将1赋值为-1----->求最大前缀和
再用反悔贪心（考场上正常贪心被我否决了，没想到反悔贪心）选取权值和最大的子串，后将其反转
用线段树维护

T4
没写出来
感觉可以拿的部分分还挺多的（我没有拿）
（我只知道记得tarjen求LCA）