2013年大学生数学建模竞赛黑龙江赛区试卷评阅工作B题总体评阅情况总结张晓威哈尔滨工程大学2014年7月2一、基本情况B题参赛队数总计:262个B题报送国一队数:15个B题报送国二队数:14个B题特别推荐队数:1个二、B题背景及内容碎纸片的拼接复原破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上,拼接复原工作需由人工完成,准确率较高,但效率很低。特别是当碎片数量巨大,人工拼接很难在短时间内完成任务。随着计算机技术的发展,人们试图开发碎纸片的自动拼接技术,以提高拼接复原效率。请讨论以下问题:1.对于给定的来自同一页印刷文字文件的碎纸机破碎纸片(仅纵切),建立碎纸片拼接复原模型和算法,并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果以图片形式及表格形式表达(见【结果表达格式说明】)。2.对于碎纸机既纵切又横切的情形,请设计碎纸片拼接复原模型和算法,并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预,请写出干预方式及干预的时间节点。复原结果表达要求同上。3.上述所给碎片数据均为单面打印文件,从现实情形出发,还可能有双面打印文件的碎纸片拼接复原问题需要解决。附件5给出的是一页英文印刷文字双面打印文件的碎片数据。请尝试设计相应的碎纸片拼接复原模型与算法,并就附件5的碎片数据给出拼接复原结果,结果表达要求同上。问题1针对附件1、附件2所给出的各19个仅仅是纵切的碎纸条,建立碎纸片拼接复原模型和算法,最后复原结果如下:纵切后的碎纸条问题2考虑对于碎纸机既纵切又横切的情形,设计碎纸片拼接复原模型和算法,并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原,复原结果如下:类似碎纸片,每页纸中共有209个问题3要求对既有横切、又有纵切的双面打印文件的碎纸片,进行拼接复原,设计相应的碎纸片拼接复原模型与算法,并就附件5的碎片数据给出拼接复原结果,复原结果如下:碎纸片的正反面,共有2X209个碎片三、评阅过程及评分规则1、为了保证公正、公平性,每份建模试卷分别由3位评委独立打分,3位评委的平均分即为试卷得分,而评委由计算机随机分配,并且评委不能评阅本校学生建模试卷。2、为了保证试卷评判的准确性、合理性,试卷评阅时间为2整天,其中第1天上午的工作是了解试卷的基本情况,然后经过所有阅卷教师集体讨论,制定详细的采分点。3、为了保证评委在试卷评阅过程中的独立性,采用各个独立评委背对背打分的方法。4、另外,在评阅过程中,如果评委对某份试卷的具体分数拿不准,可以上交给所有评委讨论,这种评阅形式可以最大限度地保证每份试卷评判的准确性。试卷的评分规则如下:序号评分点注意事项分数档数总分1摘要摘要103档(3、6、9分)题目,关键词都有;方法、结果较好,0.5页-1页;语句通顺,逻辑清楚。9方法、结果一般,0.5页-1页;语句较通顺,逻辑一般。6方法、结果差,0.5页内,语句不通顺,逻辑不清楚。32建模文章的整体结构问题的重述与分析203档(5、10、15分)不能照抄原题,分析合理4分20模型的假设与符号的引用假设合理4分模型的建立与求解结构完整4分模型的检验及评价(分析)包含检验或评价4分参考文献及其是否被引用参考文献格式正确,引用合规4分3模型的方法及结果是否有数学工具的具体描述且有明确的数学求解过程及结果60根据试卷情况经过评委集体讨论确定具体细则,见下页的说明604建模的总体印象论文的工作量103档(3、6、9分)工作量饱满,论文格式规范,页码标注准确,公式大小合理,整体感官良好9文字的格式工作量适中,格式较规范,感官尚可6图表的规范性格式,页码,图标,公式等规范性较差,工作量不足3数学公式的规范性是否有页码序号评分点注意事项分数档数总分3模型的方法及结果是否有数学工具的具体描述且有明确的数学求解过程及结果60根据试卷情况经过评委集体讨论确定问题1:20分(采用合理的方法和程序,对问题复原率较高,一般较少或没有人工干预,复原率100%;数学公式,表述合理)问题2:15分(一般需要对数据首先进行聚类,或用类似的思想对碎片按行或者列首先拼接,然后再按条拼接;或邻接拼接,自然增长等方法;按照模型和方法的合理性、创新性及有效性进行评分)问题3:15分(与问题2类似,评分注意两个方面:1.是否合理使用了正反面信息;2.是否对数据增加导致的计算量的增加有正确认识)50包含必要的程序且正确5分(如果经过确认,程序属于原封不动的抄袭网上程序或者其它人的程序,则整个试卷为零分)5对问题的扩展和延伸有合理的阐述5分5下面是评分点:【模型的方法及结果】部分的具体评分细则。档次优良中等合格不合格摘要98643结构1815131210方法和结果5444403020总体98643大概分数9075655030-40参考页数约18-20页左右10页内关于B题论文评分的附加说明:(1)论文正文页数小于15页,没有或几乎没有有效的数学公式或相应表述,最高得分60分。(2)论文正文页数小于10页,有合理的数学公式,但论文表述过粗,最高得分60分。(3)论文正文页数小于10页,没有或几乎没有有效的数学公式或相应表述,最高得分40分。另外,根据上面的评分规则,经过全体B题评阅教师的讨论,我们将评阅分数细化,并且根据B题2013年答卷的实际情况,制定了一个简化的表格,以及一个附加说明,供评委在评阅试卷时参考:四、存在的问题1、部分试卷摘要、参考文献、页眉的格式不符合“全国大学生数学建模竞赛论文格式规范”的要求。例如:摘要应该是一份简明扼要的详细摘要,请认真书写(但篇幅不能超过一页)。再例如:论文不能有页眉或任何可能显示答题人身份和所在学校等的信息。再例如:引用别人的成果或其他公开的资料(包括网上查到的资料)必须按照规定的参考文献的表述方式在正文引用处和参考文献中均明确列出,等等。2、部分试卷的数学公式、图形、表格、文字部分存在不一致的问题。例如数学公式有的使用mathtype输入,有的是从网上COPY过来的。图形有的是自己画的,有的是从网上或者电子书中COPY的,等等。3、部分论文的页数在10页以下或者10页左右,含有效信息量较少。少部分试卷的长度(摘要页至参考文献页)在10页左右,一部分试卷低于10页,最少的一份试卷是5页。4、试卷没有有效的数学模型,或者与之相对应的解决碎纸片复原问题有效的数学公式。这个问题是2013年我省B题试卷的一个共性问题,大部分学生在解决问题1至问题3中,只在一开始列出几个简单的公式或者已知的数学算法,例如:(1)使用相关系数知识复原碎纸片,在试卷中只列出与相关系数有关的几个公式,其它全是与程序流程图类似的叙述内容。(2)使用智能算法例如神经网络方法复原碎纸片,列出了神经网络方面的算法,然后使用神经网络计算,相当于神经网络算法就是试卷的数学模型。(3)使用图像二值化方法复原碎纸片,试卷中的核心公式只有2个到3个,其它都是表格、程序、流程图等。(4)还有一类试卷,也应划为没有有效的数学模型范围。其主要特征是:试卷中列出了多种与复原碎纸片相关的算法,例如灰色系统理论、聚类分析理论、图像相关理论等等,但试卷的结果欠缺、或结果与附件中的程序、或结果与正文等不一致或不吻合。5、试卷存在抄袭现象。在2013年全国大学生数学建模试卷B题评阅过程中,我们发现试卷有相互抄袭的现象。例如(1)A学校与B学校2本试卷,附件中的5个源程序完全相同。(2)A学校与B学校2本试卷,试卷正文中,核心内容有2页以上完全相同。(3)C学校2本试卷,附件中的一个近100行的源程序完全相同。对于试卷相互抄袭问题,一旦经过评委核实后,取消其评奖资格。在2014年的数学建模评阅中,建议组委会严格要求,杜绝抄袭现象。五、一些建议1、关于试卷摘要、参考文献的引用问题。建议摘要篇幅在半页到1页之间,只使用简明文字叙述建模方法与建模结果。另外,建议在建模过程中,随时随地收集所引用的文献信息,以保证全面地列出所引用的文献。2、关于建模试卷的页数问题。建模试卷多少页比较合适(不包括附录)?全国大学生数学建模竞赛论文格式规范中规定:论文应该思路清晰,表达简洁(正文尽量控制在20页以内,附录页数不限)。我个人认为,试卷正文(不包括附录)在15到20页之间是比较恰当的。3、关于试卷的数学公式、图形、表格、文字部分存在不一致的问题,建议给学生培训一点排版知识。这样,对于使用WORD的试卷,数学公式都用WORD自带的编辑器或者mathtype输入,表格用EXCEL生成,图形用WORD或者EXCEL绘制,就能够有效地改善试卷的格式问题。