NOIP2018游记

终于结束的起点
终于写下句点
终于我们告别
终于我们又回到原点
……

​ ——from 洛谷11月月赛T1

\(DAY0\)

像我这种早上要是睡着了就可以一直睡到9:00的辣鸡选手果然还是要早起去机房啊对吧

先是对着一道概率dp题手玩了1h样例，后来发现是自己算错了，然后又花了1h写dp

然后就滚回去颓图论和线段树了，顺便去看了几道有关于区间覆盖的题（好像是个\(flag\)QAQ）

本来打算去看一下前几天的考试题的，是长郡前些年选的POI试题（\(flag*2\)），不过感觉题面过于毒瘤还是算了

中午速度吃了一波午饭就去赶火车了

一个靠角落的的位子还是比较兹瓷的，整趟车都在颓图论和数论，看了一堆让自己发懵的题目

4:00到宾馆，汉庭的条件还是可以的（主要是网快），坐下了就去写了一道div3的说要用离散的动归，发现根本不需要，直接用简单的贪心（\(flag*3\)）搞一下就好了

然后就去看考场，机房还真是大啊，JX能有这样的条件还是很兹瓷的

晚上滚回去颓了一波线段树+二分（\(flag*4\)）

\(DAY1\)

晚上似乎没有睡好QAQ，然而起来精神还可以

一开始找机房的号码，从三楼往上找就是个错误的决定，像我这种开头ZZR的直接去最后一个就可以了对吧

似乎我们机房是最早开门的（\(RP++\)），坐下去就直接开始敲缺省源

似乎老师说开考前不允许敲代码？没听见继续敲（逃

今年还是win7（果然JX用不起Linux吗（什么鬼）），但是预装c++5.9还是比较好的

好早就把密码条发下来了，登陆后望着一个空荡荡的T盘发呆，此时8:20

接下来脑袋就开始胡思乱想：暑假，22班，hysbz，市赛，停课……感觉自己快要睡着了一样

睡意惺忪之时看了一眼屏幕……woc题目出来了？

赶紧挺一挺身子开始看题

woc这个T1，是环还是链啊，样例给的好像是链啊，怎么搞啊？线段树暴力，算了先放一放

T2……大凯的疑惑？mmp……还是滚回去看T1吧

（后来才知道这个T1是原题，不过估计一看普及-的难度当时就没做）

脑中一堆mmp：T1不是大模拟或者大结论吗，这回这个是什么鬼啊。。。

颓了2min后突然想到：贪心保证从左边开始的区间，右边出现新的区间再加似乎可行？

赶快开始码码码，测了一波大样例没有问题就放一边去了，8:40搞定

开始看T2，手推10min数论式子，发现了一个\(O(n^3loga_i)\)的做法，感觉会被卡

不管了先打了再说

快把它打完了发现，woc这不就是个完全背包吗

好像时间是\(O(Tna_i)\)有点卡？

突然想起今年ccf好像换机子了？

于是立刻开心的码了起来，10min搞定。此时时间9：00

woc半个小时两道题？是不是我想的太简单了（虽然这时ZJ已经有人AK了啊）。。。好像没有什么坑啊。。。不管了先看T3吧

T3一看二分答案，然后。。。然后。。。没有了QAQ

于是11:00d的时候欢快的码起了直径+二分+瞎几把贪心，

最后2min发现自己贪心锅掉了？不管了直接交算了

出来之后返现人均200+，感觉像JX这样的弱省DAY1都会有人AK了啊

中午各种围观洛谷群里和知乎喷原题，似乎DAY1成了POI专场？

下午去颓了一波NOIp历年原题

晚上睡得比较早，还是比较舒服的

\(DAY2\)

虽然有一种今天会难上天的感觉（毕竟NOIP没了P就剩下了NOI对吧），但是心情还是十分愉悦的，毕竟T1应该还是会送分的（\(flag\)）

似乎又是最早进去的？不管了先敲缺省源，顺便敲一波线段树板子

好像今天题目出来的稍微早一点？不管了先看题

T1，woc字典序？满脑袋除了dfs毫无想法。在看数据范围：基环树？NOIP已经沦为树论的狂欢了吗？

再去看T2，\(n\leq 8\)，状压可行？又是字典序？还是去看T3吧

T3，woc\(O(logn)\)维护？怎么又是树啊QAQ。

爆零预定

冷静分析一波T1，发现树似乎直接贪心就可以？再去看基环树，一开始考虑在环上two pointers扫一下，但是发现好复杂

重新手玩一波样例，发现好像是个暴力删边？预处理每个点可以到的节点的字典序好像可以优化到\(O(n^2)\)？

不说了赶快开始码，9:30调成功，开始看T2

好像还是没有思路？算了先去看T3

似乎44分是个树形dp？我树形dp虚的一批，果断去写24pts的链上dp

10:00开始仔细思考T2

似乎，只要保证它右上方的数小于等于它就可以了？一脸可做的样子

然后就义无反顾的开始码自以为是正解的状压dp了（虽然时间爆掉了）

写完后轻松出2 2。拿去测3 3，嗯？144？怎么回事

滚回去手玩一波样例，嗯？自己玩出144？

什么情况？

开始找反例，终于在11:30时找到了

0 0 0

0 0 0

0 1 0

然而把它去掉后自己似乎不会做了？

剩下的时间一直在想怎么处理上述情况，想到最后心情崩溃，直到结束都没有想出来

出考场的一刹那感觉泪水要夺眶而出，一直以为T2是个简单题，还认为状压只能拿20分，不如暴力

出考场发现都没有推出T2？早知道我就去写tree dp去了

刷洛谷群发现都爆炸了？感觉今年ccf为了防AK排得一手好题

后来发现状压dp能有50pts？稍微好过点，不过没能写出T3的tree dp还是很不爽

坐在回家的火车上想了很多：自己这一次考试总体比前两次都还行，然而作为一个中年选手还能比几次呢？突然开始咒骂自己初二初三不把握好时机认真学点高端玩意，才导致现在这么急急忙忙的学习

不过已经过去的事情，又能怎么说呢？

认认真真滚回去学文化课吧

感觉NOIP一过机房里面就要少好多人？哎本来也没有几个啊。。。

要开始。。。用2h的学习，对抗别人2星期了啊

回来发现自己所有学科里面最难的东西都没有听到？马上还要期中考试？死定了QAQ

update 2018.11,14

---

滚回来自测23333
wocD1T3菊花图写爆了
wocD2T1跑了900多ms估计要凉
WOC!!!!!D2T3链dp居然还写丑了
这下真的要胸牌滚粗了
预计得分100+100+40+rand（88,100）+50+0=rand（378,390）
update 2018.11.15
----------------------------------------------------------------------------------------------------------------------------
CCF真是能鸽善鹉23333
update 2018.11.19
-----------------------------------------------------------------------------------------------------------------------------
出来了？不像CCF的作风
i7牛逼
final：100+100+40+100+50+0=390
滚粗了滚粗了
update 2018.11.20