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

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

#NOI #NOIP #提高组

博客围绕比赛的四道题目展开，包括‘瑰丽华尔兹’‘Heatwave’等。作者分享各题考试时的得分情况及正解，如‘瑰丽华尔兹’正解是单调队列优化DP，‘Heatwave’是最小生成树+LCA等，最后反思自身存在诸多不足。

T1：瑰丽华尔兹

考试时暴力15，结果赛后一改暴力30。
正解：单调队列优化DP

T2：Heatwave

比赛暴力并查集50。
正解：最小生成树+LCA
P.S.这道我改了3h+，结果LCA忘倒着求了…

T3：Count

有一个比较明显的规律 , f(x)=x(x≥2)f(x)=x(x\geq 2)f(x)=x(x≥2)，f(1)=2f(1)=2f(1)=2
于是题目变成： ∑i=1rik−∑i=1l−1ik\sum_{i=1}^{r}i^k-\sum_{i=1}^{l-1}i^k∑i=1r​ik−∑i=1l−1​ik
可是我不会，呃…20分
正解：拉格朗日插值法？？？

T4：君と彼女の恋

考试时忘打暴力了…
正解：鬼畜DP

我有太多不足了，暴力打满本来120，有时又还要想想正解。
还有很多问题

2020.7.16 T1【NOIP2015模拟10.29B组】质数（jz暑假训练day2）
jay_zai的博客
07-16 392
Description 定义质数为因数只含1和其本身的数，对于N组询问，试判断每个数是否为素数。 Input 第一行一个正整数N，表示有N组询问。 接下来N行，每行一个正整数M，表示询问M是否为质数。 Output 输出N行，每行一个字符串。 若是质数则输出‘Prime’，若不是质数则输出‘Not prime’。 Sample Input 5 2 10 89807289 9032482948 1000000007 Sample Output Prime Not prime Not prime Not pri
NOIP2017提高组初赛游记 （题解&心得总结）（c++）
lanshuizhiyun
10-15 3421
先给准备初赛的oier一点福利： NOIP 2009-2016 提高组初赛c++试题及参考答案说说 NOIP2017提高组初赛。 emmmm……现在网上还找不到提高组原题，以后有机会再贴上吧。顺便贴个知乎：如何评价NOIP2017初赛？单选1.C 考后有人说是“历史题”。这个东西其实度娘娘上有写的，但是约莫是我以前看度娘的时候眼瞎了，把“2022”看成“2020”？或者2020取消的是c？。（话
2020.12.12【NOIP提高B组】模拟—总结
Fly_with_dream的博客
12-12 170
就不知道发生了什么，然后炸开了。 和一大堆同学一起130，R17。看了看题目分数，发现不对劲（我是从后往前看的…… T4 100，哦单调队列可以过呢。 T3 0，嗯果然打表数据还是没NOIP那么大方。 T2 0，what？？？第二题0分，我的暴力啊…… T1 30，意料之内，数据卡得很到位。 再看了看RANK，不错，又是QBF和PMX大佬统治的一天呢。 突然发现身旁的一个个大佬T2人均AC，我弱弱地问了一句你们不是暴力吗？ 异口同声：“都是暴力啊，OJ数据太水了” 没看到程序就被拉出去吃饭了。 AFTE
2020.12.12【NOIP提高B组】模拟 总结
KonjakuLAF的博客
12-12 136
第一次来 B 组做，虚的很 T1: 容斥原理 比赛时也打了个大致，但挂了，只有 50 分。 赛后重构了一下代码，AC\(UPDATE:2020/12/13\ \ \ 14:10\) 思路： 像前缀和一样，先求出 [1,r] 的个数，在求出 [1,l-1] 的个数，最后相减 求法就是典型的容斥原理，用深搜来看第 i 个选不选，复杂度为\(O(2^n)\) 传参时多传一个最小公倍数，注意容斥时的奇负...
2020.12.19【NOIP提高B组】模拟 总结
zhy_Learn的博客
12-23 575
文章目录前言总结T1Description题解代码T2Description题解T3Description题解代码T4Description题解代码 前言 这是一个正规总结，四道题都有详细题解。 先记录一下成长历程，额…比较短： 2020 CSP-J 一等奖 2020 CSP-S 一等奖 2020 NOIP 二等奖资格(主要是初中没有评奖资格) 好了没了，一连串的比赛结束，又要开始日常的训(bi)练(sai)生活。 总结 这次比赛去纪中，刚刚看完题目，我就被XC摸头，额…是被叫去给五年级新生监考的，于是
2020.12.02【NOIP提高B组】模拟总结
zhy_Learn的博客
12-02 252
T1：密码(substring) 我…我裂开了，啊！！！！！！！！！ 当我看到我WA30分，而且有其他都是爆了， 我就知道我没开long long，我裂开。 加long long一交发, AC ??? 第一飞了（是我不配 ） T2:Adore 暴力20 正解：状压DP T3：Confess 不会，没打 T4： Repulsed 打表20 正解：鬼畜贪心？？？ 总结 这次再一次没考出真实水平，第一题没开long long，这也不是第一次了，CSP就出现过，下次绝对不能再出这毛病。 ...
2020.12.12【NOIP提高B组】模拟总结
Bill_liu2020的博客
12-12 393
2020.12.12【NOIP提高B组】模拟总结 文章目录2020.12.12【NOIP提高B组】模拟总结整除新壳栈铺砖问题偷懒的西西完成情况 全体转B组的第一天。。。 整除 容斥原理 新壳栈 暴力 or 平衡树 铺砖问题 状压DP+矩阵乘法 偷懒的西西 二分+DP+单调队列优化 完成情况 整除 新壳栈 铺砖问题 偷懒的西西 ...
2020.12.03【NOIP提高B组】模拟 总结
linweitong2020的博客
12-04 194
2020.12.03【NOIP提高B组】模拟 总结 1.灵知的太阳信仰 这道题目我想到了dpdpdp方法，发现贪心有问题？ 设fi,jf_{i,j}fi,j​表示现在j+1j+1j+1到iii是一段的答案。 然后fi,jf_{i,j}fi,j​有效仅当j+1j+1j+1到iii的所有ppp不相同。 可以预处理好hih_ihi​表示fi,jf_{i,j}fi,j​有效jjj的最小值。 然后就找到一个kkk，从fj,kf_{j,k}fj,k​转移到fi,jf_{i,j}fi,j​。 用hih_ihi​优化循环次
2020.12.02【NOIP提高B组】模拟 总结
linweitong2020的博客
12-02 166
2020.12.02【NOIP提高B组】模拟 总结 今天打到11点55分才交程序。 1.密码(substring) 用了三种方法。 (1)暴力O(n3)O(n^3)O(n3)。 (2)用数学直接加一个和就O(n2)O(n^2)O(n2)。 (3)设fi,jf_{i,j}fi,j​表示iii后面字符jjj的位置，转移，然后跳一下，时间O(nm)O(nm)O(nm)。 应该可以过。 后面对拍发现傻逼错误，花了30分钟。 正解： 如上。 用类似dpdpdp法。 每次都跳一下。 每次都只会经过mmm个点，所以单次为
2020.09.12【NOIP提高A组】模拟总结
INnovate2030的博客
09-12 343
2020.09.12【NOIP提高A组】模拟总结 很久没有见到提高A组了，回来发现这不是我记忆中的提高A了。 记忆中的提高A，恐怖至极，比赛的策略就是死肝一题，肝出来一道就至少rk10，没肝出来也有人陪你一起爆零，题目特别有趣，而且特别巧妙，线段树和种种算法巧妙结合。 而现在，就是水题（bushi）大作战，显然的套路，根本没有深挖性质的必要，而且数据十分的水（doge），然后还说是2、3题的难度。 不过呢，由于我太菜了，有一题没写。由于我实在太菜了，还写挂了一个细节。 T1：GMOJ 6797. 【2014
2020.12.12【NOIP提高B组】总结
icehomegre的博客
12-12 273
TOPT1 整除T2 新壳栈T3 铺砖问题T4 偷懒的西西完成情况 这是一个好东西->作者主页 T1 整除 题目大意： 给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。 思路： 暴力查询[L,R]的区间，然后判断，30分 利用容斥原理，判断最小公倍数，将[1,R]和[1,L-1]的值相减得出答案，100分 T2 新壳栈 题目大意：给定一个栈，可以支持压入、弹出和翻转的操作，求每一次弹出的值。 思路：其实这一题我都没想到是暴力出奇迹…… 直接模拟每一次操作，
noip普及组初赛模拟试题01
10-13
### NOIP普及组初赛模拟试题知识点解析 #### 一、单项选择题解析： **1、数据或指令的形式** - **题目**: 在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以（）形式进行的。 - A、二进制码 B、八...
精选资源
8、ACM相关的书籍介绍-2020-12-25.pdf
01-03
- 模拟竞赛：通过模拟竞赛提高实战能力。 #### 15. 算法竞赛入门经典——习题与解答 - **出版信息**：此书出版于2018年1月。 - **核心知识点**： - 习题集：包含大量的习题供练习。 - 解答详解：每道题目的解答...
2021.01.20【NOIP提高B组】总结
zhy_Learn的博客
01-21 2094
T1：天天爱跑步 没花什么时间打，就打了几个表，25分水到了 正解没听懂 T2:换教室 考试嫌题面太长，没有打 正解就小小DP，后悔考试不打 T3：蚯蚓 妙极了，考试时用了堆，结果55分T掉了 正解，三个单调队列 总结： 考的还是不理想，主要第二题，50分直接白给，我都没要。 T3还要练练思维，考试时没想到用单调队列 ...
2020CSP第二轮总结
zhy_Learn的博客
11-11 2085
复赛也考完了，总体来看不错，拿到了能拿到的分，普及，提高都进了。 估分： 普及320，提高160。（苍天保佑两个一等奖，事实告诉我不可能 ） 详细讲解（普及）： T1：2020CSP第二轮 优秀的拆分（power） T2: 2020CSP第二轮直播获奖（live） T3:暂时没A。 T4: 2020CSP第二轮 方格取数（number） ...
GDKOI2021普及DAY1
zhy_Learn的博客
01-26 1723
文章目录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 1218
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 756
T1： 题面： 题解： 用string记录名字，再输入求救字符串，每看到s就判断前两是否为so，如果是就ans++，最后判断最大输出。 分数： 估分：100 实际：100 T2： 题面： 题解： 普通的dfs，就像细胞那样，值得一提的是我的判断：我用了一个数组把每个星座的大小记录起来，然后遍历一遍，判重输出答案。 分数： 估分：100 实际：50 失分： 就是错在我的那个判断，我的判断方法会使最后一种星系没被判断到，多判断一个就ok了。 T3： 题面： 题解： 暴力50%（不过我50不是暴力，而是数据
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值