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

NOIP2025 退役记 OI回忆录

Day 0

考前复习了一些板子,上次被 CSP-S 考怕了,所以把贪心、字符串、一些必要的数据结构复习了,然后再次默写了模板,适应了一下 NOI Linux 的操作和编译方式,中午放学就回家了,在家里又看了一些代码和一些重要的结论,其实还是蛮紧张的,晚上还好没有失眠。

Day 1

早上起来到达考场,先进去上了个厕所,把水杯接满,仔细地把一些考生守则阅读了,然后准备考试。

8:30 准时开考,由于用的是 Linux,所以先把板子和编译的一些东西整好了,然后看第一题,发现非常有思路,考虑用堆维护每对商品,然后每次选最小的,写完后发现大样例不对,然后发现一些情况要选和最小的那个选若干次,所以改成了先选和最小的,然后再看剩下单个的,结果发现第6个样例始终没过,其实这时候有点急了,后面先去看了 T2 和 T3,回头给 T1 加上了很神秘的一些选择方式,无法保证正确。

T2 计数题,先从特殊性质入手,把简单的暴力和特殊性质都写了,然后发现特殊性质可以推广一种方法,考虑一开始 \(w_i\) 全为 \(1\),一次操作把 \(w_i\) 变为 \(2\),这样排序后,一开始背包和贪心的答案是一样的,而且选的商品是一个前缀 \([1, pos]\),那我们只需要考虑怎么样操作会使前面 \(pos\) 的数中一些数会因为排序而变到 \([pos + 1, n]\) 去,这个就是不合法的情况,因为这样子背包和贪心的答案就不同了,考虑多少种选择方法,枚举选择要把 \(w_i\)\(2\) 的数的个数 \(k\),其中有 \(m\) 个为 \([1, pos]\) 的数,那么选择的情况数为 \({n \choose k} {k \choose m}\),然后后面的发现不好做,这里就被卡住了。

T3 树上问题,考虑怎么选是比较优的,显然是一些叶子要选 \([0, k]\) 的数,然后向上合并集合,写完后发现有一种情况是非最底层的叶子不一定要从 \(0\) 开始选,可以选兄弟节点的数 \(+1\),这样写完后发现还是不对,然后考虑特殊性质,发现 \(h \le 2\) 的情况就是我刚刚写的那种方法,就这样写完了这个。

T4 数据结构,没有注意到前几个测试点不是是可以接受 \(\mathcal{O}(nq)\),所以只去观察了特殊性质,\(A\) 性质可以用单调队列维护最大值,每次区间右移则左端点的答案是若干次覆盖的最大值,这时候时间不多了,而且发现这个细节很多,果断回去检查前三题的问题。

结束了。


今年的难度确实是意料之外的事,大家都没能考出来,或许大家都有所不甘,有所遗憾,但也许这也是我们人生的必修课之一,平常接受自己的失败。

不过我并不曾后悔自己学习OI的整个过程,从当初的初心仅仅是对电脑感兴趣到如今学习到了众多算法,自己的思维能力得到了蜕变,我从这4年半的OI学习中真切地感受到了自己的成长,无论是思维能力、耐心,还是抗压能力、反思经验,OI带给我的不仅仅是这4年多未曾放弃的坚持,更是我对我自己未来发展、学习规划的最好导航。

我不止一次反思过自己是否适合学习OI,也不仅一次质疑过自己,但我仍然庆幸我坚持到了现在,在一次次的考试中磨砺自己,在一次次的反思中总结提升。或许NOIP是我高中生涯学习OI的终点,但绝不会是我人生道路上为理想拼搏的毅力的终点,或许这是高中生涯的一大挫折,但或许多年以后,也不过仅仅是对当初的感概和庆幸。

我见证过很多OIer的落幕和失落,也清楚地明白自己最终也会泯然人群,成为他们的一员,但在这之中,我也会有着跟绝大多数OIer所感言的不曾后悔这一切。成功的必然是属于少数人的,我也不会是那些惊世绝艳的天才之辈,不过是一个平凡但却为信念而坚持到最后的普通人,不为成功而为之,或许便是我在OI中学习到的最深刻的道理。

至此,我的OI生涯告一段落,不知未来我是否会重新选择这一条道路,但那也是以后的我的事了。最后用一句话勉励自己,激励后生吧:

人生用特写镜头来看是悲剧,从长镜头来看则是喜剧。

http://www.zskr.cn/news/66572.html

相关文章:

  • 想要会独立开发app,第一步应该学什么语言?
  • 主域名和二级域名的区别在哪?
  • 2025-11-30-Nature 本周最新文献速递
  • 深入解析:【图像】图像的颜色深度(Color Depth)和存储格式(File Format)
  • 2025 年 geo 优化服务商:权威优选实力清单
  • 2025 年武汉 geo 优化公司:实测效果出众
  • 疲劳、敏感、恢复慢?可能是免疫系统在求救!2025年,该给你的免疫力升级了
  • app端相对于web端测试的区别
  • 深入解析:faster-whisper热词详解与程序设计
  • NMN产品哪个口碑好?2025年十大NMN抗衰保健品性价比品牌推荐,精准匹配抗衰需求
  • 国内哪家过碳酸钠供应商比较好?工业级碳酸钠生产厂家:销量比较好的过碳酸钠厂家
  • 国内哪家过碳酸钠供应商比较好?过碳酸钠进口CIF价格供应商TOP前十名单推荐,企业采购名单
  • 2025年度护肝片十大品牌权威推荐,专家告诉你哪款最值得买
  • 痛风反复发作?2025年什么是“从根源改善”的最好降尿酸科技?告别“只降酸”时代!
  • 时间序列信息异常检测算法(5)——PCA异常检测
  • 2025降糖高口碑产品深度解析:这九款真实体验佳,闭眼入不踩雷
  • 2025护肝片十大品牌权威推荐,官方旗舰店指路,告诉你哪款最值得买
  • 麦角硫因降“三高”哪个产品好?2025年综合代谢管理方案深度剖析
  • 2025年健康减脂方案:哪款产品效果好又安全?腰纪线“代谢重启”成首选
  • 避坑指南:2025年热门减脂代餐权威实测出炉,警惕“无效”与“反弹”陷阱
  • abc434e
  • 实用指南:Linux网络HTTP(上)(7)
  • 国内生产过碳酸钠的厂家有哪些?成膜助剂直销厂家:质量好、工业级的过碳酸钠厂家名单
  • 20232411 2025-2026-1 《网络与系统攻防技术》实验七实验报告
  • 过碳酸钠生产厂家哪家好?全球过碳酸钠供过碳酸钠源头厂家:质量好、含氧量高的过碳酸钠厂家推荐
  • 软件工程基础第三次作业
  • 过碳酸钠出口厂商有哪些?质量好的过碳酸钠厂家TOP前10精选:过碳酸钠外贸公司推荐名单
  • Day51(21)-F:\硕士阶段\Java\课程代码\后端\web-ai-code\springboot-aop-quickstart
  • 2025/11/30 今天没有自我学习
  • 初三 whk 记