【20180810】今日集训总结

  • Post author:
  • Post category:其他


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



版权声明:本文为qq_38504685原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。