尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

25.10.28随笔NOIP模拟赛总结

25.10.28随笔NOIP模拟赛总结
📅 发布时间:2026/6/19 16:36:31

考试

开考看题,秒了 T1,感觉 T2 是简单 dp,T3 有点神秘不知道,T4 一眼有一个 \(\mathcal O(n^2)\)。于是顺序开题。T1 很快写了,T2 看了一个小时还是不会有点难崩,当时是很快想到一个 dp,设 \(f_{i,j,0/1}\) 表示还剩 \(i\) 张牌,现在凑了 \(j\) 个有效种类,是否有对子。然后转移简单,但是发现它不能预处理,多次询问就炸了,难过。T3 很快就会了,是我给机房同学分享的一道题的弱化版本。然后写了检查了花了一个小时。T4 一直对着 \(\mathcal O(n^2)\) 的 dp 想,看到有三维限制于是果断 cdq,但是发现有两维两边都有限制,正常 cdq 不会呀,怎么办呢?寄。

估计:100+0+100+0。实际:100+0+30+0。

不是为啥检查能力这么弱,这还能挂?

改题+总结

T2 发现不能预处理 dp,于是考虑倒着 dp 即可。我唐完了。T3 剪枝把正确性剪没了,这让我回想起了 CSP-S2023,有点难过。T4 因为正常 cdq 不行所以你考虑条状 cdq 然后做完了。我有点崩溃,因为今天赛后一共花费不到 5min 会了所有题,比较破防。感觉自己明明思维很不错但是在关键的时候总是打不开。现在(写随笔的时候)又看到自己考试时草稿本上写的 T2 dp,明明后面我又改成了倒着做但是没有注意到这个可以过。心态爆炸。

改题速度一般,主要是 T4 条状 cdq 有点难写,需要一点细节。我写了 1.5h,调了 30min。总结就是自己的思维还要继续训练,现在要坚持去做 dp 题,然后就是要多思考心态方面的东西,感觉我心态真的一直都挺差的,难崩。

相关新闻

  • Luogu P13925 [POKATT 2024] 联合猫国 / The Paw-litical Game 题解 [ 蓝 ] [ 线性 DP ] [ 种类数观察 ]
  • 深入解析:【STM32项目开源】基于STM32的独居老人监护系统
  • CSP-S 41多校 9

最新新闻

  • 机器学习模型上线后如何应对系统性风险与数据漂移
  • 什么是伯乐电穿孔仪 - 实了个验
  • CTF密码学实战:Python AES加解密核心原理与攻击技巧
  • 2026 南宁钻石回收最新行情,克拉钻裸钻实时报价参考 - 讯息早知道
  • 北京东城区黄金回收指南:收的顶专业机构VS银行VS金店怎么选? - 奢侈品回收测评
  • 2026西安黄金行情解析|高位变现时机与门店测评 - 奢侈品回收测评

日新闻

  • 5分钟掌握Python进化算法:Geatpy高性能优化工具完全指南
  • Microchip 24AA044 EEPROM选型与应用全指南:从参数解析到实战编程
  • 华为的鸿蒙到底有多牛?为什么称作遥遥领先?

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号