北京第8天
今天上午T1很成功，得到了期望分数，T2、T3都爆零了，T2没有理解第K大是什么意思，其实是K越大越大，（再见）。T3是真憨了，我排什么序啊。
下午讲了二分答案和贪心的一些题目，都理解了，晚上写一写。
//今天是在北京的最后一晚，和那个大学哥们打了最后一场球，我发挥的还不错，认真起来就是不一样，再见了。这是我第一次来北京，虽然没有进到市中心，挺遗憾的，那只能看看明年能不能考进来了，手动滑稽。
这一周oi的状态基本上找回来了，也知道自己的缺陷是什么了，接下来的就是回去练习。跟noi金牌大佬们学习了很多东西，平时多看看别人的代码，向别人学习。还有很多有套路的东西，比如第k大和最大值最小或者最小值最大等等是二分答案题，还有分数规划也是二分答案题，字符串就是好考回文之类的，dp等是先随便设出来状态，然后再降维度，/*%%%9维dp*/。数论也涨了不少，比如构造的中国剩余定理来解同余方程组，还有矩阵乘法来加速递推，单调队列优化dp。