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了
凉凉

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

---

再次感谢全部陪伴过个人人，谢谢大家

明年省选有缘再见。。。