20190802 B组总结

怎么T1是一道签到题,很简单好不好……

题目难度还可以,但是我不会T2,T3

得分:

100+30+10+100=240

T1:

赛时:

一眼正解……(自信*1)

签到题(DFS

赛后:

……

题目正解:

DFS

T2:

赛中:

有点博弈论的味道

可是又怎么推?(尴尬*1)

只好DFS爆搜

结果调了好久依旧连样例都过不了……(尴尬*2)

只好先交上去……

赛后:

区间DP!!!

我有这个想法但不会打……

题目正解:

区间DP

 

T3:

赛中:

什么东西?

我怎么连题意都搞混了(尴尬*3)

后来终于发现了下面的样例解释(尴尬*4)

但依旧没有头绪,于是愉快的贪心……

赛后:

额,这居然就是正解!!!

我打错了!!!

10分钟AC

题目正解:

模拟

 

T4:

赛中:

读题解释样例花了0.5hours(尴尬*5)

一开始居然理解成了首尾相接……(尴尬*6)

后来看到样例3

这这这是最长不上升子序列???!!!

愉快的打了一个N2

可是N=100000???

后来想了很久,发现可以二分子序列的首位!!!

愉快的二分……

赛后:

……

题目正解:

DP+二分

 

总结:

1.还是那句老话:相信自己永远是对的!

2.加强较难题目的DFS暴力,不要陷入栈溢出等这种简单的错误

3.继续努力吧!

 

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值