gdoi2017总结
? ? （現(xiàn)在才放上來，有點馬后炮的意味……不管了）? ? ? ?
? ? 今年的省賽，感覺并不太好。如夢一般，一下就過去了，沒有留下什么濃墨重彩的印記，仍然是可憐的三等獎。但是，有許許多多值得反思、總結(jié)的地方。
? ? 先說說Day1。Day1的第一題正解是kmp算法。今年寒假的時候，周老師就叫我自己上網(wǎng)去查博客自學(xué)，說是GDKOI的?？妓惴?。我找了幾篇博客，看得不太懂，就沒有深究，也沒有去問老師。kmp就這么被我撂在了一邊。于是，報應(yīng)就到了。說到底，還是自學(xué)不夠積極主動。如果當(dāng)初我攻克了這一算法，結(jié)果會不會不一樣？同為一個集訓(xùn)隊里的人，ywq自己學(xué)會了，還在GDOI上運用了出來，差距就這樣拉開了。所以，千言萬語，只能怪自己。往后，不能如此被動，如此懶惰了，要抓緊剩下少有的空余時間多學(xué)些。如果自己都不主動，誰能幫得了我呢？
?? ?話說回來，Day1的第一題似乎可以用hash做（lhf拿了90分）。我當(dāng)時其實想過hash，但是沒有想出如何使用（hash只是一個工具）。所以，其實還是思維上的問題，不如別人靈活，開闊。
?? ?還有，Day1的第二題，雖然沒看懂題目，但是我想了一個水分的方法——用最簡單的樹形DP計算以結(jié)點i為根的結(jié)點非負(fù)權(quán)值最小值。然而，我沒認(rèn)真看題，結(jié)點權(quán)值中可能有負(fù)數(shù)，我卻以為給出的都是非負(fù)數(shù)，做的時候沒有進(jìn)行判斷。于是，這個水法，別人拿了60分，我只拿了20分……（心塞ing……審題很關(guān)鍵！！！！）
??? 還有，Day1的第三題，我知道可以用hash優(yōu)化來騙10分。然而當(dāng)時可能是嫌煩還是覺得性價比不高，同時抱著僥幸心理，就隨便打了個暴力了事……（然而事實證明，10分很重要……因此，不要放棄任何水分的機會啊……）
? ? 然后是Day2。第一題是水題，正解是bfs，我當(dāng)時一看到題，也不知是怎么了（可能受寒假時學(xué)最短路的影響），第一反應(yīng)就是spfa。先打了個未加優(yōu)化的版本，然后不放心，又打了一個加優(yōu)化的版本（用數(shù)組模擬，很麻煩），擔(dān)心優(yōu)化版本打錯，于是兩個結(jié)合起來，小數(shù)據(jù)用版本1，大數(shù)據(jù)用版本2，代碼200+……雖然說最后AC了，但是前前后后花了我1個多小時，感覺不太值。如果一開始仔細(xì)想想，用bfs的話，代碼量也較小，會不會能夠騰出更多的時間想想其它的題呢？
?? ?Day2最大的失敗，在于沒水部分分。第2、3題的暴力，我的代碼不知哪里出現(xiàn)了漏洞，運行發(fā)生錯誤，然而無法調(diào)試，后來編譯器直接出個亂碼，于是……只能獨自郁悶。說到底，要是我的代碼不出現(xiàn)bug，又怎么會運行錯誤呢?還是編碼能力的問題啊……現(xiàn)在想想，其中有一題的暴力，其實是自己的終止條件沒有處理好；還有一題，我至今不知為何出錯，但是如果我當(dāng)時換換角度想想，其實可以換一種寫法；然而我當(dāng)時死磕在那，就想找出bug，一邊在心里咒罵那編譯器，最后一無所獲。
?? ?因此，這次的比賽，是一次失敗，但也給了我不少經(jīng)驗教訓(xùn)：
（1） ?自主學(xué)習(xí)，鍛煉自己的自學(xué)能力
（2） ?不要放棄水分
（3） ?審題要清楚
（4） ?考試時想清楚各種算法，選擇簡單的去寫，不然浪費大量時間。
（5） ?程序出現(xiàn)bug時，將問題重新梳理清楚，再找bug。如果實在找不出，考慮重寫一份或是換一種寫法。
? ? 總而言之。一次次比賽，就是一次次積累經(jīng)驗，提高自己的過程。不經(jīng)歷失敗，如何得到成功？抓緊僅剩的半年時間，積極學(xué)習(xí)，積極反思與總結(jié)吧。
? ? 我希望，GDOI2017，是我三等獎的終點……
? ?轉(zhuǎn)載于:https://www.cnblogs.com/littlewyy/p/7396629.html
總結(jié)
以上是生活随笔為你收集整理的gdoi2017总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 1吨水多少钱啊？
- 下一篇： 24、嵌合体序列Chimeras