8.11 数据结构模拟赛总结

博主在一场编程竞赛中,先解决了第一题,但因未清理数组导致失分。接着快速判断了第二、第三题并采用暴力求解。第四题通过二维前缀和优化得到解决方案,但由于时间限制未能进一步优化。最终得分低于预期,赛后反思指出应在时间管理和题目评估上改进。
摘要由CSDN通过智能技术生成

赛时状况:
考试先开 \(T1\),考虑到可以开两倍大数组来避免后移操作,最后输出时直接把空位跳过即可,\(15min\) 切了。
接着把后三道题都看了一遍, \(T2\)\(T3\) 感觉不可做直接打了暴力,然后开始死磕 \(T4\)
想了很久想到二维前缀和优化,时间复杂度约为 \(O(knmlogn)\)。继续思考如何优化掉 \(k\) 这层循环,看时间不够了就按 \(50pts\) 做法写了上去,顺便加了点奇奇怪怪的剪枝。
最后发现自己 \(T2\) 暴力写假了没来得及改(((

期望得分: \(100+0+(20,40)+(20,50)=(140,190)pts\)

实际得分: \(60+20+35+65=180pts\)

赛后总结:\(T1\) 竟然挂分了(
发现自己多测数组又没清空。。。\(T2\) 明显的暴力枚举做法没想到,属实该打(
其它题还比较符合预期 qaq

总之明天模拟赛 rp++ 吧 qwq

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值