2021.07.22【NOIP提高B组】模拟总结

最新推荐文章于 2021-07-31 22:39:13 发布
最新推荐文章于 2021-07-31 22:39:13 发布
阅读量97 收藏
点赞数 1
分类专栏： 总结 文章标签： hashmap hashcode 哈希 哈希表 hash
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhy_Learn/article/details/119003537
版权

我真就又炸两题？？？

T1：这题太水了

正解：向量乱搞？？？好像还是什么多维的差分，前缀后缀和。

T2：生命之树

正解：树上启发式合并，刚刚学完，不过好像还有一个合并trie的方法。

T3：书页

正解：规律，考试我就打出来了，没删注释？？？还有分？？？

T4：敲题无穷，快乐循环

正解：KMP或Hash，听说Hash会被卡啊？但我双哈希A了，还挺快，嗯，打了个假Hash。

A_F_O
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021.07.22【NOIP提高B组】模拟
Fly_with_dream的博客
07-22 246
总结赛中T1T2T3T4 赛中 呵呵，这么早开始打总结了。 感觉题目难度相对于昨天就是增了不少。 “题目顺序与难度无关”——2021.07.15【NOIP提高B组】模拟 看来要谢谢A组了，个人认为本次比赛难度是递减的。 T1：看懂了题目后就不会操作了（准备上“10分没有”暴力） T2：看懂了题目后连暴力都不知道怎么打（令人摸不着头脑……） T3：数学题，推到一半卡死了。然后转算法。 T4：KMP+模拟…… 比赛一开始点错了比赛，然后看到了A组。然后两分钟后发现比赛不对劲，然后点出去才发现这是A组。 结果看到
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
2020.04.01【NOIP提高组】模拟B组 反思+总结 前言：愚人节比赛？我要不要做？是不是愚人的？这可信吗？ 题目网址： 【0.Left Out】 【1.Cow Steepchase II】 【2.Fence Planning】 反思： T1: 91.7, T2: 0, T3: 100...
2021.07.12【NOIP提高B组】模拟
Fly_with_dream的博客
07-12 95
总结题目T1T2T3T4 题目 T1 T2 T3 T4 T1 给出n个数 对于每个aia_{i}ai​，如果在1—i-1有任意三个数可以组成这个数（可以重复），那么计入答案。问有多少个这样的数。 比赛的时候想到了式子化简，想到了桶。然后看到有70分。 于是愉快地石乐志，转向我的三指针暴力模拟。（说真的，比赛结束前一刻以为自己这个O(n2)带点常数的算法真挺优秀的） 所以没有改到桶。 其实想到桶看到空间不够，就是hash无疑了。 正解：hash…… T2 给出n个点以及他们的坐标，求出有以下限制的从A点来回的
2021.07.13【NOIP提高B组】模拟 总结
linweitong2020的博客
07-15 115
2021.07.13【NOIP提高B组】模拟 总结 第一题：设fif_ifi​表示以iii为根的子树的答案，gig_igi​表示不在iii的子树里的答案。可以用贪心做：最大匹配最小。 第二题：倍增一下。注意最大值必须在最小值的后面。 第三题：费用流。建sss到行的容量为222，费用为000，列到ttt的类似。然后行和列连容量为222，费用为输入的矩阵的值。 第四题：假设新的耐久度为v′v'v′，旧的为vvv，标记x,yx,yx,y分别表示加的标记和max⁡\maxmax的标记。那么v′=max⁡(v+x,y
2021.07.07【NOIP提高B组】模拟 总结
linweitong2020的博客
07-08 97
2021.07.07【NOIP提高B组】模拟 总结 第一题：首先预处理ci,jc_{i,j}ci,j​表示第iii行选了jjj个的最大价值，这个可以用暴力或者动态规划求出。然后设fi,jf_{i,j}fi,j​表示前iii行选了jjj个的答案，转移枚举kkk从kkk转移到jjj，注意优化。 第二题：考虑动态规划，设fi,jf_{i,j}fi,j​表示前iii种颜色其中有jjj对颜色相邻且相等，考虑第i+1i+1i+1种颜色。设sis_isi​表示前iii种颜色的个数和，aia_iai​表示第iii种颜色的个
2021.07.12【NOIP提高B组】模拟 总结
linweitong2020的博客
07-12 98
2021.07.12【NOIP提高B组】模拟 总结 第一题：显然可以移项，变成哈希模板题。 第二题：其实就是方格取数的加强版。不能走同样的点的题目就是套路题。设fi,jf_{i,j}fi,j​表示两次分别到了i,ji,ji,j的答案，显然转移。 第三题：考虑对应一下。用双指针，然后假设[i,j][i,j][i,j]时合法的，要去更新答案至j+1j+1j+1，那么其实就是寻找一个i′i'i′使得[i′,j+1][i',j+1][i′,j+1]合法，具体用桶判断即可。 #include<bits/stdc
2021.07.22【NOIP提高B组】模拟 总结
linweitong2020的博客
07-31 65
2021.07.22【NOIP提高B组】模拟 总结 第一题：多维前缀和？多维差分？ 第二题：启发式合并，当然可以用trie合并做。 第三题：数学题。贪心把前面的付完，然后看一下剩余的数量。 第四题：一个很显然的kmp，统计一下即可。我打了3000+bytes，其他人小于1000？？？ ...
2021.07.19【NOIP提高B组】模拟总结
Fly_with_dream的博客
07-19 100
总结题目赛中T1T2T3T4 题目 T1 T2 T3 T4 赛中 今日份某谷运势打卡： 忌：参加模拟赛 注意爆零 准备爆零吧…… 比赛4小时，睡了半小时，打了一个半小时，一个半小时思考，调了半小时。 T1：状压DP板子题（昨天在初中OJ2290玉米田A掉了，某谷也顺便交了） “不会有问题吧？？？？？？？？？？” 真有问题 T2：数学题 只会打表QWQ，然后还是表都没全跑出来……（OJ也放不下这么大的代码，好像会CE） 所以准备水40分收了。 T3： JOI，又是JOI。（捆绑数据真的烦） 首先打了暴力DFS
2021.07.16【NOIP提高B组】模拟总结
zhy_Learn的博客
07-16 156
T1：下棋 题目大意：两个人人博弈，有k个同时进行的游戏，每次可以操作任意一个游戏。每个游戏由n*m的01棋盘组成，每次可以选择值为1的(x,y)，把(x’,y’)(x’<=x,y<=y’)反转，求是先手必胜还是后手必胜。 考试时，AC 题解： ans^=a[i][1][1]; ans== 1 lyp win ans== 2 id win 讲题DL的方法： 2和4不变，1变，所以改变一个1（除了(1,1)上的），要偶数步。 所以（1，1） 有点就是先手必胜。 而毕业生老师给了一种更简单的证明：
2021.07.14【NOIP提高B组】模拟总结
Fly_with_dream的博客
07-14 77
总结前言题目T1T2T3T4 前言 分数感人…… 两个小时T1，然后发现我的O(NM)O(NM)O(NM)跑不过O（N2）…… T3挺多人A掉了，说是数据太水。 然后看了看题解，老曾二分+60%的方法+双指针就AC了……（大雾） 还有五花八门的切法，然后我却连二分和DP都没想到。 题目 T1 T2 T3 T4 T1 正解： 在线方法（离线的还不怎么会） 一个性质，如果加上的两个点是直径上一点的话，那么另一个就是原来直径的另外一点。 所以考虑每次求出当前的直径的两个点和加入的两个点的距离（LCA解决） 所以整
noip提高组模拟题5
07-21
AFO后发福利，noip提高组模拟题（有代码，有解题报告），可对拍
NOIP2021复赛提高组模拟试题.pdf
11-04
- 提供的PDF是NOIP2021复赛提高组的模拟试题，涉及到C++、C和Pascal三种编程语言。 - 参赛者需按照指定格式提交源代码文件，文件名需使用小写字母。 - 主要考察选手对算法的理解和编程能力，以及对程序设计规范的...
NOIP2021复赛提高组模拟试题.docx
11-04
。。。
noip提高组模拟题6
07-21
AFO后发福利，noip提高组模拟题（有代码，有解题报告），可对拍
2021.01.20【NOIP提高B组】总结
zhy_Learn的博客
01-21 2006
T1：天天爱跑步 没花什么时间打，就打了几个表，25分水到了 正解没听懂 T2:换教室 考试嫌题面太长，没有打 正解就小小DP，后悔考试不打 T3：蚯蚓 妙极了，考试时用了堆，结果55分T掉了 正解，三个单调队列 总结： 考的还是不理想，主要第二题，50分直接白给，我都没要。 T3还要练练思维，考试时没想到用单调队列 ...
2020CSP第二轮总结
zhy_Learn的博客
11-11 1885
复赛也考完了，总体来看不错，拿到了能拿到的分，普及，提高都进了。 估分： 普及320，提高160。（苍天保佑两个一等奖，事实告诉我不可能 ） 详细讲解（普及）： T1：2020CSP第二轮 优秀的拆分（power） T2: 2020CSP第二轮直播获奖（live） T3:暂时没A。 T4: 2020CSP第二轮 方格取数（number） ...
GDKOI2021普及DAY1
zhy_Learn的博客
01-26 1461
文章目录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 1079
T1：时间复杂度 30分，正解打挂，忘记把已经销毁的变量重置了，70分飞 T2：宝藏 考试时40分暴力，结束后听yyf奆佬的用了随机化贪心，后面听hrj奆和lwt奆改数据，吓得立刻打了dfs剪枝过掉 T3：队列 考试时暴力30分，看题解懵逼了许久，最后经过n位奆佬的讲解，终于A掉 正解用动态开点的线段树维护第k大，还有增加和删除操作 本来第一题A掉，170分也是个比较不错的成绩，但我每次总有一些问题，必须吸取教训，下次绝对不犯这种错误 ...
noip 1995年-2021年csp提高组复赛试题
最新发布
10-07
NOIP（全国青少年信息学奥林匹克竞赛）是中国举办的一项顶尖竞赛，旨在选拔和培养青少年信息学人才。CSP（计算机科学与编程竞赛）是NOIP的初赛，包括提高组和普及组两个不同难度的竞赛。 从1995年到2021年，CSP提高组复赛试题持续不断地推陈出新。试题的难度和内容与时俱进，反映了信息科技和计算机学科的发展趋势。 这些试题涵盖了计算机科学与编程的各个领域，如数据结构、算法设计与分析、图论、动态规划等。这些题目不仅要求考生熟悉编程语言，还需要考生具备分析问题、设计算法、优化程序的能力。因此，参加CSP的考生需要有扎实的计算机基础知识和编程技巧。 CSP试题的设计目标是培养学生的创新思维、动手能力和问题解决能力。试题往往是实际问题的抽象化，考生需要将问题拆解、建模，并设计出适用的算法和程序来解决。这种综合应用的能力培养能够提高学生的实践能力和创新能力，为他们今后的学习和工作打下坚实的基础。 此外，CSP试题还注重培养学生的团队合作精神和竞技意识。复赛试题通常要求考生在限定时间内完成，这要求考生在有限的时间内高效地协作和解决问题。 总之，NOIP CSP提高组复赛试题的不断更新和提高，以及其注重培养学生的综合能力，使得参加这项竞赛的学生能够更好地理解和应用计算机科学知识，为他们日后的学习和发展打下良好的基础。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值