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了
凉凉
冬令营无望。。退役文化课
再次感谢所有陪伴过我的人,谢谢你们
明年省选有缘再见。。。