2018GDOI醬油記

今天總分110,其中T1拿了80,T2拿了10,T3拿了20。

大概花了15分鐘的時間所有題目都看懂了,T4除外,看到逆元就蒙了,想理解樣例,寫個暴力都做不到。打了7行代碼果斷放棄。
倒着回去看T3,樹的題,沒什麼靈感。看了看特殊點,有1個點的暴力,接下來有另外5的特殊數據。看了看,都有點想法,如果拿穩的話能有60分,比打正解要好多了。計劃着留1個鐘來打。
因爲T1一看就很水,我想一定要做出來,做不出來差距就是幾十分,落後好大一截。於是我開始研究T1,從數學方面入手。一開始繞到自己的彎裏,卡了一會。調了一下發現了問題,打了一個前綴和+二分。因爲不放心,自己手出數據,又試了試大數據,感覺挺快的,也沒發現什麼問題。細心地做了一個半小時後,覺得也差不多了,收尾看下一題。
T2看了看沒啥思路,覺得又不像什麼數據結構,想着想着就往貪心方面想了。想了半個鍾,把細節都摳了摳,纔開始打代碼。突然發現貪心還要加上一個搜索用,不管那麼多了,打着先。結果呢,打到一半覺得太複雜,又擔心自己如果不能一遍過要調很久,只好放棄。轉而去打暴力。暴力有4個點,就是20分,看起來也不錯。打了個bfs,但是調了調才過了樣例。這時又去了一個半小時,T2還是沒有切出來。
T3可以騙到60分,趕緊動工。但只剩一個鐘了,趕緊地做。先做了一條鏈的情況,確認沒問題後開始做查詢在根的情況。最後還想打個暴力拿10分,時間不太充裕,沒寫完,不敢亂交,全部註釋掉,免得導致前面的騙分出錯。

聽說T1有超過250個人A了,我鬆了口氣,希望能打上這班AC車。
T2還真是道貪心,不過我的貪心與正解的貪心絲毫不沾邊。(哪有兩道水題的GDOI?)區間問題要先差分,然後再來搞。特殊點只有0和1這個沒又想到真的可惜了,這個貪心應該更直接一些。
T3要用到DFS序和一些神奇的東西。
T4是道數學題。

成績下來後T1沒A是最可惜的,少了20分。T2 4個點WA了2個。T3鏈的特殊點沒有拿到。錯的都是WA,比預估少了40分。

我覺得寫代碼真要點準確度,我很佩服那些前一個小時切了3道題的人,他們的效率太高了,同時還十分穩。我要求不高,只要哪天我打的暴力又快又穩,我想我就上了一個大臺階。
另外,有時間要把能拿的分先拿到,尤其是這種很多可得的部分分的題目優先級更高。

未完待續……

(過了一年才把文章從草稿箱中剝離出來,D2就自行腦補吧,ヽ( ̄▽ ̄)ノ)

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