脑子不在线了一天也是醉了,上午补了下昨天的各个题,好好写了写dp的代码。下午脑子突然掉线,A题我真的是纳闷为什么不过?比完赛看代码也是蒙圈,完全就是一个暴力,难道官方就是想叫我们写一个nth_element(ans,ans+cnt-k,ans+cnt),也有可能是精度考虑不周到。然后H题就是一个简单的构造,简单到不能再简单,先看错题,然后一直在犹豫,就是简单一推,然后代码验证一下。最可惜的还是I题,完完全全的一道水题,在最后才去看(因为过的人比较少),其实就是到裸题,没什么可拐弯的,分解下因子,依题意可知保留素因子小于等于2个的数,然后暴力。。。
归根结底,还是太菜了,比赛时对题目把握还不够自信,再也不信这破榜了。。