2021.8.22模拟赛总结

最新推荐文章于 2025-05-12 17:31:03 发布
原创 最新推荐文章于 2025-05-12 17:31:03 发布 · 140 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文记录了作者解决矩阵编码问题的尝试过程，从暴力分策略到区间dfs，探讨了举重规则和数据优化的挑战，强调了算法选择的重要性。

T1.矩阵编码

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

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

T2.举重

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

T3.区间

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

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

T4.甜点

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

总结

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

2021.9.20 CSP模拟赛总结+题解
binbin_12345的博客
10-04 1245
# 2021.9.20 CSP模拟赛总结+题解 ## 凑数2526 #### 题目描述 ``` 一个长度为n+m+k，包含n个数字2，m个数字5和k个数字6的序列，最多可能有多少个子序列是2526？ 如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺序排列而成。 ``` #### 输入格式 ``` 第一行一个整数t，表示测试用例的组数。 接下来t行每行三个整数nm,k表示一组测试用例。 ``` #### 输出格式 ``` 对于...
精选资源
电赛备赛2021.zip
01-08
"电赛备赛2021.zip"是一个包含2021年电子竞赛准备资源的压缩文件，可能包含了参赛者需要的各种资料、代码示例、教程和问题集。这个压缩包名为"electric-race-preparation-2021-master"，暗示了其主要内容可能与电子...
2021.5.9模拟赛总结
weixin_44221747的博客
05-09 228
T1T2大水题 但我T1只拿了70，分段中间没分好，我隔壁的wxh三行代码85，绝了。 这题的题面还是很良心的，提示有一个n/2n/2n/2的小细节,这不是一看就知道怎么回事吗,白送50分? 简单说一下:分类讨论,然后枚举一下就行了. 我sb地把字符换成数字,中间出问题了,自闭. T2 真∙\bullet∙有手就行 推出性质 码出程序 提交代码 成功 A C 没了拜拜 T3 没看出来怎么写,我就写了个wa掉的暴力,其实是筛出质数后不知道怎么分了,看题解应该是个状压. T4 还是写的暴力 本来以为能拿50~6
2025.5.12 APIO 模拟赛总结
最新发布
weixin_55851276的博客
05-12 911
2025.5.12 APIO 模拟赛总结
【模拟赛】2021.8.11.D
Maple的博客
08-11 161
给出n，求出不大于n的x，使得任意0 < i < x，i的约数个数小于x的约数个数
【模拟赛】2021.8.24.A
Maple的博客
08-24 205
给出长为n的序列，将其分成若干组，求每组异或值的和的最小值
【模拟赛】2021.8.12.A
Maple的博客
08-12 143
求n的全排列中有多少个单峰数列
2021.5.22 2022蓝桥杯练习赛3
一只大菜鸡的博客
05-22 2059
2021.5.22 2022蓝桥杯练习赛3 闲话： 1、就难度而言，本次练习赛题目整体比较简单，要是认真补了前两场的题，应该可以轻松做完4到5题。 2、就体验而言，这场练习赛数据普遍交弱，基本上瞎搞都能过。 3、遇到不会的多问，CCSU_MI大佬，CCSU_JPanel大佬。 4、本次做题过程十分快乐。 题目 1、试题 算法训练 矩阵加法 解析：对应位置相加可以了，学了线代的都知道，没学的也知道。 #include<bits/stdc++.h> using namespace std; int
2021.8.8 ~ 2021.8.14 在SSL集训总结（Week 1 已更完）
我很菜的好吧
08-11 436
2021 八月 在SSL集训总结（Week 1）
2021/8/22模拟赛总结
夕夏锦年的博客
08-22 80
说实话我刚开始并不知道今天有模拟赛，到了十点才知道，看到T1后很显然是一个bfs，判断是否全为1或全为0我用了一个二维数状数组，再特判一下只有一个格子的情况，bfs就写完了，但我一直把矩形当成左边从1开始，调了有10分钟。看到T2时已经11点半了，发现T2是原题，就直接码了，但没过样例，调着调着就到点了。 下次一定要看群！！！ ...
2021.8.15 ~ 2021.8.19 在SSL集训总结（Week 2）
我很菜的好吧
08-17 415
2021 八月 在SSL集训总结（Week 2）
精选资源
小学生C++趣味编程 C++源代码（2021.11.22）.rar
12-22
标题中的“小学生C++趣味编程 C++源代码（2021.11.22）.rar”表明这是一个专为小学生设计的C++编程学习资源包，包含了2021年11月22日更新的源代码。这个资源旨在以有趣的方式介绍C++编程基础，帮助孩子们在早期阶段...
精选资源
蓝桥杯数据包2021.zip
06-22
【标题】"蓝桥杯数据包2021.zip"是一个包含了最新考试资源的压缩文件，主要用于准备"蓝桥杯"这一知名编程竞赛。蓝桥杯是中国一项极具影响力的信息技术比赛，涵盖了C语言编程和单片机应用等多个领域。这个数据包可能...
精选资源
6、CSP-J CSP-S 初赛模拟题_PDF(2021.09.02).rar
09-02
1. "11、洛谷初赛：U134036 CSP2020第一轮模拟(答案)-2020.10.10.cpp"：这是一个C++源代码文件，可能是2020年CSP第一轮模拟赛中的一道题目解答，出自洛谷平台。 2. "42、1033 - CSP 2020 第一轮（初赛）模拟 第16题....
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 623
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 435
总结而已
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位的符合题意的数字，以此类推，在每次变化时记录一下当前位数的数并加到累加和里，一次
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值