GDOI2018原地爆炸記

GDOI2018總結

—-今年的GDOI和NOIP一樣原地爆炸,而且做得還沒去年的GDOI要好
—-想了想爆炸主要還是心態和策略上的原因吧

Day1:

—-半空腹上場,全程在嚼益達,靠糖水續命。

—-首先過了一下所有題,眼切T1,快速打完之後看後面的題。

—-看到T2,思考了30分鐘然而並沒有什麼頭緒,決定先看T3。
當時對於T4原題是挺有信心的,畢竟還是記得怎麼做的,所以想着先搞T3。

—-T3思考了一會兒以後發現可做,是一個比較經典的二維數點問題。

—-但是一開始卻看錯題目了,浪費了一些時間。

—-對於此類問題,掃描線+cdq分治是可以輕易想到的,然而我並沒有,頭腦發熱,
一直在嚼東西。想到了一個同時維護bfs序和dfs序的做法,複雜度n log n,挺優的,
但是打了5000+ bytes,外加調試,兩個多小時就耗在上面了,以至於T4沒時間做了,
這就是策略上的問題。

—-按理說應該先寫T4纔對,先把會做的能拿的分數拿到,再去打別的題但是當時頭
腦一熱,剛在了T3上,最後大樣例過了,但是貌似還是有Bug,交上去WA 0。

—-T3 Wa了,T4又沒打,策略失誤血虧。

Day2:

—-依舊全程嚼益達,糖水續命。

—-T1爲了讀懂題看了挺久,但是看懂題目後就發現這題目挺好做的。

—-T1太強行了,強考技能樹,反演+分塊+二分+SPFA可以輕易解決,
挺快的打完了T1,但是外加看題,也花了不少時間。

—-T2正解沒想到,但是想了一個40分的DP,後來改了改,改成了記憶化搜索。

—-T3正解也不會做,於是想了一個N*Qans*log n*log n+N*Qchange*log n的
奇怪複雜度的方法,期待着能騙四十分吧。

—-對於T4,已經沒有時間寫了,同時也不太想去寫了,打算看看前面的題。

—-最後T1 TLE60,也沒有去複測,Day1太差了,沒什麼心情了已經。

—-不過據說是用阿里雲的雲溫度機測的,找左老師用他的Mac Book測可以過。。

Day N:

—-反思一下還主要是心態和策略上的問題。

—-自己的技能樹雖然不是很大,但是也不算窄,還是可以解決許多問題的,
不過技能樹也有些缺陷,就是不能準確或快速意識到最優的方法。

—-心態上明顯感覺正式比賽時會和平時還是有一定差別的,比賽時略有燥熱,
會着急,做不到平時的心平氣和,所以有時也會看錯題或是盲目相信了錯誤想
法的情況,這挺致命的。

—-策略上Day1就體現了大失誤,有些急着拿多點分,但是卻忽略了最基本的原
則–儘量拿分。策略加心態出了問題,技能樹再大,爆炸也是在所難免的。

—-心態要調整好,多次嘗試找適合自己的最優策略,技能樹再補一補,應該就
沒什麼大問題啦。

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