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
