HDU月赛——2010.3.6

这次月赛终于不是一个人单挑了。

CWJ&&FHN&&CZM组成了一队。

然后说说比赛经历:

一开始12点开始,FHN和CZM都没在。。。于是我开了第一题。

写了一会儿,好像很繁琐,然后FHN和CZM陆续回来了。

然后FHN一下就把最后一题秒了,YM。。。

然后我碌碌无为,第一题没搞定,跳过。

看第2题,一看出题人,AekdyCoin,是师傅那题防AK的题目,于是再次跳过。

第三题,看着是个最大独立集问题。但是好像是任意图的。百度一下,发现MS是NP问题?跳过。。

然后CZM大概浏览了题目,告诉我第四题是字符串,让我去做。于是我一看,KMP,1A。

然后CZM和FHN看后面的题目,发现都挺神,于是他们把目光聚焦在那题比较多人AC的题目上,然后CZM一个犀利的背包把它搞定了。

然后FHN出去买电脑

剩下我和CZM,然后我表示第一题突然有了想法,线段树,因为long long WA了两次,终于AC。期间肥闽各种看题目,不过MS没什么结果。

然后我回看第三题,推了一些性质,然后交了个贪心,WA。。。CZM犀利地给了我一个反例。。。

最后我推出一个重要性质:

∵出题人戴牛

∴必然可以网络流

于是尝试了各种二分图构图,终于WA了2次以后AC。

然后FHN回来了,和CZM一起在那里猜数字。。。

我去搞1009,发现应该是在AC自动机上的DP。但是空间好像卡着卡着。。。

纠结到剩下半小时,放弃,和他们一起猜数字。。。

然后得到的结论:

1、没有billion,million….and so on…

2、字符串长度14

然后我说:直接枚举吧,大不了(26+10+1)*14。。。

然后CZM就先去搞那个字符集,为我们枚举作为前提,后来很可惜,没有搞完,结束了。

一共就出了5题。。。。

其实和第一名的差距就是1009——AC自动机上的DP 以及 1005——猜数字。

猜数字其实想通了不难,但是一开始没有意识到是单case。。。

RANK:18

围观地址:http://acm.hdu.edu.cn/vip/contest_ranklist.php?cid=237&page=1

这次的猜数字,绝对NB,赞一个,不过在OI的话没法出。

加入对话

7条评论

留下评论

您的电子邮箱地址不会被公开。 必填项已用 * 标注