NOIP2018划水记
Day -INF：
提前两周左右停的课吧，每天过着正常的机房生活，每天充满了欢乐。中间夹着篮球赛，qmcp大展神威（%%%），MVP当之无愧，我跟着我们班一群菜鸡划水水出了季军（汗）。考试前没啥计划，有点慌，每天随便找题做。
Day -2~-1：
期中考试，停课自然不会去考试。在家开始突击复习，先把luogu板子刷了一遍，然后看我以前做过的题。还整了一个计划，（你咋不早整点），在家复习比在学校认真多了。
Day 0：
出征前，是真的热啊！我上午进小屋里脱了件衣服还是热。啊啊啊！！！上午老师让高二带高一的练练，我显然人气不够，没有学弟||学妹翻我牌子。之前老师说之前的酒店太舒服了，要换一个，当时感觉很正常。和Captain和mrclr在临走之前瞅了一道树状数组的题。一开始不会，看题解之后惊叹于思维巧妙。这是lbg过来，一眼秒（%%%，lbg高一就这么强）。中午找YAY吃饭，给她详细讲了一下信竞的现状。上车之后无聊，还热的要死，受不了了！！！到酒店之后发现酒店似曾相识，好像就是上次的那个啊（真香）。直接把东西放在房间里，然后把长袖脱了，只穿一件卫衣就去试机了。（我有腹肌我怕谁~~~）想敲一遍树剖，但是钢哥比较着急，所以只敲了两个dfs函数就出来了。晚上照传统吃了散伙餐----必胜客。但因为去晚了所以和prophetB坐在一个偏僻的角落。话说必胜客是真忙啊，我们坐桌子还没擦，只好等。高一有三个妹子也想吃，但是畏惧时间之长而跑路了。回去看看之前的板子，就睡了。
Day 0.5：
这是重点，我10点就睡了，然而我，一晚上没睡着！！！我在11:20,2:30,5:30的时候分别看了一眼手机。6:00起来感觉飘飘欲仙，赶紧洗了个澡清醒一下。想去楼下自助餐厅整点咖啡带去考场，但是发现是速溶咖啡就没喝。上车的时候·，学姐看我：“你这样不是要凉了吗？”（反向毒奶强无敌），还好我有钢铁般的意志力（汗），还有足够的仙气（天天修仙仙气能不多吗），最后没影响到我太多。
Day 1：
进考场之后才想起来忘发说说了。算了，没啥用。到了机器惊喜的发现，ssy在我斜后方（%%%）。比赛开始，密码是飞雪连天（一开始密码给错了，敲了好几次还是不对，后来改了，当时我就猜第二天肯定是笑书神侠）。然后开始敲快读头文件。这时，一个不知名的大叔把 电闸拉了 震惊！！！我当时就问监考：“有补时吗？”，得到了肯定的回复之后，我就放心了。反正我的板子也保存了，问题不大。看题：T1，？？？似曾相识的感觉。。。但是想不起来在那见过，应该是数据结构的题。然后我一看数据范围，n < 100000？这不O(nlog^2n)就过了吗，直接暴力线段树维护最小值然后分治，码码码。1h过去才调完。T2？怎么和上次D1T1这么像！然后推样例发现一个小规律，就是所有数由几个质数组成答案就是几，但是大样例第三组不对啊！然后又推推推，还是没看出来，后来灵光一现，不就是要满足后面的数可以被前面的数组成吗？但是我没想到完全背包，而是想出了一个贪心，就是每次选最小的，然后和之前的随意组合，然后一点点的删就行了。但是2h的时候没调出来，果断扔掉看T3。woc，树上路径？这可以用树剖做吗？不行，然后开始推树形dp，一推就推出来了，但是实现也太困难了吧，每个节点上的边按权值排序，然后一大一小枚举，维护最长链就行了。最后果断选择二叉树的部分分（65还是不少的），还有一个原因就是T2没做出来，有点着急。还有二十分钟的时候，没调出来。不是，T3样例二你第一步往编号为15的点走是怎么个事？我都没有15个点啊！突然，我发现，选中样例的时候会带着右侧的ans。。。然后复制出来改了一下，果然对了。然后还有15分钟，我T2还是0分。这时我的肾上腺素飙升，一点也不困（仙），爆刚，最后还有5分钟的时候写了一个80的做法.最后检查一下就交了。出来之后有点后怕~~~但是有点飘。晚上颓颓颓，captain有点菜，被我按在地上摩擦。不过周围的饭还是很便宜的，而且挺好吃。晚上captain不走，别mrclr强行整走了。仙气用完了，睡觉！
Day1估分：100+80+65=245？
Day 2：
Day2有点飘。双十一啊，在车上买了个电音家族的手链（潮爷配色），然后发了一个定时说说（今天求稳），但是进考场变得特别严格，竟然有两道检查的人员（害怕）。开考前和ssy为新电脑新键盘点赞。密码发下来了，果然，笑书神侠。看题，T1貌似可做？但是除了暴力没啥思路啊（复杂度算错就是硬伤），不管了，先看T2。T2 n<=8？这不裸的状压dp吗？（这是个flag），简单推了一下后开始码，码了1h+，第一组样例过了，喜滋滋，结果第二组。。。184？这是啥？然后发现整个算法是错的，状态转移只有2的时候是一维转移，3的时候需要用两排。这谁会啊！！！带着爆炸的心态写T3，一看，这不暴力送分吗？但是当时脑子乱死了，写了快1h，小样例过了，看大样例，不对？？？为啥？怒调30min最后发现，最大值取得不够大。。。0x3f这么小的吗？？？改过来之后对了。然后回来写T1的60部分分，突然发现好像暴力拆环就行，但是没时间了，写完只剩30min了，然后写T2部分分，状压n = 2的点，又写了一个n=3的状压，但好像不对。反正来不及了，交了得了。gg。
Day2估分：60+25+44=129？
总分：245+129 = 374？不知道啊，等总分出来吧。以后Day2不能受Day1影响了，但是应该能继续向下走吧，加油！
