1. 程式人生 > >2017.08.14【NOIP 普及組】模擬賽C組總結

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

細節決定成敗!