2018年湖南省大學生程式設計競賽總結
去年這時拿了鐵,實力上的確差距很大,由於有一顆不服的心以及對acm的熱愛,讓我堅持了一年,這一年裡的確水平進步神速,暑假多校被各大高校打的一度自閉,本來對今年省賽金牌不抱希望,本著銀牌目標去參賽,結果運氣好,寫了一個擅長的線段樹和一個主席樹,然後就出乎意料拿金了,可能是暑假吃了黃老師的瓜(西瓜好評),才爆發了吧....這次比賽金牌全是6題或以上,銀牌第一是5個題,挺有區分度的。
開場前半小時,我們就出了前三個題,看排名竟然是金牌區第三,前二是雅禮中學,之前緊張的心立馬就穩了,然後我發現了H題是個線段樹,隨便分析了一下就去寫了個區間加一求區間和的線段樹交上去wa了,然後發現這個題不是那麼簡單,然後又瞎分析想著在原基礎把一個點拆成兩個點再交又是一發wa,然後發現這個思路完全要不得,此時大佬遠在看最後一題,以為是個fft,因為沒帶板子,於是大佬現學劉汝佳白書的傅立葉變換,後來我仔細一琢磨H,發現我可以反過來寫這個題,每次問我一個區間,我用線段樹排除掉不合格的區間,剩下的就是答案,然後過了,接下來看J題很多人過了,要跟下榜,分析要在樹上dfs,每個兒子的貢獻可以由父親遞推得到,但是有個問題,比如兒子為5,兒子祖先要是也有5,就要去重,然後寫了個主席樹去重,後來因為memset超時兩發,然後根據n的大小清空陣列就過了。過了這題,大老遠立馬發現K題就一水題,於是寫了一頓,交上去wa了,結果在封榜前還是隻有5個題,封榜後幾分鐘發現用了減法時沒有加mod,改了就過了,最後一個小時dj輝想出G題,不過交上去沒過,我好像發現E題解法,最後20分鐘搶救一波,在1.59寫完,沒測樣例直接交了,當然還是wa了。最後成績除去我前面的6箇中學隊(總共6箇中學隊,全在我前面....),第十名,也算是完成了大學省賽的目標了。
這一年的訓練,關鍵點在於後半年,前半年根據部落格學演算法,瞎刷題,效率沒提上來,還不繫統,後半年決定一心一意刷劉汝佳的大白書,刷完dp資料結構和圖論明顯感受到了水平的大提升,但是大白書沒有莫隊主席樹動態樹等演算法,這個算是大白書唯一的不足了吧,畢竟這麼久沒更新了,期待劉汝佳更新呀,刷完分類演算法,接下來就是要不停的打大量比賽了,這個算是第二個階段,也算是晉級區域賽的方式吧,離第二個階段相差還甚遠,我們還需要努力,另外附一張排名圖。