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

CSP-S 2025 赛时总结

T1

花了约 40min,小失误。

看到题目第一眼没有想到贪心,是 dp。

好在最后想到了反悔贪心,及时止损。

T2

2h......,超级失误。

首先想了好久才想到可以先做一次 Kr 将 \(m\) 去掉。

然后想到很久没有前途的直接枚举子集。

最后才想到了 dfs 式二进制枚举,属于是少见多怪了。

T3

40min,大失误。

首先快速观察到可以置换的串不同的部分一定一样,然后就可以对相同的部分进行匹配了。然后把左右两边放到 Trie 直接做匹配即可。

然后就卡在这里了,完全没有想到可以直接二维数点 A 掉......

最后还是实现出了一个有一点前途的 \(O(nq)\) 做法,本地测得很快,希望数据水一点。

T4

10min,没有时间观察了,只好 \(O(n!)\) 收尾。

总结

思维敏锐度还是要提高的,还有就是对考试系统不熟,在 VScode 和 CB 之间切换的时间够我 T3 实现的了。

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

相关文章:

  • MATLAB2025b安装教程
  • 2025年11月领先品牌认证机构排行榜:权威评测与选择指南
  • leaflow部署openlist
  • 2025年11月上海婚姻律师服务评测:行业标准与用户反馈全解析
  • Comparable接口
  • 软件授权安全:如何筑牢防护壁垒
  • WinMTR Json版:支持 JSON 配置的内网路径追踪工具
  • 2025年11月遗嘱继承律所评价:多维数据与行业标准解析
  • 2025年11月遗嘱继承律所评测排行:专业能力客观评估
  • Java 时间日期类笔记
  • Day11伪类选择器
  • 写在十年之后
  • 检测php get变量是否存在以及是否有值
  • Python 文件操作
  • tp8-商城项目 命令合集
  • 谭剑波day10
  • 2025年11月工装设计公司推荐排行:全国服务网络与项目经验深度解析
  • 2025年11月上海遗产继承律师评测榜:基于真实数据的深度剖析
  • JAVA中三个类的对比:String、StringBuffer和StringBuilder
  • 2025年11月工装装修公司专业排行:深度评测与使用指南
  • Lora Image Cropper
  • 欢迎报名!Kusica 基于K8s的多方安全协同框架11月亮相杭州KCD
  • 2025年11月工装装修公司推荐榜单:权威评测与选择指南
  • 2025 年 11 月沈阳办公家具厂家推荐排行榜,办公桌,办公椅,文件柜,会议桌,办公沙发公司推荐
  • 软件技术工程第二次作业
  • git 命令别名设置
  • 单机模式下nacos的安装与使用
  • ch2题解
  • Pymarchenko程序
  • 2025年11月3日。上课积极回答问题喜得三分