noip2018 爆炸记

day-4 ~ day-2

最后考了两套模拟题，题目好水啊，但是我还是爆炸了。

第一套最后一道题竟然时一道毒瘤打表？但是我看着插头DP可做啊。。~~(然而我并不会插头DP)~~然后还有各种zz的错误，但是还是水到了480？

第二套题风格就不太正常了，有一个树链剖分，我还在担心老师测的时候不开栈，于是写了个手工栈，并且也忽悠着dalao写了手工栈，然后就成功的挂掉了。。。dalao是把手工栈去掉就对了，而我则是发现询问链的函数竟然没有返回值？然后加上返回值就对了。。。所以我是怎么过样例的啊。。

day-1

颓了一天。

day0

去了cyyz，因为夏令营的时候来过了，所以对校园还是比较熟悉的，然而住的是女生宿舍？中午吃完饭后，别人都睡了，我还在颓sc，并且秀操作给jp看。然而我刚打了一把虫族，一把人族，结果突然显示电量还剩7%，我才玩了一个小时好吧。。

然后又颓了会元骑，手机也没电了，不知道还能不能撑到明天。。

晚上试机前，我们几个人又玩了狼人杀，高三的师兄还是第一次玩，刚开始还要我们先给他讲规则。。。

然后就是试机，似乎没什么想吐槽的，就是考场安排比较诡异，我跑了好几圈才找到了考场，还有这个电脑上怎么没有扫雷啊，明天爆零之后要干什么啊。。

晚上乱奶了一波，明天第一题肯定不难，不会再像去年那样了。明天可能还会有一道中等难度的DP和中等难度的图论，总之就是题目风格会比较正常。我们还给没学过省选算法的人讲了讲逆元，nianheng说这东西还是有可能考到的，还是学一学比较好，然后就费了好大的劲才让师兄明白模意义下的除是什么意思。

day1

早上起来发现手机竟然还有20%的电，这些应该就能撑到下午了吧。

建好文件夹和缺省源后就等着密码。解压之后看一眼题目，第一题好像做过，稍微一想发现可以线段树，就把这道题秒掉了。

然后看第二题，好像是能被其他的数组成的数必须被删掉，但是是不是删掉这些就可以了，在考场上是看不出来的。随便写一写就过了大样例了，感觉比较稳，这时候刚刚过去了半个小时。

前两道题这么水，第三道题一定很难吧。于是我就没想正解，把所有的部分分全部打完了，一共有75分，感觉也还行吧，然后就差不多交卷了。

写第三道题的时候，我又想了想第二道题的正确性，大概是对于一个可以组成的元素的集合，最小的一个元素一定在答案里面，然后可以由他组成的所有元素一定不会在最优解里面，于是就求出来了下一个最小的元素，这样得到的答案是唯一的，而且每一个数都不能由其他的数组成。

中午吃饭时和zhy商量了一下，他一共写了255，然后我才发现我写的二叉树部分是假的，第一个点有可能是三叉的。我只好安慰自己ccf的数据一定很水。。

下午的时候因为找不到地方充电，于是我们几个人就在餐厅一楼充电，然后买了一副扑克四个人打。后来两个人要打农药，我就和jp打小猫钓鱼，我好几次还剩下了5张牌，怒攒了一波rp(~~然而事实证明我rp很明显是攒成了负值~~)。

等到电冲的差不多了，我们打算回宿舍，结果又碰到了来充电的大佬，然后我们又买了一副三国杀，于是你就能看到这样的景象：六个人坐在地上打三国杀，旁边的插排上插满了插头。。

到了晚上，变成了5个人打三国杀，3个人打农药（那两位下午时在睡觉）。。（我们好颓啊）

（听说隔壁很安静？然后发现他们在打元骑。。）

day2

打开题面，好像第一题是签到题？写了一会后发现不对，然后树上的那个是签到题，基环树就是把环找出来，在怎么搞搞，好像就$O(n)$了啊，那这5000是什么鬼啊。。不管了，写一发过了大样例了，感觉比较稳。这时候大概是一个小时了。

第二题成功理解错了题意，以为是个矩乘，结果没过样例，写了个暴力还是没过。重新读了一遍题后还是不对，就先把第三题的44分打了，然后想了半天想不出来，于是就凉了。

day inf

出成绩了。。

成功考炸，100+100+35+88+10+44=377

WC就去不了了。。