2016.10.06【初中部 NOIP提高组 】模拟赛C

又翻车了……几乎没有一次不翻车的。

8：00：

比赛开始，看题。

第一题，水题。

第二题，貌似是dp。

第三题，前缀和？

第四题，没想法。

8：10：

第二题应该可以做出来，have try。

设状态……推方程……

8：40：

没想出来，看第三题。

前缀和不出来，会时超。

貌似这题也不会做啊？

看第四题……

9：00：

都没有想出来，开始码。

第一题，c++码起来特别爽。

第二题，先放着，一会再说

第三题，暴力。

第四题，暴力。

9：40：

继续思考第二题……

10：10：

想到了！

设f[i][0][0/1]表示第i个位置前面没有数和它交换的高度和最少体力花费。f[i][1][0/1]表示第i个位置前面有数和它交换的高度和最少体力花费。

10：30：

码完了第二题

怎么样例都没过？

开始调戏程序。

11：00：

终于把样例过了。

在测多几个数据。

神™又错了！？

继续调戏程序。

11：40：

比赛结束了。

我第二题连暴力都没打。

比赛策略很重要！！！！

WTF!

100+0+20+30=150。

第一名竟然就是标准分170。