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

NOIP 2025 退役记

去年在七中高新苦战 4h T1,今年来到嘉祥锦江不知道会不会顺利。

9:02,打完 T1。注意到只会有一种糖会选择两次以上,于是二分答案,每次 check 枚举要选的 \(x\) 的前缀数量,时间复杂度是 \(O(n\log m)\)

瞟了一眼 T2 感觉不太可做,就先去打后面暴力,完全不会 T3 暴力,有点慌。

10:20,打完 T4 暴力。用了一个线段树做法,对数组做前缀和,对于每个 \(i\) 考虑它向右对其他点的贡献,枚举以 \(i\) 为左端点的可行区间,求得区间和后将区间内的点与当前最大值取 \(\max\),最后单点查询。时间复杂度是 \(O(qn^2\log n)\)。但是这个没跑过符合测试点 \(2\)\(3\) 的测试样例,尝试优化了一下,枚举区间长度改为从大到小,记录一个目前更新值的 \(\max\),只有这个值被更新的时候再做修改操作,这样测试样例就只跑了 0.3s,或许能争了?

12:50,打完 T2 暴力,得了 \(52\) 分,这下是拼好分环节了,会打的暴力全部打上了。

12:55,意识到 T1 我的做法貌似要开 __int128 ,赶忙开了一个。

祈祷不会挂分。。

expected:

\(100+52+0+15=167\),希望能拿一等qwq。

这下真要退役了。最后放一首我比较喜欢的歌,祝大家一切顺利。

我庆幸我走在一条 不完美的道路

认清我们 多渺小 多么脆弱

刺眼的青春宣告沉默 换床头灯一座

却熨贴了 我蹉跎的 沿路旅程的颠簸

update on 25.12.03:

\(90+48+0+15=153\)

T1 挂了 \(10\) 分,T2 挂了 \(4\) 分,但感觉好像还是能擦线拿一等(?),真的要庆幸我比赛结束前五分钟开 __int128 的举动,不然 T1 就要挂到 \(50\) 分去了。

update on 25.12.13:

出分数线了,拿下一等,招笑的是我csp-s 和 noip 刚好都比分数线高 \(13\) 分。看明年高三会不会为了七钩再打一年吧。

http://www.jsqmd.com/news/257811/

相关文章:

  • nvidia mellanox 交换机系统
  • BST,Treap学习随笔
  • Qwen3-1.7B政务问答系统:某市大数据局部署实战案例
  • 南京市浦口江宁六合溧水高淳区英语雅思培训辅导机构推荐,2026权威出国雅思课程中心学校口碑排行榜 - 老周说教育
  • 微服务架构蓝绿部署验收测试:测试从业者的实战指南
  • Burp Suite Professional 2026.1 for Windows x64 - 领先的 Web 渗透测试软件
  • Paris Commune
  • Microsoft SQL Server 2022 RTM GDR CU23 (2026 年 1 月安全更新 | 累计更新)
  • Udemy pragmatic-system-design
  • Kotaemon微服务改造:拆分组件实现高可用架构升级
  • fastboot驱动中USB枚举过程的实战案例分析
  • 【节点】[Integer节点]原理解析与实际应用
  • Burp Suite Professional 2026.1 发布,新增功能简介
  • Burp Suite Professional 2026.1 for macOS x64 ARM64 - 领先的 Web 渗透测试软件
  • 初学Prompt工程 - 教程
  • Apple Creator Studio 2026 发布 - 强大的创意套装 (音乐制作、视频剪辑、图像设计与办公工具)
  • 制造业QMS质量管理系统推荐榜单 - 详解
  • 2026隔音板定制厂家排名,教你如何选择好厂家 - 工业品牌热点
  • 欧姆龙CP1E PLC与台达变频器Modbus RTU通讯实战
  • 在 Ubuntu 上安装 noVNC
  • 1.2 深度学习核心概念一网打尽:神经网络、激活函数与损失函数详解
  • 行式存储 vs 列式存储:原理、差异与真实业务案例解析
  • 收集自己的每日学习知识点数量,统计每周学习总知识点,输出学习进度评分。
  • 2026年华数杯赛题浅析-助攻快速选题
  • 1.3 PyTorch实战入门:打造你的第一个图像分类项目
  • C++中类内的成员变量和成员函数分开存储,只有非静态成员变量才存储在类的对象上
  • 1.4 评估指标与可解释性:如何科学评价你的AI模型
  • Managerial communication
  • 2.1 Transformer解密:自注意力机制与位置编码全解析
  • 完善我的第一个工作流: 增加循环逻辑