NOIP2018游记(划掉) 滚粗记

Day0

早上摸鱼~， 打几个板子就颓废 中午出发， 在火车上颓元气+睡觉。 到了宾馆发现yhx已经帮我们拿了袋子和狗牌，于是上楼欢乐地搓起了六家统， 一直搓到10点钟才回自己房间。 有六家统就有快乐 (*￣▽￣*)

Day1

我和mjj说5:45 起床， 早点起来吃饭。于是6点钟就到了楼下。 酒店的西餐厅居然要到6:30准时开→ - →，于是看vim配置， 记得到是非常的清楚了， 应该不会忘掉吧。 饭真好吃， 喝完咖啡有精神了， 乘着打巴到了XJ中学， 从上到下，从左到右，从前到后都洋溢着富裕的气息。 果然是权贵

进入试场（体育馆）， 又是充满了富裕的气息， 我被这大场面吓住， 怕是要按不动键盘了QAQ。
然后找到自己的座位， 我旁边坐着个妹子耶？好像是XJ的大佬， 怕了怕了Orz。
开考前手一直在抖， 到了考试开始解压密码还是非常艰难， 甚至忘记了要打vimrc， 看完题目才想起来。

看完T1， 这不是**题么， 直接线段树或\(ST\)表找最小点， 分开就行了。 码完下一题

T2, emmm, 老凯的疑惑？？？ 陷入迷茫。 突然想到一个数可以被其他数表示， 那么就可以去掉了。 然后就打了一个\(O(T \times N^2 \times MAXN)\)做法， 80分？
然后在想怎么优化到100分， 想到了分治优化到\(O(T \times NlogN \times MAXN)\)， 犹豫着要不要写下去，我心中的CCF老爷机应该还是过不去， 加上只剩下1小时30分了，放弃去T3。

T3想了一会， 应该是个二分答案+贪心， 然后设置状态。 好像找出子树内匹配的链的个数， 和未匹配的链的最大值， 然后合并就行了？？
然后开始打呀打， 合并的时候用双指针合并。打完了样例3过不去。 发现双指针是错误的贪心。 想呀想， 想到再套一个二分， 复杂度可以有优秀的\(O(N logMAXINT logM)\)!!!
感觉再套个二分 时间可能不够我写， 于是果断特判拿了二叉树的分， 应该有55吧？

总体来说只有大众分了， 会写的分没有拿到还是很可惜。

下午+晚上

打牌打牌打牌， 欢乐六家统， 已经体验过的不新版本， 打了一整天的牌身心愉悦， 再回去看看lp 打牌真开心啊，希望以后还会有大把的时间来打牌（不现实） 晚上教练带着claris等杭电的学长过来聊天。 WorldFinal的神犇!!!学长跟我们讲了一点有趣的东西（笑

Day2

真的滚粗

T1 $m=n-1$直接找字典序最小的子树遍历过去。 $m=n$的点 读错题， 死活想不到断环再遍历， 只有60分唔 T2 推了好久推挂了， 最后拿n,m<=3的点 和 n=2的点， 50分QAQ T3 肯定不会呀， 拿$O(NM)$的点好了， 直接$DP$， 最后发现又读错题， 调了1h pu 比D1更加的爆炸， 滚粗预定。

滚回来学文化课咯， 啥都不会要混日子了

-----------------------------割线------------------------------

upd
真心凉了啊TAT， 民间数据350左右， 到头来一等都拿不到，心疼自己了