翻车了
今天心情很不爽,被骗导致没了100分。
(ノTДT)ノ彡┻━┻
首先,开始时,T1T2都做过了,T3也是轻松水过(实际上是40分)。正当我在愉快地、士气大涨地打着第四题线段树,XC进来了:T1T2都做过了,我改了题目。我顿时懵逼,看了看题,心中万匹草泥马奔腾而过。这一看就是规律题,花时间,题四放一放,第二题很尴尬,推了个DP,草草而过。规律题一开始推了推无思路,结果苏毛告诉我:
3∗2n−1
我看了看,有思路了,推出了正解,结果苏毛告诉我他的方法加上一点就A了。我对此深信不疑,结果爆0(我再也不相信这个世界了)。T2发现会炸,于是就改了改,变成最长不下降子序列加上最长不上升子序列。就60分(听说可以75)。T4最终交了个骗分程序,20分。0+60+40+20=120。
题解:
T1:http://blog.youkuaiyun.com/hichocolate/article/details/55052067
T2:http://blog.youkuaiyun.com/hichocolate/article/details/56667902
T3:http://blog.youkuaiyun.com/hichocolate/article/details/56668026
T4:http://blog.youkuaiyun.com/hichocolate/article/details/56852017