well,初赛后的失落令我明白了我的不足,不过至少,我知道我还需要学什么了。
初赛后的usaco比赛,铜组的题还是一如既往的水,不过关于铜二有更好的操作,就是对字母的第一次出现顺序与第二个字母的第一次出现顺序还有的二次进行比较因为是个圆所以不用考虑头尾相连。这个操作就不会很low
关于银组:第一题主要是一波贪心操作,对右(或左)端点进行排序然后循环搜索(20000^2的数据规模竟然不会超时!大概是搜到然后break了)第二题是移动窗口举个很典型的操作
[##@#@@#]@@#
#[#@#@@#@]@#
##[@#@@#@@]#
##@[#@@#@@#]
对,移过去就好了;
第三题floodfill不解释吧。