训练日记——2018.8.6——day21

今天下午的比赛没出线段树的那道题很可惜，就是一道之前的裸题，然后就是没仔细想，下午没出题解前理解题意后一下就有了想法，就是之前的那道维护最大值次大值的类似啊，然后队里咋没人敲？？？我没敲是因为题没明白，加上一想到写线段树就头疼，还是要多写啊。没想到由于是随机数的原因，只维护最小值就好了。这么暴力都能过。我们都没敲。。然后一开始就贪心怼1002，后来找出了当相同的时候，替换哪一个是不一样的，贪心的想法卡掉。然后就是知道了用爆搜。。。这道题被归为超级无敌简单题里的。仔细想想也对哦。然后明天能补的题目就是翻转一段区间求最长不递减子序列，据说用dp做。

今天上午主要看了一道构造题，主要是思维，代码很好写，这种构造就是多举几个例子，然后估计一下可能出现的情况，比赛的时候一定要淡定，仔细，这类题还是有机会现场搞出来的。还有一道树形dp题，还没完全看懂。

比赛一定要坚持到最后。最后更要多交流。