本次比赛从8点开始，面对四道题目，博主逐一进行了分析。第一题相对简单，而第二题则需要使用动态规划解决。第三题考虑用前缀和的方法但担心时间复杂度过高，第四题完全没有思路。在尝试解决第二题未果后，博主转向了其它题目，但最终只解决了第一题，并在第二题上花费了大量的时间进行调试。
又翻车了……几乎没有一次不翻车的。
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。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
