标签：数据 2014 问题 代码 时间 sp on c 网络
暑期集训中段就组了队，不过一直没机会打比赛
昨天kitkat突然发现了zju要搞月赛，我想了一下题目对于我这种渣实在是有点难，于是想到干脆打一次组队赛吧，跟队友商量了一下也同意了
12点---17点 5小时 10道题 虽然难度比一般现场赛低一些 不过形式上差不多 应该还算一次不错的练习机会
比赛开始 zh0ng神从前往后读，kitkat从后往前读，我则在中间乱看
我先看了E，感觉是个dp，但是又有点模糊，kitkat读了J，一个字符串题，题意很简单，可是也没什么好的解决办法（最后发现j是全场最难的题之一吧）
我又想了一会E。发现A题有不少人过了
这时候zh0ng过来给我们俩说了A 的题意，
讨论了一下似乎也没想出什么明确的好方法，于是他决定回去暴力小数据找规律
我就继续想E的dp，kitkat开始读H，H也有不少人过，他读完给我说了题意 ，我还没怎么理解，
zh0ng神代码能力真是很强，很快就写好了dfs 把A小数据的结果敲了出来，我们又跑去搞A的规律
毕竟太弱 又想了很久，我总算找到了递推关系，zh0ng神开始敲。终于在95分钟提交A题1Y。。。
同时我还是一直在想E，但依旧没有头绪，发现H过的人越来越多，kitkat写了两遍最短路，交了2次wa。
我又让kitkat给我讲了一遍题意，终于明白了，二叉树，感觉有点像传说中的树状dp，可是我没写过，也没什么把握
于是我就一直在E和H里面纠结，都有一点思路却都理不清。。真是。。
zh0ng和kitkat开始看推I，一个计算几何，并且很快写好了代码，可是貌似一直因为精度问题wa
我想了下我也没什么计算几何的经验，就没参与他们的讨论，决定在我机子上敲H，
预处理乱搞一通把二叉树结点的度，儿子，父亲 全开数组存了下来，然后开始dp。写完就过了样例，
我也想不到更多坑点，就试着交了一发，结果竟然迎来了一个ac。。165分钟，我们终于过了第二题。。。
写完H，我又看了下E，还是没进展。。又发现G有好多人过了，于是开始读G，毕竟英语渣，读了半天才读懂题意
结果发现这tm竟然是个模拟。。。
怀疑了半天，又跟kitkat讨论了一下，发现确实没有什么好办法，数据范围也不大，于是我开始敲模拟，代码也是不短，
好不容易敲完，没过样例，调了半天总算发现了错误所在，不得不说样例出的很良心，帮助我改掉了一个致命的bug，
于是提交，1Y。。。231分钟，3题。
这段时间kitkat开了一个树状数组的题，可是他没想出适当的预处理方法，交了几次也只能以TLE收场；
zh0ng神的几何题最终也没能改出来。。
我，悲催的我又敲了一个小时的E的dp，结果连样例都没过。。赛后听了神牛们的方法，发现我的思路基本正确
不过维护要用位运算。。我当时就卡在维护上一直没处理好，不得不说还是实力有限啊。。。
赛后总结，我自己感觉这个第一次还可以。。有配合，有分工，尤其体现在出A题的过程上。
实力最渣的我运气不错 出了两道简单题，
可是E题几乎卡了全场还是暴露出我很大的不足
kitkat的树状数组，zh0ng神的几何也都有机会出，一直卡，也是有点可惜。
而我这个不会树状数组和几何的渣却帮不了什么忙，真是尴尬。。
不管怎么说，第一次是完了 ，最近还有实验室的组队赛 和 9月的网络赛，继续努力吧！
标签：数据 2014 问题 代码 时间 sp on c 网络
原文地址：http://www.cnblogs.com/lnever/p/3933959.html
