2016.09.17【初中部 NOIP提高組 】模擬賽C

本週的第二場比賽……
估分:100+100+10=210
實際得分:0+100+0=100


2:30

晚來了半個小時……
開始看題。
第一題,水題,直接模擬。

2:35

第二題貌似沒有看懂題。
懵逼了五分鐘,終於把題看懂了。
沒有什麼思路,繼續懵逼……
好吧,看下一題。

2:45

第三題貌似也不會做,兩題不會做,有點方。
開始碼……
很快就把第一題拍出來,繼續想第二題。

3:40

咦,第二題不就是一道樹形dp嗎?切了!
設f[i][0]表示選第i個節點時的獨集數,f[i][1]表示不選第i個節點時的獨集數,時間複雜度o(n)。
第三題還是沒想法。

3:45

碼第二題……
沒過樣例,開始調戲程序。
沒調多久就發現是前向新打錯了。
過了樣例。又出了幾個數據,也對了。

4:10

上廁所……想(fa)題(dai)……等比賽結束。

5:30

比賽結束了,0(WTF?????)+100+0=100。
第一題怎麼爆0了?!
突然發現回車符™沒打。還我一百,還我第一!!!!!
這裏寫圖片描述

以後一定要多檢查幾遍程序。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章