寒假训练2|总结

14号下午,我们愉快地面对电脑码了一下午的题。虽然本蒟蒻实在也是爆炸,没发挥好,但后来还是照着题解把所有的题做出来了。


A:51nod-1305
一开始确实打算暴力,然后发现:这妥妥的T啊。
然后一阵懵逼,想了半天才码出来。


B:51nod-1091
首先,排序。
一开始只考虑了相邻的两条线段,然后WA了。
然后,用优先队列维护。然后TLE。
最后,发现自己失了智。既然之前优先队列维护的最大的值都不行还去考虑小的?就维护一个值就够了啊。


C:51nod-1596
鬼知道这道题为什么要用读入优化..
而且更智障的是我写了读入优化的函数然而主函数里面还用的scanf!还就这样交了好几次!
然后就是数组要多开点..


D:51nod-1572
一开始暴力模拟,然后..T了。
然后就另开了个数组来预处理,结果发现没有处理好某两个方向处理的顺序。
这很尴尬。


E:51nod-1631
当时知道是线段树,但是误以为一个月366天我当时可能失了智,算下来不能确定有没有爆内存,所以没码起。
我甚至连自然月的定义都不是很清楚。


F:51nod-1791
知道是dp,但是想转移想了很久。
果然我dp弱成渣。


G:51nod-1737
我连题解也只是勉强看懂。
最后强行写过了这题。


H:51nod-1833
乍一眼看过去看不出dp…
然后一看这样转移有道理啊。


总结:
发现自己在很多方面都还需要努力(比如dp和细节)。
然后看不懂题目又是什么操作咯QAQ
我相信我还是有救的。

猜你喜欢

转载自blog.csdn.net/dogeding/article/details/79328844