2021/8/4模拟赛总结

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

T1-吉吉买铅笔

挺好想的，就是从起点和终点跑两遍dijkstra，然后相加即可。

T2-吉吉的跳跃

可能考场上不太清醒吧，当时想的是建出联通快，然后对于横排和竖排缩点，然后就不会了。

T3-吉吉游西藏

这是当时最有思路的一题了，看到模数是4个质数相乘再加一，就想到了古代猪文这道题，30分是一个普及的dp，但是写炸了，只得了一个扩展lucas和中国剩余定理的20分。

夕夏锦年
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021/10/28 NOIP模拟赛 总结
jwg2732的专栏
10-28 98
赛时安排 7:50~8:10 看题面，后三道都和图、树有关 8:10~8:30 写T2，T2的暴力分40，但是正解就不会了 8:30~9:40 感觉T4非常可写，有点像NOIP2018修建赛道 写了个二分，样例过了但是自己造过不去，又重新检查发现漏了一种情况，又调了一会过了，又拍了几组数据感觉问题不大 9:40~10:20 写T1的第二档，这个数据有点像区间DP，但是不知道怎么处理，所以就写了个贪心，自己写的几组数据也过了 10:20~10:30 想优化一下T2的暴力，于是想想这个范围这么小能不能模拟退火
2021/8/7模拟赛总结
夕夏锦年的博客
08-07 59
T1-veryeasy 确实挺简单的，但是它居然卡double!30分炸了。 T2-easy 这道题我完全没思路，样例1的第二组数据也没推出来，就先去看T3了。 T3-mediumeasy 大致有点思路，看到第一个测试点n,m<=15，就写了一个O(n^3)的暴力。 然后就去看T4了 medium T4我刚开始看错题了，以为列数<=20，就想着对于每一行建一棵线段树，然后暴力修改。 后来发现是行数<=20，但我想应该能卡过几组(时间限制有8秒)，就接着写了。 但没调出来，考场代码如下(还没
2021/8/12模拟赛总结
夕夏锦年的博客
08-13 42
T1-如烟 考场上想的是用dfs求出一共有几个联通块，再求出每个连通块的点数，答案就是 Csize2C_{size}^2Csize2​，但是这个做法是错的。 T2-星空 这道题以前好像写过，考场上看出来是二分匹配，但是具体不会建图，所以就打了70的部分分。 T3-知足 这道题在考场上就没什么思路，就先跳过了。 T4-倔强 这道题我的想法是对于每一个确定的点贪心的选它前面和后面的点，但是细节没处理好，几个测试点都错了一两个。 ...
2021/8/3模拟赛总结
夕夏锦年的博客
08-05 55
T1-移动杠铃 这道题其实不难想，就是二分一下答案然后判定即可，但我看错题了，以为只要不在一个集合内的最大值即为答案，显而易见，这是错的，于是就爆蛋了。 T2-简单题 可以证明平均数一定是最优的，而对于取整操作只要上取整下取整都算出来然后求一个min即可。 T3-串串 第一眼看到就知道大概是个dp，对于每一个dp[i]，从前面找到满足条件的j(j到i有恰好k个不同的字符然后取其中的最小值加1即可)，而对于不同的字符，我想到了set，因为如果插入相同的字符直接会被忽略，而且时间复杂度也是对的。后来为了枚举的更
2021/10/29 NOIP模拟赛
jwg2732的专栏
10-29 103
赛时安排 8:00~8:10 先把题面通读了一遍，发现T3好像是原题，T4的范围像矩乘 8:10~8:40 写T3,（树剖YYDS，再也不写倍增求LCA了，我老是调不对） 8:40~8:55 T2的50分暴力直接简单DP，n^2转移即可 8:55~9:40 T2的正解应该还是很可写的，我需要先用单调栈预处理出每个数之前第一个大于等于它的数，以及之前第一个等于它的数，转移时用线段树维护区间最值，修改时需要支持单点修改以及区间覆盖，调了一会终于把样例过了 9:40~10:10 但是还是不放心，所以又对拍了几组，
2021/08/09模拟赛总结
SoloSolo_SZJ的博客
08-09 94
2021/08/09模拟赛总结 妹想到啊，有生之年能靠暴力拿模拟赛TOP1 今天考试心态非常好，一心想着写暴力，虽然能稍微思考出第四题的正解，但是为什么是0分QAQ 写代码的时候顺手就写了注释，主要是要养成好习惯 主要是要多写暴力！！！！！！！！！！！！！！！！！！！！！！ 贴一下代码吧！希望能继续努力！ T1 //暴力50分awa！！！！！！ #include<bits/stdc++.h> #define int long long using namespace std; namespac
2021/9/10模拟赛总结
夕夏锦年的博客
09-11 63
时间安排 6:00−6:206:00-6:206:00−6:20 把四道题的题面全读了一遍，初步确定写题顺序为1,4,3,2。 6:20−6:406:20-6:406:20−6:40 我手画了几个菱形的例子，由于我画的菱形太小，导致我以为菱形就是一个正方形加上周围的四个中点，所以我的思路是先用 O(n2 log n)O(n^2\,log\,n)O(n2logn) 求出 ans[i][j]ans[i][j]ans[i][j] 表示 (i,j)(i,j)(i,j) 所能拓展到的最大的长度，考虑对于两个菱形相交的
NOIP模拟赛2021/11/8考试总结
jwg2732的专栏
11-08 150
赛时安排 7:50~8:05 读题，两道计数题不太好做，第二题和第四题还可以做做 8:05~8:20 先看第二题，感觉有一个O(nlog2n)O(nlog^2n)O(nlog2n)的做法，但是仔细一想发现读错题了，根本不对 8:20~8:40 写T4的暴力，用set分别维护奇数和偶数，再O(n)O(n)O(n)统计，能过第一档30分 8:40~9:10 写T1的dfs，第二档只给了m的限制，没有给n的限制，感觉如果n给满什么搜索都过不掉，就写了第一档 9:10:10:30 T3的平均值可以联想到0/1分数规
2021/10/28模拟赛
ydsrwex的博客
10-28 94
考场上 大概看了 10min10min10min 的题， 然后到 8:408:408:40 的时候写了个 T2T2T2 的二进制枚举状态的暴力，不失误的话是 404040 分。 然后开始搞 T1T1T1 ， 想了10min10min10min 的贪心，感觉会被各种卡死， 到 9:109:109:10 的时候想到了另一个思路的贪心， 但是 9:209:209:20 的时候卡壳了， 9:309:309:30 觉得可以搬到图上做拓扑， 推到 9:409:409:40 感觉也会被卡，但还是写了， 到 101010
蓝桥杯2021年3月嵌入式模拟赛解答
03-27
本人自己做的，可能有不对的地方，可以私信来一起讨论
程序模拟赛总结实用知识库分享.pdf
最新发布
09-21
程序模拟赛总结实用知识库分享
JT/T808、809模拟、压测工具
09-27
包含了模拟终端、企业平台压力测试、数据库、说明文档，vcredist_*86 使用说明见：https://blog.csdn.net/lgoodbook/article/details/108821167
CSP-J模拟赛附答案
08-12
CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛...
STM8S/L模拟I2C通信
11-23
STM8S STM8L模拟I2C通信例程
2021.11.16模拟赛总结
夕夏锦年的博客
11-16 1296
时间安排 8:30−8:508:30-8:508:30−8:50 先把四道题都看了一遍，T1应该是个结论题，T2没思路，T3和环有关，T4应该和最小生成树有关。 8:50−9:408:50-9:408:50−9:40 对于T1，我先码了一个 n3n^3n3 的暴力，然后考虑每个点对答案的贡献，显然只和当前这一行和当前这一列的点有关，假设当前点为 (x,y)(x,y)(x,y)，然后其他点为 (x,y1),(x,y2),(x1,y),(x2,y)(x,y_1),(x,y_2),(x_1,y),(x_2,y)(
csp7连 day5总结
夕夏锦年的博客
09-28 1197
时间安排 6:00−6:106:00-6:106:00−6:10 我先把T1码了出来，就是判断是否是3和10的共同倍数即可。 6:10−6:406:10-6:406:10−6:40 我刚开始没什么思路，后来就想着维护一个l和r，从1开始枚举，再依次标记出现过的pos[i]，然后开始拓展l和r，只要相邻的数的pos被标记就拓展，一旦被拓展就说明当前的m可行，然后就去看T3，T4了。 6:40−6:456:40-6:456:40−6:45 我看了看T3的题，暂时没什么思路，就先放下去了。 6:45−8:006:
csp7连day4总结
夕夏锦年的博客
09-22 450
6:00−6:506:00-6:506:00−6:50 在推T1，刚开始我以为是给定雷的位置，求数字，迅速码完之后又看了看题，发现想错了，后来没想到直接隔三个枚举，就写了一个bitset暴力枚举雷的位置，再和原数组比较，但不知道哪写错了，炸了 6:50−7:306:50-7:306:50−7:30 把三四题都看了一下，T2我的想法是维护一个n+m的vector数组，然后依次用lower_bound找最近的1的位置，找到后就先将其填满，最后剩一整列或一整行再用7个的组合依次写，T3倒没什么思路，就先码了一个
2021/9/4CSP七连总结
夕夏锦年的博客
09-06 425
考试时间安排 6:00−6:306:00-6:306:00−6:30 看T1的题面并且写出了代码。但我输入样例的时候忘了检查输出格式，没输出yes和no，直接爆零。 6:30−7:106:30-7:106:30−7:10 看了T2的题面，第一眼想的是kmp再用栈来维护，然后动态查找要删的位置，样例过了，但自己造的数据没过，就直接去看T3了。 7:10−7:507:10-7:507:10−7:50 我把T3的40分码了出来，当时不会用map，就用了hash，然后下标为0的数没赋值1，导致数组全是0，改了10分
2021第十三届蓝桥杯校内模拟赛c/c++ b组
09-08
2021第十三届蓝桥杯校内模拟赛C/C++B组题目需要参赛者使用C/C++语言完成一系列编程题目。这些题目涵盖了计算机科学与技术的各个方面，包括数据结构、算法、操作系统、数据库等等。 在比赛中，参赛者需要根据每道...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值