怎么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.继续努力吧!