5.21测试总结

　　　　　　　　　　　　　　 5.21测试总结

　　这次测试，不是特别难，可惜本人还是"翻车"了。难受啊啊啊啊啊啊！

　　怎么说呢？也算是一个教训吧，毕竟人都是在失败中不断成长的，没有失败，哪来成功？

　　先来说说我在整场考试的经历吧！

　　首先，我拿到题以后，条件反射般就开始做T1，认为T1不难。慢慢的，发现T1并不是那么的水，不像以往一样。

　　思来想去，想到了一个贪心策略，考试时没有发现这个贪心策略的后效性，失策了。

　　直到看到正解我才恍然大悟，居然是DP！ 状态设置很容易。难度比我考试想的贪心还要简单。　　

　　T2，模板题，考试时没有想到用换根DP做，于是就暴力JJ了。

　　T3，看似很难，事实上就是一个优先队列维护单调性就可以了，正解令人震惊！

　　T4，我用二分答案 + 跑SPFA拿了部分分，正解是克鲁斯卡尔算法。

　　

　　说到底还是训练的太少，知识点掌握不牢，以后要多加练习，锻炼自己的算法思维，有问题多请教。

　　多翻翻《算法竞赛进阶指南》和《提高篇》，有空多学习，少浪费。

　　巩固算法模型，多练练动态规划的题目。熟练掌握图论的各个算法。

　　下一次要争回颜面。加油！

转载于:https://www.cnblogs.com/smilke/p/10902593.html