首页 > 其他分享 >(持续更新)CF赛后失误总结

(持续更新)CF赛后失误总结

时间:2023-09-01 21:56:27浏览次数:35  
标签:总结 题目 CF 赛后 问题 序列 Round 失误

在CF上比赛中反映出的问题总结

目录

总是存在的问题:

总想把前面的做对,浪费了宝贵的时间AC后面的

Educational Codeforces Round 154(8.31)

结果(+164)

在比赛中,前面两道题25分钟结束,但是第三题怎么也写不对,能力不行吗?

  1. 读题读错啦!(或者说思想有漏洞)。
    题目表意:是非递减序列就输出1,否则输出0。
    我的理解:是非递减序列就输出1,是严格递减序列就输出0。(wa在第二个测试点)
    题目表意:长度<=1的都当作非递减序列。
    我的理解:长度只要在询问时<=1都是不合法的。

最后我删了源代码一句话就过了,可惜当时没有再读一遍题。

  1. 然后第四题确实是能力不行没想出dp来。
    比赛上主要问题就是读题问题了。

总结:

好好读题目,了解好充分必要这些条件。

Pinely Round 2 (8.30)

结果:(+231)

  1. 这一套题目在第一题多wa了一次,原因是参数调用错了,低级错误。

  2. 这一套题目的失败点在于卡在了第二题,始终找不到性质。
    这里等会总结下找性质题目通法吧。

  3. 还有一个问题在于挂在了第四题,原因是枚举的顺序问题。我是按照从左往右从上往下连续找,会导致前面的对后面的有影响。
    就比如说,当前这个块,如果两种染色方案都合法,我不能立刻就直接选择其中一个做了,可能会对后面的有影响,误判无解。
    正确做法是从左往右扫一遍,从上往下扫一遍,互不影响就好啦。

总结:(找性质)

这里对找性质的题目进行总结。
首先要分析,他的一个操作的最终结果可以达到什么效果,然后类比。
如果发现没啥规律,可以从后面几点来看:

  1. 我的操作交换顺序是否会有影响?
  2. 我的所有操作结束后,是否能达到一种或几种极有规律的最终序列?

更早以前:

早已淡忘,唯一铭记于心的是一个并查集的题目我硬打了连通分量,还挂了

标签:总结,题目,CF,赛后,问题,序列,Round,失误
From: https://www.cnblogs.com/linghusama/p/17672903.html

相关文章

  • CF1626F A Random Code Problem 题解
    题意给定长度为\(n\)的数组\(a\)和一个整数\(k\),执行下面的代码:longlongans=0;//定义一个初始值为0的长整型变量for(inti=1;i<=k;i++){ intidx=rnd.next(0,n-1);//生成一个介于0到n-1的随机数(含0和n-1) //每个数被选中的概率是相同的 an......
  • 【题解】Harbour.Space Scholarship Contest 2023-2024 D,E,F(CF1864)
    D.MatrixCascade题目描述:有一个大小为\(n\timesn\)的矩阵,由0和1组成。行的编号从上到下依次为\(1\)到\(n\),列的编号从左到右依次为\(1\)到\(n\)。第\(x\)行与第\(y\)列交叉处的单元格记为\((x,y)\)。水月想把矩阵的所有元素都变成0。她可以一步完成以下操作:选择任意......
  • 林乐博士在CCF中国区块链技术大会发表特邀主旨演讲:产业区块链的探索与实践
    8月14日,第六届CCF中国区块链技术大会暨区块链专业委员会成立五周年庆典在南京隆重开幕。此次大会由中国计算机学会(CCF)主办。大会汇聚了国内外区块链领域的顶尖学者、专家,地方政府及产业精英,共同探讨区块链技术的最新进展、创新应用以及未来发展方向。零数科技创始人兼CEO林乐博士受......
  • 【CF1503A】Balance the Bits(构造)
    题目大意:#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;lln;chars[200000+10];chara[200000+10],b[200000+10];intmain(){ ios::sync_with_stdio(0); cin.tie(0); intT; cin>>T; while(T--){ cin>>n>>(s+......
  • CF1615F O(n) solution
    \(O(n)\)做法,目前CF最优解。首先,考虑如何计算两个串的答案。把奇数位置的值取反,那每次操作相当于\(01\to10\)或\(10\to01\)。于是当两个串\(1\)的个数相等时可以达成。可以看作若干个\(1\)在一条链上移动到新的位置。答案为距离之和,把移动贡献均摊到每条边上,那每一......
  • CF1864D 题解
    CF1864DMatrixCascade题解Links洛谷CodeforcesDescription给定一个\(n\timesn\)的01矩阵。定义一次操作为:选择矩阵上第\(i\)行第\(j\)列的格子\((i,j)\),将其取反,并取反所有满足\(x>i,x-i\ge|y-j|\)的位置\((x,y)\)。其中,“取反”的意思为:把\(0\)......
  • 【CF1542C】Strange Function(数论)
    题目大意:#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constllmod=1e9+7;lln;lllcm(llx,lly){ returnx/__gcd(x,y)*y;}intmain(){ intT; cin>>T; while(T--){ cin>>n; llans=n%mod; for(lli=1,j=1;n/j......
  • CF997E Good Subsegments
    简要题意一个好区间是其中数在值域上连续的区间,给定\(n\)的排列,每次给定一个区间,问其中有多少好的子区间。数据范围:\(1\len\le120000\)。做法只有整体询问的版本是CupboardMonsters。值域上连续当且仅当区间最大值减最小值等于区间长度,考虑维护最大值减最小值减区间长度......
  • CF1712F Triameter 题解
    Description你有一棵有\(n\)个点的树,树上的每条边权值都为\(1\)。现在有\(q\)次询问,每次询问一个整数\(x\),并将叶子结点全部相连上权值为\(x\)的边(操作不会保留)。问每次操作后图的直径是多少。图的直径定义为\(\underset{1\lequ<v\leqn}{\max}d(u,v)\)。\(3\leqn\le......
  • CF1826E
    题意:给定一个物品序列。每个物品有\(m\)种属性和一个收益(第\(i\)个物品的第\(j\)种属性为\(r_{j,i}\))。你需要从原序列中取出几个物品(可以乱序取),并给这些取出的物品安排顺序,使得新的物品序列满足:对于任意\(i,j[i<j]\),都有\(i\)的任意指标都比\(j\)小。\(O(n^2m)\)的......