随笔分类 - 总结
摘要:CSP 第一轮 8 月份回到学校,开始新一轮的竞赛复习。每天过着刷题、看知识点的生活。 9 月份开始做初赛题,感觉良好。 9.16 中午坐车去考点,车上午觉,不知道睡着没有。 考场里一堆小学生。几年前我也是他们之中的一员…… 出来,对了下答案,估计在 75~80。稳。 膜拜满分大佬。 晚上发现有几个
阅读全文
摘要:## 07.10 ### T1 一开始理解错题意,后来看样例才发现。 觉得暴力是能过的,推了下两个圆的交点坐标,然后转换成了一个求最多覆盖的问题。先想了下权值线段树,发现做不到。然后想到扫描线的思想,就考虑把点排序,打上 +1/-1 标记。然后排序。 但是一直被排序后初始点在结束点后面的情况给卡住,
阅读全文
摘要:01.17 T1 比较容易想到线段树,但做法过于麻烦,需要讨论过多的参数,导致写挂了。 具体来说,对于每个区间,维护总区间值,区间左端点,区间右端点,从左端点开始的最大区间值和左右端点,以右端点结尾的最大区间值和左右端点,以及不与左右端点相交的最大区间值及左右端点。更新的时候注意字典序即可。 T2
阅读全文
摘要:11.10 今天由于有另外一套题目,所以题目比较简单,但我还是没有拿到很高的分。 T1 签到题,但打的有点久,在重复的这一个问题上花了较多的时间。 T2 比较简单的题目,但我并没有注意到题目所给出的 最小……最大,因此没有想到二分答案。对于二分答案并没有一个很好的灵敏度是不好的。 T3 数论题,平时
阅读全文