【20180810】今日集训总结

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