1. 程式人生 > >NOIP 2018 DAY2

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的省選,我來了!