【GDOI】8.5~7三日總結

三天都考的不好,以下用Day1 2 3一一總結

Day1

三題都不會做,沒什麼遺憾,但是很可惜。
T1 是DP,雖然一早就知道,但是設置狀態時屢屢碰壁,被題目的往回跳迷惑,看錯了往回跳的條件導致狀態設置出錯。雖然曾經設置過類似正解的狀態,但是終究是看錯題。
T2 比較巧妙的幾何題,其實看到幾何第一時間選擇放一放,殊不知深入思考真的是水題。本打算打暴力,跨立實驗推導失誤,導致本來的30分沒了。
T3 推導出了九宮格,本以爲此題已解,發現不會實現,打了個暴力結合部分推導水分,反而暴力分都沒拿全。

T3至今都仍未實現,壓空間的主席樹並不會打。
順便貼一下跨立實驗吧:
http://www.cnblogs.com/g0feng/archive/2012/05/18/2508293.html
總體來說就是先判斷矩形相交【快速排斥實驗】,然後再判平行,然後再叉積判跨立。

今天的題目是很好的教訓與學習,好好打題解好好消化。
不要放棄思考。

Day2

今天是三天中的第一次墊底。
T1 水題,爆空間。N = 1100000 , 64MB,我在糾結用RMQ與堆的時候選擇了RMQ,當時想着log能過就沒想單調隊列不想糾結太久。單調隊列打得不熟是爆空間的一個因素,但是最主要是沒意識到。

T2 只要化集合爲點就可以做了。也是水題。比賽的時候想到了,但是在逆推理的時候陷入了邏輯上的錯誤,一直想不通,爲什麼化集合爲點能得出正確答案,講題的時候就釋然了。一個集合中的點都是等價的,集合只是一個溝通的橋樑,沒想通0分。

T3 一開始又看錯題了,原題感染者是確定的,我理解的感染者卻是逐漸增多的。不知爲何我這樣理解一開始也能過樣例,導致我直接按照這樣找循環節,刪改程序的過程中沒有繼續測樣例,其實中途就錯了。11:30的時候發現了錯誤,匆匆忙忙改成正確的循環節交題了事。改的過程中就發現了估計是快速冪+類矩陣乘,但是對自己的實現能力比較擔心沒有去rush。60分。

T4 直接放棄,看成實數操作,一看到幾何題就比較頭疼。其實仔細分析下因爲是整數所以一切規律都是優美的。再加上沒時間我就沒做。

今天可以說是失誤連連,沒睡好還是昨晚做的夢太好不想出來?【笑。簡直就是活在夢裏。爆空間這樣的錯誤都能出現,思維打結也是比較醉。吐槽完畢我們仔細找問題。

1.沒有習慣性去算空間。
這是致命傷,真的是沒有這個習慣,這或許就是neng死我的那根繩子【Day3:也犯了同樣的錯誤】無論空間多大,一定要去算,算空間連1min都不到的活兒,也許就左右了你的命運。細節也是實力的一部分。
2.思維不夠敏捷
這個屬於推鍋,範圍太大。不要放棄思考,在一團麻的時候要當斷則斷,從頭理清楚再想,不然反遭其亂。
3.審題大問題
我希望這只是個失誤,絕不是個習慣。這樣我怎麼對得起小十和我自己。慢慢看,題目越長,說不定就越簡單,不要煩躁。
4.過於急躁,心態不正
其實T2糾結過後我的思維就比較亂,心情也比較焦躁。平穩的心態沒了,後面還怎麼做題?T3的題目都讀錯,只想速度攻下,寫出來是個廢的程序有何用?幸好來得及發現rush也成功了,但是實際上就是半個小時比之前1.5h還值錢。

好好消化,不要放棄思考。

Day3

今天的狀態稍有迴轉,但是依然是有低級錯誤。
T1 之前做過類似的,推理了一下就直接硬上,沒看空間限制【真的是昨天錯誤重演】,上了線篩篩素數,其實完全沒必要,因爲都是暴力枚舉也是根號N。線篩1e7,空間卻只有64MB,直接爆炸,檢查、充分利用空間的習慣還是沒有養成。

T2 也不算看錯題吧,題目表意不清,樣例也不能解決疑惑。看懂題目後再暴力推理一下,其實就是一題暴力,我覺得我還是可以想出來的。題解好好寫。

T3 初看題以爲不會做,看了下數據範圍發現M很小就想到狀壓DP,又發現轉移是一樣的,可以用矩陣乘法來優化。這題算是比較裸的,穩穩拿下。這也充分提示我要多往狀壓DP上想,不要侷限於數據範圍,畢竟如果題目沒這麼裸你豈不是完全不會做?

今天還好,除了該死的低級錯誤。爲什麼戒不掉呢?強制。強制自己算空間,慢慢地改過來吧。

Summary

三天下來收貨還是頗爲豐富的,見識到了一些好題。說實話Day3 T3若是沒有打Day2的T2我估計也只能放棄治療,事實證明我還是有消化的【笑。這幾個題目都屬於狀態轉移是一樣的,可以用快速冪+矩陣優化,和GDOI那題矩陣一樣【當時考場上沒想出來】。最大的收穫就是這個啦,狀壓和矩陣,嗯。

鼓勵一下自己,起碼自己做的題目都是有拍過的!要繼續堅持對拍。對拍大法好!

Day2總結的錯誤一定要放在心上。Day3心態就很好,但是低級錯誤還是沒改過來。

三天一小結【每天都有時間結最好啦】,一路上,收穫總是頗豐的。繼續努力,消化,向前。
不要放棄思考。

Warning

(神說:重要的東西就是要放在顯眼的地方)
1.沒有習慣性去算空間。
這是致命傷,真的是沒有這個習慣,這或許就是neng死我的那根繩子【Day3:也犯了同樣的錯誤】無論空間多大,一定要去算,算空間連1min都不到的活兒,也許就左右了你的命運。細節也是實力的一部分。
2.思維不夠敏捷
這個屬於推鍋,範圍太大。不要放棄思考,在一團麻的時候要當斷則斷,從頭理清楚再想,不然反遭其亂。
3.審題大問題
我希望這只是個失誤,絕不是個習慣。這樣我怎麼對得起小十和我自己。慢慢看,題目越長,說不定就越簡單,不要煩躁。
4.過於急躁,心態不正
其實T2糾結過後我的思維就比較亂,心情也比較焦躁。平穩的心態沒了,後面還怎麼做題?T3的題目都讀錯,只想速度攻下,寫出來是個廢的程序有何用?幸好來得及發現rush也成功了,但是實際上就是半個小時比之前1.5h還值錢。

(爲什麼總結會變成沒有題解?其實我是看了JBY的文章決定不寫題目了就好好寫自己的失誤與收穫,以後就這樣吧)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章