gdoi2017總結

 (現在才放上來,有點馬後炮的意味……不管了)

       

   今年的省賽,感覺並不太好。如夢一般,一下就過去了,沒有留下什麼濃墨重彩的印記,仍然是可憐的三等獎。但是,有許許多多值得反思、總結的地方。

   先說說Day1。Day1的第一題正解是kmp算法。今年寒假的時候,周老師就叫我自己上網去查博客自學,說是GDKOI的常考算法。我找了幾篇博客,看得不太懂,就沒有深究,也沒有去問老師。kmp就這麼被我撂在了一邊。於是,報應就到了。說到底,還是自學不夠積極主動。如果當初我攻克了這一算法,結果會不會不一樣?同爲一個集訓隊裏的人,ywq自己學會了,還在GDOI上運用了出來,差距就這樣拉開了。所以,千言萬語,只能怪自己。往後,不能如此被動,如此懶惰了,要抓緊剩下少有的空餘時間多學些。如果自己都不主動,誰能幫得了我呢?

    話說回來,Day1的第一題似乎可以用hash做(lhf拿了90分)。我當時其實想過hash,但是沒有想出如何使用(hash只是一個工具)。所以,其實還是思維上的問題,不如別人靈活,開闊。

    還有,Day1的第二題,雖然沒看懂題目,但是我想了一個水分的方法——用最簡單的樹形DP計算以結點i爲根的結點非負權值最小值。然而,我沒認真看題,結點權值中可能有負數,我卻以爲給出的都是非負數,做的時候沒有進行判斷。於是,這個水法,別人拿了60分,我只拿了20分……(心塞ing……審題很關鍵!!!!)

    還有,Day1的第三題,我知道可以用hash優化來騙10分。然而當時可能是嫌煩還是覺得性價比不高,同時抱着僥倖心理,就隨便打了個暴力了事……(然而事實證明,10分很重要……因此,不要放棄任何水分的機會啊……)

        然後是Day2。第一題是水題,正解是bfs,我當時一看到題,也不知是怎麼了(可能受寒假時學最短路的影響),第一反應就是spfa。先打了個未加優化的版本,然後不放心,又打了一個加優化的版本(用數組模擬,很麻煩),擔心優化版本打錯,於是兩個結合起來,小數據用版本1,大數據用版本2,代碼200+……雖然說最後AC了,但是前前後後花了我1個多小時,感覺不太值。如果一開始仔細想想,用bfs的話,代碼量也較小,會不會能夠騰出更多的時間想想其它的題呢?

    Day2最大的失敗,在於沒水部分分。第2、3題的暴力,我的代碼不知哪裏出現了漏洞,運行發生錯誤,然而無法調試,後來編譯器直接出個亂碼,於是……只能獨自鬱悶。說到底,要是我的代碼不出現bug,又怎麼會運行錯誤呢?還是編碼能力的問題啊……現在想想,其中有一題的暴力,其實是自己的終止條件沒有處理好;還有一題,我至今不知爲何出錯,但是如果我當時換換角度想想,其實可以換一種寫法;然而我當時死磕在那,就想找出bug,一邊在心裏咒罵那編譯器,最後一無所獲。

    因此,這次的比賽,是一次失敗,但也給了我不少經驗教訓:

(1)          自主學習,鍛鍊自己的自學能力

(2)          不要放棄水分

(3)          審題要清楚

(4)          考試時想清楚各種算法,選擇簡單的去寫,不然浪費大量時間。

(5)          程序出現bug時,將問題重新梳理清楚,再找bug。如果實在找不出,考慮重寫一份或是換一種寫法。

總而言之。一次次比賽,就是一次次積累經驗,提高自己的過程。不經歷失敗,如何得到成功?抓緊僅剩的半年時間,積極學習,積極反思與總結吧。

我希望,GDOI2017,是我三等獎的終點……

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