2018.10.26NOIP模拟赛解题报告

心路历程

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

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

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

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

我好菜啊。。。。。

Sol

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

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

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

T3：咕咕咕。。。

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

转载于:https://www.cnblogs.com/zwfymqz/p/9858635.html