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分啊。。。。。。。。。

细节决定成败!

猜你喜欢

转载自blog.csdn.net/wangyuda123456789/article/details/77167284