NOIP 2018 游记

DAY 0

同学们都忙着期中考试，而我即将要踏上NOIP2018的征程。

去机房拿行李。

到机房发现门锁了。完了我的所有东西都在机房！

冷静下来，想起了的备用钥匙，开开了门。~~我都不知道我慌什么~~

然后跟候神讲了讲昨天NOI.AC的T3。

到了该出发的点了，把门锁好之后把备用钥匙放回去。

因为备用钥匙是夹在，扫帚间的一堆电缆上的（电缆竖着穿透整个楼）。我放回去时，钥匙顺着电缆滑下去了。。。。

算了回来再说。

然后猛地想起：自己手机还在机房。

。。。。。。

车上睡了会觉，颓了一会就到了。

跟大佬袁神住一间。

看到袁神慌得一批，本来不慌的我也慌了。

下午试机，打了一个网络流和一个LCT就出去了。

晚上吃自助，撑得肚子疼，然后顺道买了几个快过期所以降价的蛋糕给寿星过生日。

回到宾馆，队里一个人被强制穿裙子，我怕减RT赶紧跑了。他们都不慌吗？

然后开始复习。

看了一会发现没什么可看的，就睡觉了。

旁边袁神一直写模板

我居然在袁神的打字声中睡着了。

DAY 1

6点25起床的。

慌得一批。

到了学校。入场之后，8:09开始怀疑人生。

终于30了，看了一下密码：飞雪连天。。。

先把题全都扫了一遍。

T1一眼看出单调队列（我居然忘了积木大赛）。

T2扫了一眼题，woc什么东西没看懂。

T3可能是一个二分+DP或树上瞎搞。想了十几分钟T3，发现没什么头绪，就开始打题了。这时已经9点了。

开始写T1。看看范围1e5，那一定是一个log算法，就写树状数组+堆吧（之后跟同学对讨论的时候慌得一批）。调到9:30过掉样例。

然后重新读了一遍T2，根据题目的用词想到线性基，那我不是GG了？又想了想，同余类？

然后不就是一个背包吗，想了想没什么问题就打了。

带过样例发现9:38，从想到写完用了8分钟，冷静一下，上趟厕所。

回来想了半个小时T3，没想出来。

感觉没时间了，开始打暴力。20分钟写完+调完。

然后最后一个小时，每十分钟检查一遍，因为我个人觉得不好打对拍。所以静态查错用了好多时间。

最后把这一个小时耗过去了。

（事后发现我白白浪费了最后一个小时，可能当时认为自己想不出来T3就不想了，然而一般人T3瞧几眼就切了）

跟艾神吃完饭，估了估分，大概都在250左右，回宾馆路上，听高一个个切题慌得一批。

一路上听到各种算法。真的很慌。

回屋就看袁神和虚神说今天3道原题，自己还考挂了。

自己屋都是安慰的人，去艾神房间避难，看起了《魔兽》。

看着看着，突然有人说洛谷自测考了245，我自测了一下255；（然而大家都AK了）

到点就去吃饭了，说去一个好地方吃，最后去了一个老远的地方还没宾馆旁的火锅好，还没吃多少。。

回来晚上疯狂互相安慰+复习就过去了。

DAY 2

（距离当天已经过去了两周了。今天终于有时间来填一下坑。）

5点多就起来了，睡不着。一想到还有一场考试心里就紧张。

今天的密码和昨天的连在一起才发现是致敬金庸的。

依然是花了20分种看题，感觉T1应该能做，T2是一个装压DP+矩阵快速幂，T3暴力44分随便拿。

心里感觉DAY2随便200+。（flag)

花了一个小时吧T1打了。确定思路用了很长时间，我写的是跑出环枚举每一条边然后复杂度n^2logn，预处理一下就是n^2的了不过一开始写挂了，觉得先想T2吧。

T2想了一会，感觉很简单，每一个格右上角一定小于（还是大于）等于自己。

然后打完发现3 3,5 5带不过想了很久没想到为什么错了。就先放弃T2。

T3想了一会，发现不会，把暴力打了再回头看T2。

但直到11点半我才发现自己少考虑了一种情况，但来不及了。

算了一下好像只能拿n=2的点。

然后就开始敲n<=3的暴力，发现自己慌了没写出来，T1正解也来不及写了。当时已经只剩10分钟了，就开始压缩文件了。

GG。

还有5分钟，开始思考人生。

不放心又检查了一遍，发现T1的一个错，当时时时间显示是11:59，但最后踩点改完。

听了题解，心中mmp

下午自测了一下。

总分400出头。。GG

T1没来得及写成满分，T2 居然拿了45，3 3特盘就50了。T3 DP数组开的n*n的，我每次memset，从44到28了，想骂人。

失误太多，应该能更高的。

但归根到底还是自己菜。

混到省选退役吧。