解题不能太懒动脑

今晚做一道有趣的题目, 然后我就想啊想, 在大量的提示的帮助下终于想出来了一个可以得到解的算法.

想到可行解之后, 应该接着想如何优化, 但是我就是懒得想如何优化, 就开始敲代码.

敲了一会儿, 发现这个算法如果不优化一下真的很难搞, 写出来超级麻烦, 而且复杂度是(alpha+betageqgamma) 肯定过不了

于是想了半分钟, 发现排个序就好得多了, 就排了个序. 在外面排个序里面的循环就少了一层.

那么现在这个算法是(alpha+betageqgamma) 的, 我想, 数据规模是(alpha+betageqgamma) , 碰碰运气吧…

然后两重循环也麻烦的很, 判断这个判断哪个, 最后写出来了, 在第7个测试数据TLE了.

于是我就开始用剪枝的方法优化, 立马一交, 在第17个数据TLE, 这真是稍有点成就感却又很颓丧, 因为已经没办法剪枝了.

而且各种各样的剪枝弄得代码乱七八糟的.

于是我开始想我应该勤奋一点, 大幅度优化算法.

一开始我就有这个用记录追逐法代替双重循环的苗头, 但是一想到要动脑就麻烦的很. 现在是不想不行了.

于是想了好多分钟, 就写出来了, 就AC了.

这件事情告诉我, 作为程序员, 要多动脑子, 少敲键盘.

—

刚刚学校锐捷断了orz

就连cmcc都没了

害得我发不出来博客

但是我还是很勇敢的用手机流量发射wifi.