NOIP2016 游记

Posted 2020-08-21

你若安好，便是晴天。

刚才听老姚说题是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十分自信所以没加去重和去掉被包含的物品的贪心。

(未完待续)