NOIP2018 退役记

虽然知道自己考完就文化课了，但还是对自己有一些非常不切实际的期望
所以考前一段时间比较紧张
还是谢谢蔺老和我父母的开导和教育
谢谢林老，张老的照顾
谢谢几位学长(wxh,yfz,wsq,flx,wj)的帮助
谢谢我几个同级神犇(yyf,wyp,trz,lb,jmr,zyj,yxy,hjk)日夜的陪伴

陪我度过了非常快乐充实的停课生活

现在开始上文化课感觉非常崩溃舒服啊
。。。反正是僵硬掉了

---

Day1

T1T2都挺水的，反正我半个小时就写完了

T1是大原题，NOIP原题，为了求稳就照搬了以前的线段树做法
然后过编译就过大样例了没啥难度

T2也比较水吧，首先发现是新的集合里面的数一定在原来的集合里面出现过，不然一定不优
然后就有一个很模拟的做法
首先排序，如果当前数没有选就选上，并且吧这个数所有新的贡献（和原来的可以组成的数加上的数打上不用选的标记）
然后就十分简单了

T3。。也挺水的
不过好像我的复杂度是假的
为了求稳我分别打了一条路，链，菊花图。。。然后最后写了一个复杂度带上了度数的算法。。。
正解就直接贪心就可以了，我太傻逼了

我大概是cdqzDay1唯一一个没有AK的人了

---

Day2

考完day1信心挺足的，以为这次难度就这样了
然后就来了一堆神仙题----

首先是T1，树就直接跑，不然直接枚举断掉哪一个环边然后贪心就可以了，样例格式有剧毒

然后T2，首先手推出来\(n,m\le 3\)的点，然后想想好像可以矩阵快速幂
结果发现矩阵快速幂好像只对\(n=2\)有用。。。。然后不就凉了？
况且我还不知道我的矩乘写错没有
写错这次就尴尬了

T3神仙动态DP
我是先写了44分的大暴力DP。。然后看着剩下的20分（链）好像可以分治合并DP做掉。。。我也没多想反正就写了
估计就是错的。。只过了我自己造的很小的小样例。。。
这20分反正是没啥希望

---

如果Day1把握好Day2再找找T2规律我说不定就有500分了
但是现在。。。就肯定上不了500了
凉凉

冬令营无望。。退役文化课

---

再次感谢所有陪伴过我的人，谢谢你们

明年省选有缘再见。。。