• 杭电多校第八场总结


    和往常一样,我们队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名,日后还要多刷银牌题,争取以后可以通过一道银牌题。

  • 相关阅读:
    Linux服务器安全审计工具与流程完全指南
    谈谈站桩
    Django Push 的一些资料
    Angularjs $http服务的两个request安全问题
    Ubuntu本地uwsgi配Django问题的解决
    Angularjs Post传值后台收不到的原因
    Flex实现双轴条状图
    时间序列学习笔记
    Nuget公布Dll
    【小游戏】有意思的小游戏集合
  • 原文地址:https://www.cnblogs.com/--HY--/p/13497784.html
Copyright © 2020-2023  润新知