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的话没法出。