【jzoj】20190323比赛总结
又是一场比赛啊!今天的题目不难,甚至可以说是简单,可是因为某些细节原因,我的分数并不是很高(应该说是很低才对),有点小遗憾。
T1:乍眼看去,咦,和差问题?那简单搞一搞不就可以了吗。后来发现自己看错题了,但也是一道水题,将钱数直接按照题目所给表格转化成千瓦时,再进行一个小小的二分(Binary Search)就可以了。详见:【jzoj】P3018电费结算(electric)
T2:怎么感觉有点眼熟,却也有点陌生呢?原来,我做过一道类似的题目,只不过是一个队列,而不是环。我尝试着用原本的方法做这道题目,经过思考后,我否决了这种做法,但是我也想不出有什么好的办法,比赛时只能草草地打了一个暴力DFS与原本方法的结合体: if(n<=10)then dfs else dp;
赛后,我发现有好几个同学A了这一道题目,我表示非常无奈,Ta们是用两个DP做出来的,竟然做一次max做一次min,再比较一下答案就可以了?!详见:【jzoj】P3019序列和(sum)
T3:这次比赛我最有把握的就是这道题,因为我一眼出正解,可惜啊可惜,我就是爆空间了。这道题明明就是“约数国王”的简单版呐!我自信地打完了这道之前纠结了好久的题目,开心得很!最终因为空间超限爆零啦(强颜欢笑)!详见:【jzoj】P3020最多的约数(divisor)