比赛前两天试着模拟打了一下2019 Round 2找找感觉,当时觉得相对还挺顺利。给我的感觉就是快速出简单题的全部分加上快速拿到后面题目的部分分差不多就OK了(可能从这个错误的认知下,这场比赛就崩了吧……)
比赛开始后,先看A,small case非常朴素,模拟即可,large case的话感觉不是很好找规律,意识到二分可做之后,处理了一下边界就过了。
因为Hidden Verdict的关系,保险起见选择了暴力对拍一下,确保没有问题就开始做B了。
理清题意之后,也意识到small case比较好构造,然后快速AC了,
到这里为止,这场比赛还是非常顺利的,
然后基于前面的认知,选择放弃B的large case,去看C的small case。
一开始对题意的理解出了一些偏差,以为是个状压之后的搜索,感觉不是特别好写,思考了一会儿又重新回到B。
意识到B后面的做法跟前面的差不多,就是一个rank和t数组的归并的过程,但是一直怕被卡细节,脑子里一直没有特别清晰。
细节上卡了很久之后,还是把给的样例调出了,然后就交了。
榜单更新了罚时,让我误以为AC了B的large case,但是看榜单的情况,2000多名了,误以为大家都过了B,然后很多人过了C的small case,决定快速冲C。
意识到是找平行线穿过尽可能多的点,而且要求每条平行线上至少要有两个点。最后时间不够写残了,当然细节确实也还有地方没有考虑。不过感觉确实是时间充裕的情况下可以过的题。
而且这种做法复杂度O(N^3),甚至是可以过large case的。
出结果之后才发现B的large case没有过,但是排名没有预想得那么差。最后即使没过B的large case,排名也有1300多,有点被坑了的感觉……
检查了一下B的罚时,可能当时意识到问题之后,也需要一些时间,会被刚好卡在1000名出头。
赛后看了一下B题的题解,思路应该是完全一样的,不过题解就整个理得特别清楚,不同的数组的意义,以及部分变量起的作用。
然后按照题解的思路部分代码重构了一下,很快就1A了。
这种思路的清晰度肯定也是能力的一部分吧、、、
所以大概率还是硬实力差一点吧,自己出硬题的能力确实还比较欠缺。做中难题的速度是比同水平的选手要差一些。
时间再充裕一些,可能是能把3个题的全部分都拿到的。
这种硬核思维题做得还是少了点吧,感觉CF上最近欠缺的也是这些。
然后比赛的节奏确实还是太乱了,然后定位也稍微出了点问题,对比赛的规则的理解程度也不太好(当然这种在硬实力面前都不是问题)
没办法今年就拿到T恤有点伤啊,体会到了职业球员的感觉了啊,只能明年再来了。