2021.01.21【NOIP提高B组】总结

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

#队列 #操作系统

T1：时间复杂度

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

T2：宝藏

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

T3：队列

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

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

【2021.11.11NOIP提高组联考】欢乐豆(happybean)题解
qq_45828593的博客
11-12 649
【2021.11.11NOIP提高组联考】欢乐豆(happybean) 题解 Description 自己看 Solution 先思考m=0的部分分 发现每个点到其他所有点的最短路就是axa_xax​ 这启发我们,只用考虑把被修改的边视作无向边,所形成的连通块的内部最短路 先来考虑处理出块内最短路后怎样得到答案 我们枚举源点,显然对于任意块外的zzz,(x,z)(x, z)(x,z)都可视作(x,y)∪(y,z)(x , y) \cup (y, z)(x,y)∪(y,z)(y在块内). 那么找到块内dist
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.01.15【NOIP提高B组】模拟总结
Fly_with_dream的博客
01-16 163
今天的题目还是比较难，所以还要努力做的。 然后发现T2，T3的知识点还不熟练，看到T1，这题面在晕了几分钟后搞了个2小时的暴力。 发现好像没什么分，因为样例都还在调。 再来看一下今天的题目： T1：乱搞，并不知道什么算法，最终暴力还卡在样例…… T2：可能是EXGCD吧，但是没有实现…… T3：可能是乱搞，但又有可能是数据结构的应用（比赛的时候想到了线段树 or 树状数组维护区间最小值，可是卡在时间复杂度上了） T4：看了一眼，感觉是树形DP。但是再仔细分析了一下，又感觉是LCA呢？？？最终从一个纯暴力的方
2021.01.14【NOIP提高B组】总结
zhy_Learn的博客
01-14 302
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.优快云 2.oi-wiki T3：天才绅士少女助手克里斯蒂娜 考试看不懂题，结果orz说：“不错，就是向量”，我裂开看不懂题。 听完后，BIT版子，水。 有点难改，
2021.01.15【NOIP提高B组】总结
icehomegre的博客
01-15 171
TOPT1 开车旅行T2 同余方程T3 借教室T4 疫情控制完成情况 这是一个好东西->作者主页 T1 开车旅行 题目大意：有两个人，他们去旅行，轮流开车。两个人都有不同的喜好，第一个人喜欢开到东边第二近的城市，第二个人喜欢开到第一个。需要回答两个问题：1. 给定行驶路程，求从哪里开始，两个人的路程比最小；2. 给定行驶路程和开始城市，求路程比。 思路： 预处理出每个城市第一、二近的城市，然后暴力跑一遍第一问，再暴力跑第二问。 时间复杂度：O(n2)O(n^2)O(n2) 通过排序+链表，将预处理降
2021.01.20【NOIP提高B组】模拟
Fly_with_dream的博客
01-20 183
今天再次被提高组教做人了…… 还是熟悉的画风，熟悉的最难三道题，所以我看到天天爱跑步直接崩溃。 这，昨天还是好好的，CCF搞偷袭，不讲武德！ 还是好好总结吧…… 首先，今天的题毋庸置疑是很难的。但是，不是不可做。 你会发现，今天的暴力分可以拿到100+ 所以，告诫自己，心理素质强大点，分数好看点，排名数字小一点。撑下来，你就赢了。（好吧，这还得慢慢来） 所以再来看看今天的题： T1：人傻了，比赛唯一拿分的题目，水了25分。然后就没然后了，正解是LCA+树链剖分+树上差分思想。 T2：直接没了，题目是要求期望
2021.01.20【NOIP提高B组】总结
icehomegre的博客
01-21 179
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 250
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 1219
TOPT1 联合权值T2 寻找道路T3 飞扬的小鸟完成情况 这是一个好东西->作者主页 T1 联合权值 题目大意：在一棵树上选两个距离为222的点相乘，让你计算这样的点对乘积之和以及最大值。 思路： 利用FloydFloydFloyd求出两点间距离，再暴力枚举两个点做乘积，303030分。 因为距离为222，所以可以先预处理出每个点的祖先以及它儿子的和、最大值以及次大值， 然后O(n)O(n)O(n)枚举每个点，计算它与它祖先的祖先的乘积以及它兄弟的乘积， 与祖先的祖先的乘积要乘222，因为我们不往
2021.01.16【NOIP提高B组】模拟 总结
linweitong2020的博客
01-16 158
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 195
今天的题目吧，感觉上又好了点。 然后排名又低了就辣么一亿点点好吧，所以作为今年GDKOI前的最后一战，打的不好，只能总结改题笑话，将比赛价值最大化了。 然后发现，题目确实有送分的倾向……这是我这几天唯一一次看见。 首先是T1，会组合数杨辉三角性质的，再稍微搞点取模可以过去。要是不会，暴力都给80分。这分简直是不要白不要 我没要…… 然后是T2，要知道T2是这几天唯一的黄题，啊啊啊啊普及难度啊。而且没有任何知识点，暴力搜索BFS or DFS+并查集就能过，然后这分就直接送到口里了。 我没要…… T3的话，难
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
【NOIP提高组】模拟B组比赛的反思与总结 本次比赛发生在2020年4月1日，一个特殊的日期——愚人节。在报名参赛时，许多参赛者可能会疑惑，这是否只是一个玩笑，是否值得参与。然而，比赛确实进行，并且提供了三道...
精选资源
NOIP2008提高组初赛试题-C++含答案---改动(2021.08.20).pdf
08-20
全国青少年信息学奥林匹克联赛（NOIP）是针对中学生的一项编程竞赛，旨在提升...总之，NOIP2008提高组初赛试题全面考察了参赛者的计算机基础知识和编程思维，对于提高学生的逻辑分析能力和编程实践技能具有重要意义。
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
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不是暴力，而是数据
NOIP2004-2017提高组初赛试题解析与总结
对于参加NOIP提高组的学生而言，对历年试题进行分析和总结是非常必要的。通过总结题目的解题思路、考察的知识点以及解题技巧，学生可以更好地理解题目的要求，提升自己的解题能力。 知识点九：竞赛策略与心态调整 ...
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值