20190807 B组总结

今天早上AC了一道NOI2015给大佬送分的题,状态很好

时间分配的不错,并没有死想一道题的正解,而是全打了暴力(呵呵

感觉运气也不错,T2 T3一遍过了样例(^—^)

于是今天的比赛终于进入Rank 10

但是还是有不足的地方,也需要这篇博客总结一下

 

T1:

赛中:

这T1描述真短,我一定能AC……(呵呵

可是这数据很大啊!

想过一种方法,只枚举两个点然后用前缀和乱搞

可是遇到这种情况就不行了啊!

什么东西,好像可以用斜率

可是我又不知道斜率间满足什么关系能使线段垂直……

于是用了时间复杂度为

\[O(n^{3})\]

的暴力(勾股定理)

赛后:

什么吸氧就能AC???

还说这是比赛技巧???

还是用二分+斜率来做吧……

原来斜率如果互为负倒数就是垂直

题目正解:

二分+斜率

 

T2:

赛中:

又是一道简单的题目描述

但是我怎么还是想不到正解啊!!!

为了多拿点分

我只开了1个数组,用了

\[O(n^{2})\]

的时间复杂度打了暴力

渴望能大于70分

赛后:

什么只有70分,给我多点分不行吗?

唉……这数据时好时坏(听说C组某人不吸氧不用注册表优化就用平方的时间复杂度过了n<=300000的题目,而且是最快的!!!)

偶然发现可以用线段树……

题目正解:

树(线段树,树状数组,Splay

 

T3:

赛时:

怎么又是这种看上去简单,实现起来非常难的题目啊!

我这个蒟蒻居然还想用并查集……

后来没什么思路了,就深搜完事……

赛后:

这题解也怎么这么难懂?

什么悬挂不悬挂的……

还是看不懂啊!

好吧,居然是树形DP

因为环的时候很特殊,可以用Tarjan缩点或者用暴力判环再进行DP

题目正解:

Tarjan双联通分量+树形DP

 

T4:

赛中:

这这这不是一道难题吗?

额,n怎么那么大啊!

咦,这底下怎么这么多不同的样例类型

貌似可以分段拿分啊!

但是我只会

其他给的又有什么用啊???

于是开心的暴力

赛后:

矩阵乘法+乘法逆元

你们是怎么想到这个模数是个质数的?(莫非预知未来思维灵活

好吧,只能一点一点理解了……

题目正解:

矩阵乘法+乘法逆元

 

总结:

认真思考,好的心态,我想比赛一定会爆零发挥正常水平的……

继续努力鸭!

转载于:https://www.cnblogs.com/zhouyifei/p/11315989.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值