11
20
2016
1

[NOIP2016]爆零游记

Day0:

坐了5个小时的车去衢州,路上和SHC沉迷SAO。到了宾馆沉迷鬼泣4和看门狗,还打了一把3/10/14的多校2教程。

Day1+eps:

听说要三点钟才能开放屁股下载,睡觉。

Day1:

早上起来,突然兴奋,下载了屁股,车上讨论考场碰到不会做的题目要往什么方向想,啥都没讨论出来。

进入考场发现左边是SkyDec,右边是杭二小哥,对面是女装dalao。

等密码,开T1后先看见一个打太极的mogician,觉得CCF药丸,再一看数据范围好大,根本不是幻方难度。

开T2看见是道树上螺杆题,以为和前几天R老师出的题一样菜。

开T3看见“期望”二字,突然有点想ALBQLJ。TM居然还是在图上跑的期望题,顿时感觉没希望了。

然后不知道在想什么,半个小时拍完了T1。名字长度数组只开到了10,被CCF直接日死。

看了会儿T2感觉事情并没有辣么简单。TM树上行走还要在一定时间上统计人数。大概想了一刻钟,感觉瓶颈就在统计子树内点权为x的数的个数,像是dfs序后主席树,忽然想到这是NOIP赛场,感觉自己不知道在想什么。

又看了一会儿T3,原来课程是按顺序上的,申请换课只是有一定概率跑向另外一个点,明显可以按照阶段划分dp,以为f[n][m]可以搞定,写到转移后发现还要记录上个点有没有换课,然后十点前搞定了T3。转头一看敦敦敦已经AK后无所事事了。

回到T2,感觉这TM也太难了吧,就思考了1.5个小时,不知道在想什么。最后三十分钟感觉要自爆了赶紧调了一个暴力lca和链上O(n),gen了一组对称的小数据好像是一样的就走人了,居然没写Si=1的数据想鈤狗。

感觉要咖喱给gay了QAQ。

Day1.5:

继续沉迷鬼泣4和看门狗,然后打了一波屁股,感觉是个天才游戏,麦克雷就是亲爹。然后泼累了,立了一个day2不考dp和数论的flag,就看完了SAO。

Day2:

感觉前一天巨难,就声称看题先写暴力。

开题看T1,居然是组合数,看完感觉会nm,往下一拉发现有个T,菊花一紧。然后想了想TM就是在搞笑。然后花了40min拍完。

然后看T2,主角是蛐蛐,给我一种noi的感觉还有理数啥的取整,就跳过了。

看T3,CCF果然就这尿性,每年一道隔膜题。看到抛物线菊花一紧,看完以后发现就是到覆盖问题,一开始想写一个dfs,写dfs前就发现不写状压DP就是傻逼,然后在10点钟前调完了T3,走出考场发现dp没有加if(dp[i])的优化。(历史总是惊人地相似)

又回到了T2,感觉像是一个打标记的可并堆。再一看好像可以假装被劈的蚯蚓长度减少了q。然后居然用multiset写了一发,过了样例感觉就是天才。然后极限数据跑了6s感觉智力不够用。走上了卡heap常数的不归路,还剩十分钟卡不下去,一测发现过不了大数据了,然后估计咖喱给gay×2。

NOIP2016总结:暴力拯救世界

Category: 游记 | Tags: | Read Count: 580
Avatar_small
hzq84621 说:
2016年11月21日 11:02

今年的题挂题率出奇的高


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com