Logo xuyunao的博客

博客

新博客

2025-09-26 15:55:35 By xuyunao

information

$C$ 括号树

赛事一开始 $A$ 没思路,$B$ 看错题了,$C$ 有点思路所以先开的C。

但是 $C$ 细节很多,调了半天炸了好多次,调了大约 $2h$。

$B$ 加工零件

看了看总算看出来读错题了,第一遍写成dfs了,最后 $0.5h$ 过 $B$。

$A$ 纪念品

想出 $O(TNM)$ 的做法了,但是复杂度算错了,大约 $5min$ 才看出来,差点忘了完全背包怎么写,$20min$ 过。

$E$ 划分 and $D$ Emiya 家今天的饭

写的时候只剩 $20min$ 了,迅速看了一下题面(有点长,看的时候有点晕,但还好),把暴力打了一下,$D$ 打了 $n=2$ 的骗分,$8pts$;$E$ 打了 $O(2^n)$ 然后剪枝优化了一下,$24pts$。

总结

$C$ 题耗时太多了,但是好歹最后调出来了。

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。