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

25.10.28随笔NOIP模拟赛总结

考试

开考看题,秒了 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 题,然后就是要多思考心态方面的东西,感觉我心态真的一直都挺差的,难崩。

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

相关文章:

  • 第二十八篇
  • P8269 [USACO22OPEN] Visits S
  • Luogu P13925 [POKATT 2024] 联合猫国 / The Paw-litical Game 题解 [ 蓝 ] [ 线性 DP ] [ 种类数观察 ]
  • 深入解析:【STM32项目开源】基于STM32的独居老人监护系统
  • CSP-S 41多校 9
  • 【25.10.28】模拟赛
  • CSP-S模拟41
  • Linux双中文编码笔记
  • C++类和对象(1) - 详解
  • 人工智能之编程基础 Python 入门:第二章 Python 的编辑器 VS Code
  • 2019 福建省队集训录
  • AIX multibos bootlist
  • 记录一次nginx能通但是请求一直不了的问题
  • 【嵌入式】PWM DAC的滤波器设计
  • 被称作遗憾之物 爬满了脊骨 又把控了痛楚 被称作无用之物 修筑了唯一的通路
  • neovim在windwos11下snack.nvim的问题
  • 完整教程:Java 集合 “List + Set”面试清单(含超通俗生活案例与深度理解)
  • 禁用 IPython 历史记录 history.sqlite
  • Luogu P7914 [CSP-S 2021] 括号序列 题解 [ 蓝 ] [ 区间 DP ] [ 前缀和优化 ] [ 调试技巧 ]
  • 扩展BaseMapper类 - 详解
  • 《程序员修炼之道:从小工到专家》前五分之二观后感
  • 矩阵快速幂章节笔记(这里主要介绍的是我的错题)
  • 实验二 现代C++编程初体验
  • P5322 [BJOI2019] 排兵布阵
  • 题解:P9292 [ROI 2018] Robomarathon
  • [题解]P5322 [BJOI2019] 排兵布阵
  • 考前打印
  • 申威服务器安装Nacos 2.0.3 RPM包详细步骤(Kylin V10 sw_64架构)​附安装包
  • ZKY精选冲刺省选国赛仿真训练题
  • MySQL 查询与更新语句执行过程深度解析:从原理到实践​ - 指南