误闯天家——AHHF NOIP 2025 游记

news/2025/11/30 14:37:42/文章来源:https://www.cnblogs.com/willerdreamer/p/19289266

1. 引子

今年是自己最后一年信息学竞赛,高中学竞赛是最好的时候,也是最坏的时候,如今考完了 \(\mathtt{NOIP}\),心中真是百感交集。
关于我和信息学的往日种种,也不想多说什么了,可以看看我的这篇深度好文。

2. 考前

很早就开始停课复习了,每天都是上午写题下午老师评讲,延续了一个多月。
考试之前一天先看看板子,熟练背诵了 LCA、Tarjan 甚至马拉车这样的高级算法,然后在机房各位大佬的支持下,全机房几个人一起玩了一天的“谁是杀手”,为停课的日子画了个句号。
周五下午学校组织一起去一中看考场,到了考试机房之后先来打个线段树的板子,体验非常良好,和 myk 和 sc 巨佬在一个机房。
坐车回到学校已经很晚了,我们特意回了一趟竞赛机房,突然感到一份失落感。一个多月这么快就过去了,十几年居然也就这么过去了。回家的路上还在讨论着如果考得凑活就继续准备省选,但是谁都心照不宣其实这场比赛就是我们竞赛生涯的最后一场能一起认真打的比赛了。

3. 比赛

首先开 T1,看了一眼得出一个重要性质:取糖的方法要么是只取一个,要么是两个两个取,并且,只取一个是下策,优先两个两个取,那么,我灵机一动,想用两个背包来解决这个问题:一个多重背包,表示两个两个取;一个 01 背包,表示只取一个。然后把两个背包拼在一起就好了。不过,这道题的 \(m\) 很大,这种方法只能拿到六十多分。
接着我先去看了一眼 T2,发现是计数题,怎么想都想不到有什么特殊性质可以去推这个计数的公式,然后看 T3,发现是树论题,也没什么头绪,T4 感觉有黑,就没怎么看。绕了一圈,发现还是 T1 有个搞头。那么,继续肝 T1 吧。
既然 DP 搞不了,那么考虑贪心,很快想到贪心思路,这道题可以看做代价不同,但是收益都是 \(1\) 的问题,那么既然收益一样,那么为什么我不优先选择代价小的那种呢?我把代价小的换成代价大的,不会得到任何的好处,因此,贪心思路正确。两个两个取可以取无限多个,那么我们只取买两个代价最小的;取一个只能取一次,那么我们对取一个的代价进行从小到大排序。
代码就很快写出来了,大样例都过了,就很快离开了。
T2 和 T4 打了个最简单的暴力就走了,T3 一直在想贪心思路,结果最后 \(5\) 分钟想出来了一个应该正确的贪心思路,瞬间崩溃了。
考场上我就在想:\(\mathtt{NOIP}\) 为什么感觉有点强度啊,是我的问题吗?
考试结束,我看着自己的代码,像是在给自己这一路的磕磕绊绊致敬。

4. 赛后

回来一开始感觉考得还行,但是等 T1 的民间数据出来之后我快速复原了考场代码,提交,发现自己只有 \(90\) pts,瞬间崩溃了,不知道发生甚么事了。后来经过别人提醒,才知道有一个很细节的地方忘记判定了。我瞬间麻了,万一 CCF 盯着这个点死出数据怎么办?那我不是白考了?突然,整个人麻了。
再看一下题目难度,突然发现这次比赛的难度最终停在了黄紫黑黑,瞬间释怀地笑了。果然,\(\mathtt{NOIP}\) 的意思是 \(\mathtt{NOI\ pro}\)
其实挺想冲省选的,但是家长一直在否定性地说:“你肯定考不过的。”为此还和家长着急。可是,我为什么要学信息学呢?我问自己。我觉得,学信息学,就是为了走一条大多数人没有走的、不敢走的路,不走大人规划好的路,敢于去探索一条真正属于自己的路,哪怕是万丈深渊,也是一片坦途。
转眼又要回归文化课了,希望自己坚持下来,永不言败,找到自我。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/981917.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2025年AI企业培训推荐榜:覆盖实体行业AI赋能场景,精选优质培训机构供参考

2025年AI企业培训推荐榜:覆盖实体行业AI赋能场景,精选优质培训机构供参考 引言 当前AI企业培训市场同质化严重,多数机构停留在理论灌输层面,缺乏针对实体行业(如美容、餐饮、零售等)的垂直解决方案,导致企业难以…

AI元人文:悬荡悟空机制的来路与关山——从余溪诗学空间到AI元人文构想理论体系

AI元人文:悬荡悟空机制的来路与关山——从余溪诗学空间到AI元人文构想理论体系 “悬荡-悟空”机制,作为AI元人文构想的核心,其诞生源于对传统AI伦理的深刻反思,其征途则指向人机共生的辽阔未来。它的思想胚芽,早在…

课后作业9

填空题在64位程序中,sizeof("\num\\\t")的值为____,strlen("\num\\\t")返回____,sizeof("\num\\\t" + 1)的值为____,strlen("\num\\\t" + 1)返回____。答案:6 5 8 4。注…

2025石家庄学咖啡怎么联系、学咖啡哪家强?咖啡技能进阶优选

随着咖啡文化在河北地区的普及,越来越多年轻人想通过专业学习进入咖啡行业,但学咖啡怎么联系靠谱机构?学咖啡哪家强?学习咖啡求推荐哪家更贴合需求?成为高频疑问。2024年石家庄咖啡培训市场规模同比增长35%,但部…

2025年十大优质的韩式烤肉店加盟连锁排行榜,创新韩式烤肉品

为帮助创业者精准锁定适配自身需求的韩式烤肉加盟合作伙伴,避免选型走弯路,我们从品牌实力(如市场占有率、供应链稳定性)、加盟扶持体系(含选址评估、运营培训、营销支持)、盈利模型(单店回本周期、毛利空间)、…

C++音视频就业路线 - 实践

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

【小记】服务器mysql启动无法启动

问题:通过systemctl status mysql命令查看mysql状态为failedSolution: 1. 关闭 Selinux 防火墙临时关闭: Sentenforce 0永久关闭: vi /etc/selinux/config2.为mysql添加权限 chown -R mysql:mysql mysqldir /3.修改my…

2025石家庄业余学西点机构TOP5推荐:选学西点的机构必看

随着烘焙文化在石家庄、保定等河北城市的兴起,越来越多上班族、宝妈、应届生开始关注业余学西点的机会,求推荐学西点的机构也成为本地热门搜索词。但市场上部分机构存在课程与市场脱节、师资不专业、实操不足等问题,…

2025年十大GEO推广优化方案排行榜,新测评精选营销公司推

为帮企业抓住大模型流量迁徙红利,精准锁定适配的GEO推广优化合作伙伴,避免错失低成本获客机遇,我们从技术覆盖广度(主流大模型适配性、AI智能体响应能力)、流量转化效率(品牌曝光速度、获客成本控制)、服务闭环…

详细介绍:前端样式局部作用域:从Scoped到CSS Modules 的完整指南

详细介绍:前端样式局部作用域:从Scoped到CSS Modules 的完整指南pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "…

ClickHouse is a real-time analytics database management system

ClickHouse is a real-time analytics database management system https://github.com/ClickHouse/ClickHouse https://clickhouse.com/ https://clickhouse.com/docs/integrations/language-clients/python/sqlalche…

一年级 01

四大结构介绍:结构内容:包括饮食结构、身体结构、动作结构和周期结构,在完整训练中缺一不可。 动作日安排:每三天一个动作日,教练会看动作、调整动作结构,每天发放递进式训练计划。训练营作业要求:睡眠要求:第…

POSIX vs Kernel - thread

POSIX 是如何骑在Kernel头上为App提供服务的? todo...

P 3879阅读理解

点击查看代码 #include<bits/stdc++.h>using namespace std;const int N=5e6,M=1e3+10;int son[N][26]; char str[21]; //这个bitset变量实际上就是集合的一种变形,实现了一个二维数组,映射起来有点麻烦,/但是…

lsFusion服务器路径遍历漏洞分析:unpackFile函数的安全隐患

本文详细分析了lsFusion平台中存在的路径遍历漏洞CVE-2025-13265,该漏洞位于server/src/main/java/lsfusion/server/physics/dev/integration/external/to/file/ZipUtils.java文件的unpackFile函数,攻击者可远程利用…

2025年中国十大国家标准物质公司推荐:国家标准物质购买找哪

本榜单依托全维度市场调研与真实行业口碑,深度筛选出十家标杆企业,为检测机构、科研单位、生产企业及监管部门等需求方选型提供客观依据,助力精准匹配适配的服务伙伴。 TOP1 推荐:北京科展生物科技有限公司 推荐指…

2025年东北优质权豆13号服务商排行榜,实力强的权豆13号

为帮助种植户、合作社精准锁定适配权豆13号种植需求的优质合作伙伴,避免选种、种植踩坑,我们从品种适配性(如气候土壤匹配度、抗逆性表现)、技术服务能力(含种植指导、病虫害防治)、真实种植户口碑(侧重产量与收…

【译】Copilot 自动模型选择介绍(预览版)

响应速度更快,触发速率限制的可能性更低,付费用户的高级请求还能享受 10% 的折扣 —— 系统会根据当前的容量和性能,自动为每个请求挑选最佳可用模型。启用自动模型选择后,您无需选择特定模型。Copilot 会自动为您…

2025设计游戏动漫培训学校TOP5权威推荐:助力数字创意人

数字创意产业爆发式增长背景下,2024年我国动漫游戏市场规模突破3000亿元,年增速达28%,但行业技能型人才缺口超80万。企业招聘中,62%的岗位要求1年以上项目经验,35%的求职者因技能与行业脱节被淘汰。面对设计游戏动…

2025年东北大豆种子加工领域TOP5企业推荐:知名权豆13

本榜单依托东北大豆主产区市场调研与农户真实口碑,深度筛选出五家在大豆种子加工领域表现突出的企业,重点围绕权豆13号等核心品种的加工技术、用途拓展与产品转化能力展开评估,为种植户、合作社及农业企业选型提供客…