• 寒假练习赛总结


    1.18

    练习赛第一场。第一场比赛状态很不好,很多人不到3小时就AK,而我因为B、C两题题目读错导致心态变差,最后只A了4道题。可见读题十分重要,如果一下子做不出来,或是WA了,却又有很多人AC,那么切记重新读题,千万不能漏了关键信息。

    1.19

     Codeforces Round #392 (Div. 2)

    练习赛第一场失误,心情不好,因此想好好打一场。比赛时A了4道。A、B、C三题模拟,D题贪心。但不知为什么D题FST了。第二天一看,发现那个数据十分恶心。还好我Rating上升了不少。至此,CF蓝名。

    1.20

    练习赛第二次。跟着榜做,2个小时A了7题,但是十分可惜,04题没有冲一发暴力。然而,后来04题A的很多。但就是因为觉得复杂度不够而没有尝试,爆炸……

    1.21

    BestCoder Round #91 

    01题很快过初测。其实比赛时就听说01题最后会死掉一大片,但比赛时并不知道叉点是什么。比赛结束后果然被hack,后来看了一下别人的代码终于知道自己的做法很有问题。

    02题是差分序列,然而之前这类题并没有做过,后来写了个DP,WA了很久……

    这场比赛爆零,血崩了……

    1.23

    第三场比赛

    这场比赛较简单,不到3小时AK,唯一可惜的是有一题说了不能用除法,结果还是用了,WA了好几发。主要是因为比赛时总觉得用除法转化成小数和直接扩大倍数整数计算没有任何区别,后来测了很多数据才发现确实存在精度。这题WA了九发,导致罚时很多。切记,一定要仔细读题,按题目要求做,不能遗漏任何一个条件!

    1.25

    第四场比赛

    相比之前的比赛,难度上了一个层次,是很有区分度的一场比赛。先做06,一开始读错题,WA了4发才AC,可惜了,又是好多罚时。接着02,是水题,直接AC。但因为之前在看别的题,花了较长时间。再做08题,只要稍做优化即可,也一次AC。接着01题,是个组合数处理,想了一段时间,WA了2发后AC。简单题没有了。接着只要有人AC的题都读了一下题目,05题是一道数学题,但十分复杂,涉及椭圆积分知识,查了很多资料后推公式才AC。03题想到了用堆的贪心,但算了下复杂度还是不够。04题看似较复杂,后来想了一下,数据才100,直接排序再LIS复杂度也够,AC。奇怪的是,07题,一了道BFS的题居然没人做,因为还有时间,开始写BFS,WA一发后AC。第四场就这样结束了。因此如果实在想不出做法有时也可以不跟榜做,但需要谨慎,避免浪费太长时间!

    1.31

    Codeforces Round #394 (Div. 2)

    这次比赛网络很差,一直无法提交,包括比赛时排名榜也很难加载出来。本身个人状态也不是很好,A题B题也WA了几发才A,又是因为一开始题目读错。而且A题还被hack。C题想复杂,写了170多行代码,虽然过了初测,但是FST了。幸好这次unrated,不然rating要掉很多了(排名2000多了)。赛后发现,D、E两题也很简单,D题只是一个简单的贪心,E题DFS+乱搞即可。

    2.2

    Codeforces Round #395 (Div. 2)

    很快完成2道签到题,之后完全挂机。哎,好不容易蓝名的,rating又掉了。第二天一看,C、D两题做法十分巧妙,尤其是C核心代码只有4行,只是当时没想到啊!

    2.3

    练习赛第5次。这场还是比较简单,虽然有几题稍微卡了一下,但3个多小时AK。这回又考到差分序列,一开始其实并未想到,后来发现跟BC#91的B题差不多。这题又很多罚时了。还有最后一题,看起来很复杂,但想到却十分简单。

    2.6

    练习赛第6次。三个小时不到AK,题目总体不难,就2题稍微卡了一下,一题贪心,一题二分答案+二分图匹配(这题一开始题目又读错了,以为是任意2个组合,所以一开始一直没有思路……)

    2.8

    练习赛第7次。居然是DP专场!有三道题都考了DP,一题水背包,一题有点像最大子段和,一题就是同一阶段计算2个状态的最小值。但A题居然卡了读入!当时还不会fread读入挂。首先看JAVA时限给了2s,交了1发JAVA,没想到还是TLE。原来是JAVA也需要加读入挂。然后C++重新写,用了getchar读入挂,还是TLE。在比赛时这题始终没有AC,赛后交fread读入挂,AC。还有就是H题,用BFS写,WA了一个多小时,原来是一个细节始终没有发现,第一次走到的并不一定是最优解!其实直接暴力+存下状态即可。

    2.10

    练习赛第8次。题目总体比较简单。就是2题稍微卡了一下。1题其实是合并果子,但一开始没有发现,最后用区间DP A了(其实我的做法很有问题,还好数据比较弱),正确的做法是排序+2个队列存最小值和次小值或直接用优先队列。1题是并查集,但题目表达有问题,这题一开始始终没有人AC,因此我一开始也不敢做。后来看到有人AC,在集训队群里提出了这道题表述的问题,事实上,这道题是简单题。当时比赛还剩下1个小时,赶紧写并查集,WA了2发后AC。

    2.15

    练习赛第10次,题目不像之前那样简单,出现了数学题和DP题。有2道题较难,3小时后挂机。赛后才知道一道题原来是可以找规律的,让我想起之前的一类小学奥数题。

  • 相关阅读:
    Spring事务的传播行为案例详细分析
    面试官:InnoDB一棵B +树可以存放多少行数据?
    Java面试题——数组求和统计
    Java算法题——牛牛消消乐
    Jenkins集成GitLab
    Kafka+ZooKeeper高可用集群部署
    Linux运维不会这些,别做工程师
    Linux系统通过Squid配置实现代理上网
    使用Openresty实现WAF防火墙功能
    谷歌浏览器插件(下载百度云盘)
  • 原文地址:https://www.cnblogs.com/hnqw1214/p/6396415.html
Copyright © 2020-2023  润新知