20180302普及组练习赛hehe~

生无可恋的我又打了一轮比赛，呵呵。这次比上次交错题还高级——忘交了，咳咳，其实是在交的时候发现已经结束了！！

这就尴尬了。。。。。

所以，我决定不好好写题解（【伟大】）！

第一题：

 这题也是神了，说好的放在第一题大多简单呢？这。。你。。我。。（惊讶得说不出话来),老师给的题解也是神TM简单，一句：按要求模拟即可。hehe~~~~我笑了。话说这题我都是用bfs找人的，结果果断给了我一个爆零，呵呵，有意思..........没看到我写了50多行吗？不过也是，好像就一个人AC了，不是好像，是就是只有一个人AC了！

第二题：

  这题说起来才是最简单的，别问为什么（因为我AC了），说真的神TM简单，我打了30多行以为是最短的，结果老师讲的时候所有人都比我短？！#￥￥%……&*（）——，这题我想得太复杂了，所以我照搬老师的超超超简题解：找规则，一个for循环解决。这。。你。。我。。（再次惊讶）heihei~我随便打的一句话都比这个长！。这题送分挺成功的好像就几个人没A掉。

第三题：

 强题：无一人AC！这就强大了，老师后来也是巴拉巴拉讲了一大堆，（然我一点都没听懂），题解我自然没有题解喽，所以找来了老师的稍微靠谱一点的题解：

usaco 2011nov

很多种方法，但是明显需要用括号匹配来计算每个括号所属的层数。

然后用dfs来求出每个括号嵌套的值。

  记住，只是比我的靠谱一点点啊（所以还是不靠谱）。只知道这题括号这类的神TM有意思。所以这有意思就导致了老师讲完后也是有两个人A掉，还包括老师！

第四题：

  这题被某个大佬以为成单调性优化dp，额。。其实这也是一神题，不过有一人A，老师请他讲是还说的头（一）头（塌）是（糊）道（涂），不过这题也是一个很经典的题了，加油问题什么的。。。。还是很恶心的！！所以华华丽丽的把锅甩给老师：

       这道题模拟性质也比较重，可以各种搞法，并且可以拿到不少的分数。

       不过，数据项的存储要整理好，这个是我们必须要具备的一个基本技能。

       但是如何高效的去组织油箱里的油？    并且还要保证足够。

       可以利用那个神奇的数据结构： 单调队列来维护油箱。

       我们人为的将油箱的油按价格进行排序，这样就能更好的计算价格。

       我们再认为，只有燃烧掉的油才是买过的油，加进油箱的油可以退掉，这样我们就能保证在有解的情况下，肯定可以走到最后。

       那么，我们就用一个单调队列记录这个油箱的油，每个队列元素记录这个价格的油的价格和现在保有量。最初的油的价格为0.

       这样，到一个新的加油点后，先把用的油减掉（队头出队），再加新的油（队尾进队，单调队列进队的时候，当前油的价格如果比队尾的价格便宜，那么队尾保存的油就要被淘汰）。

       到此为止，我们用了O(n)的时间复杂度解决了这个问题。

so？你想表达什么？这就是我看到这个题解后的第一反应。。。。。

到此为止，是全部结束了，题目自己搞，老师不让放我也没办法。。。。