1. 程式人生 > >黑龍江省ACM省賽總結

黑龍江省ACM省賽總結

這次黑龍江省ACM省賽總體來說,狀態不是很好,有那麼一點不甘心吧。分析一下主要原因,還是自己的演算法基礎還沒有紮實,對題目考察內容反應還不夠靈敏,對於稍微帶點坑的就會一頭扎進去,有時靈光一閃能看出坑的所在,有時卻怎麼想也發現不了,看了標程之後才恍然大悟,考慮問題還不夠全面。在省賽之前,學校開了一場訓練賽,和隊友一起做出了好幾題,排名挺靠前的,給了我們隊伍很多信心,可能正是因為這種信心,讓我們隊伍懈怠了自己,放鬆了警惕。導致省賽時的全面崩盤,我們隊伍的任務分配情況是這樣的,三個人,分頭看題,一個人從前往後看題,一個人從後往前看題,一個人從中間看題順便看標程,當一個人有思路並對題目有A出來的信心時,就把電腦交給那個人,剩下兩個人繼續看題,如果有兩個人同時又思路的話,派一個信心更足的人上去敲程式碼,另一個人在紙上手寫程式碼,理順思路,等第一個人敲完了,再換人上去敲。這樣保證了我們簡單題的做題效率,所以省賽剛開始時,我們隊伍A出簡單題的速度還是可以的,但是在看題過程中,看標程的隊員發現兩分鐘就有人把G題做出來了,我們隊就理所當然的認為G題是一道前道題,派出一名隊員專門看這題,可是這題到最後交了20多遍,也沒過,發現原來是我們的想法還不夠完全,對於切割的情況,不一定每次都選同樣的n-1個盆栽,可能是不同的盆栽,所以造成我們到最後還是WA的結果,這是我們隊伍這次省賽的一個重大失誤。但是好在只派出一名隊員看這題,我的一名隊友在看題的過程中直接把一道簽到題A了,我也A了一道簽到題,但是因為急了,造成兩個變數寫反了,WA了一發,但是很快就把這個bug找出來了,就A了。但是做出這兩題之後,這場比賽就變成了一場噩夢,看著周圍的隊伍從0個氣球,變成四個五個氣球,我們的隊伍的氣勢和狀態唰唰往下降,心裡拔涼拔涼的,整場比賽一共開了6題,A了兩題,剩下的4題,一題不知道怎麼優化時間,一題找bug找到結束也沒找出來,還有兩題應該是思路錯誤,有一題以為是找逆序數,並且堅信不疑,但是敲完之後交上去WA我們重新好好的考慮了這個問題,發現事情沒有我們想想的這麼簡單,不是求逆序數,而這也浪費了我們很多時間,所以,各題碰壁,對我們的隊伍士氣造成了毀滅性的打擊,氣勢低迷,甚至到最後半小時,坐在場上看著題發呆。這次省賽,覺得自己學習的知識很多沒有用上,但是也有很多知識根本沒有學會,自己還有許多需要學的,未來要更認真的去研究每一種演算法,來年再戰,一雪今日之恥。

以後學習,不能光做模板題,對演算法的組合題也要多接觸,多看大神的程式碼,多敲自己的程式碼,實現自己的思路,這樣才能有所進步,我至今還記得高中班主任和我說的話,你缺少了對問題刨根問底的精神,對問題有打破沙鍋問到底的精神你才能學的好,才能真正的學進去。這句話現在仍然受用呢。我在學校開的訓練賽上,做題還是不夠主動,只是一味的為了完成任務而做題,比賽時為了多A題而A題,賽後補題也不夠到位,對補題一方面只看重標程,沒查到標程就不願意動腦子去自己想思路補題,我覺得這樣是不對的,但是以前我沒有做到,以後,對補題方面應該更加認真加強。平時學習的話,會用CSDN上看一些大神的部落格,看他們對程式碼的理解與思路,再在Vjudge上找相應的題目去做題,但是這還不夠系統的學習,以後應該有針對性的學習,哪方面不行就針對這方面進行專項練習,鞏固自己的知識,程式碼要經常敲,否則會手生,腦子也會忘記曾經記住的知識,所以常複習是我以後應該做的。以前對學習演算法多有懈怠,不夠努力,以後應該要加以改正,培養鑽研精神,做不出來的題要有耐心,要去仔細想,然後樣例過了的題不要急躁,靜下心來去想,想題目的坑點,實在想不出來了再查標程,這樣以後才能有所提高。這次省賽希望能引起自己的警惕,要有緊迫感,雖然這場省賽我並不成功,但是我覺得我也有所斬獲。希望以後自己能夠好好認真的學習演算法知識,才能在演算法的路上越走越遠。