2019.8.3考试反思
emmmm还行吧这次 ? 首先过一遍题,T1是个玄学$fibonacci$,T2有65分好像是个裸分块,T3非常迷。 于是开始快乐码T2,在码分块的时候也在想什么线段树,什么vector,不过都没有深入去想,先把能拿的分拿了。 又在上面码了一个 $n^2$ 的暴力,并且打了个对拍,改了一点小错。 我刘某丁就是WA0,就是拿省三,NOIP就退役,也不打对拍。诶这对拍真好玩 滚回去看T1,看着$ 10^{12} $挺大,想了想打了个表也就60左右。 中途周测时想明白了脑子里的水都排干净了? 当前节点的父节点和节点值以及上一个$fibonacci$的值有关。 码了一个向上递推,复杂度比较舒服,扔到一边。 还剩下大概一个多小时,去骗T3的分。 测试点分治,分了几种情况。没多长时间的时候发现 $k==2$ 时的点都错了,还有$a_i<=2$的。 时间不够懒性发作就没有改,重新对了对之前的代码交了。 ? 题解 T1:玄学规律题 我们设一个$fibonacci$块左端点为上一个值,右端点为当前值,那么这个块内的点$i$的父节点就是$i-$左端点。 那么就快乐的拿到了100分的好成绩(雾 T2: 正解可以用权值线段树做然而我的线段树自带常数优化免疫只能T75 最简短的是用vector,每个颜色存进去,二分查找暴力修改。 T3: 这题我暴力碾标算 $k==1$时就是集合中不能有满足条件的,所以倒着搜就是一波贪心 $k==2$时,当前区间中两个小集合中不能有满足条件的,于是形成了二分图。 成功 $N^2$卡过。 ? 100+65+16,rank7,emmmm,有进步。 不过还是有问题,比如说T2还可以在根据性质过掉2个点。 T3倒着搜的贪心没有想到不过从调的情况来看估计比16还要低 ? 保持住,有这一次,就有下一次,不过还不到懈怠的时候。 记住方向,记住目标,记住为了什么。 TGTU (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |