teloon的专栏

<br />昨天搞了一晚上，始终是超时(也难怪，用了最慢的O(N^3))，太累了，睡前看了下论坛上对这道题的讨论，恍然大悟。<br />很多东西说穿了感觉也就那样，但是要自己想，突破自己的思维定势，还是比较困难的，尤其是在时间有限的情况下。只有通过平时不断训练自己的思维，才能有解题的直觉。做题，一是为了熟悉各种问题的常见解法，更重要的是开阔思路，训练思考的方式。<br />今天早上起来又花了一个小时终于搞定了，很多细节还是没考虑进去，需要靠debug才能发现。昨天提到的几下思路的方法应该很有用，但是现在的问

<br />仍旧是采取最直觉的方式解题，故思路搞得很复杂，数据结构也搞了一堆。<br />官网上的答案思路很简洁，绕了一个小弯，确实简单不少<br />不过在考试或比赛的时候也说不准是多考虑一些时间以降低问题复杂度，还是直接按照最直觉的解决方案(当然也应该是可行的)。一句话来总结就是平衡。当直觉式的方案复杂度太高时，寻找低复杂度方案，但不要苛求。USACO的《Crafting Winning Solutions》那一小节很有用，提到的一些tricks&Tips很实用：Brute Force first，KI