Codeforces Round #773 (Div. 1) 【复盘】

博主分享了首次参加Codeforces Div. 1比赛的经历,比赛中成功完成ABC题目,得分156分,晋级橙色ID。文章强调了比赛中仔细读题和正确使用线段树解决问题的重要性,详细阐述了如何利用线段树判断区间覆盖问题。尽管在2100分段面临挑战,博主仍对未来充满信心。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值