当前位置: 首页 > news >正文

误闯天家——AHHF NOIP 2025 游记

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.jsqmd.com/news/56096/

相关文章:

  • 2025年AI企业培训推荐榜:覆盖实体行业AI赋能场景,精选优质培训机构供参考
  • AI元人文:悬荡悟空机制的来路与关山——从余溪诗学空间到AI元人文构想理论体系
  • 2025石家庄学咖啡怎么联系、学咖啡哪家强?咖啡技能进阶优选
  • 2025年十大优质的韩式烤肉店加盟连锁排行榜,创新韩式烤肉品
  • C++音视频就业路线 - 实践
  • 2025石家庄业余学西点机构TOP5推荐:选学西点的机构必看
  • 2025年十大GEO推广优化方案排行榜,新测评精选营销公司推
  • 详细介绍:前端样式局部作用域:从Scoped到CSS Modules 的完整指南
  • ClickHouse is a real-time analytics database management system
  • 一年级 01
  • POSIX vs Kernel - thread
  • P 3879阅读理解
  • lsFusion服务器路径遍历漏洞分析:unpackFile函数的安全隐患
  • 2025年中国十大国家标准物质公司推荐:国家标准物质购买找哪
  • 2025年东北优质权豆13号服务商排行榜,实力强的权豆13号
  • 【译】Copilot 自动模型选择介绍(预览版)
  • 2025设计游戏动漫培训学校TOP5权威推荐:助力数字创意人
  • 2025年东北大豆种子加工领域TOP5企业推荐:知名权豆13
  • 完整教程:C++高斯滤波GaussianBlur函数用法(附带源码)
  • P3386 【模板】二分图最大匹配 (匈牙利算法)
  • 2025水力抽水泵厂家TOP5权威推荐:可靠的自动抽水泵厂家
  • 2025年权豆3号相关种业企业推荐,权豆3号产量提升、改良品
  • AI元人文构想:算法规制——悬荡悟空机制的深度解读
  • 04.谓词逻辑
  • 2025年中国水力水轮泵厂家排名:水轮泵配件有哪些厂家?
  • 2025大豆种子企业TOP5权威推荐:耐旱、水田适配种子全测
  • JavaEE初阶,网络编程篇 - 详解
  • LangGraph:add_conditional_edges详解
  • 【超音速专利 CN118134841A】一种光伏产品缺陷检测AI深度学习算法 - 教程
  • 2025年中国水轮泵十大品牌推荐:水轮泵哪家性价比高