2020.08.06【NOIP提高组】模拟：刷题计划 总结

最新推荐文章于 2021-09-30 11:17:04 发布
最新推荐文章于 2021-09-30 11:17:04 发布
阅读量245 收藏
点赞数
分类专栏： 模拟 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/linweitong2020/article/details/107838310
版权

2020.08.06【NOIP提高组】模拟：刷题计划 总结

Description

在这里插入图片描述

Input

在这里插入图片描述

Output

在这里插入图片描述

Sample Input

10000 12
2 1
3
2 9999
3
1 1
3
2 1
3
2 10000
3
2 9999
3

Sample Output

1
9999 1
9999
9999
10000 9999
9999 10000

Data Constraint

在这里插入图片描述

总结

比赛思路&正解： 暴力模拟，用 h a s h hash hash或者离散化进行判重，时间复杂度为 O ( m 2 ) O(m^2) O(m2)。

2020linweitong
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOIP刷题计划（虫洞）
m0_73159693的博客
08-10 249
代码】NOIP刷题计划（虫洞）
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
【NOIP提高组】模拟B组比赛的反思与总结 本次比赛发生在2020年4月1日，一个特殊的日期——愚人节。在报名参赛时，许多参赛者可能会疑惑，这是否只是一个玩笑，是否值得参与。然而，比赛确实进行，并且提供了三道...
2020-2-13NOIP模拟测
Young_Zn_Cu
02-13 384
写在前面的话： 我给自己跪下来顺带磕头求求自己考试先写暴力分。T2T2T2最低最低档暴力分好歹也有20pts20pts20pts吧，在本次考试除了我基本都AAA了T1T1T1 T3T3T3的情况下写了暴力分就是rk1rk1rk1了好吗虽然这个rk1没啥用 还有就是要提升一下自己的做题速度 一开始看完题：T3T3T3最可做于是开开心心地去码T3T3T3，没想到错了个sb地方调了俩小时。然后开T1T1...
6802. NOIP2020.9.19模拟eugene
zsjzliziyang的博客
09-23 421
Description 蟹老板经营着能烹饪出世上最好吃蟹黄堡的餐馆——蟹堡王。每天都有大批咸鱼顾客来到他的店子 里品尝蟹黄堡。 作为餐馆的老板，蟹老板要在餐馆的雇员里评出最佳员工，而他的统计方式也非常简单：他先准备 好很多份调查问卷，问卷的形式为一个三元组 (a,b,c)，表示询问员工 a,b 中谁更出色。更出色的一名将 会获得 c 分的得分，另一名获得 −c 分的得分。他将这些问卷分发给新老顾客，并由顾客的反馈累加每 名员工的得分。 并且，蟹老板还做出了如下的三点保证： • 对于每个员工，与它相关的问卷
2020.04.22【NOIP普及组】模拟赛C组28
ha
04-24 207
链接· T1: 简单 var i,j,k,m,n,x,y,g,f:longint; a:array['A'..'Z']of char; b:array['A'..'Z']of longint; s,s1,s2,ss:ansistring; begin assign(input,'spy.in'); assign(output,'spy.out'); reset(inpu...
2020.09.25【NOIP提高组】模拟
linweitong2020的博客
09-26 197
2020.09.25【NOIP提高组】模拟 总结 总结（before end） 第一题：考试的时候我先打了一个O(n3)O(n^3)O(n3)的做法，然后优化到O(n2)O(n^2)O(n2)，然后枚举中间点。正解应该是线段树或单调队列。 第二题：我用了一个O(max(r)nm)O(max(r)nm)O(max(r)nm)的dpdpdp做法，然后调了很久。后面发现数组空间炸了，用了滚动数组应该可以60分，常数较大。 第三题：打了一个暴力。考试时发现可以分解质因数+容斥，但不会做。暴力应该也可以得一些分。 第
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
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）
⑦、NOIP刷题-2020.06.10.rar
06-10
《NOIP刷题资源集合——2020.06.10》 这个压缩包文件集合了丰富的信息学奥赛（NOIP）刷题资源，主要针对C++编程语言，旨在帮助参赛者提升竞赛水平。以下是各文件的详细内容概述： 1. 《信息学奥赛（NOIP）初赛学习...
2020.06.06【NOIP普及组】模拟赛C组37 第四题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37 第四题.mp4
2020.01.16【NOIP提高组】模拟A 组总结
zsjzliziyang的博客
01-16 167
估分：20+40+100=160 实际得分：10+0+0=10 T1：3852. 【NOIP2014八校联考第2场第2试9.28】单词接龙 100 分做法：二分+SPFA 判环 单词看成边，两个字母组合看成点。这样，庞大的输入数据就变成了一个点 数至多为 262的有向图。 接下来就是在有向图上找平均边长最大的环。可以用二分答案。二分一个 len，将所有边权都减去 len，若图中存在正权环，那...
2020.01.17【NOIP提高组】模拟B 组总结
jay_zai的博客
01-17 179
隔了好几天，终于又开始写博客了，最近的题好难，改的都没时间写博客了！！！ 今天打一个总结。（题目之后发链接，若有意者可以看一看） 赛前 又是日常晚20分钟起床，日常不吃早餐，这次到教室还有10分钟就开始了。（反正没人管 ） 之后就随便水水题，比赛开始。 赛时 第一题 又是关于字符串，烦死!!!,自从转c++以后，面对字符串都是绕着走，什么读入，删啊，选啊，判断啊，不懂。也是最近才将快读搞懂，但是那...
2020.11.30【NOIP提高A组】模拟
chiyankuan的博客
11-30 135
T1：首先有一个结论：每次肯定都是把权值最大的点周围还没有删的边都删掉，这个很好证。 然后可以把删边变成加边，接着用并查集维护；同时也可以直接用公式：ans=sum(a[i])-max(a[i])+sum(a[x[i]],a[y[i]])。这条公式的意义是除了最大值点之外的每一个点都会在作为某个最大值点被删之后某棵子树的最大值计算一次，这就是sum(a[i])-max(a[i])，而每次删去一条边还会计算一次这条边连接的两个点中权值较大的一个，这就是sum(a[x[i]],a[y[i]])。 比赛时想到
2020.08.05【NOIP提高组】模拟 总结
linweitong2020的博客
08-05 130
2020.08.05【NOIP提高组】模拟 总结 今天考试我没有考好，只考了15分，第32名。 比赛成绩如下： 第一题：dpdpdp加前缀和优化（要用滚动数组）。比赛时打了暴力，10分。 第二题：权值线段树或主席树。比赛时打了暴力，精度爆了，0分。本来是20分的。 第三题：堆加树形动规。比赛时打了暴力，没开long long，5分。本来是60分的。 明天要注意细节！ ...
2020.08.10【NOIP提高组】模拟 总结
linweitong2020的博客
08-11 165
2020.08.10【NOIP提高组】模拟 总结 这次考试我考了100分，第19名，还可以。 这是我的比赛成绩： 第一题：直接暴力搜索或者状压dpdpdp。比赛时暴力搜索，跑得比dpdpdp还快，满分。 第二题：状压dpdpdp。比赛时没做。 第三题：状压dpdpdp。比赛时暴力0分。 第四题：树形dpdpdp。比赛时暴力打挂，0分。 感觉今天是dpdpdp（状压）专场！！！ ...
2020.08.08【NOIP提高组】模拟 总结
linweitong2020的博客
08-08 251
2020.08.08【NOIP提高组】模拟 总结 这次比赛还是考的不是很理想，其实这次的题是一次信心题，但我却没有考的很好。 总分160，排名34。 膜拜全奆佬AK！！！ 比赛成绩如下： 第一题：组合数或者搜索。比赛时打了一个组合数，但是只能暴力求解二进制数，得分40。 第二题：最小生成树。比赛时用了正解，满分。 第三题：逆序对加树状数组（或线段树）优化。比赛时暴力贪心20。 下次要争取将前两题都做对。 ...
2020.09.26【NOIP提高组】模拟 总结
linweitong2020的博客
09-26 215
2020.09.26【NOIP提高组】模拟 总结 总结（before end） 第一题：我从暴力O(qnm)O(qnm)O(qnm)开始打，然后想到了tarjantarjantarjan缩点再跑一遍拓扑，后面发现是求联通块的，然后用了并查集，时间O(qn)O(qn)O(qn)，时间3s，应该不会爆。 第二题：首先打了5,6,7测试点直接跑一遍树。后来想到了枚举每条边，把这棵树分成一棵大小为aaa，一棵大小为bbb的子树，然后直接暴力枚举贪心即可，时间不会爆，不知道该算法的问题如何。 第三题：比赛时不会，没想
NOIP提高组试题刷题记录-2021.10
zgwzgw的博客
09-30 237
NOIP2001-2017题解 NOIP2017 试题：奶酪 得分： 用时： 思路： 反思： 试题：逛公园 得分： 用时： 思路： 反思： 详细题解见链接： https://blog.csdn.net/hi_ker/category_9277438.html
2020.08.06【NOIP提高组】模拟：统一天下 总结
linweitong2020的博客
08-06 129
2020.08.06【NOIP提高组】模拟：统一天下 总结 Description Input Output Sample Input 4 4 1 3 2 1 4 3 4 3 4 1 1 2 Sample Output 68 Data Constraint 总结 比赛思路： 暴力枚举连接的两个点并暴力求点对距离之和，时间复杂度为O(n4)O(n^4)O(n4)。 正解： 设fW,xf_{W,x}fW,x​表示树WWW的xxx结点到其它树WWW的结点的距离和，gWg_{W}gW​表示WWW这棵树的最小
NOIP提高组初赛：队列及其应用复习(2020.10.07)
本文档主要针对NOIP提高组初赛的复习，详细讲解了队列（Queue）这一数据结构及其在算法中的应用。队列是一种特殊的线性数据结构，它具有“先进先出”（First In First Out，FIFO）的特点，与栈（Stack）形成鲜明对比...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值