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

最新推荐文章于 2022-03-30 11:35:07 发布

原创最新推荐文章于 2022-03-30 11:35:07 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#经验分享

codeforces 专栏收录该内容

6 篇文章

订阅专栏

博主分享了在Codeforces Round #771比赛中，尤其是E题的困难经历，提到通过预减和覆盖优化策略解决问题。重点强调了从segmentTree和unionfind角度思考的重要性，并从失败中提炼出学习经验。目标保持D等级，争取提升至E。

Codeforces Round #771 (Div. 2)

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

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

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

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

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

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

CrySleeper

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Codeforces Round #956 (Div. 2) and ByteRace 2024

HKUST_ZJH的博客

07-15

1336

Codeforces Round #956 (Div. 2) and ByteRace 2024

Codeforces 题解（不断更新，一起上分）

DeathYmz的博客

08-02

9780

目录 Educational Codeforces Round 45 (Rated for Div. 2) Educational Codeforces Round 45 (Rated for Div. 2) 题目：A. Commentary Boxes题解题目：B Micro-World 题解题目：C Bracket Sequences Concatenation Problem 题解题目：D Graph And Its Complement 题解题目：E Po...

参与评论您还未登录，请先登录后发表或查看评论

Codeforces Round #771 (Div. 2)（A-C）

eyuhaobanga的博客

02-15

737

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

437

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

760

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

398

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 Round #771 (Div. 2)

qq_52273262的博客

02-15

510

Codeforces Round #771 (Div. 2) Inversion Graph Odd Swap Sort Reverse

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 #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 7A - Kalevitch and Chess 水（*1300）

STOP

12-11

364

#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<set> #include<map> #include<queue> #include

Codeforces Round #771 (Div. 2)---A-D

ZZU_LGY

02-15

661

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

856

源代码: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

1981

Codeforces Round #771 (Div. 2）很巧，很多很妙的思路

Codeforces Round #771 (Div. 2) A - Reverse

Ghostsman的博客

02-16

502

A - Reverse

第25期：Codeforces-Educational Codeforces Round 119 (Rated for Div. 2) (1620 A-G)

qq_57351574的博客

02-11

701

A. Equal or Not Equal

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的官方网站上注册并参加类似的比赛。