【20180810】今日集训总结

xiaoxiao2021-03-01  7

今天比赛打得还算可以吧,其实还是比预想要差很多,第一题一道大水题,五分钟切了没毛病,与预计得分一样,第二题看了一下第一眼就感觉是贪心,区间问题想到左端点排序,看看范围确定可以枚举左端点后想算法,因为区间最多选m个,所以右端点应该出前面第k大一顿操作判断更新用堆维护就做完了,结果睡了一觉去学校一看99分,见了鬼了,最后发现0的时候也要输出,扣了1分。出题人真是细(sang)致(xin)入(bing)微(kuang)。第三题怎么说呢......考场上已经想到差不多的了,容斥啊快速幂啊什么都考虑到了,结果最后还是没想出来看了看时间决定打暴力。暴力下来与我的估分出了点偏差,少了一半。虽然说成绩可能还过得去,但是这次的题目可能会是整次集训里最简单的了?而且rank也没有特别好。不管怎么说心理状态稍微好了一点,但是好像感冒了......两天d3题解好像都鸽了啊...今天晚上严重划水,还是早点休息了,明天再看看吧。

转载请注明原文地址: https://www.6miu.com/read-3100264.html

最新回复(0)