NOIP2018游记

\(Day1\)

由于去年被\(Day1T1\)坑害了，今年怀着\(T1\)恐惧症的我在进场前瑟瑟发抖。一上去把三道题全部看了之后：

\(T1\)单调栈傻逼题，\(T2\)完全背包傻逼题，\(T3\)看起来是个二分加\(tree\) \(dp\)。

然后花了\(1h\)敲完\(T1T2\)并且全部过了给的样例。因为\(T2\)的结论一下子没想出来，后来是借线性基的思想证明出来了，所以耗费了一个小时。\(T2\)我是用\(f[i]\)记录了值为\(i\)的钱可以有多少种方案拼凑出来(埋伏笔)，只要方案数大于\(1\)则是可以去掉的种类，\(n\)减去这么多就是\(m\)了。在考场上我以为今天都有\(200\)分到手了，并且还有\(2.5h\)，所以我的思想就开始懒惰起来了，就没有一开始那么紧张那么激进那么抓紧时间了，所以\(T3\)并没有\(A\)掉，只写出了直径、链和菊花图\(55\)分暴力。在最后\(15\)分钟检查的时候，我意识到\(T2\)方案数可能会爆负数，所以果断去重并且开了\(long\) \(long\)。当我想要开\(unsigned\) \(long\) \(long\)防范一手的时候，我心里懒惰的那个人格居然在阻止我：出题人应该不会这么变态。

然后民间数据一测果断挂掉最后的部分分……

\(OI\)这种事情，懒不得的。那么多人\(AK\)的场，我居然才\(A\)两道题就懒惰了，不应该，着实不应该。

\(Day2\)

由于目标是\(500\)++，所以我进场之前就告诉自己今天至少要\(250\)++(埋伏笔)。

一上去\(1h\)写完了\(T1\)基环树傻逼题，然后对于正解\(T2T3\)一点想法都没有。我估摸着\(T3\)应该是个大毒瘤题(事实也是如此)，所以直接去看部分分怎么做，对于\(n,m\leqslant 2000\)的部分分和\(A1\)，\(A2\)， \(B1\)都会做了之后就有\(72\)分了，当时一心想着我要\(500\)++，就暂时放着\(T3\)暴力没敲，一直杠\(T2\)，一直在想状压加矩乘的写法，然后……

没有然后了……\(11\)点\(50\)分果断丢掉\(T2\)，然后把\(T3\)的\(44\)分暴力敲了，\(T2\)只打了\(3*3\)的表……对于\((3,2)\)，\((2,3)\)这两种情况也没有手推了。

愿老天爷祝我安息。

最后考出来民间数据\(404\)，也许以后在八中机房查我这个人就直接\(404\)了。