杭电多校第八场总结

和往常一样，我们队12点之前吃完午饭，便开始准备接下来的比赛了。

这场的题的难度应该说不算太难（毕竟有AK的），然而我们还是太菜了，只通过了4道题，290名。

刚开始，队友lwj便看到了T3是个签到题，和我们说了题意后，我们便想到：判断点B在向量AC的左侧还是右侧即可。于是很快遍过了，10分钟1A。

然后我们去看第二签到题T6。我们三个想出来一个做法：就是通过现在符合条件的区间递推下一个可行区间，然后取所有区间的左或右端点即可。然而，这个思路是错的，我们为此罚了不少时。沉默了很久后，我们发现：可以正推一次，然后再倒着推一次，最后取所有可行区间的左或右端点。最后终于2A了。

然后去看T8，T8过的也不少。找规律题。我们在写T6的时候队友lwj就已经发现一部分规律了，T6过后，lwj和我们讲了规律，我当时还是一脸懵，结果，我在和队友lwj商量的时候，lty队长已经写好了！交了一发，竟然A了，3A了。

剩下过的最多的就是T9了。题意大概是：判断一个字符串s，是否可以划分为k个相同长度的子串 s1,s2...sk，是否存在字符串t是s1,s2...sk的循环同构。看到循环同构，我便想到最小表示法，关键就是怎样枚举k，这时，队友lwj说，可以统计字母a-z出现的次数，取它们的GCD，再和n取GCD，最后让k=这个GCD，然后跑一遍最小表示法就行了。我抱着试一试的心态去写，交了一发，竟然过了（可能我们是水过去的，因为不知道这样做的根据是什么），4A了。

过了这4道铜牌题后，我们还是想再出一道银牌题的。但是，我们水平有限，看了剩下的题后，感觉出不了题了，于是4A收场了。

 

这场多校，我们队配和的很好，但是还是因为水平不够，没能进前200名，日后还要多刷银牌题，争取以后可以通过一道银牌题。