我能在患有痴呆症的情况下参加 CSP-S 获得 7 级钩吗？

· · 生活·游记

今天，我决定进行一项从未有人达成过的挑战，CSP-J/S 开办已经有 6 年了，是时候有人在患有痴呆症的情况下参加 CSP-S 获得 7 级钩了。这真的可能吗？这能被完成吗？

今天，我决定进行一项从未有人达成过的挑战，CSP-J/S 开办已经有 6 年了，我能在患有痴呆症的情况下参加 CSP-S 获得 7 级钩吗？

考试开始后，我首先开始阅读第一题，这只是一个签到题，所以没什么特别的。接着，我开始阅读第一题，这只是一个签到题，所以没什么特别的。就在这时候，我意识到了一些东西。

我能在患有痴呆症的情况下参加 CSP-S 获得 7 级钩吗？这真的可能吗？今天，我决定进行一项从未有人达成过的挑战，CSP-J/S 开办已经有 6 年了，我能在患有痴呆症的情况下参加 CSP-S 获得 7 级钩吗？

我知道这绝对不容易，但是我得去做它，我首先开始做第一道题，这只是一个签到题，所以没什么特别的。哦，看这个数据范围（n\le 10^5），不知道这是贪心还是 DP。我决定先看完第一题拿了 100 分再来想这道题。

于是我开始读第一题，这只是一个签到题，所以没什么特别的。读完题之后，我便开始思考题目，去看数据范围。我知道第一题有这样一个出法：一般不会太考验算法，你可以多去往贪心、DP 等角度思考，于是我先把板子给写好了。

不知为何，我的编译器里已经有了一个初始化板子，但是不管了，最后会搞明白的。如果你们觉得我在比赛中作弊获得了我之前写的代码，我绝对没有。我不在比赛中作弊，这种事太蠢了。

你看，是时候有人在患有痴呆症的情况下参加 CSP-S 获得 7 级钩了。这能被完成吗？这真的可能吗？今天，我决定进行一项从未有人达成过的挑战，CSP-J/S 开办已经有 6 年了，我能在患有痴呆症的情况下参加 CSP-S 获得 7 级钩吗？

如果我要思考这道题目，首先我得把签到题切掉，我开始读第一题，这只是一个签到题，所以没什么特别的。要知道第一题有这样一个出法：一般不会太考验算法，你可以多去往贪心、DP 等角度思考。

想到了这点，我开始思考贪心，并决定使用贪心做这道题目。过了大样例之后，我开始思考第一题，我最终想好了，并决定先把第一题写好之后再来写这道题的代码。

要知道，第一题有这样一个出法：一般不会太考验算法，你可以多去往贪心、DP 等角度思考。根据这个，我可以快速切掉第一题，不过这存在一个小问题。

CSP-J/S 开办已经有 6 年了，是时候有人在患有痴呆症的情况下参加 CSP-S 获得 7 级钩了。这真的可能吗？这能被完成吗？

今天，我决定进行一项从未有人达成过的挑战，我能在患有痴呆症的情况下参加 CSP-S 获得 7 级钩吗？

此时，我突然发现第一题的代码已经写好了，测了一下大样例，居然过了，我也不知道为什么，但是看起来就是我写的。那就不管了，最后会搞明白的。如果你们觉得我在比赛中作弊获得了我之前写的代码，我绝对没有。我不在比赛中作弊，这种事太蠢了。

切了第一题之后，我开始看第二题，题目有点误导性，不过我最终弄清楚了，这个时候我突然想到了一点。

CSP-J/S 开办已经有 6 年了，是时候有人在患有痴呆症的情况下参加 CSP-S 获得 7 级钩了。今天，我将在患有痴呆症的情况下参加 CSP-S 获得 7 级钩。

于是我开始看第二题，题目有点误导性，不过我最终弄清楚了，我发现可以保留原图的一颗 mst，再 2^k 枚举改造然后加边做 kruskal。这样是 O(2^{k} nk \log (nk)) 的。在写这题的代码之前，我意识到。

CSP-J/S 开办已经有 6 年了，是时候有人在患有痴呆症的情况下参加 CSP-S 获得 7 级钩了。我能在患有痴呆症的情况下参加 CSP-S 获得 7 级钩吗？这真的可能吗？这能被完成吗？

写完代码之后，我发现并没有通过大样例，于是我开始看第二题，题目有点误导性，不过我最终弄清楚了，我发现可以 2^k 枚举改造然后加边做 kruskal，先对 m 条边排序，再对新加的边单独排序，归并起来即可。这样是 O(m\log m+2^{k} (m +nk \log (nk))) 的。于是我开始写代码。

代码非常幸运的通过了大样例，应该有 56 分，只是有点慢，要卡卡常。不过我突然想到，如果卡常，首先我得把签到题切掉，我开始读第一题，这只是一个签到题，所以没什么特别的。

要知道，第一题有这样一个出法：一般不会太考验算法，你可以多去往贪心、DP 等角度思考。根据这个，我可以快速切掉第一题。

这个时候，我发现考试时间已经过了三个小时了，然而我的第三题和第四题，还没创建文件，于是我打算阅读第三题和第四题。这时候我突然意识到一个事情。

CSP-J/S 开办已经有 6 年了，是时候有人在患有痴呆症的情况下参加 CSP-S 获得 7 级钩了。这真的可能吗？这能被完成吗？

第三题可以发现是一个字符串题，我肯定是没时间做了，考虑字符串哈希。暴力哈希应该是 50 分，我快速写完过了大样例。现在是时候做第四题了。

在读第四题之前，我应该先想一下第二题，我开始看第二题，题目有点误导性，不过我最终弄清楚了，我发现可以 2^k 枚举改造然后加边做 kruskal，先对 m 条边排序，再对新加的边单独排序，归并起来即可。这样是 O(m\log m+2^{k} (m +nk \log (nk))) 的。

就在我想写代码的时候，才发现第二题的代码已经写好了，可是我保证我没有作弊，我不会做那么蠢的事情。

最终做第四题的时候没什么时间了，打了最低分暴力就过了，应该有 8。这个时候我发现一个问题。

CSP-J/S 开办已经有 6 年了，我能在患有痴呆症的情况下参加 CSP-S 获得 7 级钩吗？这真的可能吗？这能被完成吗？

今天，我决定进行一项从未有人达成过的挑战，我能在患有痴呆症的情况下参加 CSP-S 获得 7 级钩吗？这真的可能吗？这能被完成吗？

我开始读第一题，可是却发现现在时间只剩下了 15 分钟。可是发现居然四题的文件夹都有代码。没办法，只好检查一遍四题代码了。

最后我实在是头很痛了，不过看着这四题代码好像有很多分的样子就开摆了。

最后查成绩，我获得了：100+72+30+8=210，我没想到电脑里面自带的代码能够获得这个分数。应该是七钩了。可是，此时我意识到一个问题。

今天，我决定进行一项从未有人达成过的挑战，CSP-J/S 开办已经有 6 年了，是时候有人在患有痴呆症的情况下参加 CSP-S 获得 7 级钩了。这真的可能吗？这能被完成吗？

今天，我决定进行一项从未有人达成过的挑战，CSP-J/S 开办已经有 6 年了，我能在患有痴呆症的情况下参加 CSP-S 获得 7 级钩吗？