和某ZYC巨佬和XXY巨佬的随机挑战2总结

前言

一切的起点在那个炎热的酷暑，菜的一批的$WYC$坐在最容易被$\ast$的左下角。这时他永远都想不到，他与巨佬之间的挑战，即将开始。

---

正题

---

规则

随机跳$3$到蓝题，然后写完。

---

完成记录

---

题目博客

---

$T1:P3100-[USACO14JAN]$建造滑雪场【贪心$,dp$】

题目链接:https://blog.youkuaiyun.com/Mr_wuyongcong/article/details/94710218

---

$T2:P2514-[HAOI2010]$工厂选址【贪心】

题目链接:https://blog.youkuaiyun.com/Mr_wuyongcong/article/details/94710218

---

$T3:P4989-$二进制之谜【堆$,$贪心】

题目链接:https://blog.youkuaiyun.com/Mr_wuyongcong/article/details/94710218

---

总结

虽然是闲的无聊，但是收获还是挺大的。特别是$T3$我得知算法是费用流$O(n^4)$后我毅然选择了堆写出了$O(nlogn)$的算法。

还是按顺序来，

$T1$开始看不懂题目，其实逆推贪心还是很难想的，顺便补充一波$dp$求最大正方形和特殊的卡常技巧
$T2$开始还是看不懂题目，其实是很简单的贪心，所以很快就搞定了
$T3$开始就知道和括号匹配很像，就想着$log$的做法，然后看到数据范围果断可以费用流。但是觉得费用流太慢就开始死刚堆的$log$做法，然后发现应该对于未匹配的括号的特殊判断结果忘记判断他也是要最左的就傻逼了。然后后面对拍才找到错误。

---

某$XXY$巨佬の总结

$${\text{点下面}}_V^{\Vert }$$
$$\begin{array}{c}巨\\ \text{Can AK}\end{array}$$

---

某$ZYC$巨佬の总结

$${\text{点下面}}_V^{\Vert }$$
$$\begin{array}{c}强\\ \text{吊打我}\end{array}$$