2021.08.29正睿七连测(一)总结

最新推荐文章于 2022-09-16 10:12:53 发布
最新推荐文章于 2022-09-16 10:12:53 发布
阅读量183 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 总结 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zero_orez6/article/details/119984382
本文分享了作者在算法竞赛中的经验，强调了线段树在处理区间查询和修改问题中的应用，以及如何通过预览所有题目来优化解题顺序，以提高效率并避免因过度专注某一题而错过其他分数。

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

T1.数列

按照题目要求进行处理即可。

T2.索引

考试时思路为对于原始序列建一棵线段树，并新建一个变量x，表示当前线段树节点所包含的范围内是否有子节点满足a[i]==ia[i]==ia[i]==i这个条件，每次先进行区间修改再区间查询，复杂度为O(k∗log n)O(k*log\ n)O(k∗log n)

T3.奇数

考试时直接按照题目暴力拿到了30分，但题目中数据范围分了许多段，若仔细思考能用简单的算法拿到更多。

T4.解密

总结：

大部分时间都用来检查第二题线段树的代码上了,导致没能拿到第三题的更多分和第四题的部分分，应该在考试中先预览所有题目，再思考有把握的一些题目

2021/9/12正睿10测Day.3
ydsrwex的博客
09-12 225
半个小时左右大概看完了题，主要刚开始的时候吃了些东西。 这是第三次打郑睿的十连，也是头一次在打郑睿的十连遇到捆绑测试，对于我这种骗分狗来说首先心态上就很折磨，有些 subtask 只给了其中一两个量的范围，这样的话肯定是默认其他变量都是最大范围啊，太自闭了。 T1 感觉不太可做，又是五(N)子棋又是围棋的，我都不会玩，然后就跳了。 T2 本来没看清题，以为用贪心思想每次找最优就行，写了又有半个小时左右后发现如果只看部分分的话，其实可能更多些背包的思想，最后动态规划写了个 303030 分的暴力，还有两档各
正睿20秋季普转提day3
huaziqi的博客
05-11 322
正睿20秋季普转提day3 aria的礼物 传送门 题面描述 Aria 的生日快到了，Jane 为她准备了一个用密码箱包装起来的礼物。要解开这个密码箱需要解决如下一个谜题。 Jane 给出了目前有一个长度为 n 的全由小写字母构成的字符串。然后改变其中最少数量的字符数（改变的方法是可以将任意一位小写字符替换成另一个小写字符），使得前 k 个字符和后 k 个字符相同。这个最少改变的字符数就是这个密码箱的密码。 Jane 给出了 n,k， 以及这个字符串。Aria 显然懵了，于是她找到了你求助，希望你能给出答案
2019.7.31 金华正睿集训总结Day4（ACM）
P-O-D的博客 skr~
07-30 503
今天是ACM赛！
2021/9/11正睿7测Day.3
ydsrwex的博客
09-11 172
看了 20min20min20min 的题，感觉还算正常 然后花了 40min40min40min 写了 T1T1T1 和 T3T3T3 的暴力，T1T1T1 感觉就是个模拟，要是细节不出问题应该能 AAA ，T3T3T3 感觉正解得是状压或者位运算或者 01  Trie01\;Trie01Trie 之类的，没太看出来。 然后写了挺长时间的 T2T2T2，这个题是之前做过类似的的，但是一开始没有搞出来，然后就又写 T4T4T4 ，题目中说是可以修改可以不修改，一开始算错复杂度了，以为是 O(26∗n∗n)
2021正睿csp7连day4
P_Pqueen的博客
09-20 2086
2021正瑞csp7连day4比赛时间安排赛后总结反思 写在前面的话 这次的题真难啊，没有一道有思路的，最后成绩25竟然拿了历史最高名次（出题人tql） 比赛时间安排 6.00-6.10 我又迟到了，不提了 6.10-6.30 看题目 6.10-6.20前两题看了看，感觉没什么思路，尤其是第一题，直接把我看蒙了，心态崩了，于是就直接过了，第二题刚开始觉得不就是纯模拟吗，每个点的0,1都确定了，然后突然想到每个点点的的顺序也会影响结果，所以又不知道这么搞了，想了一下暴力的方法，暂时过了 6.20-6.30第三
2021年zhengruioiCSP-7连测总结day6
Xm_wy的博客
10-09 268
审题（18:03-18:10）   感觉是dp专练。。。 T1(18:12-)   考虑到我们要求最短距离之和，容易想到最短路，同时，由于所有房屋在一个数轴上，容易想到用中位数求解。 1.0版本（18:12-18:24）   考虑朴素做法，可以尝试处理出所有从0到1的最短路径，从而O(n)O(n)O(n)求解。   但这种做法预处理是O(n2)O(n^2)O(n2)的，所以应该只能拿40分的档。 1.1版本（18:24-18:30）   1.0版本主要是预处理复杂度过高，所以考虑优化预处理。   可以发现我
2019正睿Day2题目.pdf
10-15
对于石子游戏问题，一种可能的解决策略是建立一个DP数组，其中DP[i][j]表示前i个石堆中取出j个石堆的期望次数，通过动态转移方程逐步计算出所有可能情况。 对于内存中信息存储优化问题，可以尝试不同的分组方式，并...
2021NOI online 入门组总结
zero_orez6的博客
03-27 760
1.切蛋糕 若a,b,c都不为零，则最多切3刀，最少当c=(a+b+c)/2时，切二刀。if() …else… #include<bits/stdc++.h> #define LL long long using namespace std; int a,b,c,T; int main() { freopen("cake.in","r",stdin); freopen("cake.out","w",stdout); scanf("%d",&T); while(T--) {
2021.NOI online提高组总结
zero_orez6的博客
03-27 599
1.愤怒的小N 自己可以推出奖励关卡在为二进制中有奇数个1的数，就打了一遍dfs，推出奖励关卡的编号，一遍输入k，一边加，注意在dfs时比较当前数与N的大小，由于N过大所以用字符串比较 #include<bits/stdc++.h> #define LL long long using namespace std; const LL mod=1e9+7; int a[586],k,m=0; LL b[550],c[550],len,ans=0; string n; bool f[mod-10];
2022.9.15模拟赛总结
zero_orez6的博客
09-16 418
总结而已
2022.9.11多校联考总结
zero_orez6的博客
09-11 345
总结而已
2021.10.2模拟赛lsj好题分享
zero_orez6的博客
10-02 290
8:00~8:20 看题，第三题花了点时间。 8:20~9:00 T1自己推出来的,用f[i]表示拿到i个球的总方案数，则有f[i]=f[i−j]∗f[j]f[i]=f[i-j]*f[j]f[i]=f[i−j]∗f[j]，0<j<=i0<j<=i0<j<=i. 9:00~10:00 T3我的思路是类似于构造之类的,从1开始，1依据题目可以变为11和12,而11和12又可以按照相同的规律变为3位的符合题意的数字，以此类推，在每次变化时记录一下当前位数的数并加到累加和里，一次
2021.11.16模拟赛总结
zero_orez6的博客
11-16 284
时间 8:30~8:45 看题~，题意倒是都比较直观。 8:45~9:30 先写了T1O(n3)O(n^3)O(n3)的暴力，又想了想枚举每个点所在的行与列，找到其他的点，将距离相乘后累加，直接写的话快不到那里就分段写了。 9:30~10:20 T2思考了一会没什么思路，就先去想T3了，T3对于题意不是特别理解“仙人掌树”（?）,但看到数据范围“k=0”，就直接用并查集记录联通块个数就行了，第3,4组样例只有森林，对于森林而言切k次最多分为k个联通块，再原来联通块个数的基础上加k即可。 10:30~11:3
2021 7.5~7.20日集训总结
zero_orez6的博客
07-29 281
Day.1 集训开始的第一天,以数据结构为主体，在之前的基础上进行了不小的扩展。 并查集 启发式合并：一种根据子树大小为基准的合并集合的方式，能够使得“合并集合”操作和“询问”的复杂度降到O(logn)O(log n)O(logn) 路径压缩：在只考虑每个点与其根节点的情况下，我们可以将任意一个子树的父亲设置为根节点，使得查询操作降到O(1)O(1)O(1) ...
【*】做题记录表
zero_orez6的博客
10-15 274
做题记录表原则 对于思路巧妙的题目可以记录详细的题解。 对于多次提交未通过的题目记录错误原因。 其他类型可以简单记录思路并标注专题。 每道题一定要经过自己的思考 记录 lsj day2 T4 （3746） 自己按照题解推了一下期望的数学公式 ......
2021.11.15模拟赛总结
zero_orez6的博客
11-15 266
时间 8:30~8:50 总体看了一边题目，T1字符串||dp,T2除了暴力没什么思路，T3树上dp,T4可能类似于数学问题。 8:50~9:30 T1按照前后若相等能拆就拆的思路去写，想了想大数据，认为可以利用马拉车算法中r变量的用法，但好像复杂度也没快到哪里，就先看了下一题。 9:30~9:50 T2真没什么思路，写了一个n2n^2n2暴力就溜了。 9:50~10:30 设法求出以每个店为根节点的树中，与根节点相距小于等于ddd的节点，构造出一个二维矩阵，表示当前点与其他节点在d范围以内，此时若同一列有
2021.2.17动态规划基础测试T3
zero_orez6的博客
02-18 252
T3补兵 题目描述 对于一个DOTA玩家，补兵个数（Creep Score）是衡量一名选手能力的重要指标，特别是打路人局的时候，补兵能力就更加关键了，因为常常会有队友和你抢补刀，比如，队友操控的老鹿在开大收兵，如果你操控的是幽鬼，就需要在老鹿的AOE中偷偷补上几刀来保证自己的发育。 我们自己建立一个模型来大致模拟以下情况： 现在有n个小兵，每个小兵有自己的血量Ai（血量一定是正整数），你和老鹿轮流对小兵进行攻击。每次，你可以选择对某个小兵造成1点伤害（或者你可以选择不作为），接着，老鹿会对所有小兵造成1点A
那些年犯过的憨憨错误
zero_orez6的博客
09-12 252
hhh
2021.2.17动态规划基础测试T2
zero_orez6的博客
02-17 235
T2配对 题目描述 有N个编号1，2…，N的男人和有1，2…N个编号的女人。 对于每个 i,j(1 ≤\leq≤ i , j ≤\leq≤ N) 男人i和女人j的匹配度是一个整数。当a[i][j]==1时，男人i和女j可以匹配。当a[i][j]==0时。两人不匹配。芋头正在尝试配出N对一男一女的配对。其中，每个男人和每个女人都必须且只能属于某一个配对。 请计算出芋头配出N对的方案数对 109+710^9+7109+7 取模的结果。 输入格式 输入一个数字N。 接下来N行，第i行有N个空格隔开的数a[i][1
oi 集训
最新发布
04-03
### 关于OI集训资料和训练计划 #### 集训资料推荐 对于想要参与OI竞赛的学生来说，选择合适的资料至关重要。以下是几类常见的OI集训资料： 1. **书籍** 经典的算法书如《挑战程序设计竞赛》[^1] 和《算法导论》可以作为理论基础的学习材料。这些书籍涵盖了数据结构、图论以及动态规划等内容。 2. **在线课程与平台** 可以利用一些知名的编程学习网站来提升自己的技能水平，比如洛谷、Codeforces等。通过解决平台上不同难度级别的题目，逐步积累经验并掌握各种算法技巧[^2]。 3. **历年真题解析** 学习过往比赛中的经典试题及其解答方法非常重要。例如，在提到的一篇关于2021年牛客OI赛前集训营的文章中指出，“单次Dijkstra的时间复杂度为 \(O((n+m)\log n)\)” 这一知识点可以帮助理解最短路径问题的有效求解方式。 4. **总结文章** 来自其他参赛者的经验和教训同样宝贵。“正睿OI集训总结”分享了一位选手的心路历程：“为了不辜负这四年的OI学习生涯”，表达了坚持到底的决心；而另一份针对普及组的比赛总结则强调了实际操作过程中需要注意的具体事项，像“准备一个输入用的s数组,还有ans数组”的细节处理[^3]。 #### 训练计划建议 制定合理的训练计划能够帮助更好地备战OI赛事: - **短期目标设定**: 如果距离正式考试仅剩下两个月时间，则需集中精力弥补短板领域的同时巩固强项。考虑到“文化课落了很多”,可能需要合理分配每天用于ACM/OI练习与其他学业复习之间的时间比例。 - **专项突破**: 对薄弱环节进行针对性强化训练。如果发现自己在某些特定类型的题目上总是遇到困难(如贪心策略或者网络流),就应该多花些功夫去研究这类问题的特点及常用解决方案。 - **模拟实战演练**: 定期参加线上或线下的模拟测试活动，熟悉考场环境氛围，并检验自己当前的真实竞技状态如何调整后续备考方向。 ```c++ #include <stdio.h> int main(){ long long n; scanf("%lld",&n); printf("%lld", n&1?(n>>1)*((n>>1)+1):(n>>1)*(n>>1)-1 ); return 0; } ``` 上述C++代码片段展示了T2提取数字的一个实现例子[^4],从中可以看出简洁高效的编码风格也是成功完成任务的关键因素之一. ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值