这两天做了两场的马拉松。。。
小有感触啊~
题目有难又容易的,一般有一道比较难的,基本上只有几十人可以做出来的。。。
然后其他的就不难了,用心都可以出来,特别是第二场。。。
第一场。。不在状态,只出了一道题。。。还是一道特别水的,有点小伤心~
第二场还好,出来三道,而且都是一次AC,虽然题目都不难,可是还是挺高兴的。。。
再说说题目,两场一共10道题,我知道的,就有3到DP。。。都是比较简单的DP,背包题,好像是一道多重背包,两道改编的01背包~
可见DP这种思想的重要性。。。
让我印象比较深的是其中一道DP题,是一道到商场买东西的题目,题目有时间再贴出来~
这道题其实相当简单,就是多加了一维的背包,比完了之后想到了就豁然开朗了,可是当时就是想不到。。。
而且我觉得讨论十分重要啊~很多问题是要经过讨论,大家的思路冲撞过后,或者说你的想法不够完善,队友一点拨,立马就会有质的变化。。。这一点我在学长们身上看得身份清楚。
所以说DP的思想还不够成熟,要加油啊!