2021.9.18正睿七连测Day.4

最新推荐文章于 2022-10-06 00:55:06 发布
最新推荐文章于 2022-10-06 00:55:06 发布
阅读量139 收藏
点赞数
分类专栏： 总结 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zero_orez6/article/details/120412993
版权
博主在2021年9月18日参加了一次算法竞赛，详细记录了每段时间内对不同题目的思考和解题过程。主要涉及T1至T4四道题目，通过尝试和总结得出了一些解题策略，如T1的暴力解法，T3的分数计算，以及T4的组合数应用。尽管实际得分未达到预期，但博主意识到需要更多思考和深入理解算法，避免过于依赖题解。
摘要由CSDN通过智能技术生成

18:00~18:10

读题，研究样例

18:10~19:00

其他的题没什么思路，先去尝试许多方法码了T1,推出来的一些性质并不能去解这道题，最后还是基于“只要当前位置是0，则其余9个位置都不可能有地雷”的性质写了个暴力。

19:00~19:40

T2没什么思路就先去码了T3,用 O ( n 2 ) O(n^2) O(n

最低0.47元/天 解锁文章
zero_orez6
关注
专栏目录
2021/9/12正睿10测Day.3
ydsrwex的博客
09-12 180
半个小时左右大概看完了题，主要刚开始的时候吃了些东西。 这是第三次打郑睿的十连，也是头一次在打郑睿的十连遇到捆绑测试，对于我这种骗分狗来说首先心态上就很折磨，有些 subtask 只给了其中一两个量的范围，这样的话肯定是默认其他变量都是最大范围啊，太自闭了。 T1 感觉不太可做，又是五(N)子棋又是围棋的，我都不会玩，然后就跳了。 T2 本来没看清题，以为用贪心思想每次找最优就行，写了又有半个小时左右后发现如果只看部分分的话，其实可能更多些背包的思想，最后动态规划写了个 303030 分的暴力，还有两档各
HGOI-国庆七连测-day4
朝阳的二愣子的博客
10-04 211
题解 今天这个题和昨天的题目完全不是一个水平的吗…orz今天这个打第三题的时间昨天还在打第一题…就不能两天的题目匀一下么… 第一题——吴翼的木棍(kusac) 【题目描述】 给出n条长度为1的木棍，可以在任意位置进行切割，要求木棍平均分配给m个人的情况下切的刀数最少。 感谢dasxxx大佬提供算法思路。 可以算出，每个人平均分到nm\frac{n}{m}mn​的长度。 可以把这些木棍...
正睿OI补题（贪心）
Demilly123的博客
10-06 669
正睿OI补题（贪心）
正睿OI补题（递归与递推，前缀和与差分）
Demilly123的博客
09-26 339
正睿OI补题（递归与递推，前缀和与差分）
正睿集训每日总结【8.2】
weixin_44341982的博客
08-03 354
啊~~好难啊，听得有点懵逼， 不过，比之前好多了/开心^ _ ^ 目录动态规划例题选讲Gcd Counting(Codeforces 990G)You are given a tree(Codeforces 1039D)Vladislav and a Great Legend(Codeforces 1097G)Uniformly Branched TreesMultiplicity(Codef...
正睿OI补题（二分与分治）
Demilly123的博客
10-01 1037
正睿OI补题（二分与分治）
2021.9.25正睿七连测Day.5
zero_orez6的博客
09-27 158
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 149
T1T1T1 直接切掉 T2T2T2 是 spjspjspj ，看样例是输出 1,2,3...1,2,3...1,2,3... 这样的循环，而且不太理解得了题意，就也这样输出了，然后得了 151515 T3T3T3 读错题了，样例推不出来，跳过。 T4T4T4 发现可以用贪心的思想去骗分 ...
2021/9/18正睿7测Day.4
ydsrwex的博客
09-19 143
轻敌了，以为还是之前几次那样按顺序写， AAA 前两题打后两题暴力那种。 一开始的时候换了个机房打比赛，然后看了看 T1T1T1，以为自己秒 AAA 了，然后试样例的时候我发现看错题了，然后秒改，秒过样例，手捏了个数据，发现自己少考虑了亿种情况，然后开始想办法，于是先写了个装压的 303030 分暴力 题面跟扫雷有关，我就手抠扫雷的地图，写了个代码转化成题中输入的格式。 这时候好像已经开了一个多小时了。 T2T2T2 让我想起来zyz学长出的新春模拟赛的题。然后跳了。 T3T3T3 题面上有个不知道 arg
2019正睿Day2题目.pdf
10-15
4. **浮点数精度控制：** 输出答案要求相对误差或绝对误差不超过10^-6，需要特别注意浮点数运算的精度问题，以确保答案的正确性。 ### 内存中信息存储优化知识点 1. **内存管理的概念：** 在内存管理方面，需要...
2021/9/11正睿7测Day.3
ydsrwex的博客
09-11 138
看了 20min20min20min 的题，感觉还算正常 然后花了 40min40min40min 写了 T1T1T1 和 T3T3T3 的暴力，T1T1T1 感觉就是个模拟，要是细节不出问题应该能 AAA ，T3T3T3 感觉正解得是状压或者位运算或者 01  Trie01\;Trie01Trie 之类的，没太看出来。 然后写了挺长时间的 T2T2T2，这个题是之前做过类似的的，但是一开始没有搞出来，然后就又写 T4T4T4 ，题目中说是可以修改可以不修改，一开始算错复杂度了，以为是 O(26∗n∗n)
2021正睿csp7连day4
P_Pqueen的博客
09-20 1956
2021正瑞csp7连day4比赛时间安排赛后总结反思 写在前面的话 这次的题真难啊，没有一道有思路的，最后成绩25竟然拿了历史最高名次（出题人tql） 比赛时间安排 6.00-6.10 我又迟到了，不提了 6.10-6.30 看题目 6.10-6.20前两题看了看，感觉没什么思路，尤其是第一题，直接把我看蒙了，心态崩了，于是就直接过了，第二题刚开始觉得不就是纯模拟吗，每个点的0,1都确定了，然后突然想到每个点点的的顺序也会影响结果，所以又不知道这么搞了，想了一下暴力的方法，暂时过了 6.20-6.30第三
2019.7.31 金华正睿集训总结Day4（ACM）
P-O-D的博客 skr~
07-30 448
今天是ACM赛！
2021NOI online 入门组总结
zero_orez6的博客
03-27 718
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 516
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 376
总结而已
2022.9.11多校联考总结
zero_orez6的博客
09-11 309
总结而已
2021.11.16模拟赛总结
zero_orez6的博客
11-16 253
时间 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
NOIP2019模拟赛：序列、灯泡与比赛策略解析
"正睿2019Day1题解包含三道题目，分别是序列(seq)、灯泡(bulb)和比赛(match)。这是一场NOIP2019模拟赛的Contest1，每个题目都有特定的时间限制、内存限制和子任务。题目类型均为传统型，评测时需要开启O2优化和C++11...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值