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[j]表示人数求最大前缀和
再用反悔贪心（考场上正常贪心被我否决了，没想到反悔贪心）选取权值和最大的子串，后将其反转
用线段树维护
T4
没写出来
感觉可以拿的部分分还挺多的（我没有拿）
（我只知道记得tarjen求LCA）

来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！