ABC472-代码还有很大的优化空间

发布人:zzk · 发布于 2026年8月23日 14:47

https://atcoder.jp/contests/abc472/tasks AC是AC了,实现时间也基本上都在200ms以下,但是,跟Gemini给的代码,还是有差距,还有很大的优化空间 比如说这道C题,考察固定大小的时间窗口,也就是滑动窗口,但还要判断每一天是否吃了,我很直白的思路,建立了一个布尔数组brr,来判定每天吃了没有。最后再做一个映射,但这道题Gemini给的法子,就是原地修改,如果那一天没吃的话,就直接将其修,arr[i] = 0,后面就不需要再去检验吃没吃了,默认都吃了,这样会省空间。 D题也是,我是直接BFS走全图的,但是这道题问的是在K步下,能不能走到,也就是说,一旦大于K步,我就可以不跑了,直接剪枝优化就行了。而且我bfs实现的时候,还给deque放三元组,讲step也放进去了,这其实很没必要,因为step的数据本身是在visited的,没必要多这一步。 我的算法和思路基本上都是对的,但是不够细节,还有很大的优化空间。还需要继续努力。
返回公开近况