20190812 B组总结
作者：互联网
抱歉，今天下午沉浸在改T4了，没有及时写博客……
今天是自闭的一天……
赛前：
早上很早过来了……
开始补杜教筛……
可是什么也没打出来啊！
T1：
赛中：
直接贪心……
认为自己O(n)可以过
赛后：
0！！！？？？
后来发现自己正解打挂了……
题目正解：
贪心
T2：
赛中：
想到过DP
可是自己又觉得时间空间（呵呵）会炸掉，于是弃疗……
赛后：
打上去能有40pts？？？
后悔……
正解就是这个DP+优化（单调队列）
题目正解：
DP+单调队列优化
T3：
赛中：
觉得最近刚恶补了莫比乌斯反演，
于是花了好久死攻这道题
结果自己没做出来……
赛后：
快排（350bytes）？？？
三分（∞bytes）？？？
呃……
题目正解：
三分+二分+（快排）
T4：
赛中：
没时间了，弃疗……
赛后：
怎么又是我最近恶补的差分约束系统……
呜呜呜……
怎么自己刚学的一个没用上……
题目正解：
最短路+差分约束系统
总结：
还是太弱了，要把自己刚学会的算法用在实际
加油！
标签：总结,题目,恶补,20190812,DP,弃疗,赛后,赛中 来源： https://www.cnblogs.com/zhouyifei/p/11342171.html