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

NOIP2025 游记——希望不要是尾声

出场估分:\(100+100+48+[50,75]\)。这是流水账版,之后可能会写点 emotional 的东西。

总结一下:没有完全发挥出上限,但是保住了下限(前提是不挂大分)。T3 没有拼上 \(m\leq 2\) 还是有点可惜。T4 没有去刻意判 ABC 性质,感觉是很严重的决策失误,不知道会变成什么样子。T2 做太久了导致 T3 根本没有时间去拿非平凡的部分分,尽管思维已经很接近了。希望大家以后都不会卡 T2。

考前一天下午开始慌会不会卡 T1T2,感觉卡 T1T2 整把就废掉了,被神秘思维击杀就完了。

早上起来有点困,昨天太紧张了在白天把精力挥霍完了,然而睡觉时间并没有延长多少。不过还好很快清醒了,毕竟压力还是在那里摆着的。8:00 左右抵达考点楼下,遇到了 tzy/yzq,中途看到楼上的 thr 在俯瞰大地。yzq 开始预测,但是好像中了的只有有一道题叫 query。

进考场头开始晕了,欸欸欸不会要趋势了吧。使用一些手段尽可能保持清醒,猜 T3 计数 T4 ds,于是先打了取模相关的板子。8:30 准时开题,T1 又是贪心,怎么 T2 是神秘计数,T3 居然是树上最优性问题,这我大大的不会啊。T4 神秘线性数据结构,希望不要像 CSP-S2024T4 一样。

T1 写了若干假算在 8:24 才过,感觉是 failure 的前奏。T2 怎么这么难啊?考虑什么时候不合法,就是一个 \(w=2\) 的东西被一个 \(w=1\) 的抢了位置,画了几下大概写出来了充要条件,然后这个东西应该是可以和原问题形成双射的,所以不重不漏。但是怎么需要一个背包。完了 T2 怎么这么难,卡 T2 了这场要废了啊。

做了下 T3 会了 \(O(n^3)\) 但是不是很想打,T4 怎么一点思路都没有。观察特殊性质 DE 好像在引导分治,欸我是不是会了 \(O(nq\log n)\),是不是可以踹过所有特殊性质。写写写,大样例 1.1s,(欸逗号后面直接接问号好丑啊),那不管了。

T2 怎么这么难,不行,要保持清醒,灌 100mL 水,清醒了。那个背包可以直接组合意义,或者说是范德蒙德,然后虽然限制有三个数但是可以枚举其中两个。调着调着过了,大样例怎么 1s+,哦带了个 log,改一下就过了。已经忘了什么时间了,可能在 11:00~12:00 的样子。

滚回去看 T3,先把 \(O(n^3)\) 写了再说,写完差不多 12:20。尝试想正解,怎么这么难,这个高度限制要干什么。大概猜到了高度限制的作用,但是写了一坨一分都拿不到。这个时候 12:47 了。

检查文件,给 T4 卡了卡边界减小常数,检查了下 T1T2,然后 12:54 突然反应过来 T3 是不是还能拼个 \(m\leq 2\),然后很匆忙写了个不知道啥上去,样例都没测,\(m=1\) 都没判。

出来交流发现好多人被 T2 卡死了,好像机房只有我一个人写了 T4 的分治。

要回归 whk 的怀抱了,月考还有两周,不知道补课能不能补上停课两个月的进度,因为这次的月考比较特殊。

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

相关文章:

  • 武汉汽车后市场线上代运营公司排名推荐,武汉车视界信息服务有限
  • 2025网红景区空中飞艇制造厂商TOP5权威推荐:甄选专业供
  • Google生成式UI下一代人机交互技术
  • 2025年广东机器人服务商研发生产厂家推荐:广东知名机器人研
  • 完整教程:座舱出行Agent实战(三):专能化架构如何实现效率与稳定性的双重飞跃
  • 【AI翻译】什么是第三方API?优势、应用场景与最佳实践
  • 2025年度太原成人电气自动化培训班口碑推荐,专业介绍与初级
  • 在AI技术唾手可得的时代,挖掘新需求成为制胜关键——某知名AI开发工具需求洞察
  • 2025年波纹伸缩软管厂家权威推荐榜单:暖通管道软管/高压法兰软管‌/沉降软管‌源头厂家精选
  • 2025年玻璃钢厂家权威推荐榜单:玻璃钢夹砂管道/一体化泵站/模压化粪池源头厂家精选
  • 2025年新疆电线电缆厂家权威推荐榜单:电力电缆/高温电缆/矿用电缆源头厂家精选
  • Tokenizer学习心得
  • 待办事项全栈搭建:Vue3 + Node.js (Koa) + MySQL深度整合,构建生产级任务管理系统的技术实践
  • AI股票预测分析报告 - 2025年11月29日
  • AI元人文:论数字猴戏与缺失的“破茧之悟”
  • 01-框架概述与设计理念
  • 电力电缆厂家TOP5权威推荐:甄选质量过硬、客户反馈佳的供应
  • 2025年工业冷风机节能效率排行榜出炉,炼胶车间通风降温/制造业车间通风降温/机械厂车间降温/炼钢车间通风降温工业冷风机厂商选哪家
  • 2025年空调机组厂家最新推荐,组合式,直膨式净化,变风量,远程射流,转轮热回收空调机组公司测评
  • 深入解析:SSH 密钥从 RSA 到 Ed25519
  • 2025年十大乡村别墅设计服务排行榜,新测评精选设计公司推荐
  • Kafka入门:从初识到Spring Boot实战
  • 2025年浙江电子汽车衡年度排名:电子汽车衡制造商、诚信的防
  • 2025年中国十大比较好的AI智能客服企业推荐:口碑好且资质
  • 07-实战案例与最佳实践
  • 05-二次开发入门
  • 2025年哈尔滨精密轴承企业综合实力前十强排行榜
  • 2025年中国测评系统定制开发服务推荐:靠谱的测评系统定制开
  • 2025年十大广州AI数字员工推荐排行榜,专业测评精选AI智
  • FreeRTOS 学习:(四)任务调度和任务状态 - 实践