作者分享了一次比赛经历，首题顺利解决，但后续两题遇到困难。第二题尝试多种算法未果，最终采用随机化DFS，得分不高。第三题通过优化算法提高了得分。
我就知道增加半小时居心不良！第一题看着很愉悦，然后看第二题冷汗就出来了，心想着估计第二题调成压轴了去看第三题，直接跪烂。
40分钟写掉第一题。剩下先思考game，看数据范围似乎是贪心，a[i]和b[i]正贪反贪都不行啊，再试比值和差，全跪。便这样放弃了贪心，改向DP+状态压缩 和 DFS……最后一个小时后写了个巨丑的随机化Dfs结束……回来对拍发现只有三四十分……
第三题觉得拿50分不是很难，O(N^2+NM)写完后突然有了灵感预处理一下然后二分O(N^2+MlogN)似乎有70分……考虑二分查找经常怂目测在三四十分样子……
Day1 150上下……怎么说呢，在一群200+党打击下还是不太满意的……TAT
说是题目难，果然是弱菜的借口呢。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
