5.21测试总结

               5.21测试总结

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

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

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

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

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

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

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

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

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

  

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

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

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

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

猜你喜欢

转载自www.cnblogs.com/smilke/p/10902593.html