Day4 考试总结及学习笔记

考试总结

预计得分：$50 + 100 + 100$

实际得分：$50 + 100 + 100$

排名：$39$

感觉打出了NOIP 2018的味道。。开场看T1，发现要求个$w$矩阵？那就求呗，算了三个小时没算出来。。后来一拍脑袋原来不用算矩阵啊，直接对每个位置算贡献就行了。。这时候果断放弃$T1$去后面两题的暴力。。读完$T3$发现这就是个傻逼题，，直接二分答案最大流就行了，$20min$写完。。看$T2$发现也是个傻逼题，直接树形背包就好。这时候只剩下不到20分钟了，直觉告诉我$T1$也是个傻逼题，但是还是不敢写，于是就写了分高一点的暴力。。

看到总成绩，果然不出所料的AK了30多个，rank1 50分钟就AK了。。然而自己直到第三个半小时才有分。。

果然还是太菜了啊。。

学习笔记

今天不仅题水，讲的课也水。大部分都听过，剩下的都弄明白了

分块这种东西还需要学一学