noip2018 爆炸记

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就去不了了。。

猜你喜欢

转载自www.cnblogs.com/shanxieng/p/10035973.html