今天是这一学期的第一次模拟赛
3个小时4道题目，都是usaco早些年的gold原题
做起来大概相当于noip 第二题的难度
对于我这样的蒟蒻还是有难度的
T1 bales
题意：
就是告诉你有n堆稻草，有q个消息，每个消息是l到r中干草数目最少的那一堆有多少个。
干草数目每堆不相同，求在第几条消息出现前后矛盾，没有矛盾就输出0
看到这道题想到线段树维护，然后在草稿纸上瞎折腾了一会发现构造不出模型（蒟蒻气质尽显）
于是战略性放弃 不会做
T2 alake
题意：
有一些相邻的平台，各自有高度和宽度，从最低的平台上开始注。
问对于每一个平台，什么时候水面正好在这个平台上面一格的地方
因为每个平台要首先用水填满自己两边比自己低的平台，再一起往上灌水，
所以考虑把平台建成二叉树，然后按一定顺序遍历就好
写完提交发现挂了？_？
改题的时候发现是建树的过程写的不对-_-||
看题解发现原来可以模拟......
吐血.jpg
T3 tower
题意：
有一棵树，每个点上放一座塔就可以覆盖到所有和这个点相邻的点
问覆盖所有点需要放几个塔
没想出来-_-|| 尴尬
T4 grade
题意：
把一个序列转换成不下降/不上升序列，最多需要改变多少（就是每个数和原来的数的差的绝对值之和）
先把原数组正着sort一边然后dp，再反过来sort
dp中 f[i][j] 表示前i个数满足条件，最大（最小）的数是sort完的第 j 个
转移：f[i][j] = min( f[i][j-1] , f[i-1][j] + abs( b[j] - a[i] ) )
其中b是排序完的数组
考试的时候没想到这种转移，写了记忆化搜索，然后贪心的一部分错了，40分
总分：70.65 / 401
总结：
写题目的心态很重要，不能因为看出来了而且样例过了就放在那不管了。
很多时候与其开一道新题目不如多检查一下之前的题目
dp的时候一定先根据数据范围考虑一下是多少维的，再去处理，这样有助于导出状态和转移方程
还有，记得对拍（时间允许的话）