2015.9.4 NOIP模拟

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

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

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

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

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

你可能感兴趣的:(2015.9.4 NOIP模拟)