2016.10.05【初中部 NOIP普及組 】模擬賽&Aug~Sep總結

久違的普及組比賽……本來是想着要AK……結果翻車了……

第一題:

剛看完題,發現是一道大水題。
直接分解質因數,把相同的消掉,最後乘起來就行了。
但在距離比賽結束還有5分鐘的時候,發現:

數字爲在1000以內的非負整數。

那不就是10001000 ,要高精度!WTF!!!

看題,看題,看清楚題!!

第二題:

一道最短路,spfa一次就可以了。
本來以爲可以切的,結果:
這裏寫圖片描述
開始調戲程序……
貌似數組開小了……白白丟了70分。

第三題:

這次比賽唯一切的一道題。
設f[i,j,k,k1]表示zy走到(i,j),kk走到(k,k1)時最優解,方程就很好推了。

第四題:

想到了用搜索,但因爲奇怪的原因覺得不行,最終沒有打。

===============我是分界線(^o^)/~========================

8~9月總結:

經過這兩個月的訓練,發現了自己的不少問題。
代碼的正確率很低。很多題出現想到正解但因爲程序的細節錯了。
讀題有時也會出現問題,經常還沒看清楚題就開始想了。
碼的速度要加快,有時候碼完前三體最後一題就沒時間了。
網絡流等玄學算法應該抓緊時間去理解,以前一些沒有理解的算法也要儘快弄懂。

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