2022浙江省赛总结

        第十九届浙江省赛在前几天也是结束了，这是我第一次参加的比较大型的组队赛了。

        比赛刚开始的时候，我们看了A题，觉得挺简单的，直接交了一发，WA了，又看了好几分钟，我们决定转去做B，C，我们把签到题都做完之后，转去做L，L我们看了好一会，这时潘震给我们讲了一下思路，我们发现这题就是贪心，过了L之后，我们又转去做A，在又WA了一发后，找到了坑点，过了A。

   在我们把M题A了之后，比赛五个小时也要过去一半了，我们开了G这题图论题，我们讨论了好久，费了挺大力气，把G题A了。之后就到了最艰难的一段时间了，我们看了好久I题，我们刚开始看到palindrome这个单词的时候，我们以为要用到马拉车，但是我们带的板子里没有马拉车，这时我们慌的一B，（板子是我们三个人前一天晚上刚刚整理出来的，有点匆忙，之前都不知道比赛能带板子，╥_╥）,我们看了好久以后，潘震去看了F题，我和陈启亮继续想I，看了好久之后，陈启亮告诉我们想要知道谁赢，只要看给出的子串的长度就行了，因为每个人都采取最优行动的话，是能控制对方不能将子串变为回文子串的，每个人分别取一个字母，知道最后剩下一个字母，拿到的那个人就输了。但在这之前，还要判断初始给出的子串是否为回文串，我们将字符串逆转之后将原串和逆转串进行比较，看两者是否相等，交了一发，直接T了。由于题目的询问有1e6个之多，母串长度也长达1e6，所以直接比较子串势必会超时，于是我们想到用字符串哈希来对字符串的比较来进行优化（还好比赛前一天晚上我把字符串哈希的板子Copy下来了），在用了字符串哈希进行优化后，我们把I题也A了。

        最后一小时，我们继续看J题和F题，我们没什么好的思路，来回看这两题，直到比赛结束。（赛后听潘震说要用线段树或者主席树维护交换前后两点的c，然后对于这个区间里的数，只有值介于l和r之间的数才会对答案造成改变，然后假设a<b 分a<=b-2这种情况 和 a>b-2 讨论，因为这两种对答案的贡献是不一样的）

        比赛快要结束的时候，我们看了一眼封榜前的排名，我们队排名在七十多名，我们感觉铜牌肯定是有了，银牌就要看运气了。

        这次我们队伍取得不错的成绩的主要原因是罚时比较少，就只有四发，我们以前打训练赛的罚时都比较多。

        前段时间的训练赛中我们也挺认真的，这也是我们能取得这样成绩的一个重要原因吧，打比赛主要就是要沉住气，以往的训练赛里，我看到很多人被难题卡了就背起书包走了，实际上，就是这段思考难题的时间，才是最关键的，不要来回看几道题，专注于一题。

        通过这次的比赛，我认识到了高级数据结构的重要性，在后面的学习里，我要在图论和数据结构里多花一点精力。还有，我以前CF还是打得太少了，后面这段时间了，我要增加打CF的频率，锻炼一下自己的思维。