做题情况 10.26 - 10.30

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

上午没有模拟赛比较闲 于是去学了一下差分约束（但是感觉考试用不到）
不过写差分约束顺便复习了一下负环 一举两得。