Logo __vector__ 的博客

博客

USACO January Contest-Silver 游记+题解

...
__vector__
2025-12-01 12:55:50

本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2023-01-30 17:15:04

这个傻逼赛前还想着能不能切两题进 Gold。
然而被结果泼了一盆冰水。

比赛过程

开局看 T1。
读了一遍题,发现原题面可以用一个有向图表示出来。
我认为一种字母变为另一种字母,就是建一条有向边。
如果某个点出度 $\ge 2$,或者所有连通子图都是环且所有字母都出现过,无解。
我手动模拟了一些数据,发现对于每个连通子图,如果是链,对答案的贡献为 size,如果是环,则还有破环为链的代价,贡献为 size+1。
想好了就立刻开写,用了 0.5 h 写完并一发过了样例。
最后检查了一遍,提交。
结果 0 分。
我这下开始怀疑我的做法,再检查了几遍,果然找出了不少 sb 错。
我还造了一百多组特殊性质的样例,全部通过。
提交。
还是 0 分,特殊性质也 WA 了。
这下我傻了。
看着只剩下 1h,再调不出来就要爆零,我只好弃掉 T1,去看 T2。
想了一会 T2,想出来了一个做法,就是预处理答案,然后每次修改 $O(n)$ 处理。
看着时间不太够用,就以我最快的手速 20 分钟写完暴力+非暴力总共一百七八十行的代码,并一发过样例。
提交暴力,暴力分拿到。
提交非暴力,一分没有。
我又傻了,接下来的 40 分钟,我一直在找各种错,找出了一堆 sb 错,如变量名打错,修改部分写反,等等。
最后也没调出来,倒是去 T3 骗了点分。

寄了。

solution

比赛没有结束

评论

暂无评论

发表评论

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