本文主要是介绍2021.8.18 LG1018 - NOIP 2015 提高组刷题总结，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
【题目链接】 1018 - NOIP 2015 提高组初赛试题
【整体情况】
总分：98
得分：72.5（米奇不妙屋）
错题：T5、T13、T16、T17、T19、T21、T22、T24
【错题更正】
【T5】
得分：0/1.5
【考试思路】？？？
【题解】
链式存储的特点：
1、比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成，相比顺序存储结构增加了存储空间)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。
4、查找节点时链式存储要比顺序存储慢。
5、每个节点是由数据域和指针域组成。
6、由于簇是随机分配的，这也使数据删除后覆盖几率降低，恢复可能提高。
——百度百科
平时不怎么打链式存储（链式前向星是暑假才学的），然后积累又少……
【T13】
得分：0/1.5
【考试思路】：！？？？？
【题解】：又是一道链表题（这次考试我的链表题全蒙错了qwq（rp--；））
在p前插入q，就应该使q的前驱指针指向p原来的前驱，q的后继指针指向p，p的前驱指向q。
这个抽空要去系统自学，不能只会插入操作……（米奇不妙屋）
【T16】
得分：0/1.5
【考试思路】：UNIX是不是操作系统呢？是，不是，是，不是……（2000YEARS LATER）不是！！！……然后就错了。
【题解】：ABCD都是！常识题，记一记即可。
【T17】
得分：0/1.5
【考试思路】：MPEG是不是视频文件格式呢？是，不是，是，不是……（2000YEARS LATER）不是！！！……然后就又错了。
【题解】：常识题，记一记即可。
【T19】
得分：0/1.5
【考试思路】：你聪明的，快告诉我，什么是哈夫曼树？
【题解】：一般地，哈夫曼树为二叉树，且每个节点不是叶子结点，就是有左右两个儿子，所以它的特点类似于满二叉树——叶子结点比非叶节点多1。
【T21】
得分：0/5（痛心！）
【考试思路】：和正解仅一步之差：容斥的时候搞错了
【正解】：求出[1,2015]内有多少个数整除4、5、6、lcm(4,5)、lcm(4,6)、lcm(5,6)、lcm(4,5,6)。
然后用2015-整除4、5、6的数的个数+整除lcm(4,5)、lcm(4,6)的数的个数-整除lcm(4、5、6)的数的个数。
【T22】
得分：0/5
【考试思路】：画图找规律+乱搞
【正解】：二叉树的的排列方式与Catalan序列一样（斜冠散发问苍天：我听了哈工大吗？）
Catalan序列（出栈序列）：
记f(0)=1
手模递推即可。
【T24】
得分：0/8
【考试思路】：猜想+“博弈”
【正解】：掌握理解引用、指针后就好（问题就在这里：我不会）
【总结】
原地去世（旁边的ZX、ZPW几乎8字头）
较去年似乎退步了，学习也没有那么认真了
有些基础数学知识还是要扎实，电脑基本常识要掌握，如果这些题对了，应该还能加个至少10分
至于涉及新的算法、数据结构、存储等等知识，先看看能不能用已知推出未知，日后抓紧去系统自学看看。
这次比较满意的是程序理解题，因为除涉及指针、引用的那题，其它题都答对了，说明只要认认真真去看题、去想、去理解思路，看懂并完善代码也不是什么大难题（其实是因为这次的代码完善和理解比上次的水）。望继续保持，但不可掉以轻心，代码实现能力还要再加强。
这篇关于2021.8.18 LG1018 - NOIP 2015 提高组刷题总结的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
