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

20251023

总结

A

预计:100,实际:60
用时:10min

  • 思路历程:居然看错题了,以为可以整个一段全部是一个字母,关键是样例刚好全部能过
  • 正解:666
    收获:最好多看几遍题和数据范围

image

B

预计:100,实际:100
用时:30min

  • 思路历程:使用小DP,定义dp[i][0/1]为当前是否有单个分两次打boss的决策点(因为两个放一起会多走2个d),比较奇怪,但是经过草稿纸分讨,证明正确
  • 正解:直接扩散式DP,在当前直接考虑折返,分两次转移(但是我还是觉得自己的更清晰,老师可以看一眼)
    image

C

预计:80,实际:25 or 30
用时:2h

  • 思路历程:想到了用i - a[i]表示一个数还差多少可以删除,然后发现只要前面可以删的数的数量大于自己的a[i](a[i]不能小于0),那么就可以删除。但是到了这里就卡住了,因为我不知道怎么优化
    关键点:考试的时候我想到了用莫队,或者固定左端点,也想过固定右端点,但是我并没有利用不管向左或者向右最终的答案都是单调递增的性质。通过参考题解,我发现可以固定右端点rt,通过二分寻找最靠左的左端点pos(使得点rt+1不可以被删除),这样只要左端点在1~pos,rt都是有1的贡献的,这样就可以给这些可以让rt有贡献的左端点用差分套树状数组区间+1,统计在固定的rt下每个左端点的答案
  • 正解:如上

我认为逻辑很清晰的是熊柏涛的代码,值得学习

D

预计:不知道,实际:0
用时:1h 20min

  • 思路历程:想到这种欧拉回路肯定要所有路径上的点度数为偶数才行,然后我的第一想法是先把所有关键边挑出来,专门记一遍,然后看有没有剩下的边去把那些奇数度数的点给补上,然后就没有然后了
  • 正解:看了一下题解,但是没有看懂,准备去找老师

收获:

  1. 某些题要看清楚一点
  2. 某些问题要真正从最基础的开始想起
http://www.hskmm.com/?act=detail&tid=37595

相关文章:

  • Java常用机制 - SPI机制详解
  • 塔吊施工环境与附属设施监测!思通数科 AI 卫士筑牢全场景安全防线
  • 采用opencv来识别信用卡的号码
  • 网络设备
  • 第二十二篇
  • 《程序员修炼之道:从小工到专家》阅读笔记1
  • 负载均衡及三种软件负载
  • 在 GEO / AIO 角度:如何优化 SEO 内容?
  • 多级多卡训练模型时有些参数没有参与loss计算和梯度更新的解决办法
  • 无题
  • Idea提高制作效率的快捷键最佳学习方式
  • rocky10自己手动换源
  • ski 和 db 模块的通信
  • 完整教程:ImmuCellAI 免疫浸润分析
  • 4.6.2版本来了!快来看看新版本有哪些改动
  • 2025-10-22 ZR-J 模拟赛 赛后总结【ZR】
  • P5285 [十二省联考 2019] 骗分过样例
  • Liferay Portal与DXP集合提供程序存在授权缺失漏洞分析
  • MapGIS Objects Java计算一条三维线段与一个三角形所在的平面的交点 - 教程
  • layui时间与日期选择器,时间范围查询数据,后端springboot
  • 读书笔记:OpenPBR 规范(2)
  • 轻量级图片信息解析程序
  • 2025.10.23 闲话-全局位运算 max 的解法
  • 习题-无限集与选择公理
  • Error: [WinError 10013] 以一种访问权限不允许的方式做了一个访问套接字的尝试及其解决方法
  • 项目管理软件是不是伪需求?
  • 题解:CF2115F1 Gellyfish and Lycoris Radiata (Easy Version)
  • 低代码如何重塑IT部门价值?
  • LIS 略解
  • 低代码如何引爆全员创新?揭秘技术民主化背后的蒲公英效应