再战清北，遍体鳞伤

收获有，惑亦有
这一趟刷题班回来，方才知道正解暴力都是为分数服务，拿分才是关键
主要谈谈模拟赛时我的状态以及反思今后努力方向
略涉及课上关键内容和考试时正常流程

模拟赛总体得失
Get:
对于不好维护选某些数的dp，可以维护不选某些数
格路问题:从(0,0)向右走一步惑向上走一步，不允许穿过x-y=S，求走到某一点的方案数
树的直径:最长链与最短链
分治贪心
Lost:
手写单调队列
dequeue单调队列
单调队列优化dp
带权并查集
二维偏序
树形dp求树的直径

Day1：
T1很神，完全没想到，然而即使这样也有30的暴力分，我却并没有拿到
T2看起来就像dp，正解不会爆搜也写挂
T3带权并查集
搜索时注意最优化剪纸作用大！
迭代加深感觉是暴力好手
感觉双向搜索跟分块有类似之处，都是把完整的答案拆成几份最后一起维护，以空间换时间
总结：暴力不会写，正解不会写，当然没分

Day2：
这是我最有希望进rank5的一天
T1推一推感觉是树的直径/2+1，结果忘了树的直径怎么求，挂了40分,1h
T2是原题，感觉稳了，结果思路想错看看了原代码还不懂，调了2h就是过不了大样例，gg
T3是个贪心，听说分组dp能过50分，然而与我无关–根本没做到T3
set是个好东西，听说可以水列队
总结：做题还是没有深入理解，许多题得过且过，做过的不会，没做过的更不会；想题不全面，鲁莽的结果就是40分的差距