GDOI2017模擬Round4總結

Day 1

今天發揮得算可以。
T1很快就會做了,但是調試對拍花了一段時間。
T2是很久以前樊老講的一道題,可是我回憶不起來了,連暴力都不會打,就棄了。
T3一眼meet in middle,然後想了一段時間纔想到怎麼做,但是最後被卡成了暴力分qwq。有一個地方還可以稍微減少一點操作,改了改就過去了。。。100卡成10,慘那。
T4沒什麼想法,在做完T3之後我畫了十分鐘左右纔想到了50分暴力的做法,不過最後沒有拿滿,可能有些情況沒有考慮清楚,後來也沒有去看。


Day 2

今天日常爆炸。
一開始一看第一題可做,然後想了一會兒T2,結果把T2想得太簡單,以爲是一道傻逼題,而且居然直到過了樣例才意識到有問題。。。然後耽誤了很多時間。
T3沒有什麼想法,不過它題意其實也很迷。
T4一眼動態點分治,在最後1h+我居然還去打了,不過沒有時間拍了。過了樣例之後和暴力放在一起分段交了上去。
事後調試,發現O(nlog3n) 的動態點分跑得比暴力還要慢。。。
T1居然fst了,原來我沒有考慮邊數限制超過n 的情況。。。原因是題目中顯然我最多隻會走n1 條邊,於是就忘了詢問可以詢問多餘這種情況。
今天太魯莽了,T1自作多情看題,T2思考太淺了,T4沒有采用正確的策略(應該去剛部分分的
最後60分成功墊底,這是GDOI模擬以來第四次對拍之後fst。考完後很失望,有點懷疑人生(霧


Day 3

今天算是小翻盤了?
第一題一看,居然是要對兩個質數討論。。。直到最後都不怎麼會第二檔部分分。
第二題一眼做過的題目。
第三題計算幾何題?喵喵喵?想了想感覺可做,然後很無語地發現自己作爲計算幾何講師沒有打過凸包。。。於是想了20分鐘凸包怎麼打。。。尬死了。最後在1h內連帶暴力對拍打出來,打完還剩10min,辛辛苦苦拍了發現造的數據全™都是-1。。。整個人都不好了,就手出了一個小數據,發現沒什麼問題就交了。
最後20+100+90=210
幾何題浮點運算太多被卡了一個點的常數。。。全改成整數操作(題目只有整數)就過了。。。
今天雖然僥倖“過”了兩道題,但是部分分拿的太少,不能怎麼彌補前面的失誤。其它還算可以。


Summary

這幾天最主要的問題是,我一直做不到每一題都儘量拿多一點的分,總是有一整道題沒有提交,這個不太好。一方面是自己沒有仔細去想,另一方面也是自己各方面速度還不太夠,以至於打完正解拍完就基本不剩一些什麼時間了。
要避免這種情況的話,最好還是一開始想題時先把每題能拿到的分都想了,不要最後纔會去打。這樣可以便於我在比賽中做出更加靈活和明智的決策。
對拍還是不要過度依賴,多想想一些拍不到的情況,造數據時不要想當然地自己給某些值限制。
naive的想法越早殺死越好!!!
計算幾何能避免實數就避免,程序能優化就儘量優化。


After all

GDOI12連測總算是完成了。。。
雖然總體而言不是很滿意,失誤太多,一直在掙扎,最後一輪總算是摸到了被卡校線的第一。。。
這次GDOI的目標也是達到B類分數,如果達到了多半是要被卡校線的,畢竟我自知相對於大家,自己還沒有足夠的實力。
希望這次GDOI不要因爲各種各樣的失誤而留下遺憾甚至是類似上一年的淚水了。。。
機會不多了,不能再隨便下去了。
加油吧。

最後膜一下標準分,每天rank1,以騎臉優勢成爲模擬賽GD隊長的@WorldWide_D。穩啊!!!

發佈了227 篇原創文章 · 獲贊 42 · 訪問量 19萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章