2019.7.18（367/120）

记录每天自己的新的感受体会亦或者是题目中的坑。

概述

1.暑假集训第八天。今天NOI2019第二试，话说是真的难。T1正解树套树。T2看到概率就逃(大雾。T3看到第一句话“这是道交互题”好了可以不用往下看了(雾。 然而第一题我…用暴力建边+Dij过了咕咕咕上的12组数据（48pts）和LOJ上的10组数据（40pts） 看来NOI2019用最基础的暴力+图论可以拿到130-138pts 民间数据最高138，最低130。不知道CCF的数据会不会… 2.早上背了复习了前面七天的$Newwords$。背了23个新单词。 3.今天貌似只搞了一下数据结构，说好的后缀数组又咕咕咕了 。然后我觉得数据结构很多题都是套模型。$xor$线段树，$sum$线段树，$max$线段树，分块维护的$max，tot，next，flag$等等

题目:

【$线段树$】

P5057 [CQOI2006]简单题

重庆省选，有没有觉得很熟悉…这不就是$xor$线段树的板子题嘛…

^{难度最多是蓝的吧…我个人觉得应该是绿的（大雾逃}

P4145 上帝造题的七分钟2 / 花神游历各国

线段树可以做，分块也可以做。 分块的代码在LOJ 6281数列分块入门 5

【分块】

LOJ 6281数列分块入门 5

强烈安利再次看一看

总结

AC:7 划水时间：half a day 明日任务： （1）go over new words & 古诗词3首 （2）上午：按照课表查漏补缺不知道的算法