博主分享了首次参加Codeforces Div. 1比赛的经历，比赛中成功完成ABC题目，得分156分，晋级橙色ID。文章强调了比赛中仔细读题和正确使用线段树解决问题的重要性，详细阐述了如何利用线段树判断区间覆盖问题。尽管在2100分段面临挑战，博主仍对未来充满信心。
Codeforces Round #773 (Div. 1)
第一次参加div1的比赛，原来分数超过1900就得参加div1，不过div1的环境不错，没有那么多大佬的小号（有些大佬相当不自信），也没有那么多组队开黑的。 （1900-2100这个分数段还真是煎熬，单独div1的比赛不多，global的和div2的牛逼的小号和团队都太多，实力不够的话只能是送分童子。。。）
这次状态还算可以，div1完成ABC （是div2的CDE），直接上了156分，第一次变成橙色ID，hoho～！ （天气暖和了，就是不一样）
感觉这次表现最好的地方在于读题很仔细，思路没有跑偏，尤其是C，怎么看都是segment tree，所以一直在这个方向思索，有一个小小的经验，
如何用线段树来判断是否存在某个区间[l, r]被指定区间[s,e]完全覆盖：
1. 用segment tree记录每个起点开始的最短的区间，处理区间[L, R]时， 需要更新L点开始的最点区间
2. 那么查询是否存在某个已经存在的区间被区间[S,E]完全覆盖时只需要查询segment tree [S, E]之间的最小值，如果这个最小值小于等于E，那么说明存在这样一个区间
对于大佬来说或许是个简单思路，我花了1个小时的时间，但依然很开心，即大涨了rati
最低0.47元/天 解锁文章
扫一扫
2637
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
