近期简单题炸分总结

87：

T2：盲目斜率凸包，但似乎不具有单调性？-30

88：

T1：没读明白身高限制140～170，直接离散化n^2.

　　或者用非常明显的斜率优化式子优化。

　　而不是去想假贪心。而不是没有刚T1。本来考虑了斜率，式子想错，以为不单调。原始式子。-55

T3：没想小球数量相同时效果等价。类似liyudong原题扑克牌。

　　而不是盲目状压。-30

89：

T1：题意没能简化出来。先减后加和先加后减是等效的。简化状态，转化题意。-70

T3：{sign(x,1)return w;sign(x,-1);}低级错误。没想清楚。-60

90:

T2:差分状压。只记录是否为左端点。-70

　轮廓先状压错解。而且没有刚T2，而是去做了T3暴力，但T3目标60实际30。浪费很多时间。

　　简单题去刚，难题打暴力。

　　不要把时间浪费在卡常和无意义的事上。

91：

T1：没看出的性质：不同种类牌堆不超过根号个，直接链表。

T2:不太算炸的分。看出正解，但辅助数组DP想错。DP可以放在每层递归里每次现算。

92：

T1:有下发样例就没对拍。感觉对拍暴力难写。实际好写。结果炸了。-70。

　　这种打出来不确定的一定要打个对拍。

　　noip不能挂分，所以要写对拍，平时考试也要如此。

　　另一种思路是简化情况数，从而非常好打。

 93:这场终于没什么炸的分了（虽然不会的还是不会，但至少大众能拿的分都拿到了）