2019.10.07【NOIP提高组】模拟 B 组总结

未AK，我心痛矣。

惨烈的一场比赛。

估分：100+100+100=300,。

实际得分：100+70+20=190。

 

T1：3810. 【USACO2014 3月】Watering the Fields

最小生成树。

 

T2：3811. 【USACO2014 3月】The Lazy Cow

第一眼想起A组最大菱形和那题。就直接CO(py)了上来，结果WA了。

再一看题，原来与其不同的是这不是个完整菱形，而可以超过边界的。

于是将边界改成了1~n就过了。

时间复杂度O(n^2)

然而实际上这道题是可以用搜索的，时间复杂度O(n^2h)，大概吧。

 

T3：3812. 【USACO2014 3月】Mooo Moo

先将每一个位置的叫声还原，再用所有的音量做一遍完全背包，最后直接统计每一个位置的叫声数量能用最少的牛的数量的和即可。

然而，题目又看错了。

背包的数组开小了，100炸成20。

 

总结：

作比赛时一定要专心，不能去打别的题。

审题要审清楚。

不能直接抄袭以前做过的题目。

要检查边界问题。

注意数组的范围。

不能简单的题就觉得一定能过。