首先粘一段考前寫給自己的警示,
“/* 最后謹記,自己打自己 的暴力就好,千萬別管別人怎么着,放平心態, 反正你緊張也拿不了一等獎,不緊張也拿不了一等獎,你費那個勁干什么吶 好好發揮,拿滿暴力分就好。 實在閑的沒事干了,就再讀一讀題目,優化下暴力的時間復雜度。 記住,考場就是來考試的,做好你手頭的試題就可以了。 你是學了一周來考試,人家是學了幾年來考試的,人家的經驗比你多得多,玩別人的心態,反正,他們是最后一場,他們比你還緊張 你只是來感受下考場氛圍,積累經驗的 ,裝作經驗豐富的大佬,嘿嘿 “我們的主戰場是高二 ”
%%% szt,%%% BS,%%% sty(大姐保我暴力拿滿) */”
T1
確實從一開始T1其實我已經想到了近乎滿分的做法,正解的所有優化以及二分查找全部都想出來了。但我不相信自己的時間復雜度,總感覺自己的篩法是超時的(現在算來復雜度介於 O(nlogn) 和 O(n) 之間的,總復雜度過掉70%的數據是很輕松的,100%也可以卡一下)。以至於都沒仔細算復雜度到底是多少。當時腦子一熱想到了--“打表”。打表的總復雜度 O(Tlogn) 的,雖然前面帶着一個 T 的大常數,但過掉 100% % 的數據依舊很輕松。於是開始着手打表,兩個程序花了兩個小時,把 1e7 的數據分開復制了近乎 20 次才將完整的表打好。此時我的 C++ 窗口反應已經非常遲緩了 。此時我心里有點慌了,看了眼數據范圍,不敢動了。在浮躁的心態下問了下老師 “源代碼長度有沒有限制”,“只要下發文件里沒寫就沒有。”果然下發文件里沒有提及。大樣例過得很輕松。帶着一絲忐忑,去開了下一題。
T2
題都沒讀懂,輸了個樣例推了個 S==32 的情況就跑路了。
T3
看了兩眼題,感覺T3的暴力很好打,稍微推了下情況,着手開始寫暴力(預估 12point )。花了有近乎一個小時的時間吧,暴力打出來了。但過不了樣例,還得調,自從CSP考完以后,我對調代碼帶有着一絲絲恐懼。csp調了近乎三個小時的代碼,一個都沒調出來的經歷確實給我整怕了。看着僅剩的一個多小時的時間,內心掙扎了一番,上了個廁所后。決定看剩下的那兩道題(對於T2總覺得 k=1 的情況的分可以拿到)
T4
花了十多分鍾的時間看了下題和數據范圍,感覺拿不到分就回過頭去看T2了。
尾聲
T2又推了近乎半小時,依舊是毫無收獲。最后的半個小時,這半個小時原本可以拿出二十分鍾的時間來繼續調T3的代碼來,沒想到的是越到最后自己越慌了,花了十多分鍾的時間整理文件,看着所剩的時間越來越少,不知為什么對 T1 反而是更擔心了,總感覺 1e7 的表不安全,最后的五分鍾里腦子一熱,把 70 % 的表也就是 2e5 的表交上去了。T3沒調出來的暴力也沒機會調了。
呵呵,死的徹徹底底~~
---記於2021年11月21日