zoukankan      html  css  js  c++  java
  • 「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嘛也是收获,记住了就好了,下次不要再犯同样的错误,其实每次犯一些傻逼错误我还是蛮开心的,这不是最后的比赛,现在犯的越多以后比赛的时候把握就越大。

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

  • 相关阅读:
    Sencha Touch 框架快速入门系列
    dotTrace 使用说明
    CQRS架构中同步服务的一种实现方式
    C#中循环结构的效率问题
    面向领域驱动架构的查询实现方式
    最佳 jQuery
    DWZ&MVC的探索系列——Demo演示效果
    在Windows Azure中实现和调试一个WCF服务(上)
    现代软件工程开发体验:结对编程
    结对编程是什么?
  • 原文地址:https://www.cnblogs.com/Lrefrain/p/11296092.html
Copyright © 2011-2022 走看看