首页 > 代码库 > NOIP2016 游记

NOIP2016 游记

你若安好,便是晴天。

刚才听老姚说题是THU的人出的。好啊,兄弟们一块儿上,拿起树套树主席树块状链表CDQ后缀自动机去吊打垃圾出题人。

无论结果如何。说好一起走的路,一定会走到底。

Day 0

   sm还是没能去联赛。默哀。

大早上先找老姚把ftp上的资料扒到了U盘里,大概100+MB。吃完早饭没多少时间打代码,然后就是收拾东西,领了笔记本,出校门坐大巴。

到了德州,在火车站旁边的永和吃了午饭。(其实午饭挺赞的……然而好像没好好吃)然后去坐高铁。等高铁的时候打开笔记本玩了一会口袋妖怪……真nm颓……

在大巴上打了一路游戏我会说嘛= =后来旁边的lrd看不下去了,然后老姚和老朱就坐在我前面,只能看会儿资料了。

到了秦皇岛就坐大巴去燕大。燕大宾馆还可以,机房里面也不错,不过楼外面略旧了点(和河大形成鲜明对比……= =)。去试机的时候各种刚进机房就被赶出来(谁叫我们到得晚呢……),最后好不容易找到了1场,妹子叫我去坐她电脑那儿玩,结果我还真去了……然后就是在妹子的注视下试机= =在电脑上打了一发区间k小的主席树模板,跟暴力一拍WA了,吓得我以为我要AFO了……然而查了一遍之后证明是暴力写挂了,改过来之后拍上了,算是放心了。

燕大晚饭真心赞啊。

回了宾馆就开始颓,颓到9:00左右笔记本被没收了,才开始慌起来,洗了澡之后强迫自己看了一会儿资料,10:40多才关灯睡觉。一晚上各种不踏实,想到联赛,想到集训,想到妹子,想到去向,想到前路,想到离别,中间醒了四五回。

Day 1

早上试图等妹子去一块吃早饭,然而三位老师镇场,实在不敢乱闹,只得和sq去吃早饭。

吃完早饭之后差不多就要进场了。本来想跟妹子说一声加油,然而最后还是没说出来。

进了场发现桌子是坏的,我的内心是崩溃的……幸亏自己左边没人,跟老师申请了一下,换到了左边的机子。

等待开考的时间真心难熬……况且逗比监考老师还不让我们碰鼠标键盘,真是无聊死了= =心里略有紧张。

发下题来之后瞬间倒吸了一口气。

T1看了一会儿发现是个小模拟,心里叨念着T1水点正常……

T2看完瞬间傻了,COGS前两天才出了一个类似的题,当时却没有去想,紧张到了极点。

T3看见概率期望又傻了,特么是专挑我不会的考么……

敲完T1之后,以为自己擅长树论就想了一会儿T2,结果半个多小时过去了还毫无进展,果断放弃,开始对着数据范围打暴力。

其实算过了,两道题敲完暴力能拿160分,但是实在没有时间好好写了,以T2 65分暴力和T3 70分暴力的结果退场。估分100+65+70=235。

下了场之后特别紧张,感觉Day1挂成这样,自己是真要退役了。大概十几分钟的时间,想得很多,想到妹子,想到过去的时光,想到自己还能不能再走下去。然后去和sq吃饭,很快就把这些事儿忘了(没心没肺)。

Day1下午发生了好多事儿,顺序记不清了,就此略过。

早早吃了晚饭,结果回宾馆的时候看见了出来吃完饭的妹子和sq一行人= =在房间颓了一会儿之后有人敲门,出去看看没人,以为是sq叫我,就去找sq玩了。结果看见sq和妹子和shs在一块儿玩,就把笔记本搬了过去玩。把尤复苏军任务的飞上月球那关花了一个小时打过了,感觉自己好NB……

9点继续没收笔记本,又开始慌了,看资料看到10点,累得不行(你坐在床上玩了一晚上游戏会不累么……)。睡着之前想的很多,不过睡着之后中间就没再醒。找sq去吃早饭。

吃饭之后又快进场了,那句加油还是没能说出来。

进场之后仍然十分无聊,由于问了别人发现Day1考的比我挂的大有人在,心情比较轻松。

看完题之后顿时有底了。

T1看了一会儿发现直接杨辉三角就行。

T2看完题以为是傻逼堆,结果一看数据范围吓傻了,跳过。

T3直觉是大搜索。

打完T1之后敲了T2 65分的堆暴力,然后开始写T3的搜索,发现T成狗之后花了半个小时尝试各种剪枝,以失败告终。静下来想想之后发现就是个状压,稍加改造之后直接搞成背包,由于对DP十分自信所以没加去重和去掉被包含的物品的贪心。

(未完待续)

NOIP2016 游记