2014-三月USACO月赛总结

算是把握住了这次的三道题吧，发挥正常，只是 有一个思维上的问题，本以为代码中无法实现需要的一个过程所以画蛇添足所以一个新的边界问题让我 Orz 了。。。

 

总结下：

第一题【重排序】,把两个数组依次比较，找到A数组中不在B数组上相同位置的元素，再环状交换位置，程序记录环的个数及最大环。数据规模只有100，所以很欢乐的纯模拟就A了

 

第二题【LazyCow】，给n个一维数组上有权值的坐标，要求找出任何一个长度为2k+1的区间权值和的最大值。因为n和k的范围都是100,000，所以暴力的N^2分数应该不到一半。所以我的想法是按位置排序后用队列维护队头与队尾的距离不超过2k+1，然后O（n）就可以过了，于是乎就在这里，当时蒟蒻的我非要首先算出第一个2k+1的区间，所以当2k+1大于n的最后一组数据华丽的让我崩溃了。Orz膜拜数据。

 

第三题【色盲】，其实就是两遍Floodfill，没什么就不写了。

 考试总结完毕。

这次USACO虽然发挥挺好，同样我也看到了自己思维上的有些不清晰，对代码的理解力还不够。所以我在接下来的一段时间里要注意对待代码得多想想了。