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不能挂分,所以要写对拍,平时考试也要如此。
另一种思路是简化情况数,从而非常好打。