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
上午没有模拟赛比较闲 于是去学了一下差分约束(但是感觉考试用不到)
不过写差分约束顺便复习了一下负环 一举两得。