2020.08.10【NOIP提高组】模拟 总结

最新推荐文章于 2020-11-30 21:10:57 发布
原创 最新推荐文章于 2020-11-30 21:10:57 发布 · 226 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本次NOIP提高组模拟赛中，参赛者获得100分，排名第19。比赛涉及多道题目，包括直接暴力搜索、状态压缩DP、树形DP等算法。参赛者在部分题目中采用暴力搜索策略取得满分，但在需要状态压缩DP和树形DP的题目中未能得分。

2020.08.10【NOIP提高组】模拟 总结

这次考试我考了100分，第19名，还可以。
这是我的比赛成绩：
在这里插入图片描述
第一题：直接暴力搜索或者状压dpdpdp。比赛时暴力搜索，跑得比dpdpdp还快，满分。
第二题：状压dpdpdp。比赛时没做。
第三题：状压dpdpdp。比赛时暴力0分。
第四题：树形dpdpdp。比赛时暴力打挂，0分。
感觉今天是dpdpdp（状压）专场！！！

CSP+NOIP总结
Gank_Wind的博客
12-06 1089
CSP 普及： 自认为这次考的是很不理想的，因为平时的习惯，连桶排这种基础算法都没有掌握，排序到考前为止只会sort，这就导致了与省一无缘 T3直接就放弃了，当时只想着T4如果能打出来就有省一了 且T4也分析错误了，没有想到分类来讨论从上往下走和从下往上走的情况，以至于只打了爆搜，10tps 如果考前能够再老老实实复习一遍基本的排序和DP,也许结果就大不一样了 这次也是给自己敲响了警钟，因为如果还不能调整好状态的话跟别人的差距可能就越来越大了 提高: T1直接放弃 然后再打T2和T3的暴力 事实证明以上策
NOIP提高组模拟 百团大战
Jason Victor Yan's
08-04 930
NOIP提高组模拟 百团大战题目大意第i个社团会在Ti时刻Xi位置表演，而每一时刻我可以向左或向右移动最多v的距离，第一问是时间为零时在零号位置的情况下最多看多少场表演；而第二问就是时间为零时在任意位置最多看多少场表演。 范围1<=n<=1000001<=n<=100000 −2∗108<=Xi<=2∗108 -2*10^8<=Xi<=2*10^81<=V<=1000 1<=V<=1000 1<
2020.09.25【NOIP提高组】模拟
linweitong2020的博客
09-26 253
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.01.16【NOIP提高组】模拟A 组总结
zsjzliziyang的博客
01-16 213
估分：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 226
隔了好几天，终于又开始写博客了，最近的题好难，改的都没时间写博客了！！！ 今天打一个总结。（题目之后发链接，若有意者可以看一看） 赛前 又是日常晚20分钟起床，日常不吃早餐，这次到教室还有10分钟就开始了。（反正没人管 ） 之后就随便水水题，比赛开始。 赛时 第一题 又是关于字符串，烦死!!!,自从转c++以后，面对字符串都是绕着走，什么读入，删啊，选啊，判断啊，不懂。也是最近才将快读搞懂，但是那...
2020.11.30【NOIP提高A组】模拟
chiyankuan的博客
11-30 193
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]])。 比赛时想到
10、省选＋NOI-第十部分 概率统计与多项式_2020.08.29.pdf
11-25
在NOI和NOIP竞赛中，概率统计常用于解决随机化问题，如模拟、随机算法的分析，以及概率问题的求解。而多项式则在数据结构和算法中扮演重要角色，例如在处理序列、树结构时的多项式表示，以及在计算几何、图论等领域...
信息学奥赛 省选及NOI_PDF-2020.12.29.rar
12-29
10. **《信息学奥赛-省选及NOI课程表（2020.08.31）.pdf》**：这个课程表列出了整个学习计划的时间安排和主题，为学习者提供了一个清晰的学习路径。 11. **《NOI2020基础知识题库（更新）.pdf》**：这是对NOI2020年...
6、省选＋NOI-第六部分 技巧与思想_2020.08.27.pdf
11-25
【标题】：“6、省选＋NOI-第六部分 技巧与思想_2020.08.27.pdf” 【描述】：“6、省选＋NOI-第六部分 技巧与思想_2020.08.27.pdf” 【标签】：“noip” 本资料主要涵盖了NOIP（全国青少年信息学奥林匹克竞赛）和...
7、省选＋NOI-第七部分 计算几何_2020.08.27.pdf
11-25
根据给定文件的信息，我们可以总结出以下IT领域的关键知识点，主要聚焦于计算机科学与编程竞赛相关的高级主题，尤其是计算几何部分。以下分析将基于提供的标题、描述、标签以及部分内容进行展开。 ### 一、基础算法...
3、省选＋NOI-第三部分 树上问题_2020.08.27.pdf
11-25
【树上问题】是计算机科学竞赛中的一个重要领域，特别是在NOIP（全国青少年信息学奥林匹克竞赛）、省选和NOI（全国青少年信息学奥林匹克竞赛）中，掌握这些知识对于提升算法能力至关重要。以下是对树上问题及其相关...
2020.08.06【NOIP提高组】模拟：刷题计划 总结
linweitong2020的博客
08-06 296
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.05【NOIP提高组】模拟 总结
linweitong2020的博客
08-05 178
2020.08.05【NOIP提高组】模拟 总结 今天考试我没有考好，只考了15分，第32名。 比赛成绩如下： 第一题：dpdpdp加前缀和优化（要用滚动数组）。比赛时打了暴力，10分。 第二题：权值线段树或主席树。比赛时打了暴力，精度爆了，0分。本来是20分的。 第三题：堆加树形动规。比赛时打了暴力，没开long long，5分。本来是60分的。 明天要注意细节！ ...
2020.08.08【NOIP提高组】模拟 总结
linweitong2020的博客
08-08 321
2020.08.08【NOIP提高组】模拟 总结 这次比赛还是考的不是很理想，其实这次的题是一次信心题，但我却没有考的很好。 总分160，排名34。 膜拜全奆佬AK！！！ 比赛成绩如下： 第一题：组合数或者搜索。比赛时打了一个组合数，但是只能暴力求解二进制数，得分40。 第二题：最小生成树。比赛时用了正解，满分。 第三题：逆序对加树状数组（或线段树）优化。比赛时暴力贪心20。 下次要争取将前两题都做对。 ...
2020.09.26【NOIP提高组】模拟 总结
linweitong2020的博客
09-26 261
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.06【NOIP提高组】模拟：统一天下 总结
linweitong2020的博客
08-06 192
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.08.07【NOIP提高组】模拟 总结
linweitong2020的博客
08-07 186
2020.08.07【NOIP提高组】模拟 总结 这次比赛我考了150分，第34名，还是得继续加油！ 这是我的比赛成绩： 第一题：暴力加优化。比赛时打了O(n5)O(n^5)O(n5)的暴力（优化了一下），得了100分，数据太水了 。 第二题：树形dpdpdp。比赛时没有打。 第三题：dfsdfsdfs或trietrietrie（字典树）。比赛时trietrietrie打挂了，交了暴力，50分。数据好像也很水 ，一堆人用玄学排序过了。 第四题：动态规划加数学。比赛时没打。 ...
提高组2020.08.04【NOIP提高组】模拟 总结
linweitong2020的博客
08-04 534
2020.08.042020.08.042020.08.04【NOIPNOIPNOIP提高组】模拟 总结 这次比赛我考了120120120分，还可以。 这是我第一次来到BBB组（提高组）比赛，头起的很好。 这是我的比赛成绩： 第一题：暴力预处理。比赛时打了类似正解的方法拿了808080分。 第二题：线段树（吉老师线段树）优化暴力。比赛时直接暴力判断统计，拿了202020分。 第三题：dpdpdp加优化。比赛时打了暴力搜索，000分。 第四题：可持久化trietrietrie。比赛时打了暴力枚举，20202
（86页PPT）模特大赛某著名企业vipmodel公关传播方案.pptx
最新发布
12-21
（86页PPT）模特大赛某著名企业vipmodel公关传播方案.pptx
2018年NOIP提高组模拟题资源下载
从文件名称“2018提高模拟1”来看，这是一系列模拟题中的一套，编号为1，意味着还有可能有更多的模拟题文件存在。这类模拟题集会包含各种类型的问题，例如动态规划、图论、数学问题、字符串处理等，这些都要求参赛者...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值