Codeforces Round #771 (Div. 2) 【复盘】

最新推荐文章于 2022-03-30 11:35:07 发布
最新推荐文章于 2022-03-30 11:35:07 发布
阅读量342 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： codeforces 文章标签： 经验分享
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/CrySleeper/article/details/122945161
博主分享了在Codeforces Round #771比赛中，尤其是E题的困难经历，提到通过预减和覆盖优化策略解决问题。重点强调了从segmentTree和unionfind角度思考的重要性，并从失败中提炼出学习经验。目标保持D等级，争取提升至E。

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

Codeforces Round #771 (Div. 2)

菜鸡慢慢爬了+11分，目前rate 2015

这场比赛表现的稳，没有一次罚时，但是很慢，思维依旧迟缓，CD都是绕错了方向几次后才定位到可行的突破口

 

这场比赛的E对我来说难度很大， 剩下的40分钟没有想出可行的思路，比赛时思维偏向于从segment Tree（用于查询和设值）和union find（用于计算累计增量）入手，并没有理出头绪，赛后参考了下官方的题解，有几点可以作为经验：

1. 计算累计增量可以通过预减来简单计算出delta

2. 通过覆盖来调整线段数目，那么被新的线段所覆盖的旧的线段的数据总和是O(n)的量级，可以直接遍历

下次继续努力了，继续保D争E～！

Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round 1030 (Div. 2)-D2. Red Light, Green Light (Hard version)题解
最新发布
06-17
在Codeforces平台上，有一道名为"Red Light, Green Light (Hard version)"的题目，它是为Div. 2竞赛中的参与者准备的高级版本。这个问题要求参赛者编写一个算法来解决一个特定的编程挑战。问题的具体细节并未在给定...
Codeforces Round #771 (Div. 2)（A-C）
eyuhaobanga的博客
02-15 723
Problem - A - Codeforces 数组区间反转，让我深入了解了一波字典序最小的意义，就是前面的尽可能地小，后面的就无所谓了，比赛的时候一直找反转前逆序数最大的区间wa死了，该题只需要反转第一次出现逆序数的那个区间就可以了 AC代码： /* Tips: 1.int? long long? 2.don't submit wrong answer 3.figure out logic first, then start writing please 4.know .
Codeforces Round #771 (Div. 2) (A - C)
hjh2020012124的博客
02-15 424
A. Reverse 题意：给你一个排列和一次反转区间的操作，问操作后的最小字典序排列 做法：枚举找到第一个和编号不符的位置，然后再找到这个编号的位置，然后反转这个区间即可 #include<bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while (t--) { int n; cin >> n; vect
Codeforces Round #771 (Div. 2)（ABCDE）
一只大菜鸡的博客
02-16 743
Codeforces Round #771 (Div. 2)（ABCDE） A. Reverse 题意：给一个长度为n的排序，可以翻转一次，使得字典序最小 思路：从前到后遍历，位置i!=a[i]i!=a[i]i!=a[i],则翻转区间左端点i，右端点为值i所在位置 #include<bits/stdc++.h> using namespace std; const int N=505; int n,a[N]; void solve(){ scanf("%d",&n);
Codeforces Round #771 (Div. 2) A B C D
qq_53504307的博客
02-17 378
Codeforces Round #771 (Div. 2) A B C D A. Reverse Tip：greedy 思路： 字典序最小，显然如果从111到nnn扫描，如果遇到a[i]!=ia[i]!=ia[i]!=i，在后面找到iii所在位置，将其翻转过来即可。 参考代码： #include<bits/stdc++.h> using namespace std; #define endl '\n' #define mp make_pair #define int long lo
Codeforces 7A - Kalevitch and Chess 水 （*1300）
STOP
12-11 336
#include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;cstdio&gt; #include&lt;algorithm&gt; #include&lt;vector&gt; #include&lt;set&gt; #include&lt;map&gt; #include&lt;queue&gt; #include
Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系
01-20
标题中的"Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系"指的是一场编程竞赛中的问题，涉及到树结构的查询和深度优先搜索（DFS）来判断节点间的祖先关系。这个问题的目标是设计算法来确定在...
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
传送门 题意： 开始位置在0，问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向，L,R，求d的最小值 思路： 只用找相邻两个R之间的最大值即可 代码： #include #include ...typedef long long l
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
就是把所有相等的数放到一个vector里，如果他出现大于2次，看最远的间距是否大于2即可，找到一个就可以 代码： #include #include #include #include #include #include #include #include #include #include #...
Codeforces Round #771 (Div. 2)
qq_52273262的博客
02-15 497
Codeforces Round #771 (Div. 2) Inversion Graph Odd Swap Sort Reverse
Codeforces Round #771 (Div. 2)---A-D
ZZU_LGY
02-15 650
A. Reverse—思维 题意： 给一个1 ~ n全排列组成的数组，任意找一个左端点l和右端点r，将l ~ r区间的数反转一下，求得到字典序最小的新数组 #include <iostream> #include <cstring> #include <algorithm> using namespace std; #define int long long int a[510]; void solve() { int n; scanf("%lld",&n
Codeforces Round #771 (Div. 2) (A-D题解)
Abmcar的博客
03-07 841
源代码:ACM/OpenjudgeNow/Codeforces at master · abmcar/ACM (github.com) A. Reverse 题目大意: 思路: 已知数组为一个排列,那么最优情况应该是1,2,3,4,5,6这种 如果i != nums[i] 不难发现把nums[i]换为i应该是最优的变换 如果有比他更优的选择,则在这个之前存在i != nums[i] 同理,再此之后的变化一定不最优 代码: void work() { cin >> n; vec
Codeforces Round #771 (Div. 2）简训
C_eeking的博客
03-30 1951
Codeforces Round #771 (Div. 2） 很巧，很多很妙的思路
Codeforces Round #771 (Div. 2) A - Reverse
Ghostsman的博客
02-16 486
A - Reverse
Codeforces Round #726 (Div. 2)(补题)
weixin_54699118的博客
06-20 389
D-Deleting Divisors 题意： 给一个数nnn,Alice和Bob玩，Alice先手，每个人要减去这个数的因数，但是不能减去1和这个数本身，谁不能操作了，就输了。给一个数，问谁赢。 思路： 分三种情况讨论 n是奇数 ，只能减去奇数的因子D（不可能有因子为偶数，不然就不是奇数了），这样做将得到一个偶数且不是2的幂次方，所以当前这个数是奇数的话，由于质数是必败态，质数是奇数，所以传给对方的由于一定是奇数 ...
Codeforces Round #737 (Div. 2)（补题）
weixin_54699118的博客
08-10 324
B. Moamen and k-subarrays 题意： 长度为n的一个数组，让你划分几个子数组，子数组之间可以随意相互交换顺序，问你能否恰好划分k个子数组，使得数组按照非严格递减来排序 思路： 可以按照他们的值进行排序并根据他们排完序后的顺序付一个rank，再还原数组，若两个数之间的rank是连续的，说明可以放在一个子数组中。 也可以二分来做，直接对每个数二分找比他大的数是否是你当前数的下一个数，如果是，说明这两个数是连续的，不是就要归为两个不同的子数组。 也可以记录每个数的前驱来做，和上面原理一样
codeforces round #772 (div. 2)
03-16
好的，Codeforces Round #772 (Div. 2) 是一场由Codeforces主办的在线编程竞赛。 该比赛的比赛链接为：https://codeforces.com/contest/772。 该比赛分为两个级别：Div.1和Div.2。 Div. 1级别通常比Div. 2级别更具挑战性，因此需要更高的排名才能参加。 在比赛期间，参赛者需要在给定的时间内解决一系列编程问题。 问题的难度各不相同，涵盖了许多编程概念，如字符串处理，数据结构，算法和数学。 参赛者可以使用任何编程语言来解决这些问题，但是他们需要确保他们的解决方案在指定的时间限制内运行并产生正确的输出。 比赛结束后，排名前列的参赛者将获得奖励，例如称号、Codeforces积分和虚拟奖金等。 如果你对参加这种类型的比赛感兴趣，你可以在Codeforces的官方网站上注册并参加类似的比赛。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值