2015.9.4 NOIP模拟

今天，放完抗日纪念日假期后就回到学校，进行了五校联考的第一场，也给我留下了深刻的印象，特别是第二题

先找第一题入手，是判断一段区间在哪一颗最小的二叉树内。乍一看，像是用数学方法来判断，但是画了几颗线段树后发现没什么规律可循。便想到了往做拓展两个区间，往右拓展两个区间在递归上去。可想了想时间复杂度，跟暴力差不多，又想了两个优化，觉得并没有什么用。没看到题目给的条件，就直接上了暴力。然而这就是正解，可我却没打，只拿了一个暴力分。

灰心丧气的打完第一题暴力去看第二题。在草稿上画了几下，发现只是一个维护前缀后缀的问题，就马山开工。打完后又花了半个小时对拍，出数据。看到自己的答案跟暴力一样，心想这题稳拿100了。但并没有发现这题是多组数据，可我的对拍只是一组一组的拍。然后然后……没有初始化！！！！！100分！又没了….ToT

第三题，看着就没有头绪，看到部分数据有50%可以用一个水DP！！！果断先拿50分到手先，然后在比赛时就没有进展了。比赛结束后发现这题居然可以用哈弗曼树！应为哈弗曼树的dp和这道题的dp是一样的……

所以这次只有30+0+50,太失败了，下次一定要避免各种各样的小错误，争取把自己应该拿到的分数拿到！继续加油！