https://usaco.org/index.php?page=feb24results
话说 usaco 赛后怎么看成绩啊。为啥 submission 只有代码没有评测结果
T3 交了巨大多次才过
T2 胡了个做法，讨论不清楚，感觉很对，WA 了
T1 啥都想不出来
打一半弃考了。很烦，下午要去上学了
467pts，750 晋级，乐子大了
LG10190 [USACO24FEB] Target Practice II S \(\star\)
右上角对应的斜率必然为负，右下角必然为正。因此正/负斜率数量 \(<n\) 时无解
左上角和左下角在一条直线上，最优解必然是负斜率对应纵坐标最小的若干个，正斜率对应最大的
下面只考虑正斜率。需要匹配点和斜率使得与 \(y\) 轴交点纵坐标的最小值最大
二分答案。要求 \((x,y)\) 匹配的斜率 \(\le\frac{y-mid}{x}\)。将斜率和要求分别排序后依次匹配即可
时间复杂度 \(O(n\log n\log y)\)
LG10191 [USACO24FEB] Test Tubes S
关于为什么在可选时要 pop 大栈：为了使两个栈大小相近，避免出现
121
2
2
我觉得这题很困难啊
标签：2024Feb,log,usaco,斜率,USACO,USACO24FEB,Silver From： https://www.cnblogs.com/ft61/p/18314314