====== 2024牛客暑期多校训练营8  ======

[[https://ac.nowcoder.com/acm/contest/81603|比赛链接]]

===== 赛时记录 =====

my单挑场。开局签K一发过，之后签A也一发过。J题构造老半天分类讨论还是炸了，WA了三发，之后仔细分类讨论后AC。然后就卡死在E题了，拿着O(108T*sqrt(n))的代码交半天闹麻了，已经被牛客的十连重测蒙蔽了双眼，以为卡卡常就过了。

===== 总结 =====

分类讨论稍微慢点不要急，虽然这场分类讨论炸了也是因为没有队友帮着验，无双重保险直接一路火葬场了。感觉这种情况在正式赛大概率不会出现，总之在构造的时候如果需要分类套路的时候细心一些。

出题人还挺有礼貌的，知道E题复杂度没整好还道了个歉，比上一场出题人强了不知道多少倍，虽然我写那复杂度也没资格骂出题人就是了。但D题那个长题面单挑的时候一点读题的兴趣都没有，只能说赛马娘不愧是坐牢游戏，出出来的题都坐牢。

但是垃圾牛客评测机真得是路边上哪里捡来的土豆吧，还假装十连重测骗我感情，纯牛魔。

其实写这场的时候我突然想到，单挑的话赛时记录真的有什么必要吗？

===== Dirt =====

J(-3)：分类讨论构造错误。