NOIP2018游记 (Day0) (Day1) (Day2)

NOIP2018游记
(Day0)
(Day1)
(Day2)

上午听(zy)口胡,中午一点半从衡阳出发去长沙,(4)点多到。

往年都是住在理工大学里的学术交流中心里的,但是这次(zy)叫巴士司机把车停在我初二打普及组住过的那个看起来脏脏的小宾馆旁边时,我就知道这一次的旅途必然不简单了。

还我国际学术交流中心!!!!

晚上和学弟打(LOL)然后被吊锤……

(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,mleqslant 2000)的部分分和(A1)(A2)(B1)都会做了之后就有(72)分了,当时一心想着我要(500)++,就暂时放着(T3)暴力没敲,一直杠(T2),一直在想状压加矩乘的写法,然后……

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

愿老天爷祝我安息。

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