2021.01.21【NOIP提高B组】总结

最新推荐文章于 2021-01-26 22:03:38 发布
最新推荐文章于 2021-01-26 22:03:38 发布
阅读量1k 收藏
点赞数 3
分类专栏： 总结 文章标签： 队列 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhy_Learn/article/details/112989306
版权

T1：时间复杂度

30分，正解打挂，忘记把已经销毁的变量重置了，70分飞

T2：宝藏

考试时40分暴力，结束后听yyf奆佬的用了随机化贪心，后面听hrj奆和lwt奆改数据，吓得立刻打了dfs剪枝过掉

T3：队列

考试时暴力30分，看题解懵逼了许久，最后经过n位奆佬的讲解，终于A掉
正解用动态开点的线段树维护第k大，还有增加和删除操作

本来第一题A掉，170分也是个比较不错的成绩，但我每次总有一些问题，必须吸取教训，下次绝对不犯这种错误

A_F_O
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
【NOIP提高组】模拟B组比赛的反思与总结 本次比赛发生在2020年4月1日，一个特殊的日期——愚人节。在报名参赛时，许多参赛者可能会疑惑，这是否只是一个玩笑，是否值得参与。然而，比赛确实进行，并且提供了三道...
NOIP提高组初赛复习（2020.09.21）.rar
09-21
NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21）
2021.01.15【NOIP提高B组】模拟总结
Fly_with_dream的博客
01-16 90
今天的题目还是比较难，所以还要努力做的。 然后发现T2，T3的知识点还不熟练，看到T1，这题面在晕了几分钟后搞了个2小时的暴力。 发现好像没什么分，因为样例都还在调。 再来看一下今天的题目： T1：乱搞，并不知道什么算法，最终暴力还卡在样例…… T2：可能是EXGCD吧，但是没有实现…… T3：可能是乱搞，但又有可能是数据结构的应用（比赛的时候想到了线段树 or 树状数组维护区间最小值，可是卡在时间复杂度上了） T4：看了一眼，感觉是树形DP。但是再仔细分析了一下，又感觉是LCA呢？？？最终从一个纯暴力的方
2021.01.14【NOIP提高B组】总结
zhy_Learn的博客
01-14 217
T1：Candy 考试时先打暴力（其实能过），然后找规律，推数学，设x,y,z分别为a,b,c的2的因数个数，结果输出min(x,y,z)+(x==y==z)min(x,y,z)+(x==y==z)min(x,y,z)+(x==y==z)。 T2：嘟嘟噜 约瑟夫裸模版题，考试时不会，结束后学习了地图思想。 理解的不是很透彻，推两篇链接： 1.CSDN 2.oi-wiki T3：天才绅士少女助手克里斯蒂娜 考试看不懂题，结果orz说：“不错，就是向量”，我裂开看不懂题。 听完后，BIT版子，水。 有点难改，
2021.01.15【NOIP提高B组】总结
icehomegre的博客
01-15 128
TOPT1 开车旅行T2 同余方程T3 借教室T4 疫情控制完成情况 这是一个好东西->作者主页 T1 开车旅行 题目大意：有两个人，他们去旅行，轮流开车。两个人都有不同的喜好，第一个人喜欢开到东边第二近的城市，第二个人喜欢开到第一个。需要回答两个问题：1. 给定行驶路程，求从哪里开始，两个人的路程比最小；2. 给定行驶路程和开始城市，求路程比。 思路： 预处理出每个城市第一、二近的城市，然后暴力跑一遍第一问，再暴力跑第二问。 时间复杂度：O(n2)O(n^2)O(n2) 通过排序+链表，将预处理降
2021.01.20【NOIP提高B组】模拟
Fly_with_dream的博客
01-20 127
今天再次被提高组教做人了…… 还是熟悉的画风，熟悉的最难三道题，所以我看到天天爱跑步直接崩溃。 这，昨天还是好好的，CCF搞偷袭，不讲武德！ 还是好好总结吧…… 首先，今天的题毋庸置疑是很难的。但是，不是不可做。 你会发现，今天的暴力分可以拿到100+ 所以，告诫自己，心理素质强大点，分数好看点，排名数字小一点。撑下来，你就赢了。（好吧，这还得慢慢来） 所以再来看看今天的题： T1：人傻了，比赛唯一拿分的题目，水了25分。然后就没然后了，正解是LCA+树链剖分+树上差分思想。 T2：直接没了，题目是要求期望
2021.01.20【NOIP提高B组】总结
icehomegre的博客
01-21 104
TOPT1 天天爱跑步T2 换教室T3 蚯蚓完成情况 这是一个好东西->作者主页 T1 天天爱跑步 题目大意：给你一棵树，以及几对点对，让你从起点到终点，111秒跑完1111条边。每个点有监察员，他们会在恰好wiw_{i}wi​的时间点观察。求每个监察员会看到多少个人。 思路：LCALCALCA+桶+差分 T2 换教室 题目大意：牛牛要上课，他可以考虑换课。求路程期望值最小。 思路： 打表767676分 设fi,j,0/1f_{i,j,0/1}fi,j,0/1​表示到了第iii节课，换了jjj节课，
2021.01.25【NOIP提高B组】总结
icehomegre的博客
01-25 96
TOPT1 组合数问题T2 奶酪T3 愤怒的小鸟T4 填数游戏完成情况 这是一个好东西->作者主页 T1 组合数问题 题目大意：让你求对于每一个nnn和mmm，满足0≤i≤n,0≤j≤min(i,m)0\leq i \leq n,0\leq j \leq min(i,m)0≤i≤n,0≤j≤min(i,m)的组合数中有多少个是kkk的倍数。 思路： 因为是kkk的倍数，所以modmodmod k=0k=0k=0 n,mn,mn,m很小，我们可以先预处理出所有的CnmC^{m}_nCnm​，然后套一个二
2021.01.18【NOIP提高B组】总结
icehomegre的博客
01-19 1069
TOPT1 联合权值T2 寻找道路T3 飞扬的小鸟完成情况 这是一个好东西->作者主页 T1 联合权值 题目大意：在一棵树上选两个距离为222的点相乘，让你计算这样的点对乘积之和以及最大值。 思路： 利用FloydFloydFloyd求出两点间距离，再暴力枚举两个点做乘积，303030分。 因为距离为222，所以可以先预处理出每个点的祖先以及它儿子的和、最大值以及次大值， 然后O(n)O(n)O(n)枚举每个点，计算它与它祖先的祖先的乘积以及它兄弟的乘积， 与祖先的祖先的乘积要乘222，因为我们不往
2021.01.16【NOIP提高B组】模拟 总结
linweitong2020的博客
01-16 101
2021.01.16【NOIP提高B组】模拟 总结 第一题 火柴排队 考试的时候打挂了。 首先设 s=∑i=1n(ai−bi)2s=\sum_{i=1}^{n}\left(a_i-b_i\right)^2s=∑i=1n​(ai​−bi​)2 则可得 s=∑i=1n(ai2+bi2)−2∑i=1naibis=\sum_{i=1}^{n}\left(a_i^2+b_i^2\right)-2\sum_{i=1}^{n}{a_ib_i}s=∑i=1n​(ai2​+bi2​)−2∑i=1n​ai​bi​ 首先ai2+
2021.01.25【NOIP提高B组】模拟
Fly_with_dream的博客
01-25 135
今天的题目吧，感觉上又好了点。 然后排名又低了就辣么一亿点点好吧，所以作为今年GDKOI前的最后一战，打的不好，只能总结改题笑话，将比赛价值最大化了。 然后发现，题目确实有送分的倾向……这是我这几天唯一一次看见。 首先是T1，会组合数杨辉三角性质的，再稍微搞点取模可以过去。要是不会，暴力都给80分。这分简直是不要白不要 我没要…… 然后是T2，要知道T2是这几天唯一的黄题，啊啊啊啊普及难度啊。而且没有任何知识点，暴力搜索BFS or DFS+并查集就能过，然后这分就直接送到口里了。 我没要…… T3的话，难
NOIP2010提高组初赛试题答案C++.doc
02-06
NOIP2010提高组初赛试题答案C++ 本资源是 NOIP2010 提高组初赛试题的答案，涵盖 C++ 语言的相关知识点。试题分为单项选择题和不定项选择题两部分，共计 20 题，涵盖计算机科学和信息学的基础知识。 第 1 题至第 10...
NOIP2011提高组初赛试题答案C++.doc
02-06
NOIP2011提高组初赛试题覆盖了多个计算机科学的基础概念，包括： 1. **二进制运算**：题目中涉及到二进制加法，考生需要理解二进制数的运算法则来解答。二进制加法是数字逻辑的基础，对于理解和编程至关重要。 2. ...
NOIP2013提高组初赛试题答案C++.pdf
02-06
NOIP2013提高组初赛试题答案C++
2020CSP第二轮总结
zhy_Learn的博客
11-11 1889
复赛也考完了，总体来看不错，拿到了能拿到的分，普及，提高都进了。 估分： 普及320，提高160。（苍天保佑两个一等奖，事实告诉我不可能 ） 详细讲解（普及）： T1：2020CSP第二轮 优秀的拆分（power） T2: 2020CSP第二轮直播获奖（live） T3:暂时没A。 T4: 2020CSP第二轮 方格取数（number） ...
GDKOI2021普及DAY1
zhy_Learn的博客
01-26 1465
文章目录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
NOI普及组第三次线上测试总结兼题解
zhy_Learn的博客
05-24 643
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、付费专栏及课程。

余额充值