← 返回博客

AtCoder Beginner Contest 443

2026-02-01

每周例行Atcode,感谢学校的club,个人组织起这个团队真的很厉害,给厉害的朋友们点赞。没有这我的高中oi生涯就荒废了。有生之年还能在icpc打到下一轮,队友太有实力了,泪目了,我终于是被带的那个了。

题目链接:abc443

个人主页:蒟蒻丑陋爬行

依旧只完成了ABCD,E题目太长还是讨厌的图论直接跳过,F感觉能做想到了BFS没想到DP,G不会优化。

A:输出直接+s即可

B:线性叠加

C:模拟,设置状态变量和开始变量,每次关闭后更新下一次开始时间。下一次路过时查看状态然后查看开始时间是否切换状态。坑在最后还要查看是否有剩余的T,感觉考察代码实现能力和读题比较重要,不过要是没过最后一个样例手跑一遍就发现了。

D:读题的时候还以为是dp但是其实是贪心,因为发现只能往上走,所有都必须满足最上面那个。从左扫一遍从右扫一遍,min(a[i],r[i-1]+1),合并两数组最小值。