2012长春赛区网络赛总结

刚开始发现1002跟之前有一场tc的一道题很想，果断拿去写树状数组，很happy交了一把，很欢乐地WA掉了；开始查错，刘神去搞1007了，突然发现有个地方变量打错了，很高兴地又交了一把，居然又WA了。开始思考是不是有什么反例，实在没想出来，这时，刘神一把就过掉了1007，于是我拍了一个二分匹配来对跑，结果我这个图论渣渣把二分匹配写挂了，还很happy地以为找到了错误，后来刘神一眼就说我二分匹配写挂了，在刘神帮助下终于发现还有一个变量打错了。。。。哭瞎了，终于3Y了1002

刘神给我说1001是个线段树或者是树状数组，给我讲了题意，我感觉可以通过55棵线段树解决，因为比较懒就直接开了121棵线段树，居然一把过了，感谢刘神在暑假集训期间我写一个裸的线段树时候喷我，不然我那天晚上也不会狠狠做线段树题目。

看见1006很多队伍已经过了，想了很多方法都一一挂掉了，我继续想1006，姚神去看1010，我实在想不出什么问题，看1006虽然过的多，但是通过率很低，感觉有bug但是实在想不出来，姚神说1010是个树形dp，并且把方法告诉我了，然后姚神去想1006，换做我写1010，可是我是个弱菜，1010写了一个O(n^3)的树形背包，居然还能过，本来还打算T了再改。

没想到1006居然相邻的距离为0，爆搜+两个剪枝就过了，这题太恶心了！！！！

刘神还在考虑1011，因为一直T，姚神说1008看不懂叫我去看，我先很naive想网络流，一把就被姚神cha了，然后发现其实模拟就能过4小时52分过掉，勉强算是一个绝杀吧，1011挂全场算是一个遗憾，最后比赛完了过掉，卡dfs题目。。。。伤不起啊。。。。

算是第一场正式比赛吧,74名，有点遗憾