2.6

集训day2
    昨天忘发出去。。。
    上午接着考。t1开始题意没懂，果断放弃，接着刚t2，第一眼觉得是二分答案，仔细一看不行，想出dp做，中间还gg了几次，最后预处理三重dp三重，n=200不会爆，这一题刚完1h去了，考完别人说起我才发现题意理解错了。。。然而不知怎么水过样例了。。。爆0！看看t3第一眼觉得缩点，嗯，再去看看第一题。。。看了半天没懂，想起发了个解释，嗝，然后懂了一点，看了半天感觉迷的一批，又读了半天题，然后完全懂了，码了贪心模拟，哇a了高兴。t3又仔细想了想是多联通分量，那么就完全不会缩点了，扑街，然后写的记忆化无环dfs，结果又爆0，早知道用超时暴搜了。
    下午讲题+贪心分治专题。贪心就这么个东西，好像也就只能讲讲例题了，时间就板演敲代码磨了。。。第一题穿墙人想说线段树233，第二题明摆着最短路和次短路及方案数，嗯。第三题考到秒想到背包，emmmm,范围十的九次方，其实是贪的不行的贪心。。。orz。第四题是要先推一下贪心策略，然后注意奇偶就好啦。又讲了二分答案，算优化贪心吧。接着二分图，没很懂，讲了匈牙利算法。吼，树分治来了，扯到tarjan求lca。最后线段树，为了数据结构能讲快点。
    边上课边写博晚上就改题就行啦ahhhhg。