NOIP2018初赛反思

前言

今年的初赛不像去年的初赛一样，来的时候就像一场毫无征兆的暴雨。我们学校就是从去年才开始有信息学竞赛这种东西的。去年的时候根本就没怎么训练过，完全是去当分母的。今年的我经过了刷题的洗礼，已不是去年的我了。

初赛分析

这一次，选择题的分值变成了2分一道。单选考了几道概率题，还有点难度。多选一如既往的难。问题求解的难度稍微降低了一点。看程序写结果比较良心，第四题考了个康托展开，还好我以前遇到过。程序填空比较难，第一题类似的在2016年考到过，当时是根据对称写的，没有完全搞懂，这次竟然又考数组套数组的题目。

难题分析

选择题第7题

在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）
我的解析是：
设这条线段上平均分布着n个点，那么每两点之间的距离就是$\frac{1}{n}$。长度为0的线段有n条，长度为$\frac{1}{n}$的线段有2*（n-1）条（起点和终点反一反是不同的），长度为$\frac{2}{n}$的有2*（n-2）条，长度为i的有2*（n-i）条。那么平均期望长度为$\frac{{\sum }_{i=1}^{n}2\ast (n-i)\ast i}{n}$。关于和是定值的加法，有一个公式：${\sum }_{i=1}^n(n-i)\ast i=\frac{(n-1)\ast n\ast (n+1)}{6}$，那么上式就等于$\frac{n^2-1}{3\ast n^2}$。当n趋于无限大，$\frac{n^2-1}{n^2}$就可以认为等于1，于是答案就是$\frac{1}{3}$。

我的反思

这次运气比较好，单选题蒙对了3道，于是单选就全对了。多选乱做一通，5题错了3题。问题求解应该全对。看程序写结果第四题康托展开的第一小问粗心了，往后推10个，看成了往后推6个。程序填空几乎没有读懂，错了2个。第一题是根据对称写的，第二题是硬想的（没怎么想通）。这次估分是85分，应该还是比较稳的。

总结

这次准备得比较充分，考试之前适度紧张，考完之后感觉良好。