2021.8.22模拟赛总结

最新推荐文章于 2022-09-16 10:12:53 发布
最新推荐文章于 2022-09-16 10:12:53 发布
阅读量88 收藏
点赞数
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zero_orez6/article/details/119852075
版权

T1.矩阵编码

最开始的想法是对于最初的矩阵分解为四部分，依次暴力按照题目要求判断，若不符合条件则重复以上步骤，过程中记录答案

0/100:没有拿到最基础的暴力分。

T2.举重

根据题目若同一对的哑铃不在同一行，则必定会进行移动，更新答案，未观察到同一对哑铃在同一行时的规律

T3.区间

dfs处理每个区间所放入的集合，全部放入后判断所有集合是否都有区间，若符合条件，则更新答案。

10/100:大数据超时，只过了小数据

T4.甜点

最开始想到了缩点然后找最长链，最后时间不够，没能找到bug。

总结

以后做题应从算法入手，即使想不到正确算法，也应该逐步深入，按照数据范围尽量多得分数。

zero_orez6
关注
专栏目录
2021.8.14 提高B组模拟赛
绫
08-16 199
2021.8.142021.8.142021.8.14 纪中模拟赛 目录： T1.Do You Know Your ABCs T2.Acowdemia T3.United Cows of Farmer John T4.Maze Tac Toe T1：Do You Know Your ABCsT1：Do~You~Know~Your~ABCsT1：Do You Know Your ABCs Luogu linkLuo
2021.11.8 NOIP模拟赛总结
weixin_55355427的博客
11-08 161
闲话 怀疑我是卡比兽 时间安排 7.50-8.00 初步思考，审题 8.00-8.40 推T1，但是没推出来什么东西，写dfs也遇到一个瓶颈 8.10-9.10 写T2的60分做法 9.10-9.30 思考T3，想法复杂度太大，明显不合理 9.30-10.20 码T4暴力，找性质，根据性质优化 10.20-10.40 加特判强行优化T2 10.40-11.10 写T1dfs 11.10-12.00 无效输出+检查打包交题 未删减版 赛后反思 暴力方面，T1少拿了15分，原因是没有去造这个点的数据来卡自
2021.8.10 提高B组模拟赛
绫
08-10 130
2021.8.102021.8.102021.8.10 纪中模拟赛 目录： T1.单峰 T2.祖孙询问 T3.比赛 T4.数字 T1：T1：T1：单峰 分析： 随便找规律 ans=2n−1ans=2^{n-1}ans=2n−1 每一位的贡献实际是杨辉三角 longlonglong long + long~+~long + 快速幂 CODE： #include<iostream> #include<cstdio> #include<al
2021.8.12 提高B组模拟赛
绫
08-13 84
2021.8.132021.8.132021.8.13 纪中模拟赛 目录： T1.幻象 T2.树上摩托 T3.矩阵 T1：T1：T1：幻象 Luogu link\textcolor{pink}{Luogu~link}Luogu link 分析： 之前做过 赛时切 设pip_ipi​为到iii的期望长度 fif_ifi​为到iii的期望分数 pi=(pi−1+1)×aip_i=(p_{i-1}+1)\times a_ipi​=(pi−1​+1)×ai​ fi=fi−1+(pi2−pi−
2021.11.1 NOIP模拟赛总结
weixin_55355427的博客
11-01 145
时间安排 7.50-8.05 T1写的题目很别扭，下标什么的乱七八糟的，手推不出样例，于是就写了个dfs来看一下自己理解的题意是否正确 8.05-8.20 T2一眼就看出来一个做法，直接暴力的去加边，然后再二分一下，复杂度是n2lognn^2lognn2logn的，貌似可过，大体的代码实现类似于SPFA，用一个vis数组来维护每个数是否已经在队列中，从而进一步减少时间复杂度，但最劣的复杂度还是每条边都连一次，加二分的复杂度，即严格n2lognn^2lognn2logn 8.20-8.40 读T3，T4 8.
2021.8.9 提高B组模拟赛
绫
08-09 89
2021.8.92021.8.92021.8.9 纪中模拟赛 目录： T1.最长公共回文子序列 T2.QYQ在艾泽拉斯 T3.平均数 T4.着色 T1：T1：T1：最长公共回文子序列 分析： 在BBB串里枚举回文子串 然后看这个子串在AAA串有没有即可 CODE： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; co
2021.11.8模拟赛总结
weixin_44221747的博客
11-08 92
时间安排 7.50-8.30 看题 8.30-9.50 T2，我自己推出来了一个性质，然后用这个性质做的题，有一个细节没考虑到，然后刚刚订了1个小时，发现自己处理不出来，就是说我把每个相同字符组成的区间放在一起，然后如果他们首尾不同就两两组合，然后可以有拆成两半的组合，就是这个拆的地方，我处理了半天，是真写不出来，准备放弃看题解了 9.50-10.30 T4暴力，模仿题面的方法枚举判断 10.30-11.10 T1暴力，搜索每一个点放在左边或者右边，然后写一个二进制集合去判断，开一个桶存已有的。 11.10
2021.5.9模拟赛总结
weixin_44221747的博客
05-09 162
T1T2大水题 但我T1只拿了70，分段中间没分好，我隔壁的wxh三行代码85，绝了。 这题的题面还是很良心的，提示有一个n/2n/2n/2的小细节,这不是一看就知道怎么回事吗,白送50分? 简单说一下:分类讨论,然后枚举一下就行了. 我sb地把字符换成数字,中间出问题了,自闭. T2 真∙\bullet∙有手就行 推出性质 码出程序 提交代码 成功 A C 没了拜拜 T3 没看出来怎么写,我就写了个wa掉的暴力,其实是筛出质数后不知道怎么分了,看题解应该是个状压. T4 还是写的暴力 本来以为能拿50~6
2021.7.21 提高B组模拟赛
绫
07-21 117
2021.7.212021.7.212021.7.21 纪中模拟赛ⅧⅧⅧ 目录： T1.好数 T2.树的统计 T3.提米树 T4.环中环 T1：T1：T1：好数 分析： 模拟一位位填数即可 101710^{17}1017自信longlonglong longlonglong CODE： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using name
电赛备赛2021.zip
最新发布
01-08
"电赛备赛2021.zip"是一个包含2021年电子竞赛准备资源的压缩文件，可能包含了参赛者需要的各种资料、代码示例、教程和问题集。这个压缩包名为"electric-race-preparation-2021-master"，暗示了其主要内容可能与电子...
小学生C++趣味编程 C++源代码（2021.11.22）.rar
12-22
标题中的“小学生C++趣味编程 C++源代码（2021.11.22）.rar”表明这是一个专为小学生设计的C++编程学习资源包，包含了2021年11月22日更新的源代码。这个资源旨在以有趣的方式介绍C++编程基础，帮助孩子们在早期阶段...
2021.10.2模拟赛lsj好题分享
zero_orez6的博客
10-02 218
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.8.8 ~ 2021.8.14 在SSL集训总结（Week 1 已更完）
我很菜的好吧
08-11 295
2021 八月 在SSL集训总结（Week 1）
2021NOI online 入门组总结
zero_orez6的博客
03-27 711
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 498
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 374
总结而已
2022.9.11多校联考总结
zero_orez6的博客
09-11 300
总结而已
2021.11.16模拟赛总结
zero_orez6的博客
11-16 245
时间 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年工业机器人比赛模拟试题解析
"该资源为2021年的一份工业机器人比赛模拟测试题库，主要涉及FANUC和ABB两个品牌的机器人操作与维护知识，包括机器人故障处理、报警代码解析、控制系统的使用、指令应用及安全操作等核心内容。" 1. 在遇到机器人...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值