ArcTan

dfs
随笔 - 16, 文章 - 117, 评论 - 6, 引用 - 0
数据加载中……

中国海洋大学第一届"华为杯"程序设计竞赛(高级组)

本来是和毛哥组好了队去做题的,哎,毛哥有课啊,耽误不得。
压力山大了ing…………

热身赛说是去年朗讯的高级组的题目,呵呵,虽然还有一题没有做出来,不过,还是去提交了yes了四个。。。中途网络出了点问题,感觉华为的还是没有经验,呵呵,第一次嘛。
居然通知说高级组题目全部是英语,晕了,得找个翻译啊。哈哈,王惟伊同学当然是首选啦,不想hxj她去被打击了^.^

惟伊同学还真是给力,哈哈,上次联赛就轻松虐场,这次一起心态很好很好^

额,比赛,心态很重要哦。

5个题目,之前我就给安排了先看题目短的题目。第一个题目是巨长的描述啊,果断看其他的。
我拣了个数据比较简单的C题看了看,哎,贪心,so easy。还用上了我刚刚写的qsort.
第一个提交就yes了,呵呵,第一个哈。应该不超过15min吧,挺爽的。

惟伊同学给了我B题,描述完了,呵呵,dp嘛,方程一下子就出来了。写完样例就过了,果断提交。返回了个NO,想到肯定是越界溢出了,int不够。换long long,结果编译错误,哎,服务器不行啊。只有换double了,呵呵,yes了。不过开哥说double后面就不精确了,还挺不放心的,看来是想多余了。得好好研究c才行啊

兴奋兴奋,两个题,不怕不被虐了。现在大概过去40min了吧,

然后是D题,惟伊同学说也是个dp,哈哈哈,01串计数问题,当然dp啦。
不过这里纠结了挺久,原来脑中一开始的那个方程是有问题的,纠结的挺久。以后做dp,还是得先写好方程和状态表示,不要先写代码。

样例过了,嘿嘿,我聪明了下,检查了看看有没有越界,呵呵,果然越界溢出了。果断地换了double。
一下yes!!哈哈,3个题目,已经追上辉哥啦,80min过去。
惟伊同学问了问开哥,呵呵,only 1 yes,额,开哥没发挥好。

后面就悲惨了,两个半多小时做最后一题,bfs,那个状态和转移啊,一开始就没有设计好,考虑全面,结果边写边设计,自己能力还是不够,浪费了不少时间!后来又出问题在方向上,哎,悲惨了,bfs,dfs都应该想想方向啊(字典序这些)。等搞定这些,就没有剩下时间啦,最后去看发现自己居然队列开小了,之前算的6!不对,应该是7!啊,坑爹坑爹呢。。。。。。

第一题就不说了,惟伊同学都没有搞清楚题意,主要是输出那个表示没有搞明白,呵呵呵,不过想想其实也是个状态压缩的简单题目。

5个题目,AC3个,遗憾一个。这次华为杯算是个热身吧,省赛才是重点!!!

A:状态压缩
B:dp
C:贪心
D:dp
E:bfs(字典序)



posted on 2012-04-16 18:23 wangs 阅读(366) 评论(0)  编辑 收藏 引用 所属分类: ACM-模拟


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理