2012 MUTC 5 总结

题目编号:hdu 4340~4349

题解地址:http://page.renren.com/601081183/note/864816900?ref=minifeed&sfet=2012&fin=1&ff_id=601081183&feed=page_blog&tagid=864816900&statID=&level=

  今天还是做了3道题,都是简单题,遇见难题(对于大牛应该就不算难)讨论很久很久以后,还是不能讨论出结果.....

  今天的题,1011我之前在poj上看过一道类似的,更难的排列组合,只要把数分解成二进制后,二进制中有多少个1,就是2的多少次幂。不过,今天我接到题的时候忘记了以前是怎么推的,所以等了20分钟才过这题!

  然后就是一道简单的暴力枚举题1004,刚开始还质疑是否有这么简单的题,不过我打了个代码测试,除了打错字贡献两个CE,还有一个变量设置错了类型而导致溢出而WA,发现原来还真的可以轻松水过.....

  之后,一道背包,刚开始还以为是简单的01背包,所以打算丢给几场都没出题的队友鼓励鼓励他,结果在他打完极角排序以后打到背包的时候我才发现这是一个分组背包。那时,我问了一下他会不会打分组背包的代码,结果得到的答复是.......不会.........囧....所以我当时就直接拿过来继续打下去。应该是很久没搞过背包了,搞到刚开始我也要想一下,慢慢推出转移方程......- -    打完了,第一次交的时候没留意内存限制,所以我就开了个200层的dp数组,oj返回了个MLE!然后,我将它改成滚动数组,还调试了好一阵子才测试过sample,不过交上去后直接就AC了。

  再然后,就是和队友讨论1007,途中不停的找规律,可惜到最后都没推出递推式......不过,赛后和其他队伍聊的时候才发现,原来我们思路已经对了一大半了,就差几个递推式。所以,我们总结了一下,以后的比赛也是可以继续这样的模式来集大家的知识,来讨论出一道较为复杂的题的解法!这种题在有些大神的眼里就是水题,根本无须讨论。当然,我也会尽力将这类题变成水题的!

  然后,我还看了1001,刚开始就看出了是树dp,可是这样的题还是不会怎样把状态转移过去,那时想起,这种类型的题还是见的不少的啊........

  虽说有一个队友知识面不够广,但是比赛中还是帮到不少忙的,有些想法他出来的特别是时候。不过还是希望他能进步快点,那么到时说不定就可以有一个三开题目的队伍了!

  这次代码就免了..因为做得都是水题.....

——written by Lyon

原文地址:https://www.cnblogs.com/LyonLys/p/2012MUTC5_Lyon.html