CF#320 Div.2 总结

最新推荐文章于 2025-03-16 11:14:25 发布
原创 最新推荐文章于 2025-03-16 11:14:25 发布 · 806 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#总结 #cf

本文记录了一次编程比赛的经历，从题目分析、解题过程到最终成绩反馈，分享了比赛中的学习体会。A题和C题顺利通过预测数据，但B题在test6上WA，E题尝试未果。比赛临近结束时排名900多名，rejudge后提升至700多名，表达了继续努力的决心。

比赛网址：cf#320 Div.2

晚上11点开始的比赛，持续2个半小时。结束时有两道题题过了预测数据，分时是A题和C题。

比赛开始的时候，理所当然地从A题开始看起。A题比较容易，稍微分析一下就可以看出是一道10进制转2进制的题目，虽然题目比较简单，但是由于敲代码不够熟练，并且还要测试一些数据的原因，当我提交时已经有接近2000人A了此题。

然后我开始看B题，B题题意比较容易理解，而且我觉得也不会有什么坑点，但是做了一会儿后发现我一直在test6上WA掉，于是我选择先做C题。

C题是一道几何题，其实是一道简单分类讨论的题目，看明白题意后只要根据该点的两个坐标的大小关系分类讨论即可，其中当想横坐标大于纵坐标时，还要分奇偶讨论，即该点是在斜率为1的折线上还是在斜率为-1的折线上，然后每次跟新最小值即可求出答案。

C题过了预测数据之后，这时候大约还剩下50分钟左右，我先看了看D题和E题的题面，觉得E题很像是一道DP题，D题表示分析不出来。于是我试着做了一下E题，15分钟后效果不明显，于是我会过来打算把B题过掉。然而可惜的是直到比赛结束，我也没想出来WA在何处。

比赛快要结束的时候，我看了一下自己在900多名，rejudge后自己是700多名，很庆幸自己A题和C题没有被刷掉。

然而估计这场得掉分，发现自己还是个渣渣，继续加油吧，希望一年之后的自己也能成长为一个大牛！Fighting!!!

CF#680 Div.2赛后总结
蒟蒻QMQ
11-02 388
文章目录前言ABCDE 前言 哭了啊，又被同机房那几个奆佬摁在地上摩擦，平均比每人少做一道题目。 比赛链接：https://codeforc.es/contest/1445 A 题意：给你两个数组a,ba,ba,b，让你判断能不能通过对bbb重新的排序，让其满足：ai+bi≤k(1≤i≤n)a_{i}+b_{i}≤k(1≤i≤n)ai​+bi​≤k(1≤i≤n)，其中kkk是给定的常数。 做法：不难发现，aaa升序，bbb降序，然后暴力做即可。 时间复杂度：O(nlogn)O(nlogn)O(nlogn)
Codeforces Round #956 (Div. 2) and ByteRace 2024
HKUST_ZJH的博客
07-15 1348
Codeforces Round #956 (Div. 2) and ByteRace 2024
CF-Round#625-div2-D题
qq_44624316的博客
03-17 715
CF-Round#625-div2-D题 D. Navigation System 传送门 一般div1和div2一起的比赛的题目的难度总比单独的div2难度大些。。不知道是不是我的错觉。 这道题dijkstra或者bfs都可以解决=-= 这道题因为没有要求输出路线。所以bfs直接搜出最短路的大小也可以过。 只是=-=emm，原因竟然是dijkstra忘了=-=太久没写了。然后上上个学期的数据结构...
初入cf总结3
m0_59024001的博客
08-25 706
又打了两场比赛，一场 div.3 ，一场 div.2 ，div.3 大的比较烂，div.2 比较好（其实也就是一些简单题做对了，真正的难题还没做对过），但是总体来说还是比之前进步很大，也是终于在第 6 场比赛上了 1400 ，但是还是有很多问题，比如 细节多的题实现慢 读题花的时间太长 不会做还想着死磕 尤其是前两个，对我真的影响特别大，而且都是不好解决的问题，因为一个是考验细心，一个是考验英语，都是硬茬，只能说是慢慢来吧，多做一些英文题，一些大模拟，修身养性立地成佛 不过 cf 的比赛确实很锻炼思维，
信奥入门级相关的比赛（2025.01.13）
青少年趣味编程
01-13 3687
信奥入门级相关的比赛（2025.01.13）
Codeforces #322 div2 ABCDF
ned_chu的博客
10-14 705
cf#322 div2 相对较易，AB较易，CD需要一些基础功力，EF比前面的题难了很多，F比E要容易一些，但也很难做。
CF Round #679 div2赛后总结
蒟蒻QMQ
10-26 431
前言 好不容易遇到一次简单的div2，竟然才A了三题，可恶的第4题，死活调不出来QAQ。 A 题意：给你TTT组数据，每组数据nnn个整数（nnn是偶数），分别为a1,a2,...,ana_{1},a_2,...,a_na1​,a2​,...,an​，每个数字的绝对值都小于等于100100100且不为000。 现在让你求一个长度为nnn的bbb数组，满足每个数字是整数、绝对值都小于等于100100100且不为000。 题解：很简单啊，对于每个相邻的数字这样处理就行了：a[1]∗a[2]+(−a[1])∗a[
Codeforces Round 961 (Div. 2)
2301_76605150的博客
07-24 1287
算法小白刷题过程
Codeforces Beta Round #73 (Div. 2 Only)
遇见生活
12-07 336
文章目录前言一、题目链接1.[A. Chord](https://codeforces.com/contest/88/problem/A)2.[B. Keyboard](https://codeforces.com/contest/88/problem/B)3.[C. Trains](https://codeforces.com/contest/88/problem/C)4.[D. Vasya and Types](https://codeforces.com/contest/88/problem/D)总结
Educational Codeforces Round 169 (Rated for Div. 2)
HKUST_ZJH的博客
08-23 1313
Educational Codeforces Round 169 (Rated for Div. 2)
CFdiv2-Intersection and Union-(线段树+转化求贡献)
m0_52398496的博客
10-19 327
就是给你n个区间，每个区间包含一段连续的值，然后这就是一个集合。现在有个式子|(((S1 op1 S2) op2 S3) op3 S4) …opn−1 Sn|。然后其中的op，分别可以是∪：两个集合元素的并集。∩：两个集合的元素交集。⊕：两个集合中元素只在某一个集合中出现的所有元素。种情况中，把答案的总和求起来。对于那个公式，就是问你经过顺序操作后，整个集合中还有多少元素。都有3中选择，现在问你3。
Codeforces Round #847 (Div. 3) A~E题解（详细题解）【一起来打cf吧】
xingrin的博客
01-28 2624
Codeforces Round #847 (Div. 3) A~E详细题解
CFdiv2-Compress Words-(双哈希)
m0_52398496的博客
07-12 123
E题意： 就是给你n个字符串，然后依次把他们拼接起来，拼接的同时，如果前面的串后缀和后面的串前缀有共同的，那么就删去，再拼接。问你最后拼接完的串是什么样的。思考： 刚开始我还以为直接枚举从哪开始匹配然后删，一看复杂度n*n的。然后对于拼接一个串怎么看公同最长多少呢。首先a串的最后一个肯定是比看的，b串的最开始的肯定是必看的。那么就从a串的最后一个往前走，b串的第一个往后走，这样就线性的维护每个点的值都加起来，判断是否相同就行了。哈希的时候最左边的肯定都是次幂高的。然后值得注意的就是，当前不同的时候不代表再往
CF207 Div 2 题解
huzecong的博客
10-16 1091
为了不跌成黄名……开个小号玩Div 2……果然Div 2要舒服多了…… A：略…… B： 题意：n个人来跳舞，一共m支舞，每支舞3人，要求这3人的衣服必须一红一蓝一白。保证每支舞的3人中最多有1人是之前跳过舞的。给出一种给n个人衣服染色的方案。保证有解。 解：由于保证每支舞的3人中最多有1人是之前跳过舞的，易得之前的染色不会影响之后的，故直接染就好了。 C： 题意：n名
【CF】Day8——Codeforces Round 917 (Div. 2)BC + Codeforces Round 932 (Div. 2) BC
qq_61422664的博客
03-16 928
思维题如果我们要删除的话，只能删除第一个和第二个，那我们来分析一下操作后会发生什么如果删除的是第一个，那么就是字符串的首字母换成第下一个了如果删除的是第二个，那么就是首字母后的字符串发生了改变我们可以假定首字母为c，那么以c为首字母的奉献就是n - pos[c]，其中pos[c]为字符c在字符串中的位置那么我们只需要储存每个字符在字符串中的位置即可特别的，如果字符串中有个字符有多个位置，我们只需储存最前的位置即可，因为对于同一个首字母，位置前的所有字串肯定包括位置后的所有子串。
CFdiv2-Fixed Point Guessing-(交互题-区间答案二分)
m0_52398496的博客
07-02 238
刚开始看到15次就知道是二分，但是以为是dfs二分，每次递归判断。也就是先判断l到r，如果答案在这里面，r = mid。但是怎么判呢，其实对于，输入的数x，如果x在l到r里面，那么意味着他是给这里面的换的，那么这里面的数就会出现两次，否则就是0次。但是哪个没有交换的数会贡献一次，所以如果是奇数，那么答案就是这个区间。就是给你一个1到n的数组，但是其中进行了n+1/2次交换，每个数只会被交换一次，所以只有一个数没有交换过。然后你可以查询15次，每次查询一个区间，会返回给你这个区间的数从小到大排列后是什么。
cf1000（div.2）
2403_88215323的博客
01-31 398
输入：61 21 1049 4969 4201 19982 44353输出：190351134371。
CFdiv2-Tokitsukaze and Strange Rectangle-(树状数组+组合数)
m0_52398496的博客
09-02 174
就是给你n个坐标，然后每次你可以选择xl,xr,yl三条线形成一个桶，把里面所有的点都包括，问你一共可以形成多少不同种类的桶，也就是多少个不同的集合。
CFdiv2-Chip Move-(线性dp+状态枚举方式)
m0_52398496的博客
08-05 927
就是dp[i][j]直接从dp[i-j][j]转移过来，因为在i-j之前往后跳，方案都是一样的，我直接从dp[i-j][j]跳步到i这里。因为dp[i-j][j]，只是从i-j之前的dp[t][j-1]转移过来的。所以加上这个方案就好了，那么就是dp[i][j] = dp[i-j][j]+dp[i-j][j-1]。就是有n个点，初始在0点，每次你可以跳跃一个长度，但是第一次的长度是k的倍数，第二次是k+1的倍数…转移的话，肯定是从前面中dp[t][j-1]转移过来的，t和i的距离是j的倍数就行。...
Codeforces Round 1010 (Div. 2, Unrated)
最新发布
03-17
### 关于 Codeforces Round 1010 Div 2 的未评级题目与解答 Codeforces 平台上的比赛通常会提供详细的题目描述以及官方解法。然而，针对 Codeforces Round 1010 Div 2 的具体信息并未在当前引用中提及[^1]。值得注意的是，某些比赛可能会被标记为 unrated（未评级），这意味着该场比赛的结果不会影响参赛者的评分等级。 对于未评级的比赛问题及其解决方案，可以参考以下几点： #### 题目解析 尽管无法直接获取到 Codeforces Round 1010 Div 2 的具体内容，但可以通过类似的 CF 比赛来推测其可能涉及的主题。CF 圆桌会议中的常见主题包括但不限于字符串处理、数组操作、动态规划和图论等问题[^2]。 以下是基于一般竞赛模式下的假设性分析： 1. **字符串匹配问题** 字符串问题是许多编程比赛中常见的类型之一。例如，在某次比赛中曾出现过一个非常相似的问题：“Given a string S, find the minimum number of operations required to convert all characters into uppercase.” 这一类型的解决方法通常是通过遍历整个字符串并逐一比较字符实现。 ```python def min_operations_to_uppercase(s): count = 0 for char in s: if 'a' <= char <= 'z': count += 1 return count ``` 2. **数组排序与统计** 数组类问题也频繁出现在各类算法挑战之中。比如给定一组整数列表，要求重新排列使得偶数位于奇数之前的同时保持相对顺序不变。这类问题可通过双指针技术或者额外空间辅助完成。 3. **动态规划应用** 动态规划适用于求解最优化路径或最大子序列等相关场景。如果存在一道 DP 类型的题目，则需定义状态转移方程并通过迭代计算得出最终结果。 #### 解决方案总结 由于缺乏确切的目标赛事数据集，上述仅为通用策略展示而非特定实例解答。建议访问 Codeforces 官网查询历史存档资料以获得权威版本说明文档。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值