清明假期训练赛总结...

比赛时间是昨天早上九点到晚上六点，一共九个小时，头一次体验这么长时间的比赛。比赛用的是hustoj，没有用pc2或者局域网。不过实验室的网速实在是让人捉急，网页半天刷不出来，不过后来好像好多了。

比赛开始后10分钟开始做题。首先看到的一道简单题就是M，是一道求中位数的题目，第一次OLE了，发现忘了加!=EOF 。。。15min，2Y。

第二道做的是A题，是一道字符串处理的题目，以前好像做过这道题，挺简单，开始调试的时候总是输出不对，后来才想到忘了加getchar()，30min，1Y。

之后做的是C题，赤裸裸的最小生成树，数据量不大，kruskal和prim应该都可以过。我还是比较习惯写kruskal，1h，2Y，C++编译错误，G++A了，大概是我用的函数名字和库函数名字重复了。

然后又发现N题，是一道并差集，很简单，但是巨坑。判断给定数据是否满足树的条件，刚开始只考虑没有环，结果WA。后来又读了读题目，发现不能出现森林，又改了改一下，结果还是WA，后来又想到会不会出现自己连通自己，又改了一下，TMD还是WA，又乱改一些，还是WA！比赛结束之后，才知道有这组数据 输入0 0 输出Yes，坑爹啊！！

被N题坑了一个小时，也没A掉，看到有人2h时A掉了I题，看了下I题发现挺简单，乍看像搜索，其实是模拟，2h30min，1Y。

做完四道题然后开始看看还有没有比较简单的题目。

B题目测是找规律递推什么的，但是找了半天规律也没找到，也不是啥著名的数列。没有思路，放弃。

D、E、F都是背包问题，之前没有做过背包的题目，但是记得公式，所以先做了个F多重背包，开了一个二维数组，现在才知道可以优化，只用一维数组就可以了。3h50min，2Y。E题一开始方法不对WA了好几次，最后的时候才A，6h，4Y。D题也是背包问题，完全背包。其实也挺简单的，当时没仔细想。

G题看的有点懵，也没做，后来知道是哈夫曼树，其实告诉我是哈夫曼树我也不一定想到怎么用。

J题看的也有点懵，当时做的时候图片没有加载出来，现在看来其实也挺简单。

K题又是坑爹题，开始看到这题首先想到搜索或者枚举，但是一看数据说是位数不超过100位，也就是说可能有2^100个状态，肯定超时啊，顿时觉得肯定要用数论这种高大上的东西，所以我一直没做这道题，最后看解题报告才发现数据连long long都没超 ！

L题不明觉厉。

比赛时间太长了，基本上6h之后就没再做，太困了也没劲做了！