zoukankan      html  css  js  c++  java
  • 杭电多校第八场总结

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

  • 相关阅读:
    filter 在CSS用的效果
    Safari的CSS HACK方法
    HTML5网页如何让所有的浏览器都能识别语义元素标签样式
    Android/IOS APP界面设计之尺寸规范
    四、添加路由的两种方式
    三、配置
    二、注册登录状态维持(template和session)
    一、最小的Flask应用
    django之图形验证码生成
    django之环境配置
  • 原文地址:https://www.cnblogs.com/--HY--/p/13497784.html
Copyright © 2011-2022 走看看