做題情況 10.26 - 10.30
阿新 • • 發佈：2021-10-28
10.26
今天沒有模擬賽。於是訂正了下上週末得CSP，T4因為我不會網路流所以暫時放在一邊。如果這週末如果考的還不錯的話下週學一下
做了下去年的NOIP 字串匹配 用雜湊寫了一個84分做法 後面不知道該怎麼優化（其實也可以搞到100分）
後來看了下題解發現了大家都是用擴充套件kmp做的。。但是我不會。於是跑去學了一下
於是一整天都在寫字串
10.27
今天上午有模擬賽 看了下題目發現T2的dp很顯然，先寫了一個50分打算後面再去優化（別人都是一寫就100 只有我菜）
然後發現T3很有意思，可能因為題目比較好理解 然後我就開始想T3(結果比完賽才知道T3是最難的） 寫了個 \(n ^ 2log n\)的做法，只拿了25分
然後沒有多少時間了 本來看到T1有暴力分可以拿 但是我看T4比較好寫就先寫T4了 寫了個假貪心 本來還有一種貪法（也是假的）來不及寫 只寫了一點
最後成績墊底。。。
10.28
上午沒有模擬賽比較閒 於是去學了一下差分約束（但是感覺考試用不到）
不過寫差分約束順便複習了一下負環 一舉兩得。