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分钟打的,很仓促,有些地方先沽了,我先去刷题了!

原文地址:https://www.cnblogs.com/hzoi-lsc/p/11297738.html