2017級校賽總結
這次校賽之前還有些慌,因為最近的狀態不是特別好,有四級的拖累,不過比賽的結果還是相對可以接受的,拿了第二名,可惜的是最後一個題目沒有交上。
比賽過程:
因為受之前新生賽的影響,感覺老師不會把簡單題目放在前面,所以草草的看了一眼題目就跳過了,繼續瀏覽其他的題目,然後看了搬書那道題目,剛開始也沒有看清看成了任意本書都可以放在一個書包中,不過確認了是一個貪心的題目。後來聽到戴老闆猛烈敲擊鍵盤的聲音,然後我看到了A題就有人出了而且好多,那麼這個肯定是個水題,我立馬去看,然後發現確實是個水題,but提交之後,編譯錯誤,忘記OJ預設是C語言了。尷尬。AC了之後,立馬回去看搬書的題目,仔細一看發現就是最多2本書放在一個包中,那麼這個題目就更簡單了,比賽之前我剛好回顧了下貪心的演算法,所以這個題目立馬交了一發,然後WA,再看原來是少了一個等於號,AC拿了人生中的第一個一血(後來一血氣球還爆炸了,又換了一個)。之後肯很多人出了B題,我正好帶了模板,發現完全就是一個DFS的模板題目,but竟然執行錯誤,左改右改都是執行錯誤了4發,然後我換了個題目,神奇的序列,找了一會規律後交了一發WA,覺得心態有點小爆炸,然後回頭看DFS那個題目,仔細看到了學長挖的坑n*m<=100000,但n<=10000,m<=10000,所以用一維陣列解決,交了2發WA,仔細一看下標錯誤。AC。然後看了神奇的序列,發現少了一種情況,AC。這時候已經AC了4個題目了,感覺上來了,然後在半個小時內又AC了一個題目,狀態上來了。後來有2個題目,一個是雅禮的初中生做的有關字串和子串查詢的問題,另一個是雙曲線問題,我重點看了字串的問題,因為我帶了KMP的模板,所以計劃是一個多少小時解決它,然後剩下一個小時看雙曲線。漫長的時間都錯在找陣列下標了,後來終於正確地的時候發現,TLE,無奈演算法優化問題,只能放棄,在當了一個小時的學校第一後,劉老闆一發雙曲線憑藉罰時壓住了我,還剩四十分鐘,雙曲線題目讀了5分鐘後發現就是個2點的最短距離問題,但是由於緊張的氣氛,我找他們的規律去啦,分了好多種情況,一直到了還剩10分鐘我確信前二種沒有錯,再推了最後一種,提交的時候系統已經不接受了,GG。後來回到宿舍,舍友用初中知識讓我直接算出來了對稱點的座標,然後直接AC。
總結:在狀態最好的時候沒有選對題目,子串問題那個題目即便是現在的我也做不出,因為那是個AC自動機和字典樹的題目,不過經過這次,我也應該去學習下這部分內容,還有線段樹,各種DP,為明年的藍橋杯 市賽 省賽 乃至區域賽準備,希望可以達成。