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

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

博主分享了在算法竞赛中的体验，T1、T2、T3和T4分别涉及状压DP、预处理技巧、贪心策略和爆栈问题。虽然在赛时遇到困难，但赛后通过学习和理解，成功AC。总结中提到数学能力和解决难题的能力还需提升，同时展现了在算法和数据结构上的进步。

赛时（估分）：

T1：状压DP。n=19？？？跑了5s？？？
80分

T2：n^2预处理，裂，不会正解
40分

T3：鬼畜贪心，线段树
100分（或0分）

T4：？？？

赛后：

T1:又是他Farmer John

92分，轮廓线DP？？？
AC

T2:Gcd会不会

40分，莫反/欧拉函数，推推式子
AC

T3:打Tie

明显贪心，就我线段树
AC

T4:点赞、投币、收藏、充电

换根DP，还爆栈？？？
80分

*T5：

75分，空间？？？时间？？？++强？？？

总结：

大裂…(数学方面还有太多欠缺，难题也不会做)
第4，把能水的分都水了

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.07.19【NOIP提高B组】模拟 总结
linweitong2020的博客
07-19 140
2021.07.19【NOIP提高B组】模拟 总结 第一题：轮廓线状压动态规划。设fi,j,sf_{i,j,s}fi,j,s​表示当前(i,j)(i,j)(i,j)这个点轮廓线状态为sss的答案。转移分类讨论即可。 第二题：推式子：注意，下面φ(1)=0\varphi(1)=0φ(1)=0 ∑i=1n∑j=i+1n(i,j)=∑i=1n∑j=1i−1(i,j)=∑aa∑i=1n∑j=1i−1[(i,j)=a]=∑aa∑i=1⌊na⌋∑j=1i−1[(i,j)=1]=∑aa∑i=1⌊na⌋∑j=1i−1[(i
2021.07.19【NOIP提高B组】模拟 概率充电器
ha
07-20 106
思路： 首先拓扑一遍，然后树上跑两次，一次求向下传，一次求向上传 codecodecode #include<iostream> #include<cstdio> #include<queue> using namespace std; int n, deg[500100], fa[500100]; int head[500100], tot; struct node { int to, next; double w; }b[5001000]; double..
2021.07.19【NOIP提高B组】模拟 Gcd会不会
ha
07-19 111
思路： 首先，得出要求的东西 然后化简，用倍数法求ans，最后做一遍前缀和就行 codecodecode #include<iostream> #include<cstdio> using namespace std; long long phi[1000100], a[1000010], maxx; long long p[100100], tot, ans[1001000]; bool v[1000100]; int main() { long long t; s..
2021.07.19【NOIP提高B组】模拟 玉米田（加强版）
ha
07-20 125
思路： 直接设当前最外层的状态，然后转移 记得开O2 codecodecode #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optimize("-fipa-sra") #prag..
2021.07.19【NOIP提高B组】模拟 只不过是长的领带
ha
07-19 86
思路： 贪心，排一遍序，预处理处后缀max和前缀max，然后每次丢掉一个领带做就行 codecodecode #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int n; int b[1001000], c[1001000], d[1001000], p[100100..
NOIP2004-2018 提高组 初赛试题完善程序题 CSP-S 2019-2022 初赛试题完善程序题
青少年趣味编程
06-28 1357
NOIP2006-2018 提高组 初赛试题完善程序题 CSP-S 2019 2020 初赛试题完善程序题
2021 NOIP 备赛记
最新发布
scy923的博客
01-07 932
坐标 ZJ\texttt{ZJ}ZJ Day -16 2021.11.04\texttt{Day -16\ 2021.11.04}Day -16 2021.11.04 本以为今年没机会了（退役准备，没想到通过今年上半年打的 NOI Online\texttt{NOI Online}NOI Online 前 25%25\%25% 报名成功了。 Day -14 2021.11.06\texttt{Day -14\ 2021.11
CSP-J1 CSP-S1 初赛 第1轮（2022.08.09）
青少年趣味编程
08-09 1819
CSP-J1 CSP-S1 初赛 第1轮（2022.08.09）
CSP-J1 CSP-S2第1轮 初赛资料集（2022.09.09）
青少年趣味编程
09-09 2029
CSP-J1 CSP-S2第1轮 初赛资料集（2022.09.09）
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
【NOIP提高组】模拟B组比赛的反思与总结 本次比赛发生在2020年4月1日，一个特殊的日期——愚人节。在报名参赛时，许多参赛者可能会疑惑，这是否只是一个玩笑，是否值得参与。然而，比赛确实进行，并且提供了三道...
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
精选资源
NOIP2008提高组初赛试题-C++含答案---改动(2021.08.20).pdf
08-20
全国青少年信息学奥林匹克联赛（NOIP）是针对中学生的一项编程竞赛，旨在提升...总之，NOIP2008提高组初赛试题全面考察了参赛者的计算机基础知识和编程思维，对于提高学生的逻辑分析能力和编程实践技能具有重要意义。
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
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值