2021.03.06【NOIP提高B组】总结

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

#哈希表 #哈希 #dfs

这篇博客探讨了数论基础问题，通过表格揭示了n*m%p的规律。接着，介绍了如何利用乱差分和哈希解决序列问题，虽然博主表示对哈希的理解还在学习中。对于Galo问题，博主提出了可能涉及dfs序和dp的解题策略。在树的问题上，博主以80分爆栈的难度为例，分享了如何通过BFS乱搞来解决问题。尽管错过了上午的比赛，博主依然热情地分享了解题思路。

T1：数论（math）

一个比较显然的结论题，打表找规律即可
n*m%p

T2：Sequence（sequence）

乱差分，再用还没学懂的哈希就可以了（半个哈希）

T3：摘Galo（galo）

dfs序？？？dp？？？

T4：Tree（tree）

啊这，80分爆栈？？？
bfs乱搞就能过

上午家长会颁奖，所以没有比赛。

【2021.11.11NOIP提高组联考】欢乐豆(happybean)题解
qq_45828593的博客
11-12 647
【2021.11.11NOIP提高组联考】欢乐豆(happybean) 题解 Description 自己看 Solution 先思考m=0的部分分 发现每个点到其他所有点的最短路就是axa_xax​ 这启发我们,只用考虑把被修改的边视作无向边,所形成的连通块的内部最短路 先来考虑处理出块内最短路后怎样得到答案 我们枚举源点,显然对于任意块外的zzz,(x,z)(x, z)(x,z)都可视作(x,y)∪(y,z)(x , y) \cup (y, z)(x,y)∪(y,z)(y在块内). 那么找到块内dist
2021.07.22【NOIP提高B组】模拟
Fly_with_dream的博客
07-22 478
总结赛中T1T2T3T4 赛中 呵呵，这么早开始打总结了。 感觉题目难度相对于昨天就是增了不少。 “题目顺序与难度无关”——2021.07.15【NOIP提高B组】模拟 看来要谢谢A组了，个人认为本次比赛难度是递减的。 T1：看懂了题目后就不会操作了（准备上“10分没有”暴力） T2：看懂了题目后连暴力都不知道怎么打（令人摸不着头脑……） T3：数学题，推到一半卡死了。然后转算法。 T4：KMP+模拟…… 比赛一开始点错了比赛，然后看到了A组。然后两分钟后发现比赛不对劲，然后点出去才发现这是A组。 结果看到
2021.03.06【NOIP提高B组】模拟 总结
linweitong2020的博客
03-06 148
2021.03.06【NOIP提高B组】模拟 总结 第一题：打表发现是n×mn\times mn×m，证明是一个类似gcd(kx,ky)gcd(kx,ky)gcd(kx,ky)的奇怪东西。 第二题：正解就是差分+KMPKMPKMP。因为对于两个数列，如果偏移量一定，那么差分数组一定是相同的。证明显然。 这道题目没有发现其性质，就不知道如何解题。以后要多想一想性质。 第三题：其实就是一个区间覆盖dpdpdp，因为一个子树的dfsdfsdfs序一定是连续的，所以不能连续选由相同位置的区间。然后设fi,jf_{i
2021.03.20【NOIP提高B组】模拟 总结
linweitong2020的博客
03-20 152
2021.03.20【NOIP提高B组】模拟 总结 第一题：设mmm为原题中的kkk。考虑区间dpdpdp，设fi,j,kf_{i,j,k}fi,j,k​表示消除区间[i,j][i,j][i,j]及前面kkk个与iii相同的点得最小代价。 当k=m−1k=m-1k=m−1，直接就是fi,j,k=fi+1,j,0f_{i,j,k}=f_{i+1,j,0}fi,j,k​=fi+1,j,0​。 否则，fi,j,k=fi,j,min⁡{k+1,m−1}+1f_{i,j,k}=f_{i,j,\min\{k+1,m-1
2021.03.20【NOIP提高B组】总结
icehomegre的博客
03-21 229
TOPT1 方块消除T2 矩阵T3 乘法游戏T4 圆环取数完成情况 这是一个好东西->作者主页 T1 方块消除 思路：区间dpdpdp，设fi,j,pf_{i,j,p}fi,j,p​表示iii到jjj区间被合并，选了ppp个与iii一样颜色的最少放置数。 T2 矩阵 思路：因为数据保证矩形能够相乘，而矩形不满足交换律，所以将重复的去掉后就接近于第三题。思路详见第三题。 T3 乘法游戏 思路：设fi,jf_{i,j}fi,j​表示iii到jjj已经被合并的最大/小代价。先枚举长度lenlenlen，再枚
2021.03.20【NOIP提高B组】模拟·总结
Fly_with_dream的博客
03-20 144
就死刚T3，最后卡死在T1了。 一开始感觉今天的题都是暴力？nnn是真的小。 然后T1就开始打暴力了，看题后20分钟后回可是拿纸巾，结果在路上轻而易举地给自己出了个hack数据。 发现T1不是那么好A的，出了个骗分暴力然后就转T3了。 T2样例都没推出来。T4明显不是现在能切的。 T3一眼觉得还得暴力，所以先上了DFSDFSDFS，再考虑记忆化。真就几个细节磨了很久。还好最终A掉了，并且发现我这记忆化不如直接上DP来得快。 最终100分…… 这次比赛T1现在还是谔谔状态，但感觉T2又可以了？？？ ...
2021.05.03【NOIP提高B组】模拟 总结
linweitong2020的博客
05-03 119
2021.05.03【NOIP提高B组】模拟 总结 第一题：显然是贪心：最大与最小的配对。证明用不等式。然后用桶排优化，把重复算的一些跳过。 比赛时想到了桶排，还需更仔细的想一想。 第二题：很奇怪的动态规划。首先在一个点增加k%k\%k%，则后面的所有都要增加这么多。其次我们发现www是没用的，所以就把它赋为111。然后设fif_ifi​表示iii到nnn的答案，从后往前转移。对于选的情况，假设当前选了，后面都得选，整体就要乘以1−k%1-k\%1−k%：fi=fi+1×(1−k%)+bi×1f_i=f_{
2021.04.03【NOIP提高B组】模拟 总结
KonjakuLAF的博客
04-07 159
T1 题目大意：求最小的 \(n\in[0,lim]\) 使得区间 \([L,R]\) 在线段树建树 \(build(0,n)\) 的区间内 考场时想到了正解，结果推式子退错了。。。 其实就是从下往上搜索，可以转到父节点为 \([l,2(l-1)-r],[l,2(l-1)-r+1],[r,2r-l],[r,2r-l+1]\) 如果 \(l=0\) 那么 \(r\) 就是当前答案 但是这样会时超，...
2021.04.03【NOIP提高B组】模拟·总结
Fly_with_dream的博客
04-16 158
T1·线段树什么的最讨厌了 本来是要干暴力的，然后发现有点规律。 分开看每一层树后发现是可以分类讨论出来的。 判断四种方案即可统计答案。 然后就快乐的上了正解？ 赛后发现完美爆零，果断重打发现AC，雾…… T2.最佳挑水 状压什么的是不存在的，暴力即可。 发现暴力会超》想优化》优化可行，看似可以AC》随便出一个数据发现没T倒是WA了。那么直接优化18层递归是不可行的。 不如考虑两两一对，这样速度就可行了。 蜜汁30……心态爆掉以后继续改题，最终AC。 8ms，emmm，DP都没这么快？ T3.已经没有什么好
2021.03.13【NOIP提高A&B组】模拟 总结
linweitong2020的博客
03-13 175
2021.03.13【NOIP提高A&B组】模拟 总结 第一题：周期性问题，显然。 第二题：是一道好题。设fif_ifi​表示只用y,zy,zy,z最小的pmod  x=ip\mod x=ipmodx=i，显然f1=1f_1=1f1​=1（起点），然后就有fi+ymod  x=fi+yf_{i+y\mod x}=f_i+yfi+ymodx​=fi​+y，zzz同理。可以用最短路转移。注意答案要赋为无穷大。答案的话，就是∑(h−fix+1)\sum(\frac{h-f_i}{x}+1)∑(xh−fi​
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
【NOIP提高组】模拟B组比赛的反思与总结 本次比赛发生在2020年4月1日，一个特殊的日期——愚人节。在报名参赛时，许多参赛者可能会疑惑，这是否只是一个玩笑，是否值得参与。然而，比赛确实进行，并且提供了三道...
精选资源
NOIP2008提高组初赛试题-C++含答案---改动(2021.08.20).pdf
08-20
全国青少年信息学奥林匹克联赛（NOIP）是针对中学生的一项编程竞赛，旨在提升...总之，NOIP2008提高组初赛试题全面考察了参赛者的计算机基础知识和编程思维，对于提高学生的逻辑分析能力和编程实践技能具有重要意义。
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
2021.01.20【NOIP提高B组】总结
zhy_Learn的博客
01-21 2093
T1：天天爱跑步 没花什么时间打，就打了几个表，25分水到了 正解没听懂 T2:换教室 考试嫌题面太长，没有打 正解就小小DP，后悔考试不打 T3：蚯蚓 妙极了，考试时用了堆，结果55分T掉了 正解，三个单调队列 总结： 考的还是不理想，主要第二题，50分直接白给，我都没要。 T3还要练练思维，考试时没想到用单调队列 ...
2020CSP第二轮总结
zhy_Learn的博客
11-11 2083
复赛也考完了，总体来看不错，拿到了能拿到的分，普及，提高都进了。 估分： 普及320，提高160。（苍天保佑两个一等奖，事实告诉我不可能 ） 详细讲解（普及）： T1：2020CSP第二轮 优秀的拆分（power） T2: 2020CSP第二轮直播获奖（live） T3:暂时没A。 T4: 2020CSP第二轮 方格取数（number） ...
GDKOI2021普及DAY1
zhy_Learn的博客
01-26 1722
文章目录T1【GDKOI 2021普及组DAY1】地图 （map）T2【GDKOI 2021普及组DAY1】灌水 （water）T3【GDKOI 2021普及组DAY1】配对（match）T4【GDKOI 2021普及组DAY1】旅行（travel）分数100+100+100+35=335改题100+100+100+100=400总结 T1【GDKOI 2021普及组DAY1】地图 （map） 比较显然的数学规律题，直接上代码 #include<bits/stdc++.h> #define Fu
2021.01.21【NOIP提高B组】总结
zhy_Learn的博客
01-22 1216
T1：时间复杂度 30分，正解打挂，忘记把已经销毁的变量重置了，70分飞 T2：宝藏 考试时40分暴力，结束后听yyf奆佬的用了随机化贪心，后面听hrj奆和lwt奆改数据，吓得立刻打了dfs剪枝过掉 T3：队列 考试时暴力30分，看题解懵逼了许久，最后经过n位奆佬的讲解，终于A掉 正解用动态开点的线段树维护第k大，还有增加和删除操作 本来第一题A掉，170分也是个比较不错的成绩，但我每次总有一些问题，必须吸取教训，下次绝对不犯这种错误 ...
2020NOIP
zhy_Learn的博客
12-09 786
文章目录分数T1: 【NOIP2020】water 分数 60（100）+32（32）+0（0）+25（30）=117（162） T1: 【NOIP2020】water
NOI普及组第三次线上测试总结兼题解
zhy_Learn的博客
05-24 755
T1： 题面： 题解： 用string记录名字，再输入求救字符串，每看到s就判断前两是否为so，如果是就ans++，最后判断最大输出。 分数： 估分：100 实际：100 T2： 题面： 题解： 普通的dfs，就像细胞那样，值得一提的是我的判断：我用了一个数组把每个星座的大小记录起来，然后遍历一遍，判重输出答案。 分数： 估分：100 实际：50 失分： 就是错在我的那个判断，我的判断方法会使最后一种星系没被判断到，多判断一个就ok了。 T3： 题面： 题解： 暴力50%（不过我50不是暴力，而是数据
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值