停课集训 12.1
早上考了试,本来说好考一套有网络流的省选,结果考了神tm的noi2010day1
T1一眼80
T2本来写了个线段树+优先队列算答案,已经很类似正解了,可惜就差那么一点没想到。。最后无奈写了个20暴力
T3网络流嘛,考虑到每个点为0或1最优,转化成最小割模型 但是,我读入读错啦。于是只拿了10分,惨。正解的话还要转个对偶图跑dijksta
下午改题
晚上写了个bzoj1227一道很神奇的数学统计
0.5h码完调了1.5h到回寝室还没调出来。。最后回寝室的时候瞟了一眼题,发现数据是1e6而我开的1e5。。
想砸电脑。
bzoj1227http://www.cnblogs.com/wsy01/p/7952947.html
考试T1http://www.cnblogs.com/wsy01/p/7943578.html
If you live in the echo,
your heart never beats as loud.
如果你生活在回声里,
你的心跳声永远不会轰鸣作响。