NOIP 2015 提高组初赛模拟题总结

NOIP 2015 提高组初赛试题

总分：98

得分：55.5

算是正常发挥，但还是对这个分数不怎么满意

错题：T11、T12、T13、T16、T17、T21、T22、T24、T27、T28

[T11]

学了这么久，仍然不会算时间复杂度（つ﹏⊂捂脸）

【网上题解】你画个邻接表懂了，n个顶点表＋e个边表，每个都访问一次，就是n+e了

（似乎很简单的样子？）

[T12]

哈夫曼压缩算法？似乎……没有印象

去问了XSZ同学，他一脸不确定：“好像……似乎……是学过的吧”

我感到震惊w(ﾟДﾟ)w！！！一个暑假过去，我竟然连学过什么算法都忘了！？

连忙去百度，发现真的看不懂，我慌了。。。

然后又问了几个同学，我得到了一致的回答：“没学过呀！”他们比我还要茫然。

？？？

事实证明，奆佬就是奆佬，不要问奆佬这种问题。。。

【ps】:虽然百度到的没有看懂，但可以积累知识：在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（ 贪心）思想的算法。

[T13]

双向链表，并没有看懂。。。

[T16]

操作系统，只能机械记忆

[T17]

视频文件格式AVI、MPEG、WMV，靠积累

[T21]

题目求：不能被整除的数有多少个

我求的：能被整除的数有多少个

。。。

忘了用2015去减了……

[T22]

蒙了一个蒙错了，意料之中

【题解】二叉树的按结点个数，不同形态数按照Catalan序列

其中，结点数为5的有(10)!/(5!*5!)/(5+1) = 42种

（虽然并没有看懂）

[T24]

对于指针，并不怎么了解

权当积累，增长知识

[T27~T28]

完善代码，就不多说了

【总结】

1、做题不够细心，做完后也没有检查

2、太久没有做题，有些知识忘记了，掌握得不够扎实。要及时复习，蓝皮书里关于初赛的知识也要尽快看完并掌握好

3、算法等积累不够多，还有时间复杂度之类基础必要的知识没掌握好，以后注意

        （说白了就是基础不扎实，只能后面慢慢拣起来了╮(╯▽╰)╭）