2017.8.8暑假集训第九天（下午练习赛）

今天上午，做了一道题、1016虫洞题，回到过去，看见过去的自己，也就是求负权环、感觉这个跟做过的货币转换题很像啊、我用的同一种方法，不过就是每个点都作为起点，但凡回到起点是负的，就YES？！？为什么不对 ？？WA、、看了题解，题解是遍历所有点，尽量找小的，每个点最多便利n次，然后看中间有没有负权环、感觉我的方法也完全可以做到啊、负权环，不就是回到起点是负的么？？搞不懂~~虽然可以理解题解的意思、但是还是感觉自己的也对╮(╯▽╰)╭

今天下午训练赛、、还是两道水题，第一题很简单，模拟就能过，第二题！！！！！！看不懂题意(ಥ_ಥ)自从十一分钟的时候A了第一题，就一直在看第二题、最后实在没辙，跟旁边的两个小姑娘商量题意、还是没能看懂！！有一个单词：permutation还有置换的意思、、我就以为是数学里的置换了、、、对数列进行置换，对样例进行各种操作，企图凑出答案~~结果，近两个小时、浪费了，仍然没看懂题意、、最后，4:00左右，梁大佬神奇的猜出了题意、试了一下，35组TLE，看来蒙对了，然后我也按那个题意做、一开始我们想的都是在复制一个数组，对新数组进行排序，对比、结果TLE，后来，我想，可以找范围内，小于所规定的位置的值的个数、就可以确定排序后的位置是否改变、结果有一个地方：while(scanf("%d%d",&n,&m))    少了一个~，TLE，然而我没有注意到，以为真的是TLE。。后来继续想，又想一种新方法，时间减少一半，，因为新方法while里面使用的cin，所以A了。。在最后30S，A了。。结束后，跟他们讨论，才知道~导致的错误。。心都碎了、、

晚上，没有在看比赛题，做了杭电上的1024，也是蒙了，最后看了题解，对S和A所在的点进行记录位置，然后先用广搜算出各点间的距离，然后，算出最短路径、、、

就是对数据的处理复杂，没有确定题目类别、、

杭电上还有1025、明天做~