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

25.7.29ds专题测试总结

考试

8:29 才发的 down,原因是我们的黄巨睡着了,难崩。先读读题想一会儿,发现 T1 需要三个 ds,大概是一棵动态开店线段树和两棵果的平衡树,还有一些细节需要用几个 map 维护一下。想明白后看 T2,发现题没读懂,感觉是题面描述不清,然后在 q 群里面问,等了很久(前后一共 30min)才解决。然后发现是签。于是果断写,先写 \(\mathcal O(n^2)\) 的暴力然后再改成李超树优化 dp,9:40 过拍。然后我觉得时间有点晚了就大概看了一眼后面的题,没有仔细想,等到都有了初步的思路后回去写 T1。10:00 开写,发现这道题好像有一点难写,我一直写到了 10:40 左右才写完,然后平衡树的两种操作与对应分裂弄混调了 10min,平衡树 spt_sz 中二分的时候没有用新的 val 调了 10min,线段树二分判断的区间和写成了前缀和调了 35min,以及一些检查,弄完后已经 12 点整了。只有 30min,大概是 200 结束了。然后我先去想了一会 T3,得到一个比较松的限制,最开始以为是对的就沿着这个思路在想,后面发现好像有一点小问题,于是估计是方向错了就放弃了;T4 想了一会发现暴力可以维护区间和、乘积,还有左右的乘积之类的东西,这个貌似能得一点分。但是时间来不及了就没有写了。回去看了看前两道然后结束。

期望:100+100+0+0。实际:100+100+0+0。

改题

原来 T3<T1 啊!于是下午迅速改完 T3 就去补前面的博客了。T4 非常困难,我准备留到 NOIP 后再补。

总结

我对于自己容易犯错的地方还是没有总结全,这次测试反应出我的问题就是在写 ds 的二分函数里面非常容易忘了在递归右子区间的时候 lim 已经发生了改变。因为这个东西我整整浪费了近一个小时,非常不划算。如果我给 T3 一个小时绝对能够想出来并基本完成代码,或者说写完 T4 的特殊性质和暴力分,后面我还要专门总结一下我在写代码的时候非常容易“笔误”的地方,这样以后就算我需要调试代码也能缩短调试时间。

http://www.vanclimg.com/news/1515.html

相关文章:

  • 软工7.29
  • 在线卷积全解-从cdq分治到多叉与自迭代结构
  • ​iTrustSSL证书夏季大促,最高直降92.5%!
  • Ekoparty CTF 2024 赛题详解:从取证分析到密码破解的实战记录
  • 亚马逊机器人如何用多模态识别技术取代条形码
  • js获取多个div元素的方法。如果这些div有父子关系,如何进行区分?如何由子获得父?
  • django+Vue的项目使用docker打包
  • PyTorch 构建轻量级验证码识别模型
  • Hello CnBlogs
  • 从简历到入职:Moka稳定性雷达如何预测候选人留存率
  • [POI2012] Prefixuffix 题解
  • 7.29
  • 2025 -- 云智计划 -- 【CSP-S】模拟赛 #2_总结+题解
  • 使Excel高亮显示选中表格(使选中的表格更加突出)
  • 2、统计连续登录5天的用户
  • AMD纯NPU运行AI画图StableDiffusion3.0模型
  • C#自学笔记:委托与事件
  • 电流探头去磁与调零操作对测量精度的影响
  • 企业HR如何将AI Agent作为战略引擎重构业务流程
  • 7月29日总结
  • thradlocal
  • ThreadLocal线程隔离值为NULL,直接复制使用封装类
  • 基于 Nacos + Higress 的 MCP 开发新范式,手把手教程来了!
  • 使用Vue.js实现动态表单字段
  • 特征 - kkksc03
  • 7月29日
  • 图神经网络的未来与挑战
  • 网站SSL证书怎么选?不用SSL证书会怎么样?
  • 安全可靠的PolarDB V2.0 (兼容MySQL)产品能力及应用场景 - 王权富贵
  • 2025牛客暑期多校训练营5_J