noi前机房日常

2015/6/16 上午a了一道省选分组赛day1t2，并在cf100553H双倍经验，好评

bzoj3152（ctsc2013）贪心，用priority_queue要清空

bx2k上午交了几十题，他刷了几十题，但一题都没刷。

 

2015/6/17

此日生日，写了一天kdtree。上午写了一个tle，下午写了一个wa，最后发现是下午的忘记删调试语句了。。。。。。。

 

2015/6/18

bzoj4008奇怪的期望dp跑得如此难差评

bzoj4031基尔霍夫矩阵没什么好说的

bzoj3997dilworth定理，可以用menger定理证明，然后dp

bzoj4010反图的反拓扑序sb题

bzoj4152神题，每个点只需连四个方向距离其最近的点，边权为横/纵坐标差（不管min条件，取决于方向）直接跑最短路即可。此题recursion写的dijkstra连挂几十次，最后换成我的写法才ac。    ——道德沦丧，世风日下，南外高一学生不会dijkstra  （选自bx2k语录）

 

2015/6/19

上午写了bzoj3624乱搞，膜拜bx2k下（雾） ac了。又写了bzoj1808训练路径，此题样例良心，过样例基本上就能过了。newtrain3+newtrain9双倍经验好评。

下午搞了一下午的a + b Problem（注意是a“ ”+“ ”b），一开始把奇怪的方格的条件看成两个都是黑色，于是建图怎么都滚粗。后来ac了。

晚上刷train，做了一个管道取珠，抄了一个以前的poj1739（vjudge在poj上的号居然是please3）

 

2015/6/20~2015/7/9

期末考试+省队训练，没什么时间写博客

每天卡一题，7/3 bzoj3884，7/8 bzoj2993，7/9 bzoj4134

 

2015/7/10