网络1911、1912 D&S第3次作业--批改总结
一、评分规则
- 1.PTA得分，看下截图有没有完成14*2/3=9题目，没有完成扣5分，没有全部完成扣2分。
- 2.学习小结这次总分5分。kmp很多内容发现网上原版复制，抄袭或相似，本块内容0分。其他评分根据总结认真程度给分。
- 3.阅读代码，共5分。平衡二叉树、二叉搜索树，根据同学选的题目，百度搜索，发现完全抄袭，本块直接得0分。
二、本次作业总结
总体分析
从柱状图来看本次作业的情况并不理想
对比前两次作业分数的分布，低分段的同学明显增多了，高分段的同学相反地减少了
本次作业亮点
博客推荐
推荐博客：林智凯
林智凯同学这次写了8篇博客作为总结，其中比较推荐阅读《树的基本概念》、《Aho-Corasick automaton》（AC自动机），前者对一些基本概念进行总结梳理，后者则在KMP算法的基础上补充阅读了多模匹配算法，并将其应用。
推荐博客：王玮
王玮同学的博客在阅读代码，思路做法等方面介绍得很到位，清楚易懂。在总结部分涵盖了树的各块内容以及优势。
本次作业存在的问题
-
PTA总分方面，共失69分，其中有32个同学是因为没完成14题必做题，被扣了2分，仅有一个同学是因为做题数量少于9题而被扣5分。从这样的失分情况来看，好的方面是只有一个同学没完成9题，然而坏的方面是有近一半同学做完9题就不继续往下做了，说明同学们在PTA这方面只满足于少丢分，而不是拿满分（虽然说PTA这方面并没有加分）。这次的选做题，仅仅只有一位同学做出来了，而这位同学也没能达成
AK，也就是说这次的PTA，无人AK，相比于上次作业，看样子大家少了很多激情。 -
学习总结方面，从我批改的作业来看，有些同学仅仅只贴出了代码，除了最后的总结部分，几乎看不到自己的语言表述。还有的同学则是通过百度或者其他搜索引擎搜索到的其他博主的理解复制粘贴过来，还有
‘聪明点’的会修改一些变量的值。 -
阅读代码方面，是这次失分的重点。有的同学是直接从
leetcode直接把思路原原本本的抄过来，这点是不提倡的。还有的同学，在分析优势以及难点的时候，用含糊的语句简单盖过，更有甚者，明明前面思路写的用的后序遍历，到了后面的难点分析，变成本题采用先序遍历，不知道这位同学到底有没有认真去分析题目。还有的同学，不知道是题目抄错还是什么原因，伪代码部分直接消失。
三、助教有话说
首先一点说明，上面说的情况并不代表大部分同学，这次作业还是有很多同学做得非常认真的，虽然说PTA题目没有全部完成，但是在学习总结和阅读代码那一块都可以明显看出是同学自己配的图，想必这些同学应该对这次作业的知识深有印象。还有的同学基于这次学习的知识进行了课外拓展，这一点希望同学们继续保持。
之前的很多次作业，都能在PTA上看到一些AK的同学，现在不知道是不是因为网课的缘故，大家身不在校，渐渐失去了冲榜的兴致。还是希望大家打起十二分的精神，认真学习数据结构的知识。在工作面试过程中，数据结构是非常重要的一部分，不知道大家有没有看过一些视频网站上面的Java工程师的面试，其中就会问到一些Java内置对象的实现方法，其中就有包括这次大家学习的树的内容，试想如果你连数据结构的树都解释不清楚，怎么跟面试官解释Java里面HashMap的红黑树呢？
而博客说到底只是工具，是用来帮助大家梳理和总结所学的知识。而在博客中引用他人博客的见解是常有的事，但是在博客中我们更希望看到的是大家自己的见解，如果一篇博客大部分都是别人的内容，那应该叫转载，而不叫个人博客。大家也知道现在网上有种产物叫①
营销号，这些博客就跟营销号类似了。并不是所有算法都是完美的，希望大家在阅读代码时能够积极分享自己的看法。①营销号是指在网络平台上，主要以流量或利益为目的（创作、分享不是主要目的），去收集一些特定内容后加工特定信息，再进行推送的公众帐号。（引用自百度百科）
