小结 腾讯马拉松

这两天做了两场的马拉松。。。

小有感触啊~

题目有难又容易的，一般有一道比较难的，基本上只有几十人可以做出来的。。。

然后其他的就不难了，用心都可以出来，特别是第二场。。。

第一场。。不在状态，只出了一道题。。。还是一道特别水的，有点小伤心~

第二场还好，出来三道，而且都是一次AC，虽然题目都不难，可是还是挺高兴的。。。

 

再说说题目，两场一共10道题，我知道的，就有3到DP。。。都是比较简单的DP，背包题，好像是一道多重背包，两道改编的01背包~

可见DP这种思想的重要性。。。

让我印象比较深的是其中一道DP题，是一道到商场买东西的题目，题目有时间再贴出来~

这道题其实相当简单，就是多加了一维的背包，比完了之后想到了就豁然开朗了，可是当时就是想不到。。。

而且我觉得讨论十分重要啊~很多问题是要经过讨论，大家的思路冲撞过后，或者说你的想法不够完善，队友一点拨，立马就会有质的变化。。。这一点我在学长们身上看得身份清楚。

所以说DP的思想还不够成熟，要加油啊！