0325 USACO 总结

上午开始打 usaco 了，打金组。
T1 一开始以为是 dp，看了半天感觉比较的困难，然后发现反着做非常的好。但是写的时候出现了神奇的错误，调了很久。然后半小时过掉了。
T2 想了半天，不会。最后写了个 \(O(n^3)\) 的暴力，神奇地通过了 \(n=3000\) 的情况。想了一万年，最后还是不会。下午问了 czl dalao，他说因为相同的票数最多有根号种，所以每次查询对于每个集合暴力找就行了。
T3 更是抽象。想了半天写了 \(O(n^2)\) 暴力。想到一种权值线段树做法，也许能过 \(D=10^6\)，但是还是没写。下午听旁边的 dalao 讨论觉得非常神秘。