8月8日训练

     今天继续写第15题，金币汇款的一道题，昨天WA了今天来找错误，刚开始找了半天，以为是输出循环的问题，结果不是，又wa了一发，问了问a掉的同学，发现他们都用的是spfa算法，但思路是一样的，可能是那个地方没处理好，最后发现是字符串的匹配有问题，后来改成map存储字符串了，而且发现map可以不用复杂的函数，直接mp【字符串】就可以直接吧map里的东西调出来了，改上字符串就过了，然后才开始写第24题，24方法很简单但就是实现代码有点复杂，超级麻烦，题目主要将a与s连在一起求最短路径，刚开始因为没看到走到a的时候才能分裂，样例都读不懂，后来发现了走到a分裂，用bfs求出各点的距离，汇出图来，在用prime算法就可以解决了，但是有个坑在输入这儿，每次输入后面都有空格，wa了一发，a了的同学说加一个gets(ch);就好了，加上后就过了。

    下午比赛就水了两道题，第一道题是模拟，想省懒就直接模拟出来了，没想什么复杂的公式，a掉了，第二道题看了很长时间才读懂题意，感觉这道题排序肯定会超时，发现只要判断一个是不是在本来的地方，于是就决定用它来与其他比，然后确定他的位置行了，也是1a，然后看第四题，本来看像是bfs的结果越看越不像而且这道题题目没有要求输出，最后出来了一个没有见过的错误idieness limit exceeded懒惰超出限制.....后来看了看题解，发现要用一个输出清空函数，不知道输出的我很无奈啊。