2021.08.29正睿七连测(一)总结

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

#算法

本文分享了作者在算法竞赛中的经验，强调了线段树在处理区间查询和修改问题中的应用，以及如何通过预览所有题目来优化解题顺序，以提高效率并避免因过度专注某一题而错过其他分数。

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.解密

总结：

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

正睿20秋季普转提day3
huaziqi的博客
05-11 357
正睿20秋季普转提day3 aria的礼物 传送门 题面描述 Aria 的生日快到了，Jane 为她准备了一个用密码箱包装起来的礼物。要解开这个密码箱需要解决如下一个谜题。 Jane 给出了目前有一个长度为 n 的全由小写字母构成的字符串。然后改变其中最少数量的字符数（改变的方法是可以将任意一位小写字符替换成另一个小写字符），使得前 k 个字符和后 k 个字符相同。这个最少改变的字符数就是这个密码箱的密码。 Jane 给出了 n,k， 以及这个字符串。Aria 显然懵了，于是她找到了你求助，希望你能给出答案
2019.7.31 金华正睿集训总结Day4（ACM）
P-O-D的博客 skr~
07-30 539
今天是ACM赛！
2021/9/12正睿10测Day.3
ydsrwex的博客
09-12 240
半个小时左右大概看完了题，主要刚开始的时候吃了些东西。 这是第三次打郑睿的十连，也是头一次在打郑睿的十连遇到捆绑测试，对于我这种骗分狗来说首先心态上就很折磨，有些 subtask 只给了其中一两个量的范围，这样的话肯定是默认其他变量都是最大范围啊，太自闭了。 T1 感觉不太可做，又是五(N)子棋又是围棋的，我都不会玩，然后就跳了。 T2 本来没看清题，以为用贪心思想每次找最优就行，写了又有半个小时左右后发现如果只看部分分的话，其实可能更多些背包的思想，最后动态规划写了个 303030 分的暴力，还有两档各
2021.09.14正睿七连测day3
zero_orez6的博客
09-14 209
18:00~18:15 先码了T1 18:15~18:30 看后面的题面及样例 18:30~18:55 码T2的正解,思路类似于第一章例题《费解的开关》 18:55~19:05 写了T3的60分暴力，就是按照题意进行模拟。 19:05~19:35 T4的暴力，将当前的位置为回文串中心进行扩展，去查找当前字符串中的回文串个数，再暴力改变每个字符，再次统计回文串个数。 19:35~19:50 由于可能会有许多相同的回文串，所以用map来优化T4（其实没优化多少） 19:50~20:30 检查并上交T1，T2 2
2021.9.18正睿七连测Day.4
zero_orez6的博客
09-22 218
18:00~18:10 读题，研究样例 18:10~19:00 其他的题没什么思路，先去尝试许多方法码了T1,推出来的一些性质并不能去解这道题，最后还是基于“只要当前位置是0，则其余9个位置都不可能有地雷”的性质写了个暴力。 19:00~19:40 T2没什么思路就先去码了T3,用O(n2)O(n^2)O(n2)去枚举g，进行分数减法。记录最小值。 19:40~20:00 T4依据题目要求，因为是一对一的输入输出，所以选择打表，先是写了个dfs暴力打到了9就不行了. 20:00~20:30 有仔细想了想T4
2021.9.25正睿七连测Day.5
zero_orez6的博客
09-27 235
18:00~18:20 看题，看看样例 18:20~18:50 T1,T2 T1就是判断输入的这个数是否为3的倍数以及有无0。 T2我的思路是记录每个数的位置和值,按照每个数的值排序，将数的位置标记为1，每标记一个数扫一遍标记数组内的1是否连续。 18:50~19:25 T3分段来写，20分直接输出，剩下的随机出每条边的颜色，再dfs一遍检查是否合法。 19:25~19:35 对拍T3，检查下随机数的时间 19:35~20:20 危！随机出大问题，调了一下。 20:20~20:40 T2本来是O(n)O(n
2021/10/9正睿7测Day.6
ydsrwex的博客
10-10 214
T1T1T1 直接切掉 T2T2T2 是 spjspjspj ，看样例是输出 1,2,3...1,2,3...1,2,3... 这样的循环，而且不太理解得了题意，就也这样输出了，然后得了 151515 T3T3T3 读错题了，样例推不出来，跳过。 T4T4T4 发现可以用贪心的思想去骗分 ...
2019.7.29 金华正睿集训总结Day2
P-O-D的博客 skr~
08-03 999
7.29 上午 分治 普通分治 • 通过将区间分成两个区间，来将问题分成两个子问题 例题： • 求所有区间的最大值之和 根据分治思想，对于每个区间，都递归分成两部分，边界为1 对于每个区间，先考虑固定左端点 l ，O(n) 求出以 l 为左端点的跨越 mid 的最大值 每次O(n) 求 l ~ mid 的最大值 maxl， 再用 maxr 记录右边第一个比 maxl 大的位置，然后求最大值前缀和 ...
2021/10/16正睿7测Day.7
ydsrwex的博客
10-17 130
7测的最后一场，给我的7测画上一个难看的句号 这次 5min5min5min 就调好了 Dev 的颜色设置 然后 30min30min30min 主要看了看题，并且手推一下，大概思考一下哪些分是可做的 T2T2T2 暴力 404040 分肯定要拿 T3T3T3 尽量搞，实在不行输出 000 T4T4T4 没什么想法 这样的话没有多少分了，T1T1T1 就必须 AAA 掉才行，然后直接开始搞 T1T1T1 的正解 把俩字符串按一定方式排列叠加到第 935935935 层，输出第 xxx 个，(x<=1e
2021/9/11正睿7测Day.3
ydsrwex的博客
09-11 193
看了 20min20min20min 的题，感觉还算正常 然后花了 40min40min40min 写了 T1T1T1 和 T3T3T3 的暴力，T1T1T1 感觉就是个模拟，要是细节不出问题应该能 AAA ，T3T3T3 感觉正解得是状压或者位运算或者 01  Trie01\;Trie01Trie 之类的，没太看出来。 然后写了挺长时间的 T2T2T2，这个题是之前做过类似的的，但是一开始没有搞出来，然后就又写 T4T4T4 ，题目中说是可以修改可以不修改，一开始算错复杂度了，以为是 O(26∗n∗n)
2019正睿Day2题目.pdf
10-15
对于石子游戏问题，一种可能的解决策略是建立一个DP数组，其中DP[i][j]表示前i个石堆中取出j个石堆的期望次数，通过动态转移方程逐步计算出所有可能情况。 对于内存中信息存储优化问题，可以尝试不同的分组方式，并...
2021正睿csp7连day4
P_Pqueen的博客
09-20 2118
2021正瑞csp7连day4比赛时间安排赛后总结反思 写在前面的话 这次的题真难啊，没有一道有思路的，最后成绩25竟然拿了历史最高名次（出题人tql） 比赛时间安排 6.00-6.10 我又迟到了，不提了 6.10-6.30 看题目 6.10-6.20前两题看了看，感觉没什么思路，尤其是第一题，直接把我看蒙了，心态崩了，于是就直接过了，第二题刚开始觉得不就是纯模拟吗，每个点的0,1都确定了，然后突然想到每个点点的的顺序也会影响结果，所以又不知道这么搞了，想了一下暴力的方法，暂时过了 6.20-6.30第三
2021NOI online 入门组总结
zero_orez6的博客
03-27 792
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 624
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 436
总结而已
2022.9.11多校联考总结
zero_orez6的博客
09-11 367
总结而已
2021.10.2模拟赛lsj好题分享
zero_orez6的博客
10-02 311
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 7.5~7.20日集训总结
zero_orez6的博客
07-29 306
Day.1 集训开始的第一天,以数据结构为主体，在之前的基础上进行了不小的扩展。 并查集 启发式合并：一种根据子树大小为基准的合并集合的方式，能够使得“合并集合”操作和“询问”的复杂度降到O(logn)O(log n)O(logn) 路径压缩：在只考虑每个点与其根节点的情况下，我们可以将任意一个子树的父亲设置为根节点，使得查询操作降到O(1)O(1)O(1) ...
【*】做题记录表
zero_orez6的博客
10-15 302
做题记录表原则 对于思路巧妙的题目可以记录详细的题解。 对于多次提交未通过的题目记录错误原因。 其他类型可以简单记录思路并标注专题。 每道题一定要经过自己的思考 记录 lsj day2 T4 （3746） 自己按照题解推了一下期望的数学公式 ......
正睿算力资源协同平台 怎么使用？
最新发布
08-06
目前提供的参考资料中没有关于正睿算力资源协同平台的具体信息，因此无法直接提供使用教程或详细操作指南。不过，通常算力资源协同平台的使用方法包括以下几个关键环节： 1. **平台注册与登录** 用户需要先注册...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值