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

CSP-S 2025 邮寄

坐了一上午大巴,没有携带任何电子产品,于是睡觉。一路颠,睡不着,耳中弥漫着发动机的轰鸣。

什么本来 \(3\) 小时的路程开了 \(2\) 小时才走了一半,原来是一直不走高速,至于是为了省路费还是高速上有大雾就不知道了,反正教练与司机友好沟通后中途上高速勉强赶上中午斥饭。

到考场,试机。

旁边的挡板总是不牢,总是倒向我这边,然后工作人员帮忙扶正。

旁边的挡板总是不牢,总是倒向我这边,然后工作人员拿来胶带重新粘好。

旁边的挡板总是不牢,总是倒向我这边,然后工作人员拿来胶带重新粘好。

旁边的挡板总是不牢,总是倒向我这边,然后工作人员去帮小朋友修电脑了,我将挡板推了推,然后就可以倒向旁边人了。

开始。

T1 是简单题,先贪心选择一下,然后将多出去的当中删去影响最小的删掉。一边过所有样例。用时 20 min

T2 是简单题,有经典结论之对一个子集先做 MST 后剩下的边是无用边。然后就有 \(O(2^knk\log(nk))\) 的做法,过不去啊,然后发现排序归并即可,一边过所有样例。用时 40 min。

T3 是简单题,发现 \(s_{i,1}\)\(s_{i,2}\) 不同的部分要和 \(t_{i,1}\)\(t_{i,2}\) 不同的部分对用,然后 \(s\) 的相同前缀与相同后缀要是 \(t\) 相同前缀与后缀的后缀与前缀。现在转化成有 \(n\) 个字符串的二元组 \((x,y)\),要判断有多少个满足 \(x\)\(s\) 的前缀,\(y\)\(t\) 的前缀。

什么 \(5\times 10^6\) 的总长。不可能是字典树或自动机相关吧。

什么 \(B\) 性质做法必然有二维数点啊。

什么正解一定不弱于 \(B\) 性质啊。

什么 6:05 分看到 T3 空间限制 2048 MB 啊。

什么正解就是字典树啊。还剩 25 min 写个鸡毛啊。

你知道这种比赛会正解没时间写有多绝望吧。

T4 是简单题,由于没时间了,用 3min 打了一个 24 pts 走人。感觉一副可做的样子,太可惜了。

最终得分疑似 \(100+100+70+24=294pts\)

实际上,T3 没判 \(|t_1|\not=|t_2|\) 疑似得分 \(0\)

实际上,T4 没判 \(\sum_is_i<m\) 疑似得分 \(20\)

所以我在四道简单题的比赛中获得了 \(220\),CSP-S 考废了也不要骄傲。

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

相关文章:

  • 2025 年 11 月铣刀厂家推荐排行榜,雕刻机铣刀,金刚石铣刀,木工铣刀,绝缘材料铣刀,碳纤维铣刀,亚克力铣刀,金属加工铣刀公司推荐!
  • 原百度杰出架构师,已加入中国电信AI担任首席架构师
  • 读浪潮将至04生命技术
  • 国产GPU龙头再启IPO!
  • 723. Candy Crush
  • 江湖人是过河卒 路是不归路 -- csp-s 2025 游记
  • C# 手動管理內存
  • C# 委託(Delegate)與事件(Event)筆記
  • 点特征 - MKT
  • 正弦化作用 - MKT
  • 不同域的阿里邮箱 跨域搬家方法
  • 第三节课内容,dos的部分基础命令
  • OK3506-S12 Mini开发板+基本使用环境配置
  • 【UE工具向】如何优雅的扩展DataTable ToolBar
  • 亲爱的伊利斯
  • go清单
  • MySQL_进阶
  • 团队项目1-团队展示选题-星瀚餐递
  • 2025-11-02 闲话
  • DRL-SARSA
  • 2025.10.20~2025.10.26
  • Day10复合选择器
  • 2025.10.27~2025.11.02
  • 一次 Windows 内核卡住的调试经历
  • SQCTF-web
  • websocket在秒杀场景下连接过多的问题
  • 团队作业1-团队展示与选题
  • 每日一题:第474场周赛 Q1. 找出缺失的元素
  • 每日一题:第474场周赛 Q1. 找出缺失的元素
  • 软件技术基础