2017.08.14【NOIP 普及组】模拟赛C组总结

好久没考好了。。十分尴尬，发誓要考好！

第一题，羊羊整除。

难度：D组第二题~C组第一题。

模拟不多说。

第二题，羊羊吃草。

难度：D组第三题~C组第三题-

二分枚举，淼淼！

第三题，羊羊修路。

最小生成树或二分答案。

我义无反顾继续二分+spfa。

第四题，羊羊列队。

很想吐槽。。。。

直接弃疗。

第五题，推销员。

一种奇奇怪怪的方法，保险交暴力。

估分：100+100+100+0+60=360；

实际：100+100+60+0+30=290=RANK 7

哎......

第三题数组开小，改正立马AC；

第五题！！！！！！！！！！！！！！！！！！！！！！

不！！！！

暴力打错30；我的玄学方法90！！！！

100分（60+40）送上青天。

第五题用詹哲轩的方法AC。

第四题目前无人AC。

正解：斜率优化O(n)

统计：100+100+100+80+100=480（RANK 1）

偶滴100分啊。。。。。。。。。

细节决定成败！