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

最新推荐文章于 2023-04-07 18:15:58 发布
最新推荐文章于 2023-04-07 18:15:58 发布
阅读量102 收藏
点赞数 1
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhy_Learn/article/details/118915394
版权

赛时（估分）：

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，把能水的分都水了

A_F_O
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
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...
noip提高组模拟题5
07-21
AFO后发福利，noip提高组模拟题（有代码，有解题报告），可对拍
2021.07.19【NOIP提高B组】模拟 总结
linweitong2020的博客
07-19 82
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 58
思路： 首先拓扑一遍，然后树上跑两次，一次求向下传，一次求向上传 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 63
思路： 首先，得出要求的东西 然后化简，用倍数法求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 70
思路： 直接设当前最外层的状态，然后转移 记得开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 47
思路： 贪心，排一遍序，预处理处后缀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 1000
NOIP2006-2018 提高组 初赛试题完善程序题 CSP-S 2019 2020 初赛试题完善程序题
CSP-J1 CSP-S1 初赛 第1轮（2022.08.09）
青少年趣味编程
08-09 1582
CSP-J1 CSP-S1 初赛 第1轮（2022.08.09）
CSP-J1 CSP-S2第1轮 初赛资料集（2022.09.09）
青少年趣味编程
09-09 1689
CSP-J1 CSP-S2第1轮 初赛资料集（2022.09.09）
Go C画图 CSP-J CSP-S NOIP 信息学奥赛（51套）
青少年趣味编程
04-07 729
-------- 摘自《算法竞赛入门经典（第2版）》如果有一定的基础，那么可以选择性地阅读其中希望进一步巩固的部分，除了第1部分外，后面部分的各章节相对独立，读者可以根据实际情况自行安排学习顺序。--------- 摘自《深入浅出程序设计竞赛（基础篇）》-----摘自《算法竞赛进阶指南》0、信息学奥赛(CSP-J CSP-S NOI)相关书籍汇总--2021-04-24(C++版)D.pdf。本书的目标很明确---提供算法竞赛入门所必须的一切“看”的蓝本。反过来，如果只是盲目练习，不看不听也是不明智的。
NOIP2021复赛提高组模拟试题.pdf
11-04
。。。
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 1460
文章目录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
从1995年到2021年，CSP提高组复赛试题持续不断地推陈出新。试题的难度和内容与时俱进，反映了信息科技和计算机学科的发展趋势。 这些试题涵盖了计算机科学与编程的各个领域，如数据结构、算法设计与分析、图论、...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值