NOIP2016

11月18号早上还是七点到学校，坐在机房一起颓了一会儿。之前17号还挺伤感的，因为会有一些人退役。。。。。
然后就上车，本来想再看看，但是颓了几把狼人，都是我嘴贱把自己说死了，明明不会玩还非想说话(:з」∠)。
下午。。。。没看什么东西。和莱芜的小姐姐交了朋友，超棒。
晚上去试机，打了dijkstra和kruskal，自己试了个超简单的数据，没问题，挺好的。突然不是很紧张了。

19号，和小姐姐一起搞了个小事情（大雾），坐在电脑前了。尼玛辣么长一段密码，我输了三次都没对= =叫了老师过来，是￥输成S了（不是￥，是美元的那个符号）= =

第一题，看起来很难的样子，mengbier好可爱，打了模拟，不算难，九点半不到打完的。
第二题，不会啊，然后写了个LCA。18号晚上本来想看LCA的！！结果电脑没电了就没看。。。。写了个求深度的函数，然后老老实实的LCA，应该没大问题吧。。。。开了个3*10^5的结构体。。。最后也没算空间复杂度，希望大丈夫。。。
最后半小时样例还是没过，第三题也没时间好好看了，输出“1.00”了。
最后十五分钟，把错改出来了！好开心！然后检查检查就交了。
第二题的骗分打了，但是时间不够我连自己造一组简单数据都没有，就过编译就算完了，希望能行。
下午听lyh说她写了倍增LCA，可是我不会倍增qnq算啦没事
说第三题考了期望，题目好长啊我都没读懂。说是第一次涉及数学期望，然后就是一个裸的背包。反正我也不会qvq

第二天。第一题是组合数。昨天晚上学长本来说要讲的，但是没讲。。。算啦也没关系，我在紫书上看过化简的方法，那就写写试试！约分了一下，推了好久的式子，最后还写了个约分。。。。本来想它的因子能被k整除那它就能被k整除，但是它最后还要除，所以应该不行。考试最后半小时想到是不是它的分母都能被约掉？改了个程序最后样例都没过。。。。就交了原来的辣个。车上cc说可以分解质因数，%%%。Menci说组合数就是杨辉三角，递推就行了，%%%（回来要学数论啦！）。lyh说她推了个玄学的式子写了矩乘，%%%。
第二题切蚯蚓。。。。不会啊。。。打了个模拟。。。好歹过了样例。。。。
第三题。。。。不会啊。。。还是多组数据。。。。分块随机数吧(:з」∠)回来之后说第一个点两个猪，只要判断它是不是在一条竖线上就行了，当时没想到啊。。。

就这样了吧。。。。水平有限。。。要是看了倍增就好了，要是会组合数就好了。。。不过也没关系，我尽力了，最后紧张手抖的那种美妙的感觉真是好棒啊，还想继续前进呢，还想上考场呢，加油。