2021.03.06【NOIP提高B组】总结

最新推荐文章于 2021-05-03 15:56:30 发布
最新推荐文章于 2021-05-03 15:56:30 发布
阅读量107 收藏
点赞数 2
分类专栏： 总结 文章标签： 哈希表 哈希 dfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhy_Learn/article/details/114447092
版权

T1：数论（math）

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

T2：Sequence（sequence）

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

T3：摘Galo（galo）

dfs序？？？dp？？？

T4：Tree（tree）

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

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

A_F_O
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
【NOIP提高组】模拟B组比赛的反思与总结 本次比赛发生在2020年4月1日，一个特殊的日期——愚人节。在报名参赛时，许多参赛者可能会疑惑，这是否只是一个玩笑，是否值得参与。然而，比赛确实进行，并且提供了三道...
NOIP2010提高组初赛试题答案C++.doc
02-06
NOIP2010提高组初赛试题答案C++ 本资源是 NOIP2010 提高组初赛试题的答案，涵盖 C++ 语言的相关知识点。试题分为单项选择题和不定项选择题两部分，共计 20 题，涵盖计算机科学和信息学的基础知识。 第 1 题至第 10...
2021.03.06【NOIP提高B组】模拟 总结
linweitong2020的博客
03-06 88
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 98
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 120
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 92
就死刚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 76
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 95
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 102
T1·线段树什么的最讨厌了 本来是要干暴力的，然后发现有点规律。 分开看每一层树后发现是可以分类讨论出来的。 判断四种方案即可统计答案。 然后就快乐的上了正解？ 赛后发现完美爆零，果断重打发现AC，雾…… T2.最佳挑水 状压什么的是不存在的，暴力即可。 发现暴力会超》想优化》优化可行，看似可以AC》随便出一个数据发现没T倒是WA了。那么直接优化18层递归是不可行的。 不如考虑两两一对，这样速度就可行了。 蜜汁30……心态爆掉以后继续改题，最终AC。 8ms，emmm，DP都没这么快？ T3.已经没有什么好
2021.03.13【NOIP提高A&B组】模拟 总结
linweitong2020的博客
03-13 126
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​
NOIP2011提高组初赛试题答案C++.doc
02-06
NOIP2011提高组初赛试题覆盖了多个计算机科学的基础概念，包括： 1. **二进制运算**：题目中涉及到二进制加法，考生需要理解二进制数的运算法则来解答。二进制加法是数字逻辑的基础，对于理解和编程至关重要。 2. ...
NOIP2013提高组初赛试题答案C++.pdf
02-06
根据给定文件的信息，我们可以总结出以下相关的IT知识点： ### 1. 计算机基础知识 **1.1 字节与位的关系** - **题目**：一个32位整型变量占用多少个字节？ - **答案解析**：在计算机科学中，一个字节由8位组成。...
NOIP2008复赛提高组试题.pdf
02-06
### NOIP2008复赛提高组试题分析 #### 一、笨小猴 (word.pas/c/cpp) ##### 题目概述 本题要求根据一个给定的单词判断其是否为"LuckyWord"。这里"LuckyWord"定义为：在单词中，出现频率最高的字母次数与出现频率...
2021.01.20【NOIP提高B组】总结
zhy_Learn的博客
01-21 2009
T1：天天爱跑步 没花什么时间打，就打了几个表，25分水到了 正解没听懂 T2:换教室 考试嫌题面太长，没有打 正解就小小DP，后悔考试不打 T3：蚯蚓 妙极了，考试时用了堆，结果55分T掉了 正解，三个单调队列 总结： 考的还是不理想，主要第二题，50分直接白给，我都没要。 T3还要练练思维，考试时没想到用单调队列 ...
2020CSP第二轮总结
zhy_Learn的博客
11-11 1893
复赛也考完了，总体来看不错，拿到了能拿到的分，普及，提高都进了。 估分： 普及320，提高160。（苍天保佑两个一等奖，事实告诉我不可能 ） 详细讲解（普及）： T1：2020CSP第二轮 优秀的拆分（power） T2: 2020CSP第二轮直播获奖（live） T3:暂时没A。 T4: 2020CSP第二轮 方格取数（number） ...
GDKOI2021普及DAY1
zhy_Learn的博客
01-26 1469
文章目录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 1083
T1：时间复杂度 30分，正解打挂，忘记把已经销毁的变量重置了，70分飞 T2：宝藏 考试时40分暴力，结束后听yyf奆佬的用了随机化贪心，后面听hrj奆和lwt奆改数据，吓得立刻打了dfs剪枝过掉 T3：队列 考试时暴力30分，看题解懵逼了许久，最后经过n位奆佬的讲解，终于A掉 正解用动态开点的线段树维护第k大，还有增加和删除操作 本来第一题A掉，170分也是个比较不错的成绩，但我每次总有一些问题，必须吸取教训，下次绝对不犯这种错误 ...
NOI普及组第三次线上测试总结兼题解
zhy_Learn的博客
05-24 643
T1： 题面： 题解： 用string记录名字，再输入求救字符串，每看到s就判断前两是否为so，如果是就ans++，最后判断最大输出。 分数： 估分：100 实际：100 T2： 题面： 题解： 普通的dfs，就像细胞那样，值得一提的是我的判断：我用了一个数组把每个星座的大小记录起来，然后遍历一遍，判重输出答案。 分数： 估分：100 实际：50 失分： 就是错在我的那个判断，我的判断方法会使最后一种星系没被判断到，多判断一个就ok了。 T3： 题面： 题解： 暴力50%（不过我50不是暴力，而是数据
NOIP提高组2004-2017初赛历年试题集
本资源是一份精心整理的NOIP提高组历年初赛试题合集，涵盖了2004年至2017年的竞赛题目，由金华一中·晓峰信息技术教学工作室在2018年发布。这份试题集对于准备NOIP竞赛的学生和教师具有很高的参考价值，能够帮助学习...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值