「2019.8.3 考试」人不需要吝惜错误

  CE了T1,然后掉了80分。emmmmmm,要当买了个教训吧。下次交之前先跑一次lemon就行了。

  大概的考试过程就是45分钟yy了一颗T2树套树,T1花了10分钟打了LCA和两个QJ数据,T3干了俩半小时啥也没出来。我可能是太在意教练的那句话了。他说人和人的差距就在最难那道题上,于是我疯狂压缩前两题的时间干T3,结果还是不尽如人意的成绩,我太注意T3导致给T1T2花的时间太少了,T1还CE挂掉,这次不凉才怪。不过倒也说不上什么凉不凉,加上那80分也只是在10名左右,42名和10名没什么分别的。

题解:

T1:其实还是挺水的,找找规律就行了,但是我专注于套路的LCA和部分骗分,导致根本就没有想正解,于是T1写了90的部分分(虽然CE了),下次要相信自己,最简单的题可以想到正解的。

T2:vector暴力就AC了,我可能是学高级数据结构学傻了,打了个树套树上去,其实非常简单的STL以及二分查找就可以AC。

T3:

比较好的一道题,难度也足够了。

首先看K=1的数据,也就是说每一块里不能有任何一对愤怒兔子,我们发现131072的最大值情况下,两个相加是262144,平方小于这个数的就到512,可以每次加入一个数值的时候暴力枚举512次,用桶记录一下就可以了。这一部分我也是太套路,本来都想到可以这样做了,结果还非要二分验证,我会验证还二分干嘛我的天。

在来看K=2的数据,这个的意思是一块可以分成俩小团体,每个小团体里不能有任何一对愤怒兔子。像不像关押罪犯?并查集维护值域,如果两只愤怒兔子的值处于同一个并查集那么就判否,可以进入下一个块了。

另外MouDing的二分图理论是$n^2$复杂度,但是可以A掉。

二分图的思路大概就是每加入一个点的时候和与他愤怒的兔子建边,然后判断这张图是否是二分图,如果不是说明不能分成两个集合,判否,跳下一块。

  CE嘛也是收获,记住了就好了,下次不要再犯同样的错误,其实每次犯一些傻逼错误我还是蛮开心的,这不是最后的比赛,现在犯的越多以后比赛的时候把握就越大。

  不需要吝惜错误,人都会犯错,重要的不是过错本身,而是你应当知道怎么改正。

猜你喜欢

转载自www.cnblogs.com/Lrefrain/p/11296092.html
今日推荐