学生天地

演讲者介绍：严密，高一6班，曾获得NOIP2021一等奖，CSP2021提高组一等奖，ICPC2021国际大学生程序设计竞赛青少年组银牌，CSP2019入门组满分等。

尊敬的老师、亲爱的同学们：

大家早上好！

非常荣幸有机会在杭外的四年里，能站在这里进行演讲，今天我主要结合自己在信息学学习中的体会给大家作一个分享，希望能对大家在信息学或者自己热爱的东西的学习上有所帮助。

这篇演讲可以看作是一则广告，因为我“推销”的是信息学，大部分同学不是很熟悉。这个东西不能当才艺，也不能做PPT，和生活似乎没什么关联，对信息学的印象顶多是信息课上老师讲了也听不懂的while循环，勉强通过考试的一门编程课。但是，信息学的核心并不是编程，是算法设计，而算法设计和生活就有密切联系。    首先，我想问下各位同学，你们了解分块算法思想吗？

大部分同学可能觉得自己根本不了解。但是，如果我们从现在学校每天进行的体温统计出发，学校是怎么做的呢？全校学生划分为班级，班内进行体温测量并汇总，最后交到教务处。“划分为班”让整个流程变得高效——每一个人，不管是生活委员还是教务处的老师，只用处理几十组数据，效率大幅提升，分块思想由此而生。

又比如，如果让你对每天课间操的下楼路线进行优化，你会怎么优化呢？

各个班级最开始都有一个基本路线方案，如果将某一段路换成另一段路能够使得楼道变更通畅，那我们就修改该路段，不断重复进行拥堵检测，直到无法再进行优化为止，这便是最大流EK算法的雏形。因此，信息学源于生活而高于生活。

下面，我谈谈我是如何学习信息学的，在其他课程学习上同样是有效的。

热爱出题、善于归纳总结，非常有帮助。出题可以看作记录那些稍纵即逝的想法的一种方式，表示你对一些知识点有较深刻的理解和思考。在刚刚结束的2021全国高中生信息学联赛NOIP中第3题，第一步变形将方差写成平方和的1/n减去平均数的平方，我一下就想到了，因为我在初二的时候出过这样一道题。当然，出题并非一直以押题为目的，我觉得我出过最棒的两道题从来没出现在任何一次比赛中。除了记录想法，记录做题过程也是有必要的。比赛前两周集训期间，我坚持记录做题比较，哪天效率高，哪天低级错误不断，哪天在“摸鱼”，一目了然。

记录错误也是非常有必要的。我之前对错误不够重视，让我在本次比赛中第3题原本有出过类似题目经验加成下，本来能够稳拿88分的做法，最后因为忘记将n还原，只到手16分。

学信息学有光明的未来吗？答案是肯定的，地理书开篇就是信息技术在地理中的应用；即使不在工程中，使用算法也可以简化计算，帮助你看到问题的本质；如果选择算法研究，也有 3-SAT，背包等尚未解决的问题等着你。未来的世界一定是信息学的世界。

谢谢大家！最后，我要感谢我的爸妈和各位老师，能一直支持我所热爱的信息学，我还会继续走下去。

也预祝各位同学在期末考试中发挥水平，取得自己满意的成绩。