[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

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

转载于:https://www.cnblogs.com/htfy/archive/2012/11/17/2764338.html

你可能感兴趣的:([NOIP2012]Day1完挂,回家养猪)