7.3 学校noip模拟赛解题报告

HOJ系统二开版本功能介绍和使用手册 (电脑端 ctrl+f 搜 问题 或者根据右侧的 目录 查找需要了解的 点击图片可放大)手机端打开 出现“App内打开” 点 X 关掉, 不敢有下次了。OJ功能视频介绍(一年前录制) 阅读详情

微若萤火,可亮一方天地

题目:

60 + 60 + 10 = 130(大佬们莫批qaq)


T1

比赛过程中看到题后想了15分钟没有想出正解,然后就开始打朴素算法 ,因为给的时间很充裕,2s的时间限制可以搞很多事情,所以我就直接n^2暴力,还专门写了一个函数来进行数字间的寻找(只是为了代码美观,没有卵用qaq)

后来比赛结束后我上洛谷搜了一下,没想到竟然搜到了原题,看了看题解后才知道,正解是维护了一个单调栈,正常输入输出, 然后进行判断, 若栈不空且栈顶元素的h小于h[i],则i点可将栈顶元素的v值接收,即ans[i] += v[s.top()], 若大于,则反之,即ans[s.top()] += v[i];,最后再将i点push入栈就可以了

核心代码:

for (int i = 1; i <= n; i++) {
		while (!s.empty() && h[s.top()] < h[i]) {
			ans[i] += v[s.top()];
			s.pop();
		}
		if (!s.empty()) ans[s.top()] += v[i];
		s.push(i);
	}

T2

一道混合背包问题,主要难在甲类物品的选取,除此之外甚至都没有用大数据卡多重背包,直接拆分就可以轻松AC本题,比赛过程中我没有管甲类,遇见甲类直接跳过,只计算乙类和丙类,结果拿了60分

然后依旧是在洛谷上找到了原题,翻了翻题解,发现题解给出了一条证明:

可以证明一定存在一种最优解,其中取的甲类物品总数<=1

证明过程:

如果取了两个或以上甲类物品,那么取其中任意两个(设属性分别为(a1,b1),(a2,b2),各取了x1,x2的体积),将它们替换为一个体积是它们之和,属性为它们之一的物品,一定不会更劣

a1(x1+x2)^2 -b1(x1+x2)>=a1*{x1}^2 -b1* x1+a2*{x2}^2-b2*x2**

有了这条证明就简单很多了,只需要在计算甲类时枚举取与不取两种情况即可

甲类代码:

for(i=0;i<dd.size();i++)
    {
        for(j=0;j<=m;j++)
        {
            an2=max(an2,ans[m-j]+dd[i].fi*j*j-dd[i].se*j);
        }
    }

T3

得分最低的一道题,也是得分率最低的一道题,也是本场测试中最难的一道qaq

看到这道题后我就直接崩溃了,啊啊啊啊,我图论是真的差啊,本来就没有怎么好好学,还隔了这么久(大约有两三个月了呜呜呜呜),现在连最短路都差点忘了,还好我还有点印象,用了好一会把板子打出来了,呼~,总算写完了,就笑着对旁边的wwx大佬说第三题好简单啊,不就是一个最短路的板子吗,然后大佬将视线从显示屏前转移到我身上,可这是第三题啊,我现在还没有想出来怎么搞定同一局域网内的电脑

。。。嗯?什么鬼???

于是我又回去读了一遍题

另外,如果存在A到B的连接的同时也存在B到A的连接的话,那么A和B实际上处于同一局域网内,可以通过本地传输,这样花费的传输时间为0。

瞬间崩溃,于是又开始了苦逼的改代码生活,可是我是真的真的真的不会强连通分量啊啊啊!!!

于是乎就打了暴力搜索,结果只拿了10分,在不甘心的情况下继续改代码,重新提交,结果0分。。。

就这样改改交交,大约交了四五次吧,我终于放弃了,代码越改越长,可永远是·0分

所以,,,本题的代码就不粘了,我不想丢脸qaq,回去学tarjan了(呜呜呜…

CSP-J/S竞赛备战指南:2025年关键时间节点与高效学习路径 本文为2025年CSP-J/S竞赛提供全面的备战指南。文章深度解读了CSP-J/S竞赛的定位与价值,详细拆解了2025年预计的报名、初赛、复赛等关键时间节点,并规划了从零基础入门到复赛冲刺的高效分阶段学习路径。同时,为家长提供了如何有效支持孩子备赛的实用建议,帮助考生系统规划,科学备战。 阅读详情

相关推荐

企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx

企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx

『7.3 NOIP模拟赛题解』

T1 gift Description ​ 夏川的生日就要到了。作为夏川形式上的男朋友,季堂打算给夏川买一些生日礼物。 ​ 商店里一共有种礼物。夏川每得到一种礼物,就会获得相应喜悦值Wi(每种礼物的喜悦值不能重复获得)。 ​ 每次,店员会按照一定的概率Pi(或者不拿出礼物),将第i种礼物拿出来。季堂每次都会将店员拿出来的礼物买下来。没有拿出来视为什么都没有买到,也算一次购买。...

weixin_30952103的博客 485

MCGS的Http协议驱动,支持http协议

硬件配置 参数设置 设备属性 设备命令 通讯状态 附录 #HTTP 1、 设备简介 驱动类型 该驱动为独立设备,直接添加构件即可,不需要挂载到父设备下 通讯协议 采用标准HTTP1.1协议 通讯方式 驱动构件为客户端。 2、 硬件连接 本软件在通讯之前,请保证通讯连接正确。通讯连接方式:采用标准的RJ45接口的以太网接线(对调网线或使用HUB交换)。 3、 设备通讯参数 本设备为独立设备,无父设备参数 4、 设备构件参数设置 “HTTP设备”参数设置如下: <1> 内部属性: 构建url信息。 <2> 最小采集周期:本软件对设备进行操作的时间周期,单位为ms,默认为100ms。 <3> 通讯等待时间:通讯数据接收等待时间,默认设置为200ms,当采集速度要求较高或数据量较大时,设置值可适当减小或增大。 <4> HttpHead:http head添加需要的字段,不需要添加http head时值为空,默认不添加。 5、 设备命令 本设备构件提供设备命令,用于进行相应的操作,设备命令的格式如下: 设备命令 命令介绍 GetHttpHead 格式1 GetHttpHead(headStr) 用途 获取http head参数 参数 headStr 参数可以为字符型变量、字符串常量 例1 !SetDevice(设备0,6,"GetHttpHead(headStr)") 获取http head数据保存到headStr中 SetHttpHead 格式1 SetHttpHead(headStr) 用途 设置http head参数 参数 headStr 参数可以为字符型变量、字符串常量

8.31 NOIP 模拟赛

8.31 NOIP 模拟赛 第一题:病毒分裂(split.c/cpp/pas) 【题目描述】A 学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了,所以专家们在一开始只做出了一个这样的病毒。这个病毒被植入了特殊的微型芯片,使其可以具有一些可编程的特殊性能。最重要的一个性能就是,专家们可以自行设定病毒的分裂能力 K,假如现在有 x 个病毒,下一个分裂周期将会有 Kx...

weixin_30532369的博客 242

MT4-EA自动化交易研究笔记(2022-04-22)

自从接触到mt4的EA自动化交易,更让我这个10多年的老程序员看到了曙光,目前来看也确实出了一点成果,只是是否能稳定盈利有待时间的考验,所以开此专栏,一来做做记录与分析,更好的优化我的EA,二来也希望能与更多的高手交流,以完善我的交易系统

t35254056的博客 2293

【全网最新】使用 1panel面板 部署若依系统( springboot 和 vue)项目

打开前端项目的vue.config.js文件,检查devServer下的proxy代理部分,然后将下面这个端口修改为你要在打包后访问的端口,即使用nginx代理前的接口。这个端口默认是80端口,这里把其修改为不会冲突的8010端口,后台接口的地址配置为9080,不过感觉这里设置的8010和9080可能没有用,因为部署前端静态页面是,也配置了一次网页的外部接口和api的接口,后期有空了再验证。打开右侧的Maven,点击:生存期->package,然后点击运行,等待打包成功,包在如图所示的文件夹中。

老薛的专栏 1758

NOIP2021游记

NOIP前 刚刚考完CSP,感觉考炸了。 老师本来打算给我们休息几个周五的,结果才休息一个,老师就帮我们报名成功NOIP了。 然后…然后就没得休息了。不过给了个翻盘机会挺好。 几场NOIP模拟赛打的都还好,竟然有一次206分初一第一。 不过几场难度升高的我一题都没做出来(虽然整个初一初二都没有AC的) NOIP前夕 感觉不怎么紧张,但是其他同学都比较紧张(有个人还晚上睡不着觉),所以以为自己疯了。 没怎么复习知识点,就是看了一下网络流。感觉自己对网络流的理解又深了… NOIP ...

Evan_song1234的博客 458

Python气象数据处理实战:用PyCINRAD轻松绘制雷达PPI图像(附避坑指南)

本文详细介绍了如何使用Python库PyCINRAD处理中国CINRAD系列天气雷达的基数据,并绘制专业的PPI图像。内容涵盖从环境配置、数据读取、核心绘图到高级定制与批量处理的完整流程,并针对安装依赖、中文乱码、数据范围等常见问题提供了实用的避坑指南,帮助气象工作者高效完成雷达数据可视化。

dog123的博客 224

NOIP2018游记

NOIP2018游记 Day -10 啊啊啊模拟赛文操又写错了然后爆零,感觉自己复赛也要这样挂掉了,慌死~ Day -7 咕咕咕了期中考,感觉停课还是有点用的啊。。感觉自己文化课已经菜爆了,如果OI搞不出来那不是就完蛋了吗。。又是忐忑地颓了一个周末。 Day -1 本来上午的模拟赛咕咕了,又是一个颓废的上午。下午感觉自己困炸了,一点半一直模拟到五点,第一题一个类似于贪心题,随便码了码就去...

dieyi9889的博客 147

别再手动算考勤了!教你用Python+企业微信API自动生成月度报表

本文介绍如何利用Python和企业微信API构建自动化考勤分析系统,实现从数据获取到可视化报表生成的全流程自动化。通过企业微信打卡接口获取数据,使用Pandas进行高效清洗和分析,并生成Excel和HTML格式的报表,大幅提升考勤统计效率。系统支持智能判定考勤状态,如迟到、早退等,并可通过定时任务实现月度自动化运行。

weixin_27875131的博客 292

强化学习入门8—深入理解DDPG

本文是强化学习入门系列的第八篇,前面我们讲Actor-Critic时提到了DDPG。DDPG是google DeepMind团队提出的一种用于输出确定性动作的算法,它解决了Actor-Critic 神经网络每次参数更新前后都存在相关性,导致神经网络只能片面的看待问题这一缺点。同时也解决了DQN不能用于连续性动作的缺点。

小菜羊的博客 4319

关于军训的模拟赛

关于军训的模拟赛   晚上的模拟赛,表示体验极差,考试的时候都快睡着了,感觉要完。没想到大家都很困都在各种失误...平常到21点左右我就开始看课件看书了,但是考试考到22点。不过考试本身还是可以的,希望下次能够早一点考。   后来又考了R2,是上午考的,起晚了导致少考了半个小时,不过这就是我自己的问题了...   点击此处查看R2   T1:回文平方数   给出一个b$2<=b&l...

weixin_30567471的博客 199

在F1C100s上跑GBA游戏:手把手教你用Buildroot配置SDL和移植gpsp模拟器

本文详细介绍了在全志F1C100s开发板上配置Buildroot、移植SDL库和gpsp模拟器的完整流程,帮助开发者实现在ARM9平台上流畅运行GBA游戏。内容涵盖环境配置、交叉编译、常见问题解决及性能优化技巧,特别针对'段错误'和'无声音'等典型问题提供实用解决方案。

weixin_42566424的博客 399

THUWC2019:Reach out

竟然还有机会去THUWC!!! 不过没有上WC线感觉有点可惜…… Day -INF~Day -2 考完NOIP两周滚回来被神仙们吊打 先是做专题,为什么会选到构造啊(ノ`Д)ノ 我构造专题有7道题留作报复社会了我会乱说? 然后是模拟赛 最开始跟杭二联考了几天,被吊打到自闭 有一段时间每天要么全打暴力要么正解写挂,每天都40pts十分精准 感觉药丸 Day -1 把没做完的圆方树的题目做了 下午模拟...

weixin_30522095的博客 159

从零开始学习CANoe(十六)—— Graphics

Graphics是一种以时间轴为横坐标,符号值为纵坐标的显示分析方法,相对于Trace来说,更直观的观察出信号的跳变

蚂蚁小兵 9198

工业质检终极方案:C#上位机融合 YOLO+Blob分析(一站式尺寸测量+缺陷检测)

本次上位机界面严格遵循工业现场操作规范简洁、直观、按钮大、文字清晰、参数可视化调节,操作人员为车间工人/质检员,无需复杂操作,所有功能一目了然。所有控件均为WinForms原生控件,拖拽即可完成布局,无任何自定义控件,开发效率拉满,核心布局永久复用本次实战完成的C#上位机+YOLO+Blob融合质检方案,是工业规则零件全尺寸质检的终极落地方案,完美解决了单一检测方案的所有短板,具备以下不可替代的工业价值。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 1345

NOIP2014提高组 酱油记

NOIP考到哪里我就写到哪里好了。 2014/10/12 初赛 下午两点半开始考,我两点就到了。然后看到了QYL,NYZ,CZR等大神,先Orz了再说。 考试开始前,发现考场竟然没几个我认识的,不是按学校分的吗?为什么打乱了。。。不科学!(有可能是因为我手抖填了Pascal语言?) 看到5分钟,看到HZX冲进来,又过了10分钟,HZY又冲了进来。迟到早退,你们的心态!!! 做了三刻钟就已...

weixin_30853329的博客 116

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

2017.1.16【初中部 】普及组模拟赛C组总结

2017.1.16【初中部 】普及组模拟赛C组这次总结我赶时间,不写这么详细了。 话说这次比赛,我虽然翻了个大车,但一天之内AK,我感到很高兴比赛 0+15+0+100=115 改题 AK一、chicken好难啊!好简单啊!题目简化求输入的几对x,y中最小的x/y*1000比赛思路难!难!难!这什么意思啊?错因不懂题目意思,语文差正解扫一遍,包括第一个,取最小的。二、match好简单,好难,好繁

A1847225889的博客 575

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

NOIP2020前的准备&记录总结

CSP-S前的垂死挣扎 已经高一了…… 第三次打提高组了 还是要加油啊 10.6 这两天打算把初赛和文化课搞一搞 题目等初赛和一检后再写 文化课真好玩嘿嘿嘿

lahlah的博客 659

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

ISBN校验码原理:从NOIP2008看编码容错设计

ISBN校验码是典型的现实世界容错编码机制,其本质是通过线性加权同余运算实现单错与换位错的高概率检测。原理上,递减权重序列(10至2)与质数模11的组合,确保任意单数字错误或相邻数字交换均导致校验和变化量不被11整除,从而100%触发校验失败。这种设计体现了计算思维中‘问题抽象→数学建模→程序实现’的核心链路,广泛应用于图书管理、条码校验及基础数据完整性保障场景。NOIP2008真题正是以此为载体,考查学生对编码规则背后数学逻辑的理解能力,而非单纯字符串处理技巧。

weixin_34216196的博客 451

海亮Day10:总结

终于,熬过了十天了,在一群大佬的包围下,在海亮这里苟活了十天,但还是要总结一下这十天所学的所有内容了. Day1:最短路专题 Day2:差分约束、拓扑排序、欧拉路 Day3:生成树专题 Day4:树的直径、重心、基环树 Day5:LCA、离线tarjan Day6:差分级树上差分思想 Day7:割点、割边、强连通分量 Day8:点双、边双 Day9:图论综合题 Day10:noip提高组模拟赛 很...

BLNG 460

万能插头Virtual Judge (简称 vjudge)

VirtualJudge(VJ)是由华中科技大学学生黄亦扬于2010年开发的聚合型编程判题平台,通过爬虫技术整合POJ、Codeforces等20余个主流OJ题库,提供统一提交入口。其核心机制是代理用户代码至源OJ评测并返回结果,解决了多平台账号注册和访问不便的问题,支持虚拟比赛创建和刷题记录统一管理。虽然依赖源OJ稳定性且存在访问延迟,但VJ显著降低了跨平台刷题门槛,成为ACM/ICPC选手重要训练工具,尤其适合教练组题和团队集训。

青少年趣味编程 806
上一篇: cin 黑科技提速
下一篇: [NOIp2009]潜伏者 题解
Jason_std
博客等级 码龄8年 0粉丝 9原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值