2018.10.18~20總結
阿新 • • 發佈:2019-01-05
Day1
題目描述很有意思~~(孔乙己又被搬來做題面了)~~。
T1看出是交換,但後續步驟想當然了,以為每個數都能在換出來後直接到正確的位置,並且這個還想了很久。
T2思考的時間較少,看到期望dp就有些懵,還看錯了題,如果仔細想想還是可以得分的。
T3博弈題,發現了半天找錯了規律,最後沒打分段導致失分。
總的來說題目很良心,很標準,但我比賽策略有些糟糕,容易對某些方面有恐懼感。
30+0+20
Day2
T1是求連通塊極差為k的方案數,相當於求<=k的連通塊方案數,列舉最大值dp一下,最後沒判k=0,同時一些小地方打錯爆20。
T2想到許多方法,打了最好打的set+啟發式合併。
T3字串套資料結構,正解沒怎麼想(沒時間了),打了暴力。
20+100+20
Day3
早上聽講座鴿了一小時,然後狀態就很差
T1看了較久,發現隨便一顆樹連通構造。
T2看了更久,發現是算概率矩陣乘法,然後一直打,調……
沒有然後了,T3根本沒認真看,這也是很套路的題目。
T2最後也沒有調出來,原因是終點與時間的變數看反……
同樣鴿了一小時的某海,某巴都切了T2,只能說我程式碼實現還有所問題。
70+0+0