日均掛50分
比賽思路
- T1(森林):如果是加的話就倒着變成刪。排序後貪心就好了。
- T2(玩具):理解題意之後發現並不是很好做,先做了T3。推了一波DP,發現中間的標號會算重,又加了一維,原本n3的就變成n4了。
- T3(飄雪聖城):求邊數。剛開始以爲是可持久化線段樹。打的時候發現直接用樹狀數組就可以維護了,然後就又短又水了。
賽後消化
- T1因爲會加入一些房子,數組要開大兩倍。。。還好只萎了20分Orz。
- T2爲了追求速度少模了幾發,以爲可以的,但是沒有發現其實是會炸的,70變成50了。。。
- 改出來暴力之後發現,外校的有的同學原來做過這套題,看了看他們發的題解,不知道題解的DP講的什麼東西,但是抄上去就過了。如下:
- 我考場上在計算標號的時候,因爲組合數的原因,我以爲是讓開頭的標號從小到大的。但是這樣子的話就不知道下一個起始標號要在哪裏開始,所以乾脆記錄一下有多少個起始標號,如果有個的話,最後會算次,除以它就好了。
- 然而實際上,我直接讓開頭的標號從大到小,每一次開頭就是第一個,組合數就從變成就好了。這樣居然就可以了???
- 其實這種欽定的方法,之前是見過的。但是我腦子短路了,這都沒有想到Orz…
總結
- 要減少失誤啊。
- 數組不要越界,數組不要越界,數組不要越界。
- 模多一點還是吼的。