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。