2021.08.19【NOIP提高B组】模拟 总结

最新推荐文章于 2025-06-26 17:01:32 发布
原创 最新推荐文章于 2025-06-26 17:01:32 发布 · 118 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文总结了2021年8月19日NOIP提高组的模拟比赛，涉及四种算法问题：第一题涉及搜索策略；第二题探讨最短路径计算；第三题通过容斥原理解决数位问题；第四题利用排序解决几何拓展问题。

2021.08.19【NOIP提高B组】模拟 总结

第一题：把用过的点标记为 222，输入的点为 111，直接搜索答案即可。

第二题：首先从 111 跳到最后一个。然后肯定是穿越间隔较大的，剩下的步行，把穿越的减掉即可。

第三题：考虑容斥先算大于等于 100100100 再减去大于 100100100。很显然直接维护一个类似前缀的东西。

第四题：处理出半径及距离，然后从大到小的半径做，每次扩展一次。

2021.08.17【NOIP提高B组】模拟总结
m725kk的博客
08-17 305
2021.08.17【NOIP提高B组】模拟 T1：Sum of Distance T2：Uddered but not Her T3：Telephone T4：Dance Mooves Solution 写在前面：感觉自己做难题的能力还是不够，今天的题目还是挺难的，两道蓝题，两道紫题。 （为什么又是T1、T4>T2>T3，（逃…… T3打挂以至于排名很后（泪…… T1：奇偶最短路+容斥加上一些乱搞，未改。 T2：前置知识STLSTLSTL库中的离散三件套： stable_sort、unique
2021.08.19【NOIP提高B组】模拟总结
m725kk的博客
08-19 188
2021.08.19【NOIP提高B组】模拟 T1：Comfortable Cows T2：Year of the Cow T3：Just Green Enough T4：Replication Solution 今天的题目是这几天里面最水的一套题目了，但是我居然只切了一道（逃……。 T1：暴力求解，对于每一个点，dfsdfsdfs计算其上下左右的答案。 ​ tipstipstips：新加入的点不用删掉，如果输入的点以前加入过，答案减一即可。 T2：将12个数放在一组，设一共有cntcntcnt组，那么若
2020.08.10【NOIP提高组】模拟 总结
linweitong2020的博客
08-11 225
2020.08.10【NOIP提高组】模拟 总结 这次考试我考了100分，第19名，还可以。 这是我的比赛成绩： 第一题：直接暴力搜索或者状压dpdpdp。比赛时暴力搜索，跑得比dpdpdp还快，满分。 第二题：状压dpdpdp。比赛时没做。 第三题：状压dpdpdp。比赛时暴力0分。 第四题：树形dpdpdp。比赛时暴力打挂，0分。 感觉今天是dpdpdp（状压）专场！！！ ...
NOIP2004-2018 提高组 初赛试题完善程序题 CSP-S 2019-2022 初赛试题完善程序题
青少年趣味编程
06-28 1353
NOIP2006-2018 提高组 初赛试题完善程序题 CSP-S 2019 2020 初赛试题完善程序题
2021 NOIP 备赛记
scy923的博客
01-07 928
坐标 ZJ\texttt{ZJ}ZJ Day -16 2021.11.04\texttt{Day -16\ 2021.11.04}Day -16 2021.11.04 本以为今年没机会了（退役准备，没想到通过今年上半年打的 NOI Online\texttt{NOI Online}NOI Online 前 25%25\%25% 报名成功了。 Day -14 2021.11.06\texttt{Day -14\ 2021.11
CSP-J1 CSP-S1 初赛 第1轮（2022.08.09）
青少年趣味编程
08-09 1813
CSP-J1 CSP-S1 初赛 第1轮（2022.08.09）
CSP-J1 CSP-S2第1轮 初赛资料集（2022.09.09）
青少年趣味编程
09-09 2019
CSP-J1 CSP-S2第1轮 初赛资料集（2022.09.09）
2023NOIP前的练习笔记
m0_73430577的博客
08-30 253
蒟蒻想。。。
Go C画图 CSP-J CSP-S NOIP 信息学奥赛（51套）
青少年趣味编程
04-07 1066
-------- 摘自《算法竞赛入门经典（第2版）》如果有一定的基础，那么可以选择性地阅读其中希望进一步巩固的部分，除了第1部分外，后面部分的各章节相对独立，读者可以根据实际情况自行安排学习顺序。--------- 摘自《深入浅出程序设计竞赛（基础篇）》-----摘自《算法竞赛进阶指南》0、信息学奥赛(CSP-J CSP-S NOI)相关书籍汇总--2021-04-24(C++版)D.pdf。本书的目标很明确---提供算法竞赛入门所必须的一切“看”的蓝本。反过来，如果只是盲目练习，不看不听也是不明智的。
CSP-J 2021 入门级 第一轮（初赛） 阅读程序（1）
君义NOIP的博客
06-26 2370
这篇文章分析了CSP-J 2021初赛的一道程序阅读题，主要考察位运算和机器数知识。程序包含两个函数：f(x)计算补码中1的位数，g(x)求最低位1的位权。判断题涉及数组越界、负数处理、输出结果验证和函数定义位置；单选题测试具体输入时的输出结果。解题思路详细解释了位运算原理，并通过实例验证了各选项的正确性。最终答案指出输入2 -65536 2147483647时的正确输出是65552 32（选项B）。文章对计算机底层数据表示和位运算进行了深入解析。
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
【NOIP提高组】模拟B组比赛的反思与总结 本次比赛发生在2020年4月1日，一个特殊的日期——愚人节。在报名参赛时，许多参赛者可能会疑惑，这是否只是一个玩笑，是否值得参与。然而，比赛确实进行，并且提供了三道...
精选资源
NOIP2008提高组初赛试题-C++含答案---改动(2021.08.20).pdf
08-20
全国青少年信息学奥林匹克联赛（NOIP）是针对中学生的一项编程竞赛，旨在提升...总之，NOIP2008提高组初赛试题全面考察了参赛者的计算机基础知识和编程思维，对于提高学生的逻辑分析能力和编程实践技能具有重要意义。
2021.08.14【NOIP提高B组】模拟 【USACO 2021 US Open, Silver】Acowdemia
ha
08-15 421
思路： 用二分枚举答案，然后贪心判断就行 codecodecode #include<iostream> #include<algorithm> #include<cstdio> using namespace std; long long n, k, l; long long a[10100100]; bool check(long long x) { long long sum=0, sy=k, c=k*l; for(long long i=n; i..
TSIA 022.1—2021 工业互联网标识解析顶级节点服务能力成熟度第1部分：模型.pdf
11-27
TSIA 022.1—2021 工业互联网标识解析顶级节点服务能力成熟度第1部分：模型
【事件触发一致性】研究多智能体网络如何通过分布式事件驱动控制实现有限时间内的共识（Matlab代码实现）
11-27
【事件触发一致性】研究多智能体网络如何通过分布式事件驱动控制实现有限时间内的共识（Matlab代码实现）内容概要：本文档围绕多智能体网络中的事件触发一致性控制展开，重点研究如何通过分布式事件驱动控制策略实现多智能体系统在有限时间内达成共识，并提供了基于Matlab的代码实现。文档还涵盖了无人机路径规划、多目标跟踪、图像处理、故障诊断、优化算法等多个科研方向的技术实现与仿真案例，展示了事件触发机制在多智能体协同控制中的高效性与节能优势。核心技术包括分布式控制算法设计、事件触发条件设定、系统收敛性分析及仿真验证。; 适合人群：具备一定自动化、控制理论或计算机背景的研究生、科研人员及从事智能系统开发的工程师，熟悉Matlab编程与基本控制系统建模者更佳。; 使用场景及目标：①研究多智能体系统在资源受限条件下的协同控制问题；②掌握事件触发机制相较于传统周期采样控制的优势；③实现多无人机、机器人等系统的高效协同与节能通信；④为分布式控制算法的仿真与验证提供可复用的代码框架。; 阅读建议：建议结合Matlab代码逐模块理解算法实现流程，重点关注事件触发条件的设计逻辑与系统稳定性证明部分，可进一步拓展至其他分布式优化与协同控制应用场景。
【四轴飞行器】非线性三自由度四轴飞行器模拟器研究（Matlab代码实现）
最新发布
11-27
【四轴飞行器】非线性三自由度四轴飞行器模拟器研究（Matlab代码实现）内容概要：本文围绕非线性三自由度四轴飞行器模拟器的研究展开，重点介绍了基于Matlab的建模与仿真方法。通过对四轴飞行器的动力学特性进行分析，构建了非线性状态空间模型，并实现了姿态与位置的动态模拟。研究涵盖了飞行器运动方程的建立、控制系统设计及数值仿真验证等环节，突出非线性系统的精确建模与仿真优势，有助于深入理解飞行器在复杂工况下的行为特征。此外，文中还提到了多种配套技术如PID控制、状态估计与路径规划等，展示了Matlab在航空航天仿真中的综合应用能力。; 适合人群：具备一定自动控制理论基础和Matlab编程能力的高校学生、科研人员及从事无人机系统开发的工程技术人员，尤其适合研究生及以上层次的研究者。; 使用场景及目标：①用于四轴飞行器控制系统的设计与验证，支持算法快速原型开发；②作为教学工具帮助理解非线性动力学系统建模与仿真过程；③支撑科研项目中对飞行器姿态控制、轨迹跟踪等问题的深入研究； 阅读建议：建议读者结合文中提供的Matlab代码进行实践操作，重点关注动力学建模与控制模块的实现细节，同时可延伸学习文档中提及的PID控制、状态估计等相关技术内容，以全面提升系统仿真与分析能力。
沱江.zip
11-27
三级水系流域矢量数据，数据格式shp格式，坐标系wgs84，真实可靠可打开，放心使用
nuscene-infos-vals
11-27
nuscene-infos-vals
基于SpringBoot+Mybatis框架的私人影院预约系统.zip
11-27
基于SpringBoot+Mybatis框架的私人影院预约系统.zip
noip提高组全面模拟题集1sz解析与数据
根据给定文件信息，我们需要针对标题“noip提高组模拟题1sz”和描述“我常用的题，大佬出题，有数据、标程。内容涵盖数论、图论、dp、搜索等，很全面。”以及标签“noip 提高组 模拟题”和压缩包子文件的文件名称...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值