2021/9/4正睿7测Day.2

博主参与了一场编程比赛,从666点开始但因月考延误。在T1题目上直接模拟解决,对时间复杂度没做要求。T2题目起初理解错误,后来发现是进出栈问题。T3题用了哈希,但未能完全解决,后来发现暴力方法可能更有效。T4题觉得复杂,回过头完善T3时发现忽略特殊情况。最终成绩为255分,反思自己在数据范围理解和空间复杂度上的不足。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

666 点开始比赛,但是由于月考 666 点结束,来得晚了点
∙\bullet 40−50min40-50min4050min 写了个 T1T1T1 ,感觉对时间复杂度压根没要求,直接模拟就行了,但是我不太理解其中的一句

(在保证题目条件情况下)形式无特殊要求

这是最后 40%40\%40%的约束条件,所以也可能只拿 606060

∙\bullet 又花了 1h1h1h 以上写 T2T2T2 ,但是把题想难了,后来发现就是个进出栈的过程,可能还是对数据结构太陌生了,如果我看出来的性质(类似性质一样的东西)没有问题,应该就能 AAA 掉。
但是数据范围中给的前两档分我没有什么想法,不知道怎样卡主这个部分分写。
错误想法写了好几十行,最后写出来的版本只有 151515 行。
∙\bullet 然后是 10min10min10min 是间写了点博客(以上内容)。现在是 8:308:308:30
∙\bullet 8:308:308:308:508:508:50 写了 T3T3T3202020 分,到 999 点的时候把 T3T3T3 写成了 404040 分,我是直接用的哈希。然后感觉剩下的分和这前两档难度跨度太大了,码量+思维看剩下的 606060 感觉性价比不高。主要是我不会把图中刚连过的 kkk 条边再断开,一时间找不到空间范围,索性自暴自弃全部 intintintlong  longlong \;longlonglong ,于是开始看 T4T4T4
∙\bullet T4T4T4 看着也好麻烦,一般图文并茂的题我觉得都是特别繁琐的,回过头来完善 T3T3T3 发现自己漏掉了一个特殊情况,不然连 404040 都没了。
∙\bullet 交完卷发现其实 T3T3T3606060 分好写,如果数据范围 n<=100n<=100n<=100 ,那我每次把之前所有合法的边连上去,然后连新连的,然后跑拓扑,然后看正确性,如果合法就保留,如果不合法,下次就不连这几个边。


最后出来成绩是100+100+55+0=255,第三题能有55是我没有想到的,感觉可能是数据水掉了15,或者判断菱形的数据同时也正好卡了我哈希的模数。
T3T3T3 其实暴力每次连边每次删边,每次跑图,在 n<=100n<=100n<=100 的情况下只是连了不到 100001000010000 条边,跑了个不到 100001000010000 条边的图而已,如果写出来肯能拿着分更舒服一点。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值