久違的普及組比賽……本來是想着要AK……結果翻車了……
第一題:
剛看完題,發現是一道大水題。
直接分解質因數,把相同的消掉,最後乘起來就行了。
但在距離比賽結束還有5分鐘的時候,發現:
數字均爲在1000以內的非負整數。
那不就是
看題,看題,看清楚題!!
第二題:
一道最短路,spfa一次就可以了。
本來以爲可以切的,結果:
開始調戲程序……
貌似數組開小了……白白丟了70分。
第三題:
這次比賽唯一切的一道題。
設f[i,j,k,k1]表示zy走到(i,j),kk走到(k,k1)時最優解,方程就很好推了。
第四題:
想到了用搜索,但因爲奇怪的原因覺得不行,最終沒有打。
===============我是分界線(^o^)/~========================
8~9月總結:
經過這兩個月的訓練,發現了自己的不少問題。
代碼的正確率很低。很多題出現想到正解但因爲程序的細節錯了。
讀題有時也會出現問題,經常還沒看清楚題就開始想了。
碼的速度要加快,有時候碼完前三體最後一題就沒時間了。
網絡流等玄學算法應該抓緊時間去理解,以前一些沒有理解的算法也要儘快弄懂。