省赛总结

        第一次知道解放军信息工程大学还是跟园园一起看电影，电影院就在信大对面，当时并不知道今年省赛就在信大，还跟园园开玩笑说莫非省赛就在这里，没想到真是这样!

        将近一个月的集训，学到了不少东西，因为时间有限，我学了广搜、深搜、队列、优先队列，园园学了一系列背包问题，杨蕊宇学了图，虽然学的不是很透彻，但是起码实实在在接触了这些东西。

        五月二十五日，我们开始出发去信大，所有的集训队成员在系楼前集合，不得不说学长们是有些磨蹭了，还是我们大一的这些孩子来的早。人一到齐，我们就坐着校车出发了。第一次坐校车，第一次参加省赛，无论是哪个，都足够我激动半天。信大离我们学校并不远，到了之后，我们领了参赛的衣服和参赛证，休息一会儿后就去信大的体育馆内参加第七届省赛的开幕式。然后就是省赛之前的热身赛，两道非常简单的题，但是我们两道题都Wa了一次，被罚时到很惨，而且系统也没测试，各种错误的返回值还是学长下来之后告诉我们的。电脑上没有题，只有一份纸质的题目，而且提交方式也很特别，有点不习惯。我们的出题速度不是很快，也有一点不淡定，但是总体来说还是配合的很好。

        第二天起的很早，九点开始的比赛。一个距形嵌套的题一直没有理解正确，比赛快结束了才发现其实就是求最长公共上升子序列的。B题也是没有读懂题意，刚看到的时候想，这不就是求最短路的吗，样例都不看就开始敲了，结果发现样例的输出怎么和自己想的不一样，一直纠结这个问题，还是到快结束的时候才明白是从每条路线中风险最大的里面找出风险最小的那个，要把它们存起来，用Floyd算法，只是三重循环就可以了，但是已经没有时间了，还有G题的那棵树，都是跪在了理解题意上。所以，以后一定要好好读题，不要一知半解后就开始敲代码。A题我跟队友从比赛开始就开始做，她首先用的背包，一直过不了，我又用深搜开始写，结果超时，递归啊，简直硬伤。最后还是队友用母函数给A掉的。一道题用了三种方法，到现在我还觉得很逗，不过其他两种方法也都能过，只不过用的不熟练。

       这次比赛，虽然没拿到好名次，但也是一个很好的经历，一段美好的回忆，起码有了参加省赛的经验，哈哈。也还是因为自己实力不够，也需要学习更多的东西，累和苦是必须的，但ACM这条路更需要的还是坚持，我们队的三个人都很努力，我相信我们都能不断的进步，不断的坚持努力下去。