USACO 2024Feb Silver

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

我觉得这题很困难啊