2018.10.26NOIP模拟赛解题报告

时间:2022-11-10 20:45:56

心路历程

预计得分:\(100 + 100 + 70\)

实际得分:\(40 + 100 + 70\)

妈妈我又挂分了qwq。。T1过了大样例就没管,直到临考试结束前\(10min\)才发现大样例是假的。然而一切都晚了。

T2是最后\(1min\)才做出来的。

我好菜啊。。。。。

Sol

T1:很显然的一个做法是用堆维护当前应该是哪只猫吃下一条鱼

然后就有各种特殊情况了。。其实也比较好判。。

T2:按照\((q - p)\)排序后01背包即可,问我为啥么?因为能过大样例啊。。

T3:咕咕咕。。。

(又敷衍了一篇解题报告)