[NOIP2012]Day1完挂，回家养猪

我就知道增加半小时居心不良！第一题看着很愉悦，然后看第二题冷汗就出来了，心想着估计第二题调成压轴了去看第三题，直接跪烂。

40分钟写掉第一题。剩下先思考game，看数据范围似乎是贪心，a[i]和b[i]正贪反贪都不行啊，再试比值和差，全跪。便这样放弃了贪心，改向DP+状态压缩 和 DFS……最后一个小时后写了个巨丑的随机化Dfs结束……回来对拍发现只有三四十分……

第三题觉得拿50分不是很难，O(N^2+NM)写完后突然有了灵感预处理一下然后二分O(N^2+MlogN)似乎有70分……考虑二分查找经常怂目测在三四十分样子……

Day1 150上下……怎么说呢，在一群200+党打击下还是不太满意的……TAT

说是题目难，果然是弱菜的借口呢。