6月1日总结

abc408 E

过程

这题我在赛场上打的时候感觉太着急了，我一看到是图论就无脑糊了个 \(dij\) 板子上去，后来一直也在往这方面想，所以导致了没有赛时 \(ac\)，赛后想了想，问题就是优先级，最大的不一定最优。

解法

这题应该拆位，然后用并查集处理

反思

我觉得这种题没有做出来主要是没有多次见过这种套路，没有在看到这个题的一瞬间想到拆位，一位一位分析，所以以后要多练题，总结套路。

周作业23 G

过程

我首先大概想了个思路，就是如果要最有，肯定先捡 \(X\) 连续段小的搞，因为一个长度为 \(n\) 的连续段的贡献是 \(n + 1\)。后面发现他有可能 \(X\) 的数量小于 \(K\)，然后又想了一会，弄出了个和上面差不多的做法，然后就一直在错。

解法

我问了我原来的老师，他告诉我：

1. 全Y没有判
2. 从全Y开始，将中间的若干段Y变成X，是第一次变X答案就减少2，而非最后一次

可是还是有点问题，我将全 \(X\) 的判了才过

反思

我知道了一种调试方法，可以让我不在干瞪眼看，因为我分了两个函数写，所以我可以在第 \(2\) 个函数这里搞 \(RE\) 或 \(TLE\)，这种方法挺好的，就是 \(OI\) 不能用。然后就是我要加强我的码力练习，不是说我敲的太慢了，而是细节多了容易错，那个老师推荐我做 \(arc\) 的题目。