高新集训D9-11考试总结

D9：

T1是一道暴力搜索题，然而我果断的理解成了某种dp题，mlegg；t2树上dp，利用合并到当前树的大小的性质就可以优化到O(n2)然而连合并背包都写挂了；T3自己把自己绕晕，任何情况下的最优解肯定是一个最大流，因此三分+网络流即可，GG。

D10：

T1利用出题人没想到的优美暴力A掉了；T2想了半天，一直在考虑一对cp对答案造成的影响，没有想到单独每一个人排在某一个位置的影响；T3严格不会，赛后得知是一道DP。

D11：

T1暴力写O(n2),然而由于感觉今天状态非常好，回去看题面的时候都意识到了要炸int，结果忘改了，10分滚粗；T2强行在函数里写用atan的极角坐标系，在1000的范围内完美爆精度，30滚粗，翻盘无望，没奖走人。