8.3 NOIP 模拟12题解

话说这次考试T1和T2是真的水，然而T1CE，T2TLE，T3CE

这不就是在侮辱我的智商啊！之前本机编译都是c++，以后要用c++11。

这次的T1就是一个大型找规律，我的规律都找出来了，但是竟然用规律暴力建树？woc，我当时是不是还没睡醒？

看来我真是一个2b。关键就是建树就建树吧，我还挂了一个hashmap，然后关键字冲撞，连暴力的分都没有！

其实规律但是在考试的时候就想出来了但是我当时打了一个fibonaqi的前缀和瞅了一眼，然后发现很小，然后我就觉得这题就考一个规律，然后暴力建树（纯属扯淡！）然后就愉快的打了一个距离正解非常近的暴力，然后有想到我的值可能会炸，就挂载一个hash吧，然后就死了

T2一看我就想到了之前分快专题的剩下的那道数颜色，然后想到我好像A了那道题，但是好象是暴力水过的，所以内心耸的一批，虽然读完题并不是原题，但是还是虚，然后分快带了一个暴力交上去了，但是分快好像一份没拿，然后唯一的分数还是暴力拿得（因为我的T1和T3都CE了），其实就是一个vector的二分，我也相信很多人都数据结构学傻了，肯定有人树套树套树了。，其实一看题解，5分钟就能AC，关键就是思维的问题，就算看完题解就可以马上AC但是又有什么用呢？，毕竟还是考试的时候没分都是白扯！

这道题没有想到主要就是吧题想的太复杂了！

T3首先上来就没读懂题（老男人要拉我晚新闻背书了！），毕竟语文水平不高，读了一年才明白题目的意思，然后一看点就知道先吧那4分qj掉，然后又qjk==1的点，但是优势因为一个hashmap，我成功的从36掉到8分，然后CE了，就掉到了0。

其实这道题就是一个数据点分治（我也是醉了）k==1的时候暴力qj（）反正可以过！k==2的时候就是类似于关押罪犯的并查集合并（但是moudinggg使用二分图匹配成功暴力碾标算，orz%%%）然后，就是注意一些细节，就切了，这题解5分钟打的，很仓促，有些地方先沽了，我先去刷题了！

标签：8.3,12,暴力,题解,然后,分快,建树,但是
来源： https://www.cnblogs.com/hzoi-lsc/p/11297738.html