近期简单题炸分总结

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:这场终于没什么炸的分了(虽然不会的还是不会,但至少大众能拿的分都拿到了)

 

 
原文地址:https://www.cnblogs.com/seamtn/p/11758687.html