2020.08.05【NOIP提高组】模拟 总结

最新推荐文章于 2020-11-30 21:10:57 发布
最新推荐文章于 2020-11-30 21:10:57 发布
阅读量130 收藏
点赞数
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/linweitong2020/article/details/107826379
版权

2020.08.05【NOIP提高组】模拟 总结

今天考试我没有考好，只考了15分，第32名。
比赛成绩如下：
在这里插入图片描述
第一题： d p dp dp加前缀和优化（要用滚动数组）。比赛时打了暴力，10分。
第二题：权值线段树或主席树。比赛时打了暴力，精度爆了，0分。本来是20分的。
第三题：堆加树形动规。比赛时打了暴力，没开long long，5分。本来是60分的。
明天要注意细节！

2020linweitong
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
提高组2020.08.04【NOIP提高组】模拟 总结
linweitong2020的博客
08-04 457
2020.08.042020.08.042020.08.04【NOIPNOIPNOIP提高组】模拟 总结 这次比赛我考了120120120分，还可以。 这是我第一次来到BBB组（提高组）比赛，头起的很好。 这是我的比赛成绩： 第一题：暴力预处理。比赛时打了类似正解的方法拿了808080分。 第二题：线段树（吉老师线段树）优化暴力。比赛时直接暴力判断统计，拿了202020分。 第三题：dpdpdp加优化。比赛时打了暴力搜索，000分。 第四题：可持久化trietrietrie。比赛时打了暴力枚举，20202
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.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这棵树的最小
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++以后，面对字符串都是绕着走，什么读入，删啊，选啊，判断啊，不懂。也是最近才将快读搞懂，但是那...
信息学奥赛 省选及NOI_PDF-2020.12.29.rar
12-29
6. **《省选＋NOI-第六部分 技巧与思想_2020.08.27.pdf》**：这部分可能包含了各种解题技巧和编程思想，如贪心策略、分治法、回溯法、模拟退火等，以及如何在实际问题中灵活运用。 7. **《省选＋NOI-第七部分 计算...
7、省选＋NOI-第七部分 计算几何_2020.08.27.pdf
11-25
根据给定文件的信息，我们可以总结出以下IT领域的关键知识点，主要聚焦于计算机科学与编程竞赛相关的高级主题，尤其是计算几何部分。以下分析将基于提供的标题、描述、标签以及部分内容进行展开。 ### 一、基础算法...
6、省选＋NOI-第六部分 技巧与思想_2020.08.27.pdf
11-25
【标题】：“6、省选＋NOI-第六部分 技巧与思想_2020.08.27.pdf” 【描述】：“6、省选＋NOI-第六部分 技巧与思想_2020.08.27.pdf” 【标签】：“noip” 本资料主要涵盖了NOIP（全国青少年信息学奥林匹克竞赛）和...
9、省选＋NOI-第九部分 博弈论_2020.08.29.pdf
11-25
"NOIP 省选知识点汇总" 本资源摘要信息涵盖了 NOIP 省选的知识点汇总，涵盖了算法、数据结构、数学、计算几何、搜索、博弈论等领域。下面是详细的知识点解释： 基础算法 * 贪心算法 * 枚举算法 * 分治算法 * 二分...
3、省选＋NOI-第三部分 树上问题_2020.08.27.pdf
11-25
【树上问题】是计算机科学竞赛中的一个重要领域，特别是在NOIP（全国青少年信息学奥林匹克竞赛）、省选和NOI（全国青少年信息学奥林匹克竞赛）中，掌握这些知识对于提升算法能力至关重要。以下是对树上问题及其相关...
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.06【NOIP提高组】模拟：刷题计划 总结
linweitong2020的博客
08-06 245
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 总结 比赛思路&正解： 暴力模拟，用hashhashhash或者离散化进行判重，时间复杂度为O(m2)O(m
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的子树，然后直接暴力枚举贪心即可，时间不会爆，不知道该算法的问题如何。 第三题：比赛时不会，没想
2020.08.07【NOIP提高组】模拟 总结
linweitong2020的博客
08-07 137
2020.08.07【NOIP提高组】模拟 总结 这次比赛我考了150分，第34名，还是得继续加油！ 这是我的比赛成绩： 第一题：暴力加优化。比赛时打了O(n5)O(n^5)O(n5)的暴力（优化了一下），得了100分，数据太水了 。 第二题：树形dpdpdp。比赛时没有打。 第三题：dfsdfsdfs或trietrietrie（字典树）。比赛时trietrietrie打挂了，交了暴力，50分。数据好像也很水 ，一堆人用玄学排序过了。 第四题：动态规划加数学。比赛时没打。 ...
【NOIP2005 提高组】篝火晚会
xxxtenceone的博客
06-27 519
题目 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学， 编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的 意愿，成为摆在佳佳面前的一大难题。 佳佳可向同学们下达命令，每一个命令的形式如下：
JZOJ6812. 【2020.10.05提高组模拟】战争
Deep_Thinking的博客
10-05 188
Description n≤4e7,ai≤1e18n\le4e7,a_i\le1e18n≤4e7,ai​≤1e18 Solution 神仙函数（构造）题。 首先这种题目可以归为一类：中间的步骤完全随机，求起始状态到终止状态的期望步数。 相应的也有一般的解法，构造一个势能函数，使它的增量是一个定值，终止状态唯一对应函数的一个最值，那么设终止状态TTT，起始状态SSS，状态sss势能函数F(s)F(s)F(s)，增量Δ\DeltaΔ，那么期望步数E(S)=F(T)−F(S)ΔE(S)=\frac{F(
2020.09.12【NOIP提高组&普及组】模拟赛C组总结
icehomegre的博客
09-12 284
总结 这次考试没有仔细看题，把第一题的“多组数据”忽略了，导致从320降到220。以后在考试时要认真看题，不能马虎。 T1 匹配（0） 这一题本来能拿满分的，结果漏看了一个条件，就爆0了TAT。题目大意：给你一堆括号，让你匹配。思路：用栈模拟，每进来一个括号就看看能不能弹出，最后看看栈是否为空就行了。 T2 生日蛋糕（100） 题目大意：给你个n∗nn*nn∗n的稀疏矩阵，让你平均分成四个子矩阵，使其"#"个数尽量平均。思路：维护一个二维前缀和，再枚举两条分割线，最后取minminmin即可。 T3 游
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值