NOIP 2018 DAY2
距離當天已經過去了兩週了。
今終於有時間來填一下坑。
5點多就起來了,睡不著。
一想到還有一場考試心裡就緊張。
今天的密碼和昨天的連在一起才發現是致敬金庸的。
依然是花了20分種看題,感覺T1應該能做,T2是一個裝壓DP+矩陣快速冪,T3暴力44分隨便拿。
心裡感覺T2隨便推推200+穩的。
花了一個小時吧T1打了。確定思路用了很長時間,我寫的是跑出環列舉每一條邊然後複雜度n^2logn,預處理一下就是n^2的了不過一開始寫掛了,覺得先想T2吧。
T2想了一會,感覺很簡單,每一個格右上角一定小於(還是大於)等於自己。
然後打完發現3 3,5 5帶不過想了很久沒想到為什麼錯了。就先放棄T2。
T3想了一會,把暴力打了再回頭看T2,我一直認為T2很簡單。
但知道11點半我才發現自己少考慮了一種情況,但改了來不及了。
算了一下好像只能拿n=2的點
就開始敲<=3的暴力,發現也不是很好寫,當時已經只剩10分鐘了,就開始壓縮了。
心裡想完了。
還有5分鐘,我開始思考人生。
但最後一個舉動救了我一命。
我又檢查了一遍,分別發現T1,和T3的一個錯誤。
發現T1的錯時時間顯示是11:59.趕緊改完密碼設了一個字元就交了。
馬上監考說時間到,攢的RP起作用了。
但是在想T2自己為什麼錯的時候還是浪費了很多時間,有點可惜,不過和同學比起來算好的了。
畢竟弱省弱校,基本上都是退役的。
聽了題解,心中mmp
下午自測了一下。
總分400+有點難受。
T1沒來的寫成滿分,T2 居然拿了45當時腦抽少算了一些點,3 3特盤就50了。T3 DP陣列開的n*n的,我每次memset,從44到28了。
應該能更高的。
回到學校開始準備會考,機房的都散了,有人AFO回去學文化,有人要休學再考一年,有人拿了省一準備衝省隊,雖然明知那基本是不可能的。
很幸運我是最後一種人。
雖然明知機會很小,但也要努力嘗試。為了熱愛,為了期盼,為了回擊他人的嘲笑,更為了自己的青春。
我希望到最後的時候,不管成果還是失敗,當我回首我所經歷的一切,我會說:“我不後悔,我為我做的一切而驕傲。”
2019的省選,我來了!